Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
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
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
Ad Hoc Networking
Hi-index | 0.00 |
Flooding is a fundamental, critical, and indispensable operation for supporting various applications and protocols in wireless ad hoc networks. The traditional flooding scheme generates excessive redundant packet retransmissions, however, causing contention and packet collisions, and ultimately wasting precious limited bandwidth and energy. Recently, some flooding schemes have been studied to avoid those problems, but these algorithms either perform well in redundant transmissions or require that the node maintain information about neighbors more than one hop away. One of the most efficient approaches is found in the work of Liu et al., which uses only 1-hop neighbor information. The advantage of this scheme is that it achieves local optimality in terms of the number of retransmitting nodes, although it still produces many redundant transmissions. In this paper, we propose an efficient flooding protocol that minimizes flooding traffic by leveraging location information of 1-hop neighbor nodes. Our scheme is receiver-based, which means that each receiver of a flooding message determines whether it should forward the message based on the given retransmission rule. Simulation results show that our scheme is highly efficient. It is able to reduce the number of forward nodes almost to that of the lower bound but maintains a high delivery ratio.