Browse > Article

An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks  

Kim, Kwan-Woong (원광대학교 전기전자정보공학부)
Bae, Sung-Hwan (한려대학교 멀티미디어정보통신공학부)
Kim, Dae-Ik (전남대학교 전기전자컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.10A, 2008 , pp. 956-963 More about this Journal
Abstract
In a multi-hop wireless ad hoc network broadcasting is an elementary operation to support route discovery, address resolution and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless ad hoc network. How to decide whether re-broadcast or not also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose enhanced broadcasting schemes, which can reduce re-broadcast packets without loss of reachability. Simulation results show that proposed schemes can offer better reachability as well as efficiency as compared to other previous schemes.
Keywords
MANETs; Broadcasting; Routing Protocol; AODV;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. E. Perkins, Ad Hoc Networking, Addison-Wesley, Upper Saddle River, NJ, USA, Jan. 2001.
2 LAN MAN Standards Committee of the IEEE CS, IEEE Std 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997.
3 W. Peng, X. Lu, and Poster, "On the reduction of broadcast redundancy in Mobile ad hoc networks," Proceedings of the First ACM International Symposium on Mobile Ad hoc Networking and Computing, Boston, pp.129-130, 2000.
4 Z. Haas, J. Halpern, and L. Li, "Gossip-based ad hoc routing," Proceedings of the IEEE INFOCOM, New York, 2002.
5 Y. Tseng, S. Ni, and E. Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," IEEE Trans. Comput., Vol.52, No.5, pp.545-557, May 2003.   DOI   ScienceOn
6 S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proceedings of the 1999 Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, New York, pp.151-162, Aug. 1999.
7 H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc networks," Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Boston, pp.61-68, 2000.
8 B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.194-205, 2002.
9 Network Simulator: NS2.29 available via website http://www.isi.edu/nsnam.ns/
10 R. Gandhi, S. Parthasarathy, and A. Mishra, "Minimizing broadcast latency and redundancy in ad hoc networks," Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.222-232, Jun. 2003.
11 J. B. Anderson, T.S. Rappaport, and S. Yoshida. "Propagation Measurements and Models for Wireless Communications Channels," IEEE Communication Magazine, Vol.33, No.1, pp.42-49, Jan. 1995.   DOI   ScienceOn
12 http://www.ietf.org/, IETF MANET Working Group.