PWDGR: Pair-Wise Directional Geographical Routing Based on Wireless Sensor Network

Multipath routing in wireless multimedia sensor network makes it possible to transfer data simultaneously so as to reduce delay and congestion and it is worth researching. However, the current multipath routing strategy may cause problem that the node energy near sink becomes obviously higher than other nodes which makes the network invalid and dead. It also has serious impact on the performance of wireless multimedia sensor network (WMSN). In this paper, we propose a pair-wise directional geographical routing (PWDGR) strategy to solve the energy bottleneck problem. First, the source node can send the data to the pair-wise node around the sink node in accordance with certain algorithm and then it will send the data to the sink node. These pair-wise nodes are equally selected in 360° scope around sink according to a certain algorithm. Therefore, it can effectively relieve the serious energy burden around Sink and also make a balance between energy consumption and end-to-end delay. Theoretical analysis and a lot of simulation experiments on PWDGR have been done and the results indicate that PWDGR is superior to the proposed strategies of the similar strategies both in the view of the theory and the results of those simulation experiments. With respect to the strategies of the same kind, PWDGR is able to prolong 70% network life. The delay time is also measured and it is only increased by 8.1% compared with the similar strategies.

[1]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[2]  P. Bose,et al.  Online routing in geometric graphs , 2001 .

[3]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[4]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

[5]  Wenjing Lou,et al.  H-SPREAD: a hybrid multipath scheme for secure and reliable data collection in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[6]  Aura Ganz,et al.  On the lifetime of large scale sensor networks , 2006, Comput. Commun..

[7]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[9]  Victor C. M. Leung,et al.  Reliable and energy-efficient routing protocol in dense wireless sensor networks , 2008, Int. J. Sens. Networks.

[10]  Yajun Ha,et al.  Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming , 2008, IEEE Transactions on Mobile Computing.

[11]  Torsten Braun,et al.  Energy-Efficient Multi-path Routing in Wireless Sensor Networks , 2008, ADHOC-NOW.

[12]  Antoine B. Bagula,et al.  Energy Constrained Multipath Routing in Wireless Sensor Networks , 2008, UIC.

[13]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[14]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[15]  Victor C. M. Leung,et al.  On Multipath Balancing and Expanding for Wireless Multimedia Sensor Networks , 2009, FGIT-FGCN.

[16]  Boleslaw K. Szymanski,et al.  Energy Efficient Collision Aware Multipath Routing for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[17]  Gui-Hai Chen,et al.  The Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks: The Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2009 .

[18]  Sang-Ha Kim,et al.  An explicit disjoint multipath algorithm for Cost efficiency in wireless sensor networks , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  Kamalrulnizam Abu Bakar,et al.  LIEMRO: A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[20]  Min Chen,et al.  Mobile multimedia sensor networks: architecture and routing , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[21]  Anfeng Liu,et al.  Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks , 2011, J. Parallel Distributed Comput..

[22]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[23]  Victor C. M. Leung,et al.  On multipath balancing and expanding for wireless multimedia sensor networks , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[24]  Bo-Yi Li,et al.  Geographic energy-aware non-interfering multipath routing for multimedia transmission in wireless sensor networks , 2013, Inf. Sci..