An Efficient Flooding Algorithm with Adaptive Retransmission Node Selection for Wireless Sensor Networks

무선 센서 네트워크에서의 적응적 재전송 노드 선택에 의한 효율적인 Flooding 알고리즘

  • 최승준 (인하대학교 정보통신대학원 멀티미디어 통신망연구실) ;
  • 유상조 (인하대학교 정보통신대학원)
  • Published : 2007.11.30

Abstract

In this paper, we introduce an FARNS (Flooding algorithm with Adaptive Retransmission Nodes Selection). It is an efficient cross layer-based flooding technique to solve broadcast storm problem that is produced by simple flooding of nodes in wireless sensor network. FARNS can decrease waste of unnecessary energy by preventing retransmission action of whole network node by deciding retransmission candidate nodes that are selected by identification in MAC and distance with neighborhood node through received signal strength information in PHY. In simulation part, we show the results that FARNS has excellent performance than the other flooding schemes in terms of broadcast forwarding ratio, broadcast delivery ratio, number of redundancy packets and overhead. And FARNS can adjust of node ratio for retransmission operation, it can solve broadcast storm problem as well as meet the requirements of various network environments.

본 논문에서는 무선 센서 네트워크에서 노드의 simple flooding에 의해 발생되는 broadcast storm problem을 해결하기 위한 크로스 레이어 기반의 효율적인 flooding 기법인 FARNS (Flooding algorithm with Adaptive Retransmission Nodes Selection)를 제안한다. FARNS는 MAC과 PHY에서 각각 이웃노들의 식별 정보와 수신신호강도 정보를 수집하여 패킷의 재전송에 사용될 재전송 후보 노드를 선택하여 모든 노드가 수신 패킷의 재전송을 시도하여 발생하는 불필요한 에너지의 낭비를 방지한다. 성능평가를 위한 모의 실험에서는 패킷의 수신비율과 전송비율, 평균중복패킷의 수와 오버헤드 등의 평가기준에서 FARNS가 다른 flooding 기법들보다 우수한 성능을 보인다. 또한, 재전송 동작에서 사용되는 노드들의 비율을 조절함으로써 다양한 네트워크 환경에서의 요구사항을 만족시키는 동시에 broadcast storm problem을 해결한다.

Keywords

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, 'A survey on Sensor Networks', IEEE Communication Magazine, Vol. 40, pp 102-114, August, 2002
  2. Dharma P. Agrawal and Q-A Zeng, 'Introduction to wireless and Mobile Systems', Brooks/Cole Publishing, ISBN No. 0534-40851-6, 2003
  3. C. Intanagonwiwat, R. Govindan and D. Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks', MobiCom 2000, pp 56-67, August 2000
  4. Xiaodong Wang, Jun Yin, Qi Zhang, and Dharma P. Agrawal, 'A Cross-layer Approach for Efficient Flooding in Wireless Sensor Networks', WCNC 2005, Vol. 3, pp 1812-1817, 2005
  5. Brad Williams, Tracy Camp, 'Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks', In Proceedings of the ACM international symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp 194-205 , Jun 2002
  6. Min Sheng, Jiandong Li, 'Relative Degree Adaptive Flooding Broadcast Algorithm for Ad Hoc Networks', IEEE Transactions on broadcasting, Vol. 51, pp 216-222, June 2005 https://doi.org/10.1109/TBC.2005.847624
  7. Sze-Yao Ni, Yu-Chee 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
  8. Sung-Hee Lee and Young-Bae Ko, 'An Efficient Neighbor Knowledge Based Broadcasting for Mobile Ad Hoc Networks', ICCS 2006, Vol.3992, Part II, pp 1097-1100, 2006
  9. Amir Qayyum, Laurent Viennot, Anis Laouiti, 'Multipoint Relaying for flooding Broadcast Messages in Mobile Wireless Networks', In Proceedings of the 35th Annual Hawaii International Conference, Vol. 9, pp 3866-3875, 2002
  10. Min-Gu Lee, Sunggu Lee, 'Data Dissemination for Wireless Sensor Networks,', 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, pp 172-180, 2007
  11. Holger Karl, Andreas Willig, 'Protocols and Architectures for Wireless Sensor Networks', John Wiley & Sons, Ltd, pp 22-23, 62, 2005
  12. W. Ye, J. Heidemann and Estrin, 'Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks', IEEE/ACM Transaction on Networking, Vol. 12, No 3, pp 493-506, 2004 https://doi.org/10.1109/TNET.2004.828953
  13. http://www.winlab.rutgers.edu