This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Directional Broadcast for Mobile Ad Hoc Networks with Percolation Theory
April 2006 (vol. 5 no. 4)
pp. 317-332
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.

[1] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. ACM MobiCom Conf., Aug. 1999.
[2] L.M. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” Proc. Infocom Conf., Apr. 2001.
[3] B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,” Proc. ACM MobiHoc Conf., June 2002.
[4] C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, “Flooding for Reliable Multicast in Multihop Ad Hoc Networks,” Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIAL-M '99), Aug. 1999
[5] J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, “A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks,” Internet Draft, July 2001.
[6] B. Krishnamachari, S. Wicker, and R. Bejar, “Phase Transition Phenomena in Wireless Ad Hoc Networks,” Proc. IEEE GLOBECOM Conf., Nov. 2001.
[7] Y. Sasson, D. Cavin, and A. Schiper, “Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2003.
[8] J. Cartigny and D. Simplot, “Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks,” Telecomm. Systems, 2003.
[9] Z.J. Haas, J.Y. Halpern, and L. Li, “Gossip-Based Ad Hoc Routing,” Proc. IEEE INFOCOM Conf., June 2002.
[10] J. Wu and F. Dai, “Broadcasting in Ad Hoc Networks Based on Self-Pruning,” Proc. IEEE INFOCOM Conf., July 2003.
[11] W. Lou and J. Lu, “On Reducing Broadcast Redundancy in Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 2, Apr.-June 2002.
[12] H. Lim and C. Kim, “Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks,” Proc. ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems, Aug. 2000.
[13] A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks,” Technical Report 3898, INRIA— Rapport de Recherche, 2000.
[14] W. Peng and X. Lu, “AHBP: An Efficient Broadcast Protocol for Mobile Ad Hoc Networks,” J. Science and Technology, 2002.
[15] W. Peng and X. Lu, “Poster: On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc Conf., June 2002.
[16] J. Susec and I. Marsic, “An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks,” Technical Report 248, CAIP Center, Rutgers Univ., 2000.
[17] I. Stojmenovic, M. Seddigh, and J. Zunic, “Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, Jan. 2002.
[18] A. Nasipuri, J. Mandava, H. Manchala, and R.E. Hiromoto, “On-Demand Routing Using Directional Antennas in Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. Computer Comm. and Networks, Oct. 2000.
[19] R.R. Choudhury and N.H. Vaidya, “Ad Hoc Routing Using Directional Antenna,” technical report, Dept. of Electrical and Computer Engineering, Computer Science Laboratory, Univ. of Illinois at Urbana-Champaign, Aug. 2002.
[20] C. Hu, Y. Hong, and J. Hou, “On Mitigating the Broadcast Storm Problem with Directional Antennas,” Proc. IEEE Int'l Conf. Comm., May 2003.
[21] L. Booth, J. Bruck, M. Franceschetti, and R. Meester, “Covering Algorithms, Continuum Percolation and the Geometry of Wireless Networks,” The Annals of Applied Probability, vol. 13, no. 2, 2003.
[22] O. Dousse, P. Thiran, and M. Hasler, “Connectivity in Ad-Hoc and Hybrid Networks,” Proc. IEEE Infocom Conf., June 2002.
[23] O. Dousse, F. Baccelli, and P. Thiran, “Impact of Interferences on Connectivity in Ad Hoc Networks,” Proc. IEEE Infocom Conf., Apr. 2003.
[24] D. Stauffer, Introduction to Percolation Theory. London and Philadelphia, 1985.
[25] M. Sahimi, Applications of Percolation Theory. Taylor and Francis, 1994.

Index Terms:
Mobile ad hoc networks, directional antenna, broadcast, percolation theory, phase transition.
Citation:
Chien-Chung Shen, Zhuochuan Huang, Chaiporn Jaikaeo, "Directional Broadcast for Mobile Ad Hoc Networks with Percolation Theory," IEEE Transactions on Mobile Computing, vol. 5, no. 4, pp. 317-332, April 2006, doi:10.1109/TMC.2006.47
Usage of this product signifies your acceptance of the Terms of Use.