Routing protocol for Low-Power and Lossy Networks for heterogeneous traffic network

In a real network deployment, the diverse sensor applications generate a heterogeneous traffic pattern which may include basic sensing measurements such as temperature readings or high-volume multimedia traffic. In a heterogeneous traffic network, the two standardized objective functions (OFs), i.e., objective function zero (OF0) and the Minimum Rank with Hysteresis Objective Function (MRHOF) for routing protocol for Low-Power and Lossy Networks (RPL) perform poor routing decisions by selecting an already congested parent node and cause more re-transmissions across the network. Therefore, careful consideration is required in designing a new OF for heterogeneous traffic scenarios. In this study, we examine the RPL protocol under a heterogeneous traffic pattern and proposed a new protocol based on queue and workload-based condition (QWL-RPL). The aim of the proposed protocol is to achieve a reliable path with better overall performance. The proposed OF model considers the link workload in addition to mapping the congestion status of the node using the packet queue. We implement the proposed routing model in the Contiki operating system (OS) Cooja environment to compare with the existing technique. The simulation results show that QWL-RPL can improve the performance of a heterogeneous traffic network as compared with both OF0 and MRHOF, specifically in terms of the amount of overhead, packets reception ratio (PRR), average delay, and jitter. Final results indicate that on average, there is a 5%–30% improvement in PRR, 25%–45% reduction in overheads, 12%–30% reduction in average delay, and 20%–40% reduction in jitter.

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

[2]  Fabrice Theoleyre,et al.  Improving the network lifetime with energy-balancing routing: Application to RPL , 2014, 2014 7th IFIP Wireless and Mobile Networking Conference (WMNC).

[3]  Emmanuel Nataf,et al.  On design and deployment of fuzzy-based metric for routing in low-power and lossy networks , 2015, 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

[4]  Soohong Park,et al.  6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) , 2007 .

[5]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

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

[7]  Fadi Al-Turjman,et al.  Smart parking in IoT-enabled cities: A survey , 2019, Sustainable Cities and Society.

[8]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[9]  Marco Conti,et al.  Reliable and efficient forwarding in ad hoc networks , 2006, Ad Hoc Networks.

[10]  Ali Kashif Bashir,et al.  A Survey on Resource Management in IoT Operating Systems , 2018, IEEE Access.

[11]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[12]  Byung-Seo Kim,et al.  A Periodic Caching Strategy Solution for the Smart City in Information-Centric Internet of Things , 2018, Sustainability.

[13]  Samer F. Khasawneh,et al.  GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks , 2012, Ad Hoc Networks.

[14]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.

[15]  Ricardo A. L. Rabêlo,et al.  ERAOF: A new RPL protocol objective function for Internet of Things applications , 2017, 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech).

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

[17]  Fadi Al-Turjman A rational data delivery framework for disaster-inspired internet of nano-things (IoNT) in practice , 2017, Cluster Computing.

[18]  Elnaz Rezaei,et al.  Energy Efficient RPL Routing Protocol in Smart Buildings , 2014 .

[19]  Carlo Fischione,et al.  MAC-aware routing metrics for low power and lossy networks , 2013, INFOCOM Workshops.

[20]  Peter Han Joo Chong,et al.  An Energy-Efficient and Self-Regioning Based RPL for Low-Power and Lossy Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

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

[22]  S. V. Raghavan,et al.  SMORT: Scalable multipath on-demand routing for mobile ad hoc networks , 2007, Ad Hoc Networks.

[23]  Antonio Capone,et al.  Resource oriented and energy efficient routing protocol for IPv6 wireless sensor networks , 2013, 2013 IEEE Online Conference on Green Communications (OnlineGreenComm).

[24]  Halima Elbiaze,et al.  CLRPL: Context-Aware and Load Balancing RPL for Iot Networks Under Heavy and Highly Dynamic Load , 2018, IEEE Access.

[25]  Yousaf Bin Zikria,et al.  Energy-Aware Adaptive Trickle Timer Algorithm for RPL-based Routing in the Internet of Things , 2018, 2018 28th International Telecommunication Networks and Applications Conference (ITNAC).

[26]  Fadi Al-Turjman Smart‐city medium access for smart mobility applications in Internet of Things , 2019 .

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

[28]  Byung-Seo Kim,et al.  Deep Reinforcement Learning Paradigm for Performance Optimization of Channel Observation–Based MAC Protocols in Dense WLANs , 2019, IEEE Access.

[29]  Jilong Li,et al.  A Routing Metric for Load Balance in Wireless Mesh Networks , 2008, 2008 International Conference on MultiMedia and Information Technology.

[30]  Fadi Al-Turjman,et al.  SWARM-based data delivery in Social Internet of Things , 2017, Future Gener. Comput. Syst..

[31]  Yibo Chen,et al.  A Scalable Context-Aware Objective Function (SCAOF) of Routing Protocol for Agricultural Low-Power and Lossy Networks (RPAL) , 2015, Sensors.

[32]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

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

[34]  Unrecognized Dynamic MANET On-demand for 6LoWPAN (DYMO-low) Routing , 2007 .

[35]  Gihwan Cho,et al.  CoAR: Congestion-Aware Routing Protocol for Low Power and Lossy Networks for IoT Applications , 2018, Sensors.

[36]  Hongseok Yoo,et al.  GLOBAL: A Gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks , 2010, The IEEE symposium on Computers and Communications.

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

[38]  Kieran Parsons,et al.  Load balanced routing for low power and lossy networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[40]  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.

[41]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

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

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

[44]  Daladier Jabba,et al.  Sigma Routing Metric for RPL Protocol , 2018, Sensors.

[45]  Fadi Al-Turjman,et al.  Quantifying Uncertainty in Internet of Medical Things and Big-Data Services Using Intelligence and Deep Learning , 2019, IEEE Access.

[46]  Mohsen Guizani,et al.  Internet of Things Architecture: Recent Advances, Taxonomy, Requirements, and Open Challenges , 2017, IEEE Wireless Communications.

[47]  Bhaskar Krishnamachari,et al.  ALABAMO : A LoAd BAlancing MOdel for RPL , 2016 .

[48]  Soohong Park Hierarchical Routing over 6LoWPAN (HiLow) , 2007 .

[49]  David E. Culler,et al.  HYDRO: A Hybrid Routing Protocol for Lossy and Low Power Networks , 2009 .

[50]  Badis Djamaa,et al.  Optimizing the Trickle Algorithm , 2015, IEEE Communications Letters.

[51]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[52]  Byung-Seo Kim,et al.  Q-learning-enabled channel access in next-generation dense wireless networks for IoT-based eHealth systems , 2019, EURASIP J. Wirel. Commun. Netw..

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