Browse > Article

A WSN Routing Algorithm for Improving the Reliability of 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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.47, no.2, 2010 , pp. 39-47 More about this Journal
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.
Keywords
WSN; Routing; Reliability; Cross-layer; Directed Diffusion;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.
4 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.
5 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.   DOI   ScienceOn
6 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.
7 NS-2 (http://www.isi.edu/nsnam/ns/)
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.
11 IEEE Computer Society, "Wireless LAN media access control and physical layer specifications", (http://standards.ieee.org/getieee802/802.11.html), USA, June, 2007.
12 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.
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 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.