Adaptive multihop data dissemination protocols for ad hoc networks

OData support
Supervisor:
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. Mobile ad hoc networks are playing a significant role among these. Designing protocols for ad hoc networks is a complex problem in itself, but planning of multi-hop broadcast protocols is even harder. The task of a multi-hop broadcast protocol is to disseminate messages in a network effectively while avoiding unnecessary use of resources. To solve this problem, I offer an adaptive protocol. This protocol assigns a broadcasting probability to mobile nodes, determining it from the network parameters, like the degrees of the nodes, distance of the nodes from each other, contributing to a more efficient solution, then the similar protocols found in the scientific literature. The transmission mechanism can be divided into phases in order to avoid unnecessary duplication. The protocol has got both single message and multi messages version too.

To test the protocols, a simulator has been developed in which various parameters, like the density of nodes or the node’s radio range is adjustable. In the simulator, beside my data dissemination protocols, some other protocols from the literature have been implemented The performance indicators of the protocols were compared, both for the single and the multi message broadcast case. These parameters are the number of duplications in the system, the number of sent packets and the coverage speed of the protocols (for example, the number of phases to satisfy 95% of the nodes demands) .

Of course for the mobile ad hoc networks, there is no protocol that can perform equally well in all environments, so a compromise should be considered between the rapid dissemination and efficiency (duplication, number of sent packets). The offered protocol duplicates much less, than other broadcast protocols from the literature, but to reach this efficiency, additional signal messages appears in network, however, the overall overhead gets significantly smaller.

Downloads

Please sign in to download the files of this thesis.