The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지

An Improved Message Broadcast Scheme over Wireless Sensor Networks

무선 센서 네트워크에서 효율적인 메시지 방송 기법

  • 김관웅 (한국원자력연구원 MMIS) ;
  • 김변곤 (군산대학교 전자공학과) ;
  • 배성환 (한려대학교 멀티미디어정보통신공학과) ;
  • 김대익 (전남대학교 전기전자통신컴퓨터공학부)
  • Received : 2010.10.06
  • Accepted : 2010.12.10
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Ian F, Akyildiz, Yogesh Sankarasubramaniam, "A Survery on Sensor Networks," IEEE Wireless Communication, p 12Aug. 2002.
  2. http://www.ietf.org/, IETF MANET Working Group.
  3. 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.
  4. Z. Haas, J. Halpern, and L. Li, "Gossip-based ad hoc routing," Proceedings of the IEEE INFOCOM, New York, 2002.
  5. 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.
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1109/TC.2003.1197122
  9. 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.
  10. 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.
  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. https://doi.org/10.1109/35.339880
  12. Network Simulator: NS2.29 available via website http://www.isi.edu/nsnam.ns/