Jeonggil Ko
Jeongyeup Paek
Abstract
RPL is an IPv6 routing protocol for low-power and lossy networks (LLNs) designed to meet the requirements of a wide range of LLN applications including smart grid AMIs, home and building automation, industrial and environmental monitoring, health care, wireless sensor networks, and the Internet of Things (IoT) in general with thousands and millions of nodes interconnected through multihop mesh networks. RPL constructs tree-like routing topology rooted at an LLN border router (LBR) and supports bidirectional IPv6 communication to and from the mesh devices by providing both upward and downward routing over the routing tree. In this article, we focus on the interoperability of downward routing and supporting its two modes of operations (MOPs) defined in the RPL standard (RFC 6550). Specifically, we show that there exists a serious connectivity problem in RPL protocol when two MOPs are mixed within a single network, even for standard-compliant implementations, which may result in network partitions. To address this problem, this article proposes DualMOP-RPL, an enhanced version of RPL, which supports nodes with different MOPs for downward routing to communicate gracefully in a single RPL network while preserving the high bidirectional data delivery performance. DualMOP-RPL allows multiple overlapping RPL networks in the same geographical regions to cooperate as a single densely connected network even if those networks are using different MOPs. This will not only improve the link qualities and routing performances of the networks but also allow for network migrations and alternate routing in the case of LBR failures. We evaluate DualMOP-RPL through extensive simulations and testbed experiments and show that our proposal eliminates all the problems we have identified.
- R. Adler, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, Lakshman Krishnamurthy, Nandakishore Kushalnagar, Lama Nachman, and Mark Yarvis. 2005. Design and deployment of industrial sensor networks: Experiences from the north sea and a semiconductor plant. In Proceedings of ACM Sensys 2005.Google Scholar
- A. Brandt, J. Buron, and G. Porcu. 2010. Home automation routing requirements in low-power and lossy networks. RFC 5826 (April 2010).Google Scholar
- Cisco. 2015. Smart Grid - Field Area Network. Retrieved from http://www.cisco.com/web/strategy/energy/field_area_network.html.Google Scholar
- T. Clausen, U. Herberg, and M. Philipp. 2011. A critical evaluation of the IPv6 routing protocol for low power and lossy networks (RPL). In Proceedings of the 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob’11). 365--372. Google ScholarDigital Library
- T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. P. Vasseur, and R. Alexander. 2009. Routing requirements for urban low-power and lossy networks. RFC 5548 (May 2009).Google Scholar
- T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. P. Vasseur, and R. Alexander. 2012. RPL: IPv6 routing protocol for low-power and lossy networks. RFC 6550 (March 2012).Google Scholar
- German Federal Ministry of Education and Research. 2015. Project of the Future: Industry 4.0. Retrieved from http://www.bmbf.de/en/19955.php.Google Scholar
- T. Heo, K. Kim, H. Kim, C. Lee, J. Ryu, Y. Leem, J. Jun, C. Pyo, S-M. Yoo, and J. Ko. 2014. Escaping from ancient Rome! Applications and challenges for designing smart cities. Transactions on Emerging Telecommunications Technologies 25, 1 (2014), 109--119. DOI: http://dx.doi.org/10.1002/ett.2787Google ScholarDigital Library
- J. Hui, J. P. Vasseur, D. Culler, and V. Manral. 2012. An IPv6 routing header for source routes with the routing protocol for low-power and lossy networks (RPL). RFC 6554 (March 2012).Google Scholar
- IEEE Std. 802.15.4-2003 2003. IEEE Standard for Information technology -- Telecommunications and information exchange between systems -- Local and metropolitan area networks. Specific requirements -- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). Retrieved from http://www.ieee802.org/15/pub/TG4.html.Google Scholar
- J. Martocci, P. De Mil, N. Riou, and W. Vermeylen. 2010. Building automation routing requirements in low-power and lossy networks. RFC 5867 (June 2010).Google Scholar
- J. Jeong, J. Kim, and P. Mah. 2011. Design and implementation of low power wireless IPv6 routing for NanoQplus. In Proceedings of the International Conference on Advanced Communication Technology (ICACT’11).Google Scholar
- K. Pister, Ed. P. Thubert, S. Dwars, and T. Phinney. 2009. Industrial routing requirements in low-power and lossy networks. RFC 5673 (Oct. 2009).Google Scholar
- J. Ko, S. Dawson-Haggerty, O. Gnawali, D. Culler, and A. Terzis. 2011a. Evaluating the performance of RPL and 6LoWPAN in TinyOS. In Proceedings of the Workshop on Extending the Internet to Low Power and Lossy Networks (IP+SN’11).Google Scholar
- J. Ko, J. Lim, Y. Chen, R. Musaloiu, A. Terzis, G. Masson, T. Gao, W. Destler, L. Selavo, and R. Dutton. 2010. MEDiSN: Medical emergency detection in sensor networks. ACM Transactions on Embedded Computing Systems (TECS), Special Issue on Wireless Health Systems (2010). Google ScholarDigital Library
- J. Ko, A. Terzis, S. Dawson-Haggerty, D. E. Culler, J. W. Hui, and P. Levis. 2011b. Connecting low-power and lossy networks to the internet. IEEE Communications Magazine 49, 4 (April 2011), 96--101.Google Scholar
- M. Goyal, E. Baccelli, M. Philipp, A. Brandt, and J. Martocci. 2013. Reactive discovery of point-to-point routes in low-power and lossy networks. RFC 6997 (Aug. 2013).Google Scholar
- G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler. 2007. Transmission of IPv6 packets over IEEE 802.15.4 networks. RFC 4944 (Sept. 2007).Google Scholar
- J. Paek and R. Govindan. 2010. RCRT: Rate-controlled reliable transport protocol for wireless sensor networks. ACM Transactions on Sensor Networks 7, 3 (Oct. 2010), Article 20, 45 pages. Google ScholarDigital Library
- J. Paek, B. Greenstein, O. Gnawali, K-Y. Jang, A. Joki, M. Vieira, J. Hicks, D. Estrin, R. Govindan, and E. Kohler. 2010. The tenet architecture for tiered sensor networks. ACM Transactions on Sensor Networks 6, 4 (Juy 2010), Article 34, 44 pages. Google ScholarDigital Library
- J. Paek, J. Hicks, S. Coe, and R. Govindan. 2014. Image-based environmental monitoring sensor application using an embedded wireless sensor network. Sensors 14, 9 (2014), 15981--16002. DOI: http://dx.doi.org/10.3390/s140915981Google ScholarCross Ref
- T. Schmid, R. Shea, M. Srivastava, and P. Dutta. 2010. Disentangling wireless sensing from mesh networking. In Proceedings of the Workshop on Hot Topics in Embedded Networked Sensors (HotEmNets’10). Google ScholarDigital Library
- P. Thubert. 2012. Objective function zero for the routing protocol for low-power and lossy networks (RPL). RFC 6552 (March 2012).Google Scholar
Index Terms
- DualMOP-RPL: Supporting Multiple Modes of Downward Routing in a Single RPL Network
Recommendations
Mobility Aware RPL (MARPL): Mobility to RPL on Neighbor Variability
Green, Pervasive, and Cloud ComputingAbstractLow Power and Lossy Network (LLN) is a common type of wireless network in IoT applications. LLN communication patterns usually require an efficient routing protocol. The IPv6 Routing Protocol for Low-Power and Lossy Network (RPL) is considered to ...
The IPv6 Routing Protocol for Low-power and Lossy Networks (RPL) under Network Partitions
EWSN ’18: Proceedings of the 2018 International Conference on Embedded Wireless Systems and NetworksWe study the behavior of the IPv6 Routing Protocol for Low-power and Lossy Networks (RPL) under network partitions, failures that are notoriously difficult to handle. Our work combines experiments in simulators and on a ~100-node testbed with formal ...
Comments