MEQSA-OLSRv2: A Multicriteria-Based Hybrid Multipath Protocol for Energy-Efficient and QoS-Aware Data Routing in MANET-WSN Convergence Scenarios of IoT

Convergence of typical wireless networks [mobile ad hoc network (MANET) and wireless sensor network (WSN)] is paving the way toward brand-new cooperative platforms for Internet of Things (IoT) communications. The IoT enables the global connectivity of a wide variety of heterogeneous objects in accordance with their battery capacity, processing capabilities, and mobility to serve people in a collaborative manner automatically and intelligently. In such ubiquitous smart environments, efficient and effective data routing among IoT devices represent a real challenge due to nodes heterogeneity. Thus, this paper proposes a hybrid multipath energy and quality of service (QoS)-aware optimized link state routing protocol version 2 (MEQSA-OLSRv2), which is developed to cope with the challenges presented by limited energy resources, mobility of nodes, and traffic congestion during data transmission in the MANET-WSN convergence scenarios of IoT networks. This protocol uses a node rank according to multicriteria node rank metric (MCNR). This MCNR aggregates multiple parameters related to energy and QoS into a comprehensive metric to dramatically reduce the complexity of multiple constrained considerations and avoid the control overhead caused by separately broadcasting multiple parameters. These metrics are the node’s lifetime, residual battery energy, node’s idle time, node’s speed, and queue length. The MCNR metric is utilized by a new link quality assessment function for multiple-route computation. It is also adopted to select a multipoint relay (MPR) set of nodes by using an energy and QoS-aware MPR selection mechanism for flooding topological information. The simultaneous consideration of energy and QoS parameters can benefit the tradeoff between QoS and energy awareness. The performance of the MEQSA-OLSRv2 is evaluated through EXata-based simulations, and its effectiveness is validated by comparing it with the conventional routing protocols. The MEQSA-OLSRv2 is found to outperform existing schemes even in heavy traffic load and high-mobility scenarios. Furthermore, the MEQSA-OLSRv2 considerably enhances QoS, reduces energy consumption, and decreases the energy cost per packet.

[1]  Naixue Xiong,et al.  Energy-efficient and delay-aware distributed routing with cooperative transmission for Internet of Things , 2018, J. Parallel Distributed Comput..

[2]  Rosdiadee Nordin,et al.  Traffic load-based analysis of MBQA-OLSR routing protocol in wireless ad hoc networks , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[3]  Mauro Fonseca,et al.  Routing and quality of service support for mobile ad hoc networks , 2007, Comput. Networks.

[4]  Yang Yang,et al.  Mobile cellular networks and wireless sensor networks: toward convergence , 2012, IEEE Communications Magazine.

[5]  Zhong Zheng,et al.  Multicast Routing for Multimedia Communications in the Internet of Things , 2017, IEEE Internet of Things Journal.

[6]  Ivan Merelli,et al.  Combining Edge and Cloud computing for low-power, cost-effective metagenomics analysis , 2019, Future Gener. Comput. Syst..

[7]  Suchismita Chinara,et al.  Survivable Path Routing in WSN for IoT applications , 2018, Pervasive Mob. Comput..

[8]  Christos Politis,et al.  A selective multipath routing protocol for ubiquitous networks , 2018, Ad Hoc Networks.

[9]  Manoj Kumar,et al.  The fuzzy based QMPR selection for OLSR routing protocol , 2014, Wirel. Networks.

[10]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[11]  Pascale Minet,et al.  An Energy Efficient Routing Based on OLSR in Wireless Ad Hoc and Sensor Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[12]  Lakrami Fatima,et al.  Energy and mobility in OLSR routing protocol , 2012 .

[13]  Yun Liu,et al.  Outage Performance for IDF Relaying Mobile Cooperative Networks , 2017, 5GWN.

[14]  Priti P. Rege,et al.  Implementation and analytical modelling of modified optimised link state routing protocol for network lifetime improvement , 2012, IET Commun..

[15]  Jiazi Yi Protocole de routage à chemins multiples pour des réseaux ad hoc , 2010 .

[16]  Rosdiadee Nordin,et al.  EMA-MPR: Energy and mobility-aware multi-point relay selection mechanism for multipath OLSRv2 , 2017, 2017 IEEE 13th Malaysia International Conference on Communications (MICC).

[17]  Rosdiadee Nordin,et al.  MBA-OLSR: A Multipath Battery Aware Routing Protocol for MANETs , 2014, 2014 5th International Conference on Intelligent Systems, Modelling and Simulation.

[18]  Inam Ullah Khan,et al.  Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks , 2018, Future Gener. Comput. Syst..

[19]  Paolo Bellavista,et al.  Convergence of MANET and WSN in IoT Urban Scenarios , 2013, IEEE Sensors Journal.

[20]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Evolutionary Path , 2013, Mobile Ad Hoc Networking.

[21]  Isabelle Guérin Lassous,et al.  Ad Hoc Networks , 2012, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.

[22]  Hao Zhang,et al.  Performance analysis of IAF relaying mobile D2D cooperative networks , 2017, J. Frankl. Inst..

[23]  Peter Han Joo Chong,et al.  An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks , 2016, IEEE Internet of Things Journal.

[24]  Shaya Sheikh,et al.  Energy aware proactive optimized link state routing in mobile ad-hoc networks , 2011 .

[25]  Sun Xuekang,et al.  Node Discovery Algorithm Based Multipath OLSR Routing Protocol , 2009, 2009 WASE International Conference on Information Engineering.

[26]  Insoo Koo,et al.  EECOR: An Energy-Efficient Cooperative Opportunistic Routing Protocol for Underwater Acoustic Sensor Networks , 2017, IEEE Access.

[27]  Gustavo Medeiros de Araújo,et al.  Design and implementation of a cross-layer IoT protocol , 2017, Sci. Comput. Program..

[28]  Min Huang,et al.  A Parallel Disjointed Multi-path Routing Algorithm based on OLSR and Energy in Ad Hoc Networks , 2012, J. Networks.

[29]  Ugaitz Amozarrain,et al.  Routing in Mobile Wireless Sensor Networks: A Leader-Based Approach † , 2017, Sensors.

[30]  Lakrami Fatima,et al.  Mobility Support in OLSR Routing Protocol , 2012 .

[31]  Rachid Benabbou,et al.  Intelligent Multipath Optimized Link State Routing Protocol for QoS and QoE Enhancement of Video Transmission in MANETs , 2014, NETYS.

[32]  Guy Pujolle,et al.  A Hybrid Interference-Aware Multi-Path Routing Protocol for Mobile Ad hoc Network , 2011, ISCIS.

[33]  Selma Boumerdassi,et al.  New energy saving mechanisms for mobile ad-hoc networks using OLSR , 2005, PE-WASUN '05.

[34]  A. Benslimane,et al.  Energy Power-Aware Routing in OLSR Protocol , 2006, 2006 Proceedings of the First Mobile Computing and Wireless Communication International Conference.

[35]  T. Kunz Energy-Efficient Variations of OLSR , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[36]  Bin Gao,et al.  Structural Health Monitoring Framework Based on Internet of Things: A Survey , 2017, IEEE Internet of Things Journal.

[37]  Rosdiadee Nordin,et al.  Energy and mobility conscious multipath routing scheme for route stability and load balancing in MANETs , 2017, Simul. Model. Pract. Theory.

[38]  Rasa Bruzgiene,et al.  MANET Network in Internet of Things System , 2017 .

[39]  Benoît Parrein,et al.  Multipath Extension for the Optimized Link State Routing Protocol Version 2 (OLSRv2) , 2017, RFC.

[40]  Thomas Kunz,et al.  Energy-efficient proactive routing in MANET: Energy metrics accuracy , 2010, Ad Hoc Networks.

[41]  Benoît Parrein,et al.  SEREADMO : protocole de routage sécurisé pour réseaux ad hoc mobiles , 2009 .

[42]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[43]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[44]  Pascale Minet,et al.  Quality of Service Routing in a MANET with OLSR , 2007, J. Univers. Comput. Sci..

[45]  F. De Rango,et al.  EE-OLSR: Energy Efficient OLSR routing protocol for Mobile ad-hoc Networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[46]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[47]  Benoît Parrein,et al.  Multipath optimized link state routing for mobile ad hoc networks , 2011, Ad Hoc Networks.

[48]  Rosdiadee Nordin,et al.  Power-efficient routing schemes for MANETs: a survey and open issues , 2017, Wirel. Networks.

[49]  Ansuman Bhattacharya,et al.  An efficient protocol for load-balanced multipath routing in mobile ad hoc networks , 2017, Ad Hoc Networks.

[50]  Faisal Karim Shaikh,et al.  Energy harvesting in wireless sensor networks: A comprehensive review , 2016 .

[51]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[52]  Meng-Shiuan Pan,et al.  A lightweight and distributed geographic multicast routing protocol for IoT applications , 2017, Comput. Networks.

[53]  Satish Anamalamudi,et al.  AODV routing protocol for Cognitive radio access based Internet of Things (IoT) , 2018, Future Gener. Comput. Syst..

[54]  Sherali Zeadally,et al.  Enabling Technologies for Green Internet of Things , 2017, IEEE Systems Journal.

[55]  Paolo Bellavista,et al.  Effective collaborative monitoring in smart cities: Converging MANET and WSN for fast data collection , 2011, Proceedings of ITU Kaleidoscope 2011: The Fully Networked Human? - Innovations for Future Networks and Services (K-2011).

[56]  Hamid Aghvami,et al.  Cognitive Machine-to-Machine Communications for Internet-of-Things: A Protocol Stack Perspective , 2015, IEEE Internet of Things Journal.

[57]  Benoît Parrein,et al.  Simulation and Performance Analysis of MP-OLSR for Mobile Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[58]  Hsiao-Hwa Chen,et al.  An Energy-Aware Trust Derivation Scheme With Game Theoretic Approach in Wireless Sensor Networks for IoT Applications , 2014, IEEE Internet of Things Journal.

[59]  R. Bagrodia,et al.  Scalable Network Technologies , 2006 .

[60]  Tanzila Saba,et al.  Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function , 2017, IEEE Access.

[61]  Muhammad Faheem,et al.  Energy efficient and QoS-aware routing protocol for wireless sensor network-based smart grid applications in the context of industry 4.0 , 2017, Appl. Soft Comput..

[62]  Victor C. M. Leung,et al.  Green Internet of Things for Smart World , 2015, IEEE Access.

[63]  Rosdiadee Nordin,et al.  Performance Evaluation of MBA-OLSR Routing Protocol for MANETs , 2014, J. Comput. Networks Commun..

[64]  H. Badis,et al.  QOLSR multi-path routing for mobile ad hoc networks based on multiple metrics: bandwidth and delay , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[65]  Kenichi Mase,et al.  OLSRv2 implementation and performance evaluation with link layer feedback , 2007, IWCMC.

[66]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[67]  Pascal Lesage,et al.  Implementation of Multipath and Multiple Description Coding in OLSR , 2009, ArXiv.

[68]  Thomas H. Clausen,et al.  Lightweight On-demand Ad hoc Distance-vector Routing - Next Generation (LOADng): Protocol, extension, and applicability , 2017, Comput. Networks.

[69]  Pascale Minet,et al.  Implementation and performance evaluation of a quality of service support for OLSR in a real MANET , 2009, SIMUTools 2009.

[70]  G. S. Anandha Mala,et al.  MULTI-OBJECTIVE CROSS-LAYER BASED MULTIPATH ROUTING PROTOCOL IN MANET , 2014 .

[71]  Rosdiadee Nordin,et al.  Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks , 2015, Wirel. Networks.

[72]  Thomas Kunz,et al.  Proactive QoS Routing in Ad Hoc Networks , 2003, ADHOC-NOW.

[73]  Pawel Misiorek,et al.  Multi-path OLSR Performance Analysis in a Large Testbed Environment , 2012, ICDCN.