Geographic energy-aware non-interfering multipath routing for multimedia transmission in wireless sensor networks

Abstract Wireless Multimedia Sensor Networks (WMSN) have been drawing considerable attention and discussion in recent years due to its potential applications in various fields. For WMSN, how to increase the throughput in constrained environments has become the main challenge. Multipath routing is a promising solution because it can improve the channel utilization rate, reduce transmission delay and balance the transmission load. To pursue high efficiency for a multipath routing scheme, we need to take the characteristics of wireless environments and sensor networks into careful considerations. Based on such considerations, this paper introduces a Geographic Energy-Aware non-interfering Multipath (GEAM) routing scheme which divides the whole network topology into many districts and simultaneously forwards data through these districts without interfering with each other – to achieve interference-free transmissions. Our scheme will adjust the load of each district according to the energy status of their nodes; it does not establish fixed paths in advance and will hence maintain high performance even when the topology changes rapidly. We meanwhile employ a simple way to deal with the hole problem. Simulation results show that, when compared with related routing schemes, our GEAM can achieve higher performance at real-time transmission and meanwhile distribute transmission loads more evenly to most of the nodes in the network.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Weijia Jia,et al.  Node-Disjoint Multipath Routing with Zoning Method in MANETs , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[3]  K. Ramchandran,et al.  Distributed video coding in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[4]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[6]  Rynson W. H. Lau,et al.  The alpha parallelogram predictor: A lossless compression method for motion capture data , 2013, Inf. Sci..

[7]  Giuliana Franceschinis,et al.  Multi-path continuous media streaming: what are the benefits? , 2002, Perform. Evaluation.

[8]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[9]  Min Chen,et al.  Virtual Coordinates Based Routing in Wireless Sensor Networks , 2006 .

[10]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[11]  Chia-han Lee,et al.  Power Consumption Analysis for Distributed Video Sensors in Machine-to-Machine Networks , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[12]  Marco Dalai,et al.  The DISCOVER codec: Architecture, Techniques and Evaluation , 2007, PCS 2007.

[13]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

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

[15]  Soung Chang Liew,et al.  Throughput analysis of IEEE802.11 multi-hop ad hoc networks , 2007, TNET.

[16]  Torsten Braun,et al.  On-demand Construction of Non-interfering Multiple Paths in Wireless Sensor Networks , 2005, GI Jahrestagung.

[17]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[18]  Antonio F. Gómez-Skarmeta,et al.  Achieving Spatial Disjointness in Multipath Routing without Location Information , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[19]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[20]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[22]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[23]  Israr Ullah,et al.  BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks , 2012, Inf. Sci..

[24]  Boon-Chong Seet,et al.  Performance analysis of video encoders for wireless video sensor networks , 2011, Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[25]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[26]  Bin Fu,et al.  Non-interfering Multipath Geographic Routing for Wireless Multimedia Sensor Networks , 2009, 2009 International Conference on Multimedia Information Networking and Security.

[27]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[28]  Laurence T. Yang,et al.  Geographic Routing in Wireless Multimedia Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[29]  S. Liew,et al.  Throughput Analysis of IEEE 802 . 11 Multi-hop Ad hoc Networks , 2007 .

[30]  Samir R Das,et al.  Ad hoc on-demand multipath distance vector routing , 2002, MOCO.