Browse > Article

An Improved Message Broadcast Scheme over Wireless Sensor Networks  

Kim, Kwan-Woong (한국원자력연구원 MMIS)
Kim, Byun-Gon (군산대학교 전자공학과)
Bae, Sung-Hwan (한려대학교 멀티미디어정보통신공학과)
Kim, Dae-Ik (전남대학교 전기전자통신컴퓨터공학부)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.5, no.6, 2010 , pp. 588-594 More about this Journal
Abstract
In a multi-hop wireless sensor network, broadcasting is an elementary operation to support command message sending, route discovery 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 sensor network. How to decide whether re-broadcast or not also poses a dilemma between reach ability and efficiency under different host densities. In this paper, we present popular broadcasting schemes, which can reduce re-broadcast packets and improve SRB(Saved ReBroadcast). Simulation results show different levels of improvement over the simple flooding scheme.
Keywords
MANETs; Broadcasting; Routing Protocol; AODV;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 Z. Haas, J. Halpern, and L. Li, "Gossip-based ad hoc routing," Proceedings of the IEEE INFOCOM, New York, 2002.
3 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.
4 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.
5 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.
6 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
7 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.
8 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.
9 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
10 Network Simulator: NS2.29 available via website http://www.isi.edu/nsnam.ns/
11 Ian F, Akyildiz, Yogesh Sankarasubramaniam, "A Survery on Sensor Networks," IEEE Wireless Communication, p 12Aug. 2002.
12 http://www.ietf.org/, IETF MANET Working Group.