Improving the performance of opportunistic routing using min-max range and optimum energy level for relay node selection in wireless sensor networks

Opportunistic routing is an emerging routing technology that was proposed to overcome the drawback of unreliable transmission, especially in Wireless Sensor Networks (WSNs). Over the years, many forwardermethods were proposed to improve the performance in opportunistic routing. However, based on existing works, the findings have shown that there is still room for improvement in this domain, especially in the aspects of latency, network lifetime, and packet delivery ratio. In this work, a new relay node selection method was proposed. The proposed method used the minimum or maximum range and optimum energy level to select the best relay node to forward packets to improve the performance in opportunistic routing. OMNeT++ and MiXiM framework were used to simulate and evaluate the proposed method. The simulation settings were adopted based on the benchmark scheme. The evaluation results showed that our proposed method outperforms in the aspect of latency, network lifetime, and packet delivery ratio as compared to the benchmark scheme. Subjects Adaptive and Self-Organizing Systems, Agents and Multi-Agent Systems, Algorithms and Analysis of Algorithms, Artificial Intelligence, Computer Networks and Communications

[1]  Victor C. M. Leung,et al.  A Reliable Trust Computing Mechanism Based on Multisource Feedback and Fog Computing in Social Sensor Cloud , 2020, IEEE Internet of Things Journal.

[2]  Weifa Liang,et al.  Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink , 2013, Wirel. Commun. Mob. Comput..

[3]  Varun G. Menon Review on Opportunistic Routing Protocols for Dynamic Ad hoc Networks: Taxonomy, Applications and Future Research Directions , 2019 .

[4]  Christy Nadar,et al.  Energy efficient optimal opportunistic routing using sleep mode for wireless sensor network , 2017, 2017 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).

[5]  Bo Cheng,et al.  A Lightweight Timestamp-based MAC Detection Scheme for XOR Network Coding in Wireless Sensor Networks , 2018, MobiCom.

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

[7]  Nesrine Chakchouk,et al.  A Survey on Opportunistic Routing in Wireless Communication Networks , 2015, IEEE Communications Surveys & Tutorials.

[8]  Hui Tian,et al.  Data collection from WSNs to the cloud based on mobile Fog elements , 2017, Future Gener. Comput. Syst..

[9]  Bin Li,et al.  An Energy-efficient Metric for Relay Selection in Large-Scale Multi-hop Wireless Networks , 2019, 2019 International Conference on Computing, Networking and Communications (ICNC).

[10]  Shaojie Tang,et al.  Energy-Efficient Opportunistic Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[11]  Payal Jadhav,et al.  A Survey on Opportunistic Routing Protocols for Wireless Sensor Networks , 2016 .

[12]  Rajeev Tiwari,et al.  AREOR-Adaptive ranking based energy efficient opportunistic routing scheme in Wireless Sensor Network , 2019, Comput. Networks.

[13]  Mehmet Emin Aydin,et al.  An adaptive opportunistic routing scheme for reliable data delivery in WSNs , 2018, ICFNDS.

[14]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[15]  Azzedine Boukerche,et al.  Opportunistic Routing in Underwater Sensor Networks: Potentials, Challenges and Guidelines , 2017, 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[16]  Hwee Pink Tan,et al.  Opportunistic routing in wireless sensor networks powered by ambient energy harvesting , 2010, Comput. Networks.

[17]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[18]  Zygmunt J. Haas,et al.  Simple, Practical, and Effective Opportunistic Routing for Short-Haul Multi-Hop Wireless Networks , 2011, IEEE Transactions on Wireless Communications.

[19]  Azzedine Boukerche,et al.  Toward a Comprehensive Model for Performance Analysis of Opportunistic Routing in Wireless Mesh Networks , 2016, IEEE Transactions on Vehicular Technology.

[20]  Muhammad Imran,et al.  Co-EEORS: Cooperative Energy Efficient Optimal Relay Selection Protocol for Underwater Wireless Sensor Networks , 2018, IEEE Access.

[21]  Ankit Thakkar,et al.  A new Bollinger Band based energy efficient routing for clustered wireless sensor network , 2015, Appl. Soft Comput..

[22]  Ankit Thakkar DEAL: Distance and Energy Based Advanced LEACH Protocol , 2017 .

[23]  Peter Larsson Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001, MOCO.

[24]  Sandeep Sharma,et al.  Optimization of communication parameters in wireless sensor network , 2016 .

[25]  Ling Rothrock,et al.  Human-in-the-Loop Simulations , 2011 .

[26]  Xuemin Shen,et al.  Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks , 2016, IEEE Transactions on Industrial Informatics.

[27]  Nitin H. Vaidya,et al.  MAC-layer anycasting in ad hoc networks , 2004, Comput. Commun. Rev..

[28]  Xinming Zhang,et al.  Shortest-Latency Opportunistic Routing in Asynchronous Wireless Sensor Networks with Independent Duty-Cycling , 2020, IEEE Transactions on Mobile Computing.

[29]  Octavia A. Dobre,et al.  Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey , 2018, IEEE Communications Surveys & Tutorials.

[30]  G. Kannan,et al.  Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network , 2015 .

[31]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[32]  Azzedine Boukerche,et al.  Opportunistic Routing in Wireless Networks: Models, Algorithms, and Classifications , 2014 .

[33]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[34]  Ankit Thakkar,et al.  Cluster Head Election for Energy and Delay Constraint Applications of Wireless Sensor Network , 2014, IEEE Sensors Journal.

[35]  Osama Moh’d Alia,et al.  Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm , 2017, IEEE Sensors Journal.

[36]  Farid Touati,et al.  Opportunistic Routing and Data Dissemination Protocol for Energy Harvesting Wireless Sensor Networks , 2016, 2016 8th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[37]  Ammar Hawbani,et al.  LORA: Load-Balanced Opportunistic Routing for Asynchronous Duty-Cycled WSN , 2019, IEEE Transactions on Mobile Computing.

[38]  Nitin Jain,et al.  Comparative study of different types of relay selection scheme for cooperative wireless communication , 2017, 2017 International Conference on Information, Communication, Instrumentation and Control (ICICIC).

[39]  Ankit Thakkar,et al.  Alive Nodes Based Improved Low Energy Adaptive Clustering Hierarchy for Wireless Sensor Network , 2014 .

[40]  Torsten Braun,et al.  Performance evaluation of opportunistic routing protocols: a framework-based approach using OMNeT++ , 2012, LANC.