CoAR: Congestion-Aware Routing Protocol for Low Power and Lossy Networks for IoT Applications

The IPv6 routing protocol for low power and lossy networks (RPL) was designed to satisfy the requirements of a wide range of Internet of Things (IoT) applications, including industrial and environmental monitoring. In most scenarios, different from an ordinary environment, the industrial monitoring system under emergency scenarios needs to not only periodically collect the information from the sensing region, but also respond rapidly to some unusual situations. In the monitoring system, particularly when an event occurs in the sensing region, a surge of data generated by the sensors may lead to congestion at parent node as data packets converge towards the root. Congestion problem degrades the network performance that has an impact on quality of service. To resolve this problem, we propose a congestion-aware routing protocol (CoAR) which utilizes the selection of an alternative parent to alleviate the congestion in the network. The proposed mechanism uses a multi-criteria decision-making approach to select the best alternative parent node within the congestion by combining the multiple routing metrics. Moreover, the neighborhood index is used as the tie-breaking metric during the parent selection process when the routing score is equal. In order to determine the congestion, CoAR adopts the adaptive congestion detection mechanism based on the current queue occupancy and observation of present and past traffic trends. The proposed protocol has been tested and evaluated in different scenarios in comparison with ECRM and RPL. The simulation results show that CoAR is capable of dealing successfully with congestion in LLNs while preserving the required characteristics of the IoT applications.

[1]  JeongGil Ko,et al.  The Trickle Algorithm , 2011, RFC.

[2]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[3]  Morteza Yazdani,et al.  A state-of the-art survey of TOPSIS applications , 2012, Expert Syst. Appl..

[4]  Lin Guan,et al.  A comparative study of congestion control algorithms in IPv6 Wireless Sensor Networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[5]  Hamed Hellaoui,et al.  Bird Flocking Congestion Control for CoAP/RPL/6LoWPAN Networks , 2015, IoT-Sys@MobiSys.

[6]  Djamel Djenouri,et al.  Congestion Detection Strategies in Wireless Sensor Networks: A Comparative Study with Testbed Experiments , 2014, EUSPN/ICTH.

[7]  Jianming Wei,et al.  Toward Improved RPL: A Congestion Avoidance Multipath Routing Protocol with Time Factor for Wireless Sensor Networks , 2016, J. Sensors.

[8]  Jhoanna Rhodette I. Pedrasa,et al.  IPv6 routing protocol for low-power and lossy networks implementation in network simulator — 3 , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

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

[10]  Zhengguo Sheng,et al.  Performance Analysis of Routing Protocol for Low Power and Lossy Networks (RPL) in Large Scale Networks , 2017, IEEE Internet of Things Journal.

[11]  Jadhav Rahul,et al.  Optimization of Parent-node Selection in RPL-based Networks , 2017 .

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

[13]  Cong Pu,et al.  Suppression Attack Against Multicast Protocol in Low Power and Lossy Networks: Analysis and Defenses , 2018, Sensors.

[14]  Bo Li,et al.  Upstream congestion control in wireless sensor networks through cross-layer optimization , 2007, IEEE Journal on Selected Areas in Communications.

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

[16]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Remi Badonnel,et al.  A Study of RPL DODAG Version Attacks , 2014, AIMS.

[18]  Byung-Seo Kim,et al.  Energy and Congestion-Aware Routing Metric for Smart Grid AMI Networks in Smart City , 2017, IEEE Access.

[19]  Jang-Ping Sheu,et al.  A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[20]  Vasos Vassiliou,et al.  A Comprehensive Survey of Congestion Control Protocols in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[21]  Saewoong Bahk,et al.  Load Balancing Under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks , 2017, IEEE Transactions on Mobile Computing.

[22]  Vasos Vassiliou,et al.  Alternative path creation vs data rate reduction for congestion mitigation in wireless sensor networks , 2010, IPSN '10.

[23]  Andrew H. Kemp,et al.  Congestion Control for 6LoWPAN Networks: A Game Theoretic Framework , 2017, IEEE Internet of Things Journal.

[24]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..

[25]  AbidMohamed,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, AdHocNets 2015.

[26]  Kwon Yong Ho,et al.  A Bayesian game-theoretic approach for MAC protocol to alleviate beacon collision under IEEE 802.11p WAVE vehicular network , 2014, 2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN).

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

[28]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

[29]  Mohamed Abid,et al.  Quality-of-service aware routing for static and mobile IPv6-based low-power and lossy sensor networks using RPL , 2015, Ad Hoc Networks.

[30]  Wu He,et al.  Internet of Things in Industries: A Survey , 2014, IEEE Transactions on Industrial Informatics.

[31]  Djamel Djenouri,et al.  Congestion Control Protocols in Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

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

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

[34]  Cong Pu,et al.  Hatchetman Attack: A Denial of Service Attack Against Routing in Low Power and Lossy Networks , 2018, 2018 5th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/2018 4th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom).

[35]  Ying Luo,et al.  Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making , 2010, Math. Comput. Model..

[36]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[37]  Damla Turgut,et al.  Congestion Avoidance and Fairness in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[38]  Vasos Vassiliou,et al.  Hierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks , 2013, Ad Hoc Networks.

[39]  Thiemo Voigt,et al.  Routing Attacks and Countermeasures in the RPL-Based Internet of Things , 2013, Int. J. Distributed Sens. Networks.

[40]  Lin Guan,et al.  DCCC6: Duty Cycle-aware congestion control for 6LoWPAN networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[41]  Ching-Lai Hwang,et al.  Methods for Multiple Attribute Decision Making , 1981 .

[42]  T. Tsvetkov.  RPL : IPv 6 Routing Protocol for Low Power and Lossy Networks , 2010 .