Flooding for reliable multicast in multi-hop ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient multicast routing protocol for mobile ad hoc networks based on dense zones
AIC'08 Proceedings of the 8th conference on Applied informatics and communications
Hi-index | 0.00 |
Broadcasting is an indispensable operation to provide control or routing functionalities for multi-hop mobile ad-hoc networks (MANETs). In MANET, since a packet relayed by any node can reach all its neighbor nodes, broadcasting by traditional flooding is inefficient and results in severe redundancies, contentions, and collisions. In this paper, we analyze the deficiencies of recent published scheme and present a novel broadcasting approach, PIB, using the predecessor node information to efficiently reduce the number of retransmitting nodes and to solve the broadcast storm problem in MANET. The most important feature of the proposed algorithm is that it does not require any extra communication overhead other than the exchange of 1-hop HELLO message, while maintaining the high deliverability. Comprehensive simulations are performed to show that the proposed scheme significantly reduces the redundant transmissions in 1HI and pure flooding; accordingly it alleviates the collisions in networks.