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

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

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

  • 정효철 (부산대학교 공과대학 컴퓨터공학과) ;
  • 유영환 (부산대학교 정보컴퓨터공학부)
  • Received : 2010.10.15
  • Accepted : 2010.10.22
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.Cayirici, “Wireless sensor networks: A survey,” ComputerNetworks, 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 forFlooding Broadcast Messages in MobileWireless Networks,”in Proc. Of the 35th Annual Hawaii International Conferenceon System Sciences-Volume 9, Jan., 2002.
  4. S.-Y. Ni, Y.-C. Tseng, Yuh-Shyan Chen, and Jang-PingShen, “Broadcast Storm Problem in a Mobile Ad hocNetwork,” Wireless Networks, Vol.8, pp.153-167, May, 2002. https://doi.org/10.1023/A:1013763825347
  5. B. Williams and T. Camp, “Comparison of BroadcastingTechniques for Mobile Ad Hoc Networks,” in Proc. of the3rd ACM international symposium on Mobile ad hocnetworking & computing, pp.194-205, Jun., 2002.
  6. Y. Tseng, S. Ni, and E. Shih, “Adaptive Approaches toRelieving Broadcast Storms in a Wireless Multi-hop MobileAd 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 ProbabilisticBroadcasting in Mobile Ad Hoc Networks,” Journal ofParallel 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 inwireless ad hoc networks, in: Proceedings of the ACMInternational Workshop on Modeling, Analysis andSimulation of Wireless and MobileSystems (MSWIM 2000),Boston, MA, 2000, pp.61-68.
  9. Scalable Networks Inc. [Online]. Available: http://www.scalable-networks.com/