Sigma Routing Metric for RPL Protocol

This paper presents the adaptation of a specific metric for the RPL protocol in the objective function MRHOF. Among the functions standardized by IETF, we find OF0, which is based on the minimum hop count, as well as MRHOF, which is based on the Expected Transmission Count (ETX). However, when the network becomes denser or the number of nodes increases, both OF0 and MRHOF introduce long hops, which can generate a bottleneck that restricts the network. The adaptation is proposed to optimize both OFs through a new routing metric. To solve the above problem, the metrics of the minimum number of hops and the ETX are combined by designing a new routing metric called SIGMA-ETX, in which the best route is calculated using the standard deviation of ETX values between each node, as opposed to working with the ETX average along the route. This method ensures a better routing performance in dense sensor networks. The simulations are done through the Cooja simulator, based on the Contiki operating system. The simulations showed that the proposed optimization outperforms at a high margin in both OF0 and MRHOF, in terms of network latency, packet delivery ratio, lifetime, and power consumption.

[1]  Hyung-Sin Kim,et al.  DT-RPL: Diverse bidirectional traffic delivery through RPL routing protocol in low power and lossy networks , 2017, Comput. Networks.

[2]  PeixotoJooPauloJust,et al.  Wireless visual sensor networks for smart city applications , 2017 .

[3]  Panagiotis Trakadas,et al.  Design Guidelines for Routing Metrics Composition in LLN , 2012 .

[4]  Fatemeh Jalali,et al.  A survey of Internet energy efficiency metrics , 2016, 2016 5th International Conference on Smart Cities and Green ICT Systems (SMARTGREENS).

[5]  Sanjay Kumar Madria,et al.  QoS guaranteeing robust scheduling in attack resilient cloud integrated cyber physical system , 2017, Future Gener. Comput. Syst..

[6]  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).

[7]  Nan Jiang,et al.  An optimization of the object function for routing protocol of low-power and Lossy networks , 2014, The 2014 2nd International Conference on Systems and Informatics (ICSAI 2014).

[8]  Mayada Abdelgadir,et al.  Mobility Routing Model for Vehicular Ad-hoc Networks (VANETs), Smart City Scenarios , 2017, Veh. Commun..

[9]  Rongxing Lu,et al.  A comprehensive study of RPL and P2P-RPL routing protocols: Implementation, challenges and opportunities , 2016, Peer-to-Peer Networking and Applications.

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

[11]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

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

[13]  Li-Minn Ang,et al.  Big Sensor Data Systems for Smart Cities , 2017, IEEE Internet of Things Journal.

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

[15]  Edgar Alirio Aguirre,et al.  Evaluación del establecimiento de la métrica de enrutamiento WCETT en una red de radio cognitiva , 2013 .

[16]  Daniel G. Costa,et al.  Wireless visual sensor networks for smart city applications: A relevance-based approach for multiple sinks mobility , 2017, Future Gener. Comput. Syst..

[17]  David E. Culler,et al.  Challenging the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL): A Survey , 2017, IEEE Communications Surveys & Tutorials.

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

[19]  D. Todoli-Ferrandis,et al.  RPL routing in a real life scenario with an energy efficient objective function , 2015, 2015 23rd Telecommunications Forum Telfor (TELFOR).

[20]  Sangkil Kim,et al.  Low-Cost Inkjet-Printed Fully Passive RFID Tags for Calibration-Free Capacitive/Haptic Sensor Applications , 2015, IEEE Sensors Journal.

[21]  Preetha Thulasiraman RPL routing for multigateway AMI networks under interference constraints , 2013, 2013 IEEE International Conference on Communications (ICC).

[22]  Mário Alves,et al.  mRPL: Boosting mobility in the Internet of Things , 2015, Ad Hoc Networks.

[23]  Fadi Al-Turjman,et al.  Cognitive routing protocol for disaster-inspired Internet of Things , 2017, Future Gener. Comput. Syst..

[24]  Philip Levis,et al.  The Minimum Rank with Hysteresis Objective Function , 2012, RFC.

[25]  Yaling Yang,et al.  Design Guidelines for Routing Metrics in Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[26]  Ki-Hyung Kim,et al.  An Algorithm for Timely Transmission of Solicitation Messages in RPL for Energy-Efficient Node Mobility , 2017, Sensors.

[27]  Saewoong Bahk,et al.  QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[28]  Sinem Coleri Ergen,et al.  ZigBee/IEEE 802.15.4 Summary , 2004 .

[29]  Abderrahim Benslimane,et al.  Multiple constrained QoS routing with RPL , 2017, 2017 IEEE International Conference on Communications (ICC).

[30]  Joakim Eriksson,et al.  Five-Nines Reliable Downward Routing in RPL , 2017, ArXiv.

[31]  Nandamudi L. Vijaykumar,et al.  AN OPTIMIZATION MODEL TO MINIMIZE THE EXPECTED END-TO-END TRANSMISSION TIME IN WIRELESS MESH NETWORKS , 2017 .