Location based data dissemination algorithms in self-organized mobile networks

OData support
Dr. Simon Vilmos
Department of Networked Systems and Services

In line with traditional communication systems, more and more attention is given to autonomous, self-organized networks with no central infrastructure, based on peer-to-peer communication. Designing multihop broadcast protocols for these networks is a complex problem as the task of these protocols is to disseminate messages in a network effectively while avoiding unnecessary use of resources. The vast majority of these protocols (as those used in the present day Internet) do not use spatial information of the nodes to optimize the bandwidth and channel usage. By increasing the awareness of the nodes and equipping them with their physical location, we can achieve a higher level of autonomous functioning, better performance, and higher level communication primitives, like transmitting in a given direction.

Spatial computing implementations and languages do consider the physical location properties, however the communication protocols in these implementations are far from optimal, as they utilize oversimplified communication solutions.

A novel communication protocol has been designed based on the spatial properties of the system, called the Direction Based Handshake Gossiping, which was implemented in my self-organizing network simulator. For performance comparison three other location based data dissemination protocols have been picked from the literature (Distance Adaptive Dissemination, the General Probabilistic Broadcast Algorithm, and Ni et al's location-based scheme). The simulation results show that the novel solution over-performs the other three protocols in terms of control overhead and number of duplications, which is crucial in self-organized mobile networks, where radio bandwidth and energy are usually scarce resources.

To prove the availability of the novel algorithm, it has been implemented in a more realistic simulator, namely the Proto spatial computing simulator which was developed by MIT. The results reveal that this protocol is not only a more effective solution compared to the current data dissemination realization in Proto, but it can deliver proper results in various spatial computing applications.


Please sign in to download the files of this thesis.