Directional broadcast for mobile ad hoc networks with percolation theory
Authors:
- Chaiporn JaikaeoCJChaiporn Jaikaeo
- 24 April 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 5 (4) , 317-332
Abstract
For mobile ad hoc networks, network-wide broadcast is a critical network layer function supporting route discovery and maintenance in many unicast and multicast protocols. A number of broadcast schemes have been proposed; however, almost all of them assume the usage of omnidirectional antennas and focus on broadcast overhead in terms of the number of forwarding nodes. Directional antennas have narrow beams and can potentially reduce broadcast overhead in terms of the ratio of the number of received duplicate packets to the number of nodes that receive broadcast packets. In this paper, we propose to map probability-based directional and omnidirectional broadcast to bond and site percolation, respectively, and describe a collection of directional antenna-based broadcast schemes for mobile ad hoc networks. A thorough and comparative simulation study is conducted to demonstrate the efficiency of the proposed schemes.Keywords
This publication has 19 references indexed in Scilit:
- Covering algorithms, continuum percolation and the geometry of wireless networksThe Annals of Applied Probability, 2003
- BROADCASTING IN AD HOC NETWORKS BASED ON SELF-PRUNINGInternational Journal of Foundations of Computer Science, 2003
- Phase transition phenomena in wireless ad hoc networks2002
- Investigating the energy consumption of a wireless network interface in an ad hoc networking environment2002
- Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networksIEEE Transactions on Parallel and Distributed Systems, 2002
- Comparison of broadcasting techniques for mobile ad hoc networks2002
- On reducing broadcast redundancy in ad hoc wireless networksIEEE Transactions on Mobile Computing, 2002
- AHBP: An efficient broadcast protocol for mobile Ad hoc networksJournal of Computer Science and Technology, 2001
- Flooding for reliable multicast in multi-hop ad hoc networks1999
- The broadcast storm problem in a mobile ad hoc network1999