No Access

NEIGHBOR AWARE ADAPTIVE POWER FLOODING (NAAP) IN MOBILE AD HOC NETWORKS

Telecommunications and Information Technology Research Institute, University of Wollongong, Northfields Avenue, Wollongong, NSW 2500, Australia

Search for more papers by this author

PAUL BOUSTEAD

Telecommunications and Information Technology Research Institute, University of Wollongong, Northfields Avenue, Wollongong, NSW 2500, Australia

Search for more papers by this author

, and

JOHN JUDGE

Sydney Networks Research Lab, Motorola Australian Research Centre, Botany, NSW 2000, Australia

Search for more papers by this author

https://doi.org/10.1142/S0129054103001704Cited by:14 (Source: Crossref)

Abstract

This paper introduces Neighbor Aware Adaptive Power flooding, an optimized flooding mechanism used in mobile ad hoc networks (MANETS) that employs several mechanisms (neighbor coverage, power control, neighbor awareness and local optimization) to limit the broadcast storm problem, reduce duplicate packet reception and lower power consumption in both transmission and reception. Upon receiving an optimized broadcast, a relay determines a new set of possible relays (to continue the flood) based upon local neighbor information and the previous optimized broadcast. Additionally, neighboring relays only consider the shared neighbors they are closest to. A relay may perform local optimization (to reduce power consumption and isolate broadcasts) by substituting one high power broadcast with two or more low power broadcasts, thereby introducing additional hops, We show that compared to blind flooding and multipoint relaying, NAAP in a static environment greatly reduces the problems associated with the broadcast storm problem, duplicate packet reception and power consumption.

Keywords:

References

Charles E. Perkins and Elizabeth M. Royer, ad hoc on-demand distance vector (aodv) routing, Proceedings of the Second Annual IEEE Workshop on Mobile Computing Systems and Applications (1999) pp. 90–100. Google Scholar
David B. Johnson, David A. Maltz and Josh Broch, Ad Hoc Networking (Addison Wesley, 2001) pp. 139–172. Google Scholar
P. Jacquet, P. Muhlethaler, A. Qayyum, A. Laouitim, and L. Viennot. Optimized link state routing. draft-ietf-manet-olsr-06.txt, 2000 . Google Scholar
A. Qayyum , L. Viennot and A. Laouiti , Multipoint relaying: An efficient technique for flooding in mobile wireless networks , Proceedings 35th Annual Hawaii International Conference on System Sciences ( 2001 ) . Google Scholar
B. Williams and T. Camp , Comparison of broadcasting techniques for mobile ad hoc networks , Proceedings of MOBIHOC ( 2002 ) . Google Scholar
Sze-Yao Niet al., The broadcast storm problem in a mobile ad hoc network, Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking (ACM Press, 1999) pp. 151–162. Google Scholar
Yu-Chee Tseng, Sze-Yao Ni and En-Yu Shih, Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network, International Conference on Distributed Systems (2001) pp. 481–488. Google Scholar
Hyojun Lim and Chongkwon Kim, Multicast tree construction and flooding in wireless ad hoc networks, Proceedings of the 3rd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (ACM Press, 2000) pp. 61–68. Google Scholar
J. Cartigny , D. Simplot and I. Stojmenovic , Localized minimum-energy broadcasting in ad-hoc networks , Proceedings of IEEE INFOCOM ( 2003 ) . Google Scholar
J. E. Wisielthier , G. D. Nguyen and A. Ephremides , On the construction of energy-efficient broadcast and multicast trees in wireless networks , Proceedings IEEE INFOCOM ( 2000 ) . Google Scholar
Wendi Rabiner Heinzelman , Anantha Chandrakasan and Hari Balakrishnan , Energy-efficient communication protocol for wireless microsensor networks , Proceedings of the Hawaii International Conference on System Sciences ( 2000 ) . Google Scholar
W. Peng and X. Lu, Journal of Science and Technology - Beijing, China (2002). Google Scholar
J. Lipman, P. Boustead and J. Judge, Utility-based multipoint relay flooding in heterogeneous mobile ad hoc networks, Proceedings of The Workshop on the Internet, Telecommunications and Signal Processing (WITSP'02) (2002) pp. 27–33. Google Scholar