A review on wireless sensor networks routing protocol: challenges in multipath techniques

A sensor network basically comprises of low cost se nsor nodes which gather data from the environment a nd transmit them to sink, where they will be afterward processed. Owing to the high density of sensor nod es and restricted communication range, packet forwardi ng in sensor networks is regularly achieved through out the multi-hop data transmission. Consequently, rout ing in wireless sensor networks has been counted a significant field of research over the past decade. Thus, we present an inclusive review and present classification on the current routing sensor protoc ols, which are particularly designed for wireless s ensor networks. We emphasize the main motivation behind the development of each routing protocol category and clarify the operation of different protocols in detail related to energy issues, with emphasis on their advantages and disadvantages. Moreover, the current multipath routing approach is broadly used in wire less sensor networks in order to improve network performance such as load balancing, reliability, fault tolerance, bandwidth aggregation and QoS Improvement. Therefore, in this paper we highlight the notion of the multipath routing approach and its essential ch allenges, additionally the basic motivations for ut ilizing this technique in wireless sensor networks. In addi tion, we contrast and review the state-of-the-art m ultipath routing protocols that based on energy aware method , fault tolerance and QoS multipath routing. At the end of this paper, a characterized comparison has been forwarded on these methods based on the analysis outcome.

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

[2]  Moufida Maimour,et al.  Maximally radio-disjoint multipath routing for wireless multimedia sensor networks , 2008, WMuNeP '08.

[3]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[4]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[5]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

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

[7]  Wenjing Lou,et al.  Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks , 2006 .

[8]  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.

[9]  Haresh Rathod,et al.  Comparative Study of Multipath- Based Routing Techniques for Wireless Sensor Network , 2012 .

[10]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[11]  Choong Seon Hong,et al.  Design of a QoS-Aware Routing Mechanism for Wireless Multimedia Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Byeong-Hee Roh,et al.  An Optimized Node-Disjoint Multi-path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[13]  Julie A. McCann,et al.  VIBE: An energy efficient routing protocol for dense and mobile sensor networks , 2012, J. Netw. Comput. Appl..

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

[15]  Depei Qian,et al.  An Energy Efficient Weight-Clustering Algorithm in Wireless Sensor Networks , 2008, 2008 Japan-China Joint Workshop on Frontier of Computer Science and Technology.

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

[17]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[18]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  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.

[20]  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.

[21]  Jack W. Tsai,et al.  A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks , 2006 .

[22]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[23]  Debnath Bhattacharyya,et al.  A Comparative Study of Wireless Sensor Networks and Their Routing Protocols , 2010, Sensors.

[24]  Suman Bala,et al.  Comparison of Flooding and Directed Diffusion for Wireless Sensor Network , 2009, 2009 Annual IEEE India Conference.

[25]  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..

[26]  Mihaela Cardei,et al.  A QoS based routing protocol for wireless sensor networks , 2010, International Performance Computing and Communications Conference.

[27]  Takahiro Hara,et al.  Wireless Sensor Network Technologies for the Information Explosion Era , 2012, Wireless Sensor Network Technologies for the Information Explosion Era.

[28]  Ismail Ahmedy,et al.  A review on wireless sensor networks routing protocol: challenge in energy perspective , 2011 .

[29]  Ivan Stojmenovic,et al.  Routing in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[30]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[31]  Kewei Sha,et al.  Noname Manuscript No. (will Be Inserted by the Editor) Multipath Routing Techniques in Wireless Sensor Networks: a Survey , 2022 .

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

[33]  Yuguang Fang,et al.  Multiconstrained QoS multipath routing in wireless sensor networks , 2008, Wirel. Networks.

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

[36]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[37]  Jing Luo,et al.  Reliable Energy Aware Routing In Wireless Sensor Networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

[38]  Subir Kumar Sarkar,et al.  Issues in Wireless Sensor Networks , 2008 .

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

[40]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

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

[42]  N. Sadagopan,et al.  The ACQUIRE mechanism for efficient querying in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[43]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[44]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[45]  Raouf Boutaba,et al.  Totally Disjoint Multipath Routing in Multihop Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[46]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..

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

[48]  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.

[49]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[50]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[51]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[52]  G. S. Biradar,et al.  Review of Multipath Routing Protocols in Wireless Multimedia Sensor Network -A Survey , 2012 .

[53]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[54]  Yu Huang,et al.  Load-Balanced and Link-Disjoint Multipath Routing for Wireless Sensor Networks , 2011 .

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

[56]  David E. Culler,et al.  Wireless Sensor Networks - Introduction , 2004, Commun. ACM.

[57]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[59]  Ahmad Alkhatib,et al.  Wireless Sensor Network Architecture , 2012 .

[60]  Rashid Mehmood,et al.  Multimedia Ad Hoc Networks: Performance Analysis , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[61]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

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

[63]  Muhammad Younas Javed,et al.  EAGR: Energy Aware Greedy Routing in Sensor Networks , 2007, Future Generation Communication and Networking (FGCN 2007).

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

[65]  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..

[66]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[67]  Abdul Waheed Khan,et al.  Sensors Lifetime Enhancement Techniques in Wireless Sensor Networks - A Survey , 2010, ArXiv.

[68]  Lei Shu,et al.  Transmitting streaming data in wireless multimedia sensor networks with holes , 2007, MUM.

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

[70]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[71]  Gao Fuxiang,et al.  A real-time and energy aware QoS routing protocol for Multimedia Wireless Sensor Networks , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[72]  G. V. Uma,et al.  Reliability Based Routing in Wireless Sensor Networks , 2006 .

[73]  Hyun Woo Oh,et al.  An Enhanced Multi-path Scheme for QoS Guarantee in Wireless Sensor Network , 2007, 2007 IEEE International Symposium on Consumer Electronics.

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

[75]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

[76]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[77]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[78]  L. Javier García-Villalba,et al.  Routing Protocols in Wireless Sensor Networks , 2009, Sensors.

[79]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[80]  Abdul Hanan Abdullah,et al.  Overview of Data Routing Approaches for Wireless Sensor Networks , 2012, Sensors.

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

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

[83]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

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

[85]  Pedro Furtado,et al.  Survey on Data Routing in Wireless Sensor Networks , 2010, Wireless Sensor Network Technologies for the Information Explosion Era.

[86]  Ilangko Balasingham,et al.  Wireless Sensor Networks - An Introduction , 2010 .

[87]  Stephan Olariu,et al.  Information assurance in wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[88]  Sunilkumar S. Manvi,et al.  Energy Efficient Multipath Routing Protocol for WMSN's , 2010 .

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

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

[91]  Yamini Sood,et al.  Routing Protocols in Wireless Sensor Networks , 2015 .

[92]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..