Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article
Open access

PC-RPL: Joint Control of Routing Topology and Transmission Power in Real Low-Power and Lossy Networks

Published: 16 March 2020 Publication History

Abstract

We present PC-RPL, a transmission power-controlled IPv6 routing protocol for low-power and lossy wireless networks that significantly improves the end-to-end packet delivery performance under heavy traffic compared to the standard RPL. We show through actual design, implementation, and experiments that a multihop wireless network can achieve better throughput and routing stability when transmission power and routing topology are “jointly and adaptively” controlled. Our experiments show that the predominant “fixed and uniform” transmission power strategy with “link quality and hop distance”–based routing topology construction (i.e., RPL) loses significant bandwidth due to hidden terminal and load imbalance problems. We design an adaptive and distributed control mechanism for transmission power and routing topology, named PC-RPL, on top of the standard RPL routing protocol for hidden terminal mitigation and load balancing. We implement PC-RPL on real embedded devices and evaluate its performance on a 49-node multihop testbed. PC-RPL reduces total end-to-end packet losses by approximately sevenfold without increasing hop distance compared to RPL with the highest transmission power, resulting in 17% improvement in aggregate bandwidth and 64% improvement for the worst-case node by successfully alleviating both hidden terminal and load imbalance problems.

References

[1]
E. Ancillotti, R. Bruno, and M. Conti. 2013. The role of the RPL routing protocol for smart grid communications. IEEE Communications Magazine 51, 1 (Jan. 2013), 75--83.
[2]
E. Ancillotti, R. Bruno, and M. Conti. 2014. Reliable data delivery with the IETF routing protocol for low-power and lossy networks. IEEE Transactions on Industrial Informatics 10, 3 (Aug. 2014), 1864--1877.
[3]
Nouha Baccour, Anis Koubâa, Luca Mottola, Marco Antonio Zúñiga, Habib Youssef, Carlo Alberto Boano, and Mário Alves. 2012. Radio link quality estimation in wireless sensor networks: A survey. ACM Transactions on Sensor Networks 8, 4, Article 34 (Sept. 2012), 33 pages.
[4]
Fadwa Boubekeur, Lélia Blin, Remy Leone, and Paolo Medagliani. 2015. Bounding degrees on RPL. In Proceedings of the 11th ACM Symposium on QoS and Security for Wireless and Mobile Networks (Q2SWinet’15). 123--130.
[5]
A. Brandt, J. Buron, and G. Porcu. 2010. Home Automation Routing Requirements in Low-Power and Lossy Networks. RFC 5826 (April 2010). Retrieved January 7, 2020 from https://tools.ietf.org/html/rfc5826.
[6]
M. Buevich, D. Schnitzer, T. Escalada, A. Jacquiau-Chamski, and A. Rowe. 2014. Fine-grained remote monitoring, control and pre-paid electrical service in rural microgrids. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’14).
[7]
Marco Cattani, Andreas Loukas, Marco Zimmerling, Marco Zuniga, and Koen Langendoen. 2016. Staffetta: Smart duty-cycling for opportunistic data collection. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’16).
[8]
Cisco Systems Inc.[n.d.]. Connected Grid Networks for Smart Grid—Field Area Network/CG-Mesh. Retrieved January 7, 2020 from http://www.cisco.com/web/strategy/energy/field_area_network.html.
[9]
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 IEEE International Conference on Wireless and Mobile Computing, Networking, and Communications (WiMob’11).
[10]
Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom’03).
[11]
Simon Duquennoy, Beshr Al Nahas, Olaf Landsiedel, and Thomas Watteyne. 2015. Orchestra: Robust mesh networks through autonomously scheduled TSCH. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’15).
[12]
T. Winter (Ed.), P. Thubert (Ed.), 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). Retrieved January 7, 2020 from https://tools.ietf.org/html/rfc5548.
[13]
Yong Fu, Mo Sha, G. Hackmann, and C. Lu. 2012. Practical control of transmission power for wireless sensor networks. In Proceedings of the 2012 20th IEEE International Conference on Network Protocols (ICNP’12).
[14]
O. Gaddour, A. Koubaa, N. Baccour, and M. Abid. 2014. OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol. In Proceedings of the 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt’14). 365--372.
[15]
German Federal Ministry of Education and Research. [n.d.]. Project of the Future: Industry 4.0. Retrieved January 7, 2020 from http://www.bmbf.de/en/19955.php.
[16]
Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’09).
[17]
O. Gnawali and P. Levis. 2010. The ETX Objective Function for RPL. draft-gnawali-roll-etxof-01 (May 2010). Retrieved January 7, 2020 from https://tools.ietf.org/id/draft-gnawali-roll-etxof-01.html.
[18]
O. Gnawali and P. Levis. 2012. The Minimum Rank with Hysteresis Objective Function. RFC 6719 (Sept. 2012). Retrieved January 7, 2020 from https://tools.ietf.org/html/rfc6719.
[19]
Mesh Working Group. January 2019. Mesh Profile v1.0.1. https://www.bluetooth.org/DocMan/handlers/DownloadDoc.ashx?doc_id=457092.
[20]
Thread Group. 2015. Thread Stack Fundamentals. Retrieved January 7, 2020 from http://threadgroup.org/.
[21]
V. C. Gungor and G. P. Hancke. 2009. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Transactions on Industrial Electronics 56, 10 (Oct. 2009), 4258--4265.
[22]
Minkeun Ha, Kiwoong Kwon, Daeyoung Kim, and Peng-Yong Kong. 2014. Dynamic and distributed load balancing scheme in multi-gateway based 6LoWPAN. In Proceedings of the 2014 IEEE International Conference on Internet of Things (iThings’14), IEEE Green Computing and Communications (GreenCom’14), and IEEE Cyber, Physical, and Social Computing (CPSCom’14).
[23]
Gregory Hackmann, Octav Chipara, and Chenyang Lu. 2008. Robust topology control for indoor wireless sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’08).
[24]
Texas Instruments. 2016. CC2650 SimpleLinkTM Multistandard Wireless MCU. Retrieved January 7, 2020 from http://www.ti.com/lit/ds/symlink/cc2650.pdf.
[25]
J. Martocci (Ed.), P. De Mil, N. Riou, and W. Vermeylen. 2010. Building Automation Routing Requirements in Low-Power and Lossy Networks. RFC 5867 (June 2010). Retrieved January 7, 2020 from https://tools.ietf.org/html/rfc5867.
[26]
Deokwoo Jung, Zhenjie Zhang, and Marianne Winslett. 2017. Vibration analysis for IoT enabled predictive maintenance. In Proceedings of the IEEE 33rd International Conference on Data Engineering (ICDE’17). IEEE, Los Alamitos, CA, 1271--1282.
[27]
K. Pister (Ed.), P. Thubert (Ed.), S. Dwars, and T. Phinney. 2009. Industrial Routing Requirements in Low-Power and Lossy Networks. RFC 5673 (Oct. 2009). Retrieved January 7, 2020 from https://tools.ietf.org/html/rfc5673.
[28]
Hyung-Sin Kim, Michael P. Andersen, Kaifei Chen, Sam Kumar, William J. Zhao, Kevin Ma, and David E. Culler. 2018. System architecture directions for post-soc/32-bit networked sensors. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems. ACM, New York, NY, 264--277.
[29]
Hyung-Sin Kim, Hosoo Cho, Myung-Sup Lee, Jeongyeup Paek, JeongGil Ko, and Saewoong Bahk. 2015. MarketNet: An asymmetric transmission power-based wireless system for managing e-price tags in markets. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’15).
[30]
Hyung-Sin Kim, Heesu Im, Myung-Sup Lee, Jeongyeup Paek, and Saewoong Bahk. 2015. A measurement study of TCP over RPL in low-power and lossy networks. Journal of Communications and Networks 17, 6 (Dec. 2015), 647--655.
[31]
Hyung-Sin Kim, Hongchan Kim, Jeongyeup Paek, and Saewoong Bahk. 2017. Load balancing under heavy traffic in rpl routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing 16, 4 (April 2017), 964--979.
[32]
Hyung-Sin Kim, JeongGil Ko, and Saewoong Bahk. 2017. Smarter markets for smarter life: Applications, challenges, and deployment experiences. IEEE Communications Magazine 55, 5 (2017), 34--41.
[33]
Hyung-Sin Kim, JeongGil Ko, David E. Culler, and Jeongyeup Paek. 2017. Challenging the IPv6 routing protocol for low-power and lossy networks (RPL): A survey. IEEE Communications Surveys and Tutorials 19, 4 (Sept. 2017), 2502--2525.
[34]
Hyung-Sin Kim, Myung-Sup Lee, Young-June Choi, Jeonggil Ko, and Saewoong Bahk. 2016. Reliable and energy-efficient downward packet delivery in asymmetric transmission power-based networks. ACM Transactions on Sensor Networks 12, 4 (Sept. 2016), Article 34, 25 pages.
[35]
Hyung-Sin Kim, Jeongyeup Paek, and Saewoong Bahk. 2015. QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications. In Proceedings of the 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON’15).
[36]
Hyung-Sin Kim, Jeongyeup Paek, David E. Culler, and Saewoong Bahk. 2017. Do not lose bandwidth: Adaptive transmission power and multihop topology control. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’17).
[37]
Seohyang Kim, Hyung-Sin Kim, and Chongkwon Kim. 2019. ALICE: Autonomous link-based cell scheduling for TSCH. In Proceedings of ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’19).
[38]
Jeonggil Ko, Stephen Dawson-Haggerty, Omprakash Gnawali, David Culler, and Andreas Terzis. 2011. Evaluating the performance of RPL and 6LoWPAN in TinyOS. In Proceedings of Extending the Internet to Low Power and Lossy Networks (IP+SN’11).
[39]
Jeonggil Ko, Jongsoo Jeong, Jongjun Park, Jong Arm Jun, Omprakash Gnawali, and Jeongyeup Paek. 2015. DualMOP-RPL: Supporting multiple modes of downward routing in a single RPL network. ACM Transactions on Sensor Networks 11, 2 (March 2015), Article 39, 20 pages.
[40]
JeongGil Ko and Andreas Terzis. 2010. Power control for mobile sensor networks: An experimental approach. In Proceedings of the 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON’10).
[41]
Sam Kumar, Michael P. Andersen, Hyung-Sin Kim, and David E. Culler. 2018. TCPlp: System design and analysis of full-scale TCP in low-power networks. arXiv:1811.02721.
[42]
Philip Levis, Neil Patel, David Culler, and Scott Shenker. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Conference on Networked Systems Design and Implementation (NSDI’04).
[43]
Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, John A. Stankovic, and Tian He. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’06).
[44]
Xinxin Liu, Jianlin Guo, G. Bhatti, P. Orlik, and K. Parsons. 2013. Load balanced routing for low power and lossy networks. In Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC’13). 2238--2243.
[45]
M. A. Lodhi, A. Rehman, M. M. Khan, and F. B. Hussain. 2015. Multiple path RPL for low power lossy networks. In Proceedings of the 2015 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob’15). 279--284.
[46]
Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. ACM, New York, NY, 88--97.
[47]
Hiroshi Matsuura. 2014. New routing framework for RPL: Constructing power-efficient wireless sensor network. In Proceedings of the 2014 IEEE Network Operations and Management Symposium (NOMS’14). IEEE, Los Alamitos, CA, 1--9.
[48]
Mobashir Mohammad, XiangFa Guo, and Mun Choon Chan. 2016. Oppcast: Exploiting spatial and channel diversity for robust data collection in urban environments. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN’16).
[49]
Gabriel Montenegro, Nandakishore Kushalnagar, Jonathan Hui, and David Culler. 2007. Transmission of IPv6 Packets over IEEE 802.15.4 Networks. RFC 4944 (Sept. 2007). Retrieved January 7, 2020 from https://tools.ietf.org/rfc4944.
[50]
David Moss, Jonathan Hui, and Kevin Klues. [n.d.]. Low Power Listening. TinyOS TEP 105. Retrieved January 7, 2020 from https://www.academia.edu/2784300/Low_power_listening.
[51]
Răzvan Musăloiu-E., Chien-Jan Mike Liang, and Andreas Terzis. 2008. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (ISPN’08).
[52]
Jeongyeup Paek, John Hicks, Sharon Coe, and Ramesh Govindan. 2014. Image-based environmental monitoring sensor application using an embedded wireless sensor network. Sensors 14, 9 (2014), 15981--16002.
[53]
Jianping Pan, Y. Thomas Hou, Lin Cai, Yi Shi, and Sherman X. Shen. 2003. Topology control for wireless sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom’03).
[54]
Jaeyeon Park, Woojin Nam, Taeyoung Kim, Jaewon Choi, Sukhoon Lee, Dukyong Yoon, Jeongyeup Paek, and JeongGil Ko. 2017. Glasses for the third eye: Improving clinical data analysis with motion sensor-based filtering. In Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems (SenSys’17). 99–112.
[55]
Mingyu Park and Jeongyeup Paek. 2019. TAiM: TCP assistant-in-the-middle for multihop low-power and lossy networks in IoT. Journal of Communications and Networks 21, 2 (April 2019), 188--195.
[56]
Joseph Polastre, Jason Hill, and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’04).
[57]
Joseph Polastre, Robert Szewczyk, and David Culler. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN’05).
[58]
Paolo Santi. 2005. Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys 37, 2 (June 2005), 164--194.
[59]
Dongjin Son, B. Krishnamachari, and J. Heidemann. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of the 2004 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON’04).
[60]
M. Stein, T. Petry, I. Schweizer, M. Brachmann, and M. Muhlhauser. 2016. Topology control in wireless sensor networks: What blocks the breakthrough? In Proceedings of the 2016 IEEE 41st Conference on Local Computer Networks (LCN’16).
[61]
R. Szewczyk, A. Mainwaring, J. Anderson, and D. Culler. 2004. An analysis of a large scale habitat monitoring application. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys’04).
[62]
P. Thubert. 2012. Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL). RFC 6552 (March 2012). Retrieved January 7, 2020 from https://tools.ietf.org/html/rfc6552.
[63]
Geoff Werner-Allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees, and Matt Welsh. 2006. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation. 381--396.
[64]
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). Received January 7, 2020 from https://tools.ietf.org/html/rfc6550.
[65]
Alec Woo, Terence Tong, and David Culler. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM, New York, NY, 14--27.
[66]
Gang Zhou, Tian He, Sudha Krishnamurthy, and John A. Stankovic. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM, New York, NY, 125--138.

Cited By

View all
  • (2024)ACTOR: Adaptive Control of Transmission Power in RPLSensors10.3390/s2407233024:7(2330)Online publication date: 6-Apr-2024
  • (2024)BROF : An Efficient Tree Construction Method Using Passive Link Quality Estimation for a Wireless Sensor NetworkJournal of Information Processing10.2197/ipsjjip.32.31932(319-330)Online publication date: 2024
  • (2024)Energy-efficient fuzzy management system using tri-parametric methodology in vanetWireless Networks10.1007/s11276-023-03505-330:2(617-635)Online publication date: 1-Feb-2024
  • Show More Cited By

Index Terms

  1. PC-RPL: Joint Control of Routing Topology and Transmission Power in Real Low-Power and Lossy Networks

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Sensor Networks
      ACM Transactions on Sensor Networks  Volume 16, Issue 2
      May 2020
      225 pages
      ISSN:1550-4859
      EISSN:1550-4867
      DOI:10.1145/3381515
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 16 March 2020
      Accepted: 01 October 2019
      Revised: 01 July 2019
      Received: 01 December 2017
      Published in TOSN Volume 16, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Bandwidth
      2. Internet of Things
      3. RPL
      4. low-power lossy network (LLN)
      5. multihop
      6. routing topology
      7. transmit power

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)214
      • Downloads (Last 6 weeks)32
      Reflects downloads up to 24 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)ACTOR: Adaptive Control of Transmission Power in RPLSensors10.3390/s2407233024:7(2330)Online publication date: 6-Apr-2024
      • (2024)BROF : An Efficient Tree Construction Method Using Passive Link Quality Estimation for a Wireless Sensor NetworkJournal of Information Processing10.2197/ipsjjip.32.31932(319-330)Online publication date: 2024
      • (2024)Energy-efficient fuzzy management system using tri-parametric methodology in vanetWireless Networks10.1007/s11276-023-03505-330:2(617-635)Online publication date: 1-Feb-2024
      • (2023)Multimedia IoT-surveillance optimization model using mobile-edge authentic computingMathematical Biosciences and Engineering10.3934/mbe.202384720:11(19174-19190)Online publication date: 2023
      • (2023)TB-RPL: A Try-the-Best Fused Mode of Operation to Enhance Point-to-Point Communication Performance in RPLElectronics10.3390/electronics1207163912:7(1639)Online publication date: 30-Mar-2023
      • (2022)Assessment of Routing Attacks and Mitigation Techniques with RPL Control Messages: A SurveyACM Computing Surveys10.1145/349452455:2(1-36)Online publication date: 18-Jan-2022
      • (2022)CSMA/PJ: A Protective Jamming Based MAC Protocol to Harmonize the Long and Short LinksIEEE/ACM Transactions on Networking10.1109/TNET.2022.3193027(1-15)Online publication date: 2022
      • (2022)RPL routing protocol over IoTJournal of Network and Computer Applications10.1016/j.jnca.2022.103476207:COnline publication date: 1-Nov-2022
      • (2022)Reliability of linear WSNsAd Hoc Networks10.1016/j.adhoc.2022.102839131:COnline publication date: 23-May-2022
      • (2022)Enhancing RPL using E-MOF: a fuzzy-based mobility model for IoVPeer-to-Peer Networking and Applications10.1007/s12083-022-01370-z15:6(2557-2571)Online publication date: 3-Sep-2022
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Login options

      Full Access

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media