The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Performance Comparison of Flooding Schemes in Wireless Sensor Networks

무선센서네트워크에서 플러딩 기법의 성능평가

  • 김관웅 ((주)썬더테크놀로지 부설연구소) ;
  • 조주필 (군산대학교 IT정보제어공학부 IT융합통신공학전공)
  • Received : 2016.08.10
  • Accepted : 2016.12.09
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Broadcasting in multi-hop wireless sensor networks is a basic operation that supports many applications such as route search, setting up addresses and sending messages from the sink to sensor nodes. The broadcasting using flooding causes problems that can be mentioned as a broadcasting storm such as redundancy, contention and collision. A variety of broadcasting schemes using wireless sensor networks have been proposed to achieve superior performance rather than simple flooding scheme. Broadcasting algorithms in wireless sensor networks can be classified into six subcategories: flooding scheme, probabilistic scheme, counter-based scheme, distance-based scheme, location-based schemes, and neighbor knowledge-based scheme. This study analyzes a simple flooding scheme, probabilistic scheme, counter-based scheme, distance-based scheme, and neighbor knowledge-based scheme, and compares the performance and efficiency of each scheme through network simulation.

다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

Keywords

References

  1. Ian F, Akyildiz, Yogesh Sankarasubramaniam, "A Survey on Sensor Networks," IEEE Communication Magazine, pp.102-114, Aug. 2002.
  2. J. Gehrke, L. Liu. "Sensor-Networks Applications," IEEE Internet Computing, 10(2), 2006.
  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. Ruizhong Lin, Zhi Wang and Youxian Sun, "Wireless Sensor Networks Solutions for Real Time Monitoring of Nuclear Power Plant", Proc. of World Congress on Intelligent Control and Automation, June, 2004.
  5. Wei Ye, John Heidemannn and Deborah Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks", INFOCOMM 2002, June, 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. 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
  10. Hyung-Seo Kang, In-Soo Koo, "Beacon Node Based Localization Algorithm Using Received Signal Strength(RSS) and Path Loss Calibration for Wireless Sensor Networks", J. of IIBC, vol. 11, no. 1, pp15-1, 2011.
  11. Network Simulator: NS2.29 available via website http://www.isi.edu/nsnam.ns/