DT-RPL: Diverse bidirectional traffic delivery through RPL routing protocol in low power and lossy networks

As part of Internet of Things, low-power lossy network (LLN) applications are being diversified, which requires LLNs to support diverse traffic patterns. In this paper, we address performance issues of IPv6 routing protocol for LLNs (RPL) when delivering various traffic patterns. Specifically, we show that RPL was designed to mainly support upward traffic, and thus cannot construct reliable multi-hop routes for downward traffic-centric applications. To solve the problem effectively, we provide an improved RPL implementation, termed DT-RPL, which fast updates wireless link quality through both upward and downward traffic to support Diverse Traffic patterns. It is enabled to update routes in dynamic link environments regardless of traffic patterns. Our results in a multi-hop testbed over IEEE 802.15.4 links reveal that our scheme significantly improves RPLs performance in various traffic scenarios, in terms of packet delivery ratio, control overhead and radio energy consumption.

[1]  Seyed Vahid Azhari,et al.  Energy-aware and load-balanced parent selection in RPL routing for wireless sensor networks , 2015, Int. J. Wirel. Mob. Comput..

[2]  Jaudelice Cavalcante de Oliveira,et al.  Proactive versus reactive revisited: IPv6 routing for Low Power Lossy Networks , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[3]  Udo Wagner,et al.  Shoppers' acceptance and perceptions of electronic shelf labels , 2016 .

[4]  Saewoong Bahk,et al.  A measurement study of TCP over RPL in low-power and lossy networks , 2015, Journal of Communications and Networks.

[5]  Imran Khan,et al.  Wireless sensor network virtualization: A survey , 2015, IEEE Communications Surveys & Tutorials.

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

[7]  JeongGil Ko,et al.  DualMOP-RPL , 2015, ACM Trans. Sens. Networks.

[8]  Axel Colin de Verdiere,et al.  The Lightweight On-demand Ad hoc Distance-vector Routing Protocol - Next Generation (LOADng) , 2012 .

[9]  JeongGil Ko,et al.  Smarter Markets for Smarter Life: Applications, Challenges, and Deployment Experiences , 2017, IEEE Communications Magazine.

[10]  JeongGil Ko,et al.  MarketNet: An Asymmetric Transmission Power-based Wireless System for Managing e-Price Tags in Markets , 2015, SenSys.

[11]  David E. Culler,et al.  IP is dead, long live IP for wireless sensor networks , 2008, SenSys '08.

[12]  Tho Le-Ngoc,et al.  Robustness of the routing protocol for low-power and lossy networks (RPL) in smart grid's neighbor-area networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[13]  Stephen Dawson-Haggerty,et al.  Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[14]  Marco Conti,et al.  Reliable Data Delivery With the IETF Routing Protocol for Low-Power and Lossy Networks , 2014, IEEE Transactions on Industrial Informatics.

[15]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

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

[17]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[18]  Tahar Ezzedine,et al.  LOADng Routing Protocol Evaluation for Bidirectional Data flow in AMI Mesh Networks , 2015, ArXiv.

[19]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

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

[21]  Gian Pietro Picco,et al.  D-RPL: Overcoming memory limitations in RPL point-to-multipoint routing , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[22]  Jerald Martocci,et al.  Building Automation Routing Requirements in Low-Power and Lossy Networks , 2010, RFC.

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

[24]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[25]  Marco Conti,et al.  Trickle-L2: Lightweight link quality estimation through Trickle in RPL networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

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

[27]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

[28]  Chen Zhang,et al.  MERPL: A more memory-efficient storing mode in RPL , 2013, 2013 19th IEEE International Conference on Networks (ICON).

[29]  Thomas Watteyne,et al.  Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH , 2015, SenSys.

[30]  Jonathan W. Hui,et al.  Multicast Protocol for Low-Power and Lossy Networks (MPL) , 2016, RFC.

[31]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

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

[33]  Thomas C. Schmidt,et al.  RIOT OS: Towards an OS for the Internet of Things , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[35]  Young-June Choi,et al.  Reliable and Energy-Efficient Downward Packet Delivery in Asymmetric Transmission Power-Based Networks , 2016, ACM Trans. Sens. Networks.

[36]  Thomas H. Clausen,et al.  A critical evaluation of the IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[38]  JeongGil Ko,et al.  Industry: beyond interoperability: pushing the performance of sensor network IP stacks , 2011, SenSys.

[39]  JeongGil Ko,et al.  MEDiSN: medical emergency detection in sensor networks , 2008, SenSys '08.

[40]  JeongGil Ko,et al.  Evaluating the Performance of RPL and 6LoWPAN in TinyOS , 2011 .

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

[42]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

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

[44]  Marco Conti,et al.  The role of the RPL routing protocol for smart grid communications , 2013, IEEE Communications Magazine.

[45]  Habib Youssef,et al.  Proactive maintenance in RPL for 6LowPAN , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[46]  August Betzler,et al.  Large-Scale Performance Evaluation of the IETF Internet of Things Protocol Suite for Smart City Solutions , 2015, PE-WASUN '15.

[47]  Andrzej Duda,et al.  Performance comparison of the RPL and LOADng routing protocols in a Home Automation scenario , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[48]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[49]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[50]  Saewoong Bahk,et al.  Q-BT: Queue-Based Burst Transmission Over an Asynchronous Duty-Cycle MAC Protocol , 2016, IEEE Communications Letters.

[51]  Gian Pietro Picco,et al.  Is RPL Ready for Actuation? A Comparative Evaluation in a Smart City Scenario , 2015, EWSN.

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