RBP: Reliable broadcasting protocol in large scale mobile ad hoc networks

Conventional broadcasting protocols suffer from network congestion, frequent message losses and corruption of broadcast messages due to a vast number of duplicate packets transmitting in the network. In this paper, we propose an efficient, scalable and reliable broadcast protocol to send a message in the entire network where every node is guaranteed to receive the message with low overhead and minimal cost. The scalability and reliability of broadcast transmission is ensured by composing the entire network in a hierarchy of grids/squares. A higher order square is made up of four lower order squares forming a quad tree architecture. With this grid architecture a node does not need to flood the broadcast packet to the entire network. Rather a node exploits the Geographic Forwarding mechanism to send the packet to a particular square. The rest of the work is done by the very first node receiving the packet destined for that particular grid. This node has now the responsibility to update its own grid with the broadcast packet. The whole procedure is repeated iteratively in every grid. Simulation results show that our proposed algorithm is reliable, scalable, robust and also outperforms some other promising broadcasting protocols that exist in the current literature.