Adaptive multihop broadcast protocols for ad hoc networks

Abstract

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, like mobile ad hoc networks. Designing multihop broadcast protocols for ad hoc 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. To solve this problem, this paper presents three adaptive multihop broadcast protocols, which assign a broadcasting probabilities to the mobile nodes, determining them from the network parameters (like the degrees of the nodes, distance of the nodes from each other). The presented novel 3-phase handshake gossiping protocols, the DBHG, the VBHG and the AVBHG generate significantly less duplicates while giving a faster coverage of the nodes than the other examined protocols.