A WSN Routing Algorithm for Improving the Reliability of Directed Diffusion

Directed Diffusion 기반의 신뢰성 향상을 위한무선 센서 네트워크 라우팅 알고리즘

  • Kim, Yong-Pyo (Department of Electronics and Computer Eng., Hanyang University) ;
  • Jung, Eui-Hyun (Department of Computer Science, Anyang University) ;
  • Park, Yong-Jin (Department of Electronics and Computer Eng., Hanyang University)
  • 김용표 (한양대학교 전자컴퓨터 통신학과) ;
  • 정의현 (안양대학교 컴퓨터학과) ;
  • 박용진 (한양대학교 전자컴퓨터 통신학과)
  • Published : 2010.03.25

Abstract

In Wireless Sensor Network, transmission errors are frequently occurred due to the node failure, battery discharge, and interference by objects. Although Directed Diffusion has been considered as a prominent Data-centric routing algorithm, it revealed some weaknesses at this kind of unexpected network errors. In order to address the problem, we proposed a radio-aware routing algorithm for improving reliability of Directed Diffusion in Wireless Sensor Networks. The proposed algorithm is aware of the network status based on the radio information of MAC and PHY layers using a cross-layer approach. The link quality and the node failure information from the acquired network status were used to decide an alternative path to provide a reliable data transmission in error-prone sensor networks. The proposed algorithm showed its effectiveness of the data delivery rate and data ratio with several simulations consisting of various error rates and the number of nodes.

무선 센서 네트워크는 배터리 방전, 사물에 의한 간섭이나 센서 노드의 고장 등으로 인하여 통신이 불가능한 상황이 빈번하게 발생된다. Directed Diffusion이 데이터 중심 라우팅 알고리즘으로서 각광받고 있지만, 이러한 통신 에러에 대한 대처는 미흡하다. 본 논문에서는 Directed Diffusion 기반의 신뢰성 향상을 위한 라우팅 알고리즘을 제안한다. 제안 알고리즘은 교차계층 기법을 이용하여 무선 네트워크의 상황을 인지하고 에러 상황을 판단하여 링크 품질과 노드 통신 가능여부 정보를 경로 설정 알고리즘에 적용함으로써 에러 발생이 빈번한 네트워크에서 신뢰성 있는 데이터 전송 기법을 제시하였다. 제안 알고리즘은 다양한 에러율과 노드수를 갖는 시뮬레이션에서 전송률과 데이터 비율 측면에서 매우 우수한 성능을 보였다.

Keywords

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Vol. 40, No. 8, pp. 102-114, Aug., 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," ELSEVIER Computer Networks, Vol. 38, No. 4, pp. 393-422, Mar., 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. Kemal Akkaya, Mohamed Younis, "A survey on routing protocols for wireless sensor networks," ELSEVIER Ad Hoc Networks, Vol. 3, No. 3, pp. 325-349, May, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  4. Sergio D. Servetto, Guillermo Barrenechea, "Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks", In Proc. of 1st ACM International Workshop on Wireless Sensor Networks and Applications 2002 (WSNA 2002), pp.12-21, Atlanta, Georgia, USA, Sept., 2002.
  5. Intanagonwiwat, Govindan, Estrin, and et al, "Directed Diffusion for Wireless Sensor Networking", IEEE/ACM Transaction of networking, Vol. 11, No.1, pp. 2-16, Feb., 2003. https://doi.org/10.1109/TNET.2002.808417
  6. NS-2 (http://www.isi.edu/nsnam/ns/)
  7. Vlado Handziski, Andreas Kopke, Holger Karl and et al, "Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering", In Proc. of 1st European Workshop on Sensor Networks 2004 (EWSN 2004), LNCS 2920, pp. 172–187, Berlin, Germany, Jan,. 2004.
  8. CUI Yuanrong, CAO Jiaheng, "An Improved Directed Diffusion for Wireless Sensor Networks", In Proc. of 3rd Wireless Communications, Networking and Mobile Computing 2007 (WICOM 2007), pp. 2380-2383, Shanghai, China, Sept,. 2007.
  9. Li Zhiyu, Shi Haoshan, "Design of Gradient and Node Remaining Energy Constrained Directed Diffusion Routing for WSN", In Proc. of 3rd Wireless Communications, Networking and Mobile Computing 2007 (WICOM 2007), pp. 2600-2603, Shanghai, China, Sept., 2007.
  10. Min Chen, Taekyoung Kwon, Yanghee Choi, "Energy-efficient differentiated Directed Diffusion (EDDD) in wireless sensor networks", ELSEVIER Computer Communications, Vol. 29, No. 2, pp. 231-245, Jan., 2006. https://doi.org/10.1016/j.comcom.2005.05.019
  11. Luis Adams, "Capitalizing on 802.11 for sensor network", In White paper of GainSpan Corp. (http://www.gainspan.com/white_papers.html), USA, Sept., 2009.
  12. IEEE Computer Society, "Wireless LAN media access control and physical layer specifications", (http://standards.ieee.org/getieee802/802.11.html), USA, June, 2007.
  13. Vineet Srivastava, Mehul Motani, "Cross-Layer Design: A Survey and the Road Ahead", IEEE Communications Magazine, Vol. 43, No. 12, pp. 112-119, Dec., 2005.
  14. George Athanasiou, Thanasis Korakis, Ozgur Ercetin and Leandros Tassiulas, "Dynamic Cross-Layer Association in 802.11-based Mesh Networks", In Proc. of IEEE Conference on Computer Communications 2007 (INFOCOM 2007), pp. 6-12, Anchorage, Alaska, May, 2007.