Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey

Multipath routing is an efficient technique to route data in wireless sensor networks (WSNs) because it can provide reliability, security and load balance, which are especially critical in the resource constrained system such as WSNs. In this paper we provide a survey of the state-of-the-art of proposed multipath routing protocols for WSNs, which are classified into three categories, infrastructure based, non-infrastructure based and coding based, based on the special techniques used in building multiple paths and delivering sensing data. For each category, we study the design of protocols, analyze the tradeoff of each design, and overview several representing protocols. In addition, we give a summery of design goals, challenges, and evaluation metrics for multipath routing protocols in resource constrained systems in general.

[1]  Ling Li,et al.  Reliable Multi-path Routing Protocol in Wireless Sensor Networks , 2010, PDCAT 2010.

[2]  Ivan Martinovic,et al.  A survey on dependable routing in sensor networks, ad hoc networks, and cellular networks , 2004, Proceedings. 30th Euromicro Conference, 2004..

[3]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[4]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[5]  Zhu Pei-dong,et al.  Energy efficient multipath routing using network coding in wireless sensor networks , 2006 .

[6]  Song Han,et al.  Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[7]  Saeed Rasouli Heikalabad,et al.  QEMPAR: QoS and Energy Aware Multi-Path Routing Algorithm for Real-Time Applications in Wireless Sensor Networks , 2011, ArXiv.

[8]  Ian A. Hiskens.  What's smart about the smart grid? , 2010, Design Automation Conference.

[9]  K G Srinivasagan,et al.  Minimizing End-to-End Delay using Multipath Routing in Wireless Sensor Networks , 2011 .

[10]  Majid Bagheri,et al.  Wireless Sensor Networks for Early Detection of Forest Fires , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[11]  Qian Zhang,et al.  An Energy-Efficient Integrated MAC and Routing Protocol for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[12]  Claude Chaudet,et al.  End-to-end reliability in wireless sensor networks: Survey and research challenges , 2007 .

[13]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, IEEE Vehicular Technology Conference.

[15]  Paul J. M. Havinga,et al.  Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Andreas Pitsillides,et al.  A survey on secure multipath routing protocols in WSNs , 2010, Comput. Networks.

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

[18]  Ying-Hong Wang,et al.  HMRP: Hierarchy-Based Multipath Routing Protocol for Wireless Sensor Networks , 2005, EUC Workshops.

[19]  Carlos F. García-Hernández,et al.  Wireless Sensor Networks and Applications: a Survey , 2007 .

[20]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[21]  Zhou Su,et al.  Malicious node detection in wireless sensor networks using weighted trust evaluation , 2008, SpringSim '08.

[22]  Mei Guo,et al.  An Efficient Freeway Traffic Information Monitoring Systems Based on Wireless Sensor Networks and Floating Vehicles , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[23]  Brijesh Bhatt,et al.  Comparison of different Ant Colony Based Routing Algorithms , 2010 .

[24]  Weisong Shi,et al.  Using Wireless Sensor Networks for Fire Rescue Applications: Requirements and Challenges , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[25]  Dipankar Pal,et al.  Modified CMOS Positive Current Conveyor Based True RC Sinusoidal Oscillator , 2010 .

[26]  Song Han,et al.  Energy Efficient Multipath Routing in Large Scale Sensor Networks with Multiple Sink Nodes , 2005, APPT.

[27]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[28]  Cristina Comaniciu,et al.  Avoiding Throughput Bottlenecks for Energy Efficient Joint Power Control and Routing in Ad Hoc Wireless Networks , 2004 .

[29]  José D. P. Rolim,et al.  Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks , 2008, ADHOC-NOW.

[30]  R. Vidhyapriya,et al.  Energy Efficient Adaptive Multipath Routing for Wireless Sensor Networks , 2007 .

[31]  Wang Yu,et al.  Multipath Routing Based on Ant Colony System in Wireless Sensor Networks , 2008, 2008 International Conference on Computer Science and Software Engineering.

[32]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009, Sensors.

[33]  Anjali Agarwal,et al.  A Survey on Fault Tolerant Routing Techniques in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[34]  Chunming Qiao,et al.  On throughput and load balancing of multipath routing in wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[35]  John A. Stankovic,et al.  Wireless Sensor Networks for Home Health Care , 2013, PECCS.

[36]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[37]  Matthias Hollick,et al.  A survey on dependable routing in sensor networks, ad hoc networks, and cellular networks , 2004 .

[38]  Long Tran-Thanh,et al.  Energy Efficient Reliable Cooperative Multipath Routing in Wireless Sensor Networks , 2010 .

[39]  Chunming Qiao,et al.  Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks , 2003, Comput. Networks.

[40]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[41]  Azer Bestavros,et al.  M2RC -- multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks , 2004, SenSys '04.

[42]  Mehdi Dehghan,et al.  Load-Balancing Using Multi-path Directed Diffusion in Wireless Sensor Networks , 2007, MSN.

[43]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[44]  Jing He,et al.  A Novel Clustering Topology Control for Reliable Multi-hop Routing in Wireless Sensor Networks , 2010, J. Commun..

[45]  R. J. Archchana Devy.  Reliable and Power Relaxation Multipath Routing Protocol for Wireless Sensor Networks , 2011 .

[46]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[47]  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).

[48]  Alvin Lim,et al.  EDGE: A Routing Algorithm for Maximizing Throughput and Minimizing Delay in Wireless Sensor Networks , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[49]  Wayne H. Wolf,et al.  Cyber-physical Systems , 2009, Computer.

[50]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[51]  Vincent Wai Sum Wong,et al.  An energy-efficient multipath routing protocol for wireless sensor networks: Research Articles , 2007 .

[52]  Jamal N. Al-Karaki,et al.  A Secure Cluster-Based Multipath Routing Protocol for WMSNs , 2011, Sensors.

[53]  M. Pasha,et al.  A Self-Optimized Multipath Routing Protocol for Wireless Sensor Networks , 2011 .

[54]  Nidal Nasser,et al.  Energy-balancing multipath routing protocol for wireless sensor networks , 2006, QShine '06.

[55]  Weisong Shi,et al.  Revisiting the lifetime of wireless sensor networks , 2004, SenSys '04.

[56]  Mohammad Reza Pakravan,et al.  An ant-based rate allocation algorithm for media streaming in peer to peer networks: Extension to multiple sessions and dynamic networks , 2011, J. Netw. Comput. Appl..

[57]  Paul J.M. Havinga,et al.  Multipath Routing with Erasure Coding for Wireless Sensor Networks , 2004 .

[58]  Weisong Shi,et al.  Modeling the Lifetime of Wireless Sensor Networks , 2005 .

[59]  Jalel Ben-Othman,et al.  REER: Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[60]  Alvin S. Lim,et al.  Delay-constrained high throughput protocol for multi-path transmission over wireless multimedia sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[61]  T. R. Gopalakrishnan Nair,et al.  Multipath Routing With Novel Packet Scheduling Approach In Wireless Sensor Networks , 2012, ArXiv.

[62]  Wenjing Lou,et al.  An efficient N-to-1 multipath routing protocol in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[63]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .