정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

무선 센서 네트워크에서 자식 노드 수와 형제 노드 수에 따른 동적 확률기반 플러딩 알고리즘

Dynamic Probabilistic Flooding Algorithm based-on the Number of Child and Sibling Nodes in Wireless Sensor Networks

  • 정효철 (부산대학교 공과대학 컴퓨터공학과) ;
  • 유영환 (부산대학교 정보컴퓨터공학부)
  • 투고 : 2010.10.15
  • 심사 : 2010.10.22
  • 발행 : 2010.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

플러딩은 무선 네트워크에서 모든 노드들에게 패킷을 전달하는 가장 간단한 방법이다. 하지만, 기본적인 플러딩은 모든 노드가 브로드캐스트 패킷을 한 번씩 전송을 하게 되고, 결과적으로 브로드캐스트 폭풍(broadcast storm) 문제를 일으킨다. 이는 네트워크 자원 및 에너지를 심각하게 낭비시키는 결과를 초래한다. 특히, 무선 센서 네트워크에서는 노드들은 제한된 배터리에 의해 전력을 공급받기 때문에 전력은 가장 중요한 자원 중의 하나이다. 다시 말해, 기본적인 플러딩은 많은 중복 패킷을 생성하기 때문에 전력 소비가 많고, 무선 센서 네트워크의 수명을 단축시키게 된다. 이 브로드캐스트 폭풍 문제를 해결하기 위해서 본 논문에서는 이웃 노드 정보를 이용하여 자식 노드 수와 형제 노드 수에 따른 동적인 확률적 플러딩 기법을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존의 기법들과 비교하여 패킷 발생 수는 유사하게 유지하면서 적은 노드 수에 대해서도 높은 전달율을 보인다.

The flooding is the simplest and effective way to disseminate a packet to all nodes in a wireless sensor network (WSN). However, basic flooding makes all nodes transmit the packet at least once, resulting in the broadcast storm problem in a serious case, in turn network resources become severely wasted. Particularly, power is one of the most valuable resources of WSNs as nodes are powered by battery, then the waste of energy by the basic flooding lessens the lifetime of WSNs. In order to solve the broadcast storm problem, this paper proposes a dynamic probabilistic flooding that utilizes the neighbor information like the number of child and sibling nodes. Simulation results show that the proposed method achieves a higher packet delivery ratio with the similar number of duplicate packets as compared to existing schemes.

키워드

참고문헌

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirici, “Wireless sensor networks: A survey,” Computer Networks, Vol.38, 2002, pp.393-422. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. A.S. Tanenbaum, Computer Networks, Prentice Hall, Englewood Cliffs, NJ, 1996.
  3. A. Qayyum, L. Viennot, A. Laouiti, “Multipoint Relaying for Flooding Broadcast Messages in MobileWireless Networks,” in Proc. Of the 35th Annual Hawaii International Conference on System Sciences-Volume 9, Jan., 2002.
  4. S.-Y. Ni, Y.-C. Tseng, Yuh-Shyan Chen, and Jang-Ping Shen, “Broadcast Storm Problem in a Mobile Ad hoc Network,” Wireless Networks, Vol.8, pp.153-167, May, 2002. https://doi.org/10.1023/A:1013763825347
  5. B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,” in Proc. of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp.194-205, Jun., 2002.
  6. Y. Tseng, S. Ni, and E. Shih, “Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multi-hop Mobile Ad Hoc Network,” in Proc. of ICDCS 2001, pp.481-488, Apr., 2001. https://doi.org/10.1109/ICDSC.2001.918978
  7. Q. Zhang and D. P. Agrawal, “Dynamic Probabilistic Broadcasting in Mobile Ad Hoc Networks,” Journal of Parallel and Distributed Computing Vol.65, Issue 2, Feb., 2005, pp.220-233. https://doi.org/10.1016/j.jpdc.2004.09.006
  8. H. Lim, C. Kim, Multicast tree construction and flooding in wireless ad hoc networks, in: Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and MobileSystems (MSWIM 2000), Boston, MA, 2000, pp.61-68.
  9. Scalable Networks Inc. [Online]. Available: http://www.scalable-networks.com/