Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL

The Internet of Things (IoT) has emerged as a paradigm over the last few years as a result of the tight integration of the computing and the physical world. The requirement of remote sensing makes low-power wireless sensor networks one of the key enabling technologies of IoT. These networks encompass several challenges, especially in communication and networking, due to their inherent constraints of low-power features, deployment in harsh and lossy environments, and limited computing and storage resources. The IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) 1 was proposed by the IETF ROLL (Routing Over Low-power Lossy links) working group and is currently adopted as an IETF standard in the RFC 6550 since March 2012. Although RPL greatly satisfied the requirements of low-power and lossy sensor networks, several issues remain open for improvement and specification, in particular with respect to Quality of Service (QoS) guarantees and support for mobility.In this paper, we focus mainly on the RPL routing protocol. We propose some enhancements to the standard specification in order to provide QoS guarantees for static as well as mobile LLNs. For this purpose, we propose OF-FL (Objective Function based on Fuzzy Logic), a new objective function that overcomes the limitations of the standardized objective functions that were designed for RPL by considering important link and node metrics, namely end-to-end delay, number of hops, ETX (Expected transmission count) and LQL (Link Quality Level). In addition, we present the design of Co-RPL, an extension to RPL based on the corona mechanism that supports mobility in order to overcome the problem of slow reactivity to frequent topology changes and thus providing a better quality of service mainly in dynamic networks application. Performance evaluation results show that both OF-FL and Co-RPL allow a great improvement when compared to the standard specification, mainly in terms of packet loss ratio and average network latency.

[1]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[2]  Gianluigi Ferrari,et al.  Design and evaluation of a delay-efficient RPL routing metric , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Carlo Fischione,et al.  MAC-aware routing metrics for low power and lossy networks , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Suchita Wankhade,et al.  SINK NODE IN WIRELESS SENSOR NETWORK , 2013 .

[5]  Leila Ben Saad,et al.  Sinks Mobility Strategy in IPv6-Based WSNs for Network Lifetime Improvement , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[6]  Adam Dunkels,et al.  Poster Abstract: Low-Power Wireless IPv6 Routing with ContikiRPL , 2010, IPSN 2010.

[7]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[8]  Eduardo Tovar,et al.  Co-RPL: RPL routing for mobile low power wireless sensor networks using Corona mechanism , 2014, Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014).

[9]  Thomas Clausen,et al.  Comparative study of RPL-enabled optimized broadcast in Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[10]  Mohamed Abid,et al.  Simulation and performance evaluation of DAG construction with RPL , 2012, Third International Conference on Communications and Networking.

[11]  Winston K.G. Seah,et al.  Performance evaluation of routing metrics for community Wireless Mesh Networks , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[12]  Adam Dunkels,et al.  Low-power wireless IPv6 routing with ContikiRPL , 2010, IPSN '10.

[13]  Theodore B. Zahariadis,et al.  Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks , 2012, 2012 International Conference on Telecommunications and Multimedia (TEMU).

[14]  Leila Ben Saad,et al.  Simulation of the RPL Routing Protocol for IPv6 Sensor Networks: two cases studies , 2011 .

[15]  Fabrice Theoleyre,et al.  Using multiparent routing in RPL to increase the stability and the lifetime of the network , 2015, Ad Hoc Networks.

[16]  Anis Koubaa,et al.  F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks , 2010, EWSN.

[17]  Marcus Chang,et al.  MoMoRo: Providing Mobility Support for Low-Power Wireless Applications , 2015, IEEE Systems Journal.

[18]  Anis Koubaa,et al.  A comparative simulation study of link quality estimators in wireless sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[19]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[21]  H. Fotouhi,et al.  Reliable and fast handoffs in low-power wireless networks Technical Report , 2014 .

[22]  Bhaskar Krishnamachari,et al.  Routing without routes: the backpressure collection protocol , 2010, IPSN '10.

[23]  Olivier Festor,et al.  Energy-based routing metric for RPL , 2013 .

[24]  Lynn Choi,et al.  DAG-based multipath routing for mobile sensor networks , 2011, ICTC 2011.

[25]  Xing Liu,et al.  Application of Modified RPL Under VANET-WSN Communication Architecture , 2013, 2013 International Conference on Computational and Information Sciences.

[26]  Mihaela Cardei,et al.  Improving network lifetime with mobile wireless sensor networks , 2010, Comput. Commun..

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

[28]  Theodore B. Zahariadis,et al.  Trust-aware and link-reliable routing metric composition for wireless sensor networks , 2014, Trans. Emerg. Telecommun. Technol..

[29]  H. Afzal,et al.  A hybrid routing protocol for wireless sensor networks with mobile sinks , 2012, ISWPC 2012 proceedings.

[30]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[31]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[32]  Romano Fantacci,et al.  ns-3 RPL module: IPv6 routing protocol for low power and lossy networks , 2012, SimuTools.

[33]  Agnieszka Brachman.  RPL Objective Function Impact on LLNs Topology and Performance , 2013, NEW2AN.

[34]  Anis Koubaa,et al.  RPL in a nutshell: A survey , 2012, Comput. Networks.

[35]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[36]  P. Levis,et al.  The ETX Objective Function for RPL , 2010 .

[37]  Jean-Philippe Vasseur,et al.  Interconnecting Smart Objects with IP: The Next Internet , 2010 .

[38]  C. Adjih,et al.  Mobility Enhanced RPL for Wireless Sensor Networks , 2012, 2012 Third International Conference on The Network of the Future (NOF).

[39]  Lillian L. Dai,et al.  A Comprehensive Evaluation of RPL under Mobility , 2012 .

[40]  Naveen Chauhan,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data- Gathering Sensor Networks , 2013 .

[41]  Theodore B. Zahariadis,et al.  Evaluation of RPL with a transmission count-efficient and trust-aware routing metric , 2014, 2014 IEEE International Conference on Communications (ICC).

[42]  Abderrezak Rachedi,et al.  A survey on mobility management protocols in Wireless Sensor Networks based on 6LoWPAN technology , 2016, Comput. Commun..

[43]  Lillian L. Dai,et al.  RPL under mobility , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[44]  Jie Wu,et al.  Non-uniform sensor deployment in mobile wireless sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[45]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[46]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[47]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[48]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[49]  Mohamed Abid,et al.  OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[50]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.