DMCA
RBP: Reliable Broadcasting Protocol in Large Scale
BibTeX
@MISC{Ad_rbp:reliable,
author = {Mobile Ad and Subrata Saha and Syed Rafiul Hussain and A. K. M. Ashikur Rahman},
title = {RBP: Reliable Broadcasting Protocol in Large Scale},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—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.
Keyphrases
entire network reliable broadcasting protocol large scale broadcast packet order square first node quad tree architecture promising broadcasting protocol broadcast transmission grid square minimal cost particular square current literature low overhead duplicate packet vast number whole procedure network congestion abstract conventional broadcasting protocol geographic forwarding mechanism simulation result reliable broadcast protocol frequent message loss broadcast message particular grid grid architecture
