Routing protocols for wireless sensor networks: What the literature says?

Abstract Routing in Wireless Sensor Networks (WSNs) plays a significant role in the field of environment-oriented monitoring, traffic monitoring, etc. Here, wide contributions that are made toward routing in WSN are explored. The paper mainly aims to categorize the routing problems and examines the routing-related optimization problems. For achieving the motive, 50 papers from the standard journals are collected and primarily reviewed in a chronological way. Later, various features that are related to energy, security, speed and reliability problems of routing are discussed. Subsequently, the literature is analyzed based on the simulation environment and experimental setup, awareness over the Quality of Service (QoS) and the deployment against various applications. In addition, the optimization of the routing algorithms and the meta-heuristic study of routing optimization are explored. Routing is a vast area with numerous unsolved issues and hence, various research gaps along with future directions are also presented.

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

[2]  Jonathan E. Fieldsend,et al.  Hybrid Evolutionary Approaches to Maximum Lifetime Routing and Energy Efficiency in Sensor Mesh Networks , 2015, Evolutionary Computation.

[3]  Muhammad Jaseemuddin,et al.  A Conflict Analysis Framework for QoS-Aware Routing in Contention-Based Wireless Mesh Networks with Beamforming Antennas , 2011, IEEE Transactions on Wireless Communications.

[4]  Hamid Sharif,et al.  Cross-layer routing optimization in multirate wireless sensor networks for distributed source coding based applications , 2008, IEEE Transactions on Wireless Communications.

[5]  Athanasios V. Vasilakos,et al.  Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks , 2016, IEEE Transactions on Computers.

[6]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[7]  An-Yeu Wu,et al.  Regional ACO-Based Cascaded Adaptive Routing for Traffic Balancing in Mesh-Based Network-on-Chip Systems , 2015, IEEE Transactions on Computers.

[8]  Marian Codreanu,et al.  Distributed Joint Resource and Routing Optimization in Wireless Sensor Networks via Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Wireless Communications.

[9]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

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

[11]  Shuguang Cui,et al.  On Asymptotic Statistics for Geometric Routing Schemes in Wireless Ad Hoc Networks , 2012, IEEE/ACM Transactions on Networking.

[12]  Ing-Ray Chen,et al.  Redundancy Management of Multipath Routing for Intrusion Tolerance in Heterogeneous Wireless Sensor Networks , 2013, IEEE Transactions on Network and Service Management.

[13]  Xiaodong Wang,et al.  Distributed Joint Routing and Medium Access Control for Lifetime Maximization of Wireless Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[14]  Hai Jiang,et al.  Joint medium access control, routing and energy distribution in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[15]  Rick S. Blum,et al.  Energy-Efficient Routing for Signal Detection in Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[16]  Luciano Lavagno,et al.  Routing-Aware Design of Indoor Wireless Sensor Networks Using an Interactive Tool , 2015, IEEE Systems Journal.

[17]  Kiseon Kim,et al.  HydroCast: Pressure Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[18]  S. Prakash,et al.  An ACO look-ahead approach to QOS enabled fault- tolerant routing in MANETs , 2015, China Communications.

[19]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[20]  Mianxiong Dong,et al.  Achieving Source Location Privacy and Network Lifetime Maximization Through Tree-Based Diversionary Routing in Wireless Sensor Networks , 2014, IEEE Access.

[21]  Kashif Saleem,et al.  Empirical Studies of Bio-Inspired Self-Organized Secure Autonomous Routing Protocol , 2014, IEEE Sensors Journal.

[22]  Chunming Qiao,et al.  Multiobjective Optimization for Green Network Routing in Game Theoretical Perspective , 2015, IEEE Journal on Selected Areas in Communications.

[23]  Baltasar Beferull-Lozano,et al.  Joint Sensor Selection and Multihop Routing for Distributed Estimation in Ad-hoc Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[24]  Ian F. Akyildiz,et al.  Correlation-Aware QoS Routing With Differential Coding for Wireless Video Sensor Networks , 2012, IEEE Transactions on Multimedia.

[25]  Kang Chen,et al.  DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs , 2013, IEEE/ACM Transactions on Networking.

[26]  Gustavo de Veciana,et al.  Spatial Energy Balancing Through Proactive Multipath Routing in Wireless Multihop Networks , 2007, IEEE/ACM Transactions on Networking.

[27]  An-Yeu Wu,et al.  Ant Colony Optimization-Based Adaptive Network-on-Chip Routing Framework Using Network Information Region , 2015, IEEE Transactions on Computers.

[28]  Samuel Pierre,et al.  On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint , 2009, IEEE Transactions on Mobile Computing.

[29]  Ness B. Shroff,et al.  A Simple Asymptotically Optimal Joint Energy Allocation and Routing Scheme in Rechargeable Sensor Networks , 2014, IEEE/ACM Transactions on Networking.

[30]  Bala Krishna Maddali.  Core network supported multicast routing protocol for wireless sensor networks , 2015, IET Wirel. Sens. Syst..

[31]  Ranjan Bose,et al.  Energy-efficient joint routing and power allocation optimisation in bit error rate constrained multihop wireless networks , 2015, IET Commun..

[32]  Ali Ghrayeb,et al.  Energy-Efficient Cooperative Routing in Wireless Sensor Networks: A Mixed-Integer Optimization Framework and Explicit Solution , 2013, IEEE Transactions on Communications.

[33]  Aggelos K. Katsaggelos,et al.  Application-Centric Routing for Video Streaming over Multi-hop Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[34]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[35]  Soon Xin Ng,et al.  Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks , 2015, IEEE Access.

[36]  Cheng-Fu Chou,et al.  Delay-Sensitive Opportunistic Routing for Underwater Sensor Networks , 2015, IEEE Sensors Journal.

[37]  Giorgio Valentini,et al.  Dynamic multi-objective routing algorithm: a multi-objective routing algorithm for the simple hybrid routing protocol on wireless sensor networks , 2010, IET Commun..

[38]  Zhongming Zheng,et al.  Secure and Energy-Efficient Disjoint Multipath Routing for WSNs , 2012, IEEE Transactions on Vehicular Technology.

[39]  Ariel Orda,et al.  Minimum Energy Routing and Jamming to Thwart Wireless Network Eavesdroppers , 2015, IEEE Transactions on Mobile Computing.

[40]  Lei Yu,et al.  MDR: A P2P-based market-guided distributed routing mechanism for high-throughput hybrid wireless networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[41]  Huiyu Luo,et al.  Designing Routes for Source Coding With Explicit Side Information in Sensor Networks , 2007, IEEE/ACM Transactions on Networking.

[42]  Rachit Agarwal,et al.  On the Scalability of Routing With Policies , 2015, IEEE/ACM Transactions on Networking.

[43]  Wei Dong,et al.  Towards Reconstructing Routing Paths in Large Scale Sensor Networks , 2016, IEEE Transactions on Computers.

[44]  Xiaola Lin,et al.  Routing Pressure: A Channel-Related and Traffic-Aware Metric of Routing Algorithm , 2015, IEEE Transactions on Parallel and Distributed Systems.

[45]  Ningzhe Xing,et al.  Area-based connected dominating set construction and maintenance algorithm in ubiquitous stub environment , 2015 .

[46]  Tanima Dutta,et al.  Geographic Routing in Clustered Wireless Sensor Networks Among Obstacles , 2015, IEEE Sensors Journal.

[47]  Mohamed Hossam Ahmed,et al.  Optimal and Near-Optimal Cooperative Routing and Power Allocation for Collision Minimization in Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[48]  Carl A. Gunter,et al.  Fair coalitions for power-aware routing in wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[49]  Marina Thottan,et al.  Shortest Path Versus Multihub Routing in Networks With Uncertain Demand , 2015, IEEE/ACM Transactions on Networking.

[50]  Jie Wu,et al.  Cost-Aware SEcure Routing (CASER) Protocol Design for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[51]  Chang Wen Chen,et al.  Joint Coding/Routing Optimization for Distributed Video Sources in Wireless Visual Sensor Networks , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[52]  Enqing Dong,et al.  A Virtual Coordinate-Based Bypassing Void Routing for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[53]  Shizhong Xu,et al.  HHR: hierarchical hybrid routing scheme for information-centric network , 2015 .