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

Kim, Hyung-Sin; Paek, Jeongyeup; Culler, David E.; Bahk, Saewoong

doi:10.1145/3372026

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

Journal Article · Sun Apr 19 00:00:00 EDT 2020 · ACM Transactions on Sensor Networks

DOI:https://doi.org/10.1145/3372026· OSTI ID:1799324

Kim, Hyung-Sin ^[1]; Paek, Jeongyeup ^[2]; Culler, David E. ^[1]; Bahk, Saewoong ^[3]

University of California Berkeley, Berkeley, CA
Chung-Ang University, Seoul, Republic of Korea
Seoul National University, Seoul, South Korea

We presentPC-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, namedPC-RPL, on top of the standard RPL routing protocol for hidden terminal mitigation and load balancing. We implementPC-RPLon real embedded devices and evaluate its performance on a 49-node multihop testbed.PC-RPLreduces 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.

Cite

Export

Save

Research Organization:: Univ. of California, Oakland, CA (United States)

Sponsoring Organization:: USDOE Office of Energy Efficiency and Renewable Energy (EERE)

DOE Contract Number:: EE0007685

OSTI ID:: 1799324

Journal Information:: ACM Transactions on Sensor Networks, Vol. 16, Issue 2; ISSN 1550-4859

Publisher:: Association for Computing Machinery

Country of Publication:: United States

Language:: English

References (34)

The role of the RPL routing protocol for smart grid communications Ancillotti, E.; Bruno, R.; Conti, M. IEEE Communications Magazine, Vol. 51, Issue 1 https://doi.org/10.1109/MCOM.2013.6400442	journal	January 2013
Reliable Data Delivery With the IETF Routing Protocol for Low-Power and Lossy Networks Ancillotti, Emilio; Bruno, Raffaele; Conti, Marco IEEE Transactions on Industrial Informatics, Vol. 10, Issue 3 https://doi.org/10.1109/TII.2014.2332117	journal	August 2014
Radio link quality estimation in wireless sensor networks: A survey Baccour, Nouha; Koubâa, Anis; Mottola, Luca ACM Transactions on Sensor Networks, Vol. 8, Issue 4 https://doi.org/10.1145/2240116.2240123	journal	September 2012
Bounding Degrees on RPL Boubekeur, Fadwa; Blin, Lélia; Leone, Remy MSWiM'15: 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Proceedings of the 11th ACM Symposium on QoS and Security for Wireless and Mobile Networks https://doi.org/10.1145/2815317.2815339	conference	November 2015
Staffetta: Smart Duty-Cycling for Opportunistic Data Collection Cattani, Marco; Loukas, Andreas; Zimmerling, Marco SenSys '16: The 14th ACM Conference on Embedded Network Sensor Systems, Proceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM https://doi.org/10.1145/2994551.2994559	conference	November 2016
A high-throughput path metric for multi-hop wireless routing De Couto, Douglas S. J.; Aguayo, Daniel; Bicket, John Proceedings of the 9th annual international conference on Mobile computing and networking - MobiCom '03 https://doi.org/10.1145/938985.939000	conference	January 2003
Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH Duquennoy, Simon; Al Nahas, Beshr; Landsiedel, Olaf SenSys '15: The 13th ACM Conference on Embedded Network Sensor Systems, Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems https://doi.org/10.1145/2809695.2809714	conference	November 2015
Collection tree protocol Gnawali, Omprakash; Fonseca, Rodrigo; Jamieson, Kyle Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems - SenSys '09 https://doi.org/10.1145/1644038.1644040	conference	January 2009
Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches Gungor, V. C.; Hancke, G. P. IEEE Transactions on Industrial Electronics, Vol. 56, Issue 10 https://doi.org/10.1109/TIE.2009.2015754	journal	October 2009
Dynamic and Distributed Load Balancing Scheme in Multi-gateway Based 6LoWPAN Ha, Minkeun; Kwon, Kiwoong; Kim, Daeyoung 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing(CPSCom), 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) https://doi.org/10.1109/iThings.2014.22	conference	September 2014
Robust topology control for indoor wireless sensor networks Hackmann, Gregory; Chipara, Octav; Lu, Chenyang Proceedings of the 6th ACM conference on Embedded network sensor systems - SenSys '08 https://doi.org/10.1145/1460412.1460419	conference	January 2008
Vibration Analysis for IoT Enabled Predictive Maintenance Jung, Deokwoo; Zhang, Zhenjie; Winslett, Marianne 2017 IEEE 33rd International Conference on Data Engineering (ICDE) https://doi.org/10.1109/ICDE.2017.170	conference	April 2017
MarketNet: An Asymmetric Transmission Power-based Wireless System for Managing e-Price Tags in Markets Kim, Hyung-Sin; Cho, Hosoo; Lee, Myung-Sup SenSys '15: The 13th ACM Conference on Embedded Network Sensor Systems, Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems https://doi.org/10.1145/2809695.2809717	conference	November 2015
A measurement study of TCP over RPL in low-power and lossy networks Kim, Hyung-Sin; Im, Heesu; Lee, Myung-Sup Journal of Communications and Networks, Vol. 17, Issue 6 https://doi.org/10.1109/JCN.2015.000111	journal	December 2015
Load Balancing Under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks Kim, Hyung-Sin; Kim, Hongchan; Paek, Jeongyeup IEEE Transactions on Mobile Computing, Vol. 16, Issue 4 https://doi.org/10.1109/TMC.2016.2585107	journal	April 2017
Smarter Markets for Smarter Life: Applications, Challenges, and Deployment Experiences Kim, Hyung-Sin; Ko, JeongGil; Bahk, Saewoong IEEE Communications Magazine, Vol. 55, Issue 5 https://doi.org/10.1109/MCOM.2017.1600260	journal	May 2017
Challenging the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL): A Survey Kim, Hyung-Sin; Ko, Jeonggil; Culler, David E. IEEE Communications Surveys & Tutorials, Vol. 19, Issue 4 https://doi.org/10.1109/COMST.2017.2751617	journal	January 2017
Reliable and Energy-Efficient Downward Packet Delivery in Asymmetric Transmission Power-Based Networks Kim, Hyung-Sin; Lee, Myung-Sup; Choi, Young-June ACM Transactions on Sensor Networks, Vol. 12, Issue 4 https://doi.org/10.1145/2983532	journal	November 2016
QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications Kim, Hyung-Sin; Paek, Jeongyeup; Bahk, Saewoong 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON) https://doi.org/10.1109/SAHCN.2015.7338325	conference	June 2015
Do Not Lose Bandwidth: Adaptive Transmission Power and Multihop Topology Control Kim, Hyung-Sin; Paek, Jeongyeup; Culler, David E. 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS) https://doi.org/10.1109/DCOSS.2017.23	conference	June 2017
ALICE: autonomous link-based cell scheduling for TSCH Kim, Seohyang; Kim, Hyung-Sin; Kim, Chongkwon IPSN '19: The 18th International Conference on Information Processing in Sensor Networks, Proceedings of the 18th International Conference on Information Processing in Sensor Networks https://doi.org/10.1145/3302506.3310394	conference	April 2019
DualMOP-RPL: Supporting Multiple Modes of Downward Routing in a Single RPL Network Ko, Jeonggil; Jeong, Jongsoo; Park, Jongjun ACM Transactions on Sensor Networks, Vol. 11, Issue 2 https://doi.org/10.1145/2700261	journal	March 2015
Power Control for Mobile Sensor Networks: An Experimental Approach Ko, JeongGil; Terzis, Andreas 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) https://doi.org/10.1109/SECON.2010.5508282	conference	June 2010
Bringing Full-Scale TCP to Low-Power Networks Kumar, Sam; Andersen, Michael P.; Kim, Hyung-Sin SenSys '18: The 16th ACM Conference on Embedded Networked Sensor Systems, Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems https://doi.org/10.1145/3274783.3275196	conference	November 2018
ATPC: adaptive transmission power control for wireless sensor networks Lin, Shan; Zhang, Jingbin; Zhou, Gang Proceedings of the 4th international conference on Embedded networked sensor systems - SenSys '06 https://doi.org/10.1145/1182807.1182830	conference	January 2006
Wireless sensor networks for habitat monitoring Mainwaring, Alan; Culler, David; Polastre, Joseph Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications - WSNA '02 https://doi.org/10.1145/570738.570751	conference	January 2002
New routing framework for RPL: Constructing power-efficient wireless sensor network Matsuura, Hiroshi NOMS 2014 - 2014 IEEE/IFIP Network Operations and Management Symposium, 2014 IEEE Network Operations and Management Symposium (NOMS) https://doi.org/10.1109/NOMS.2014.6838235	conference	May 2014
Oppcast: Exploiting Spatial and Channel Diversity for Robust Data Collection in Urban Environments Mohammad, Mobashir; Guo, XiangFa; Chan, Mun Choon 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) https://doi.org/10.1109/IPSN.2016.7460681	conference	April 2016
Image-Based Environmental Monitoring Sensor Application Using an Embedded Wireless Sensor Network Paek, Jeongyeup; Hicks, John; Coe, Sharon Sensors, Vol. 14, Issue 9 https://doi.org/10.3390/s140915981	journal	August 2014
Glasses for the Third Eye: Improving the Quality of Clinical Data Analysis with Motion Sensor-based Data Filtering Park, Jaeyeon; Nam, Woojin; Choi, Jaewon SenSys '17: The 15th ACM Conference on Embedded Network Sensor Systems, Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems https://doi.org/10.1145/3131672.3131690	conference	November 2017
TAiM: TCP assistant-in-the-middle for multihop low-power and lossy networks in IoT Park, Mingyu; Paek, Jeongyeup Journal of Communications and Networks, Vol. 21, Issue 2 https://doi.org/10.1109/JCN.2019.000017	journal	April 2019
Versatile low power media access for wireless sensor networks Polastre, Joseph; Hill, Jason; Culler, David Proceedings of the 2nd international conference on Embedded networked sensor systems - SenSys '04 https://doi.org/10.1145/1031495.1031508	conference	January 2004
Topology control in wireless ad hoc and sensor networks Santi, Paolo ACM Computing Surveys, Vol. 37, Issue 2 https://doi.org/10.1145/1089733.1089736	journal	June 2005
Taming the underlying challenges of reliable multihop routing in sensor networks Woo, Alec; Tong, Terence; Culler, David Proceedings of the first international conference on Embedded networked sensor systems - SenSys '03 https://doi.org/10.1145/958491.958494	conference	January 2003

Similar Records

Thread/OpenThread: A Compromise in Low-Power Wireless Multihop Network Architecture for the Internet of Things

Journal Article · Mon Jul 01 00:00:00 EDT 2019 · IEEE Communications Magazine · OSTI ID:1799324

Kim, Hyung-Sin; Kumar, Sam; Culler, David E.

TCPL: A Defense against wormhole attacks in wireless sensor networks

Journal Article · Tue Oct 26 00:00:00 EDT 2010 · AIP Conference Proceedings · OSTI ID:1799324

Kumar, K E. Naresh; Waheed, Mohd Abdul; Basappa, K Kari

A Comparative experimental study of media access protocols for wireless radio networks

Conference · Thu May 24 00:00:00 EDT 2001 · OSTI ID:1799324

Barrett, C L; Drozda, M; Marathe, M V

Related Subjects

Computer Science
Telecommunications

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

Citation Formats

References (34)

Similar Records

Related Subjects