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

skip to main content
research-article

Concurrent Low-power Listening: A New Design Paradigm for Duty-cycling Communication

Published: 08 December 2022 Publication History

Abstract

In this article, we explore a new design paradigm of duty-cycling mechanism that supports low-power devices to fully turn channel contention into transmission opportunities. To achieve this goal, we propose Concurrent Low-power Listening (CLPL) to enable contention-tolerant and concurrent media access control (MAC) for widely deployed low-power devices. The fundamental principle behind CLPL is that frequency modulated receiver can reliably demodulate the strongest signal even if cochannel interference and noise exist. By using CLPL, a sender inserts a series of tailor-made signals (namely, wake-up signal) between adjacent data frames to awaken appointed receiver, making it capable to receive the next data frame. According to system-defined maximum transmission power level, CLPL adopts an adaptive algorithm to adjust the transmission power of wake-up signals so that its signal strength is above receiver sensitivity and will not interfere with the other data frames in transit. By exploiting the spatial-temporal correlation, we further develop a light-weight wake-up signal detection method to enable a waiting sender to accurately identify the current channel condition. Then, it schedules the sender’s data frame transmissions by overlapping with those wake-up signals, without conflicting with existing data frame transmissions. We have implemented the prototype of CLPL and conducted extensive experiments on a real testbed. In comparison with the state-of-the-art low-power MAC schemes, such as ContikiMAC, A-MAC, BoX-MAC, and opportunistic scheme ORW, CLPL can improve the throughput by 2–6 times and halve the end-to-end transmission delay.

References

[1]
Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. 2004. Link-level measurements from an 802.11 b mesh network. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 121–132.
[2]
Luigi Atzori, Antonio Iera, and Giacomo Morabito. 2010. The Internet of Things: A Survey. Comput. Netw. 54, 15 (2010), 2787–2805.
[3]
Zhichao Cao, Jiliang Wang, Daibo Liu, Qiang Ma, Xin Miao, and Xufei Mao. 2020. Chase++: Fountain-enabled fast flooding in asynchronous duty cycle networks. IEEE/ACM Trans. Netw. 29, 1 (2020), 410–422.
[4]
Haiming Chen, Zhaoliang Zhang, Li Cui, and Changcheng Huang. 2016. NoPSM: A concurrent MAC protocol over low-data-rate low-power wireless channel without PRR-SINR model. IEEE Trans. Mobile Comput. 16, 2 (2016), 435–452.
[5]
Yongrui Chen, Shuai Wang, Zhijun Li, and Tian He. 2020. Reliable physical-layer cross-technology communication with emulation error correction. IEEE/ACM Trans. Netw. 28, 2 (2020), 612–624.
[6]
Wan Du, Jansen Christian Liando, Huanle Zhang, and Mo Li. 2016. Pando: Fountain-enabled fast data dissemination with constructive interference. IEEE/ACM Trans. Netw. 25, 2 (2016), 820–833.
[7]
Adam Dunkels. 2011. The ContikiMAC radio duty cycling protocol. Technical Report T2011:13, Swedish Institute of Computer Science.
[8]
Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan Mike Liang, and Andreas Terzis. 2012. A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless. ACM Trans. Sensor Netw. 8, 4 (2012), 1–29.
[10]
Federico Ferrari, Marco Zimmerling, Lothar Thiele, and Olga Saukh. 2011. Efficient network flooding and time synchronization with glossy. In Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks. IEEE, 73–84.
[11]
Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. 1–14.
[12]
T. Instruments. 2007. CC2420 data sheet. Retrieved from https://www.ti.com/lit/ds/symlink/cc2420.pdf.
[13]
Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu. 2005. Impact of interference on multi-hop wireless network performance. Wireless Netw. 11, 4 (2005), 471–487.
[14]
Changhee Joo, Xiaojun Lin, Jiho Ryu, and Ness B. Shroff. 2015. Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels. IEEE/ACM Trans. Netw. 24, 3 (2015), 1476–1488.
[15]
Anand Kashyap, Samrat Ganguly, and Samir R. Das. 2007. A measurement-based approach to modeling link capacity in 802.11-based wireless networks. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. 242–253.
[16]
Olaf Landsiedel, Euhanna Ghadimi, Simon Duquennoy, and Mikael Johansson. 2012. Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of the ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN’12). IEEE, 185–196.
[17]
Zonghui Li, Hai Wan, Zaiyu Pang, Qiubo Chen, Yangdong Deng, Xibin Zhao, Yue Gao, Xiaoyu Song, and Ming Gu. 2019. An enhanced reconfiguration for deterministic transmission in time-triggered networks. IEEE/ACM Trans. Netw. 27, 3 (2019), 1124–1137.
[18]
Daibo Liu, Zhichao Cao, Yuan He, Xiaoyu Ji, Mengshu Hou, and Hongbo Jiang. 2019. Exploiting concurrency for opportunistic forwarding in duty-cycled IoT networks. ACM Trans. Sensor Netw. 15, 3 (2019), 1–33.
[19]
Xi Liu, Anmol Sheth, Michael Kaminsky, Konstantina Papagiannaki, Srinivasan Seshan, and Peter Steenkiste. 2009. DIRC: Increasing indoor wireless capacity using directional antennas. In Proceedings of the ACM SIGCOMM Conference on Data Communication. 171–182.
[20]
Premesh S. Lowe, Timo Scholehwar, Jimmy Yau, Jamil Kanfoud, Tat-Hean Gan, and Cem Selcuk. 2017. Flexible shear mode transducer for structural health monitoring using ultrasonic guided waves. IEEE Trans. Industr. Inform. 14, 7 (2017), 2984–2993.
[21]
Jiakang Lu and Kamin Whitehouse. 2009. Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks. IEEE.
[22]
Xiaoyuan Ma, Peilin Zhang, Ye Liu, Carlo Alberto Boano, Hyung-Sin Kim, Jianming Wei, and Jun Huang. 2020. Harmony: Saving concurrent transmissions from Harsh RF interference. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’20). IEEE, 1024–1033.
[23]
Xufei Mao, Xin Miao, Yuan He, Xiang-Yang Li, and Yunhao Liu. 2012. CitySee: Urban CO 2 monitoring with sensors. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’12). IEEE, 1611–1619.
[24]
David Moss and Philip Levis. 2008. BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. Comput. Syst. Lab. Stanford Univ. 64, 66 (2008), 120.
[25]
K. Pearson. 1895. Notes on regression and inheritance in the case of two parents. Proc. Roy. Soc. London 58 (1895), 240–242.
[26]
Joseph Polastre, Jason Hill, and David Culler. 2004a. Versatile low-power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 95–107.
[27]
Joseph Polastre, Jason Hill, and David Culler. 2004b. Versatile low-power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 95–107.
[28]
Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han, and Ratul Mahajan. 2007. A general model of wireless interference. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. 171–182.
[29]
Hannes Raddatz, Arne Wall, and Dirk Timmermann. 2018. SafeBase: A security framework for smart home systems based on smart metering infrastructure. In Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN’18). 276–277.
[30]
Charles Reis, Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan. 2006. Measurement-based models of delivery and interference in static wireless networks. ACM SIGCOMM Comput. Commun. Rev. 36, 4 (2006), 51–62.
[31]
Injong Rhee, Ajit Warrier, Jeongki Min, and Lisong Xu. 2009. DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Transactions on Mobile Computing 8, 10 (2009), 1384–1396.
[32]
Lawrence G. Roberts. 1975. ALOHA packet system with and without slots and capture. ACM SIGCOMM Comput. Commun. Rev. 5, 2 (1975), 28–42.
[33]
Mohammad Rostami, Jeremy Gummeson, Ali Kiaghadi, and Deepak Ganesan. 2018. Polymorphic radios: A new design paradigm for ultra-low-power communication. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. 446–460.
[34]
Mo Sha, Guoliang Xing, Gang Zhou, Shucheng Liu, and Xiaorui Wang. 2009. C-mac: Model-driven concurrent medium access control for wireless sensor networks. In Proceedings of the IEEE Conference on Communications Workshops (INFOCOM’09). IEEE, 1845–1853.
[35]
IEEE Computer Society. 2003. IEEE Standard 802.15.4. Retrieved from https://standards.ieee.org/findstds/standard/ 802.15.4-2015.html.
[36]
IEEE Computer Society. 2005. IEEE Standard 802.15.1. Retrieved from https://standards.ieee.org/findstds/standard/ 802.15.1-2005.html.
[37]
Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. 2006. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 237–250.
[38]
Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan. 2008. Harnessing exposed terminals in wireless networks. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI’08). USENIX Association.
[39]
Xiaolong Zheng, Zhichao Cao, Jiliang Wang, Yuan He, and Yunhao Liu. 2017. Interference resilient duty cycling for sensor networks under co-existing environments. IEEE Trans. Commun. 65, 7 (2017), 2971–2984.
[40]
Siwang Zhou, Yi Lian, Daibo Liu, Hongbo Jiang, Yonghe Liu, and Keqin Li. 2022. Compressive sensing based distributed data storage for mobile crowdsensing. ACM Trans. Sensor Netw. 18, 2 (2022), 1–21.
[41]
Xia Zhou, Zengbin Zhang, Gang Wang, Xiaoxiao Yu, Ben Y. Zhao, and Haitao Zheng. 2013. Practical conflict graphs for dynamic spectrum distribution. In Proceedings of the ACM SIGMETRICS/International Conference on Measurement and Modeling of Computer Systems. 5–16.

Cited By

View all
  • (2024)An efficient algorithm for resource optimization in TWDM passive optical network using a C-RANFrontiers in Physics10.3389/fphy.2024.142975012Online publication date: 23-Jul-2024
  • (2024)Design of novel microstrip patch antenna for millimeter-wave B5G communicationsFrontiers in Materials10.3389/fmats.2024.136415911Online publication date: 4-Apr-2024
  • (2024)A data-driven ensemble technique for the detection of false data injection attacks in the smart grid frameworkFrontiers in Energy Research10.3389/fenrg.2024.136646512Online publication date: 26-Apr-2024
  • Show More Cited By

Index Terms

  1. Concurrent Low-power Listening: A New Design Paradigm for Duty-cycling Communication

      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 19, Issue 1
      February 2023
      565 pages
      ISSN:1550-4859
      EISSN:1550-4867
      DOI:10.1145/3561987
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 08 December 2022
      Online AM: 04 March 2022
      Accepted: 02 February 2022
      Revised: 18 November 2021
      Received: 30 June 2021
      Published in TOSN Volume 19, Issue 1

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Internet of things (IoT)
      2. duty-cycled networks
      3. concurrent low-power listening
      4. media access control (MAC)

      Qualifiers

      • Research-article
      • Refereed

      Funding Sources

      • NSFC
      • Hunan Provincial Natural Science Foundation of China
      • Key Research and Development Project of Hunan Province of China
      • Changsha Municipal Natural Science Foundation
      • Zhejiang lab

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)120
      • Downloads (Last 6 weeks)17
      Reflects downloads up to 25 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)An efficient algorithm for resource optimization in TWDM passive optical network using a C-RANFrontiers in Physics10.3389/fphy.2024.142975012Online publication date: 23-Jul-2024
      • (2024)Design of novel microstrip patch antenna for millimeter-wave B5G communicationsFrontiers in Materials10.3389/fmats.2024.136415911Online publication date: 4-Apr-2024
      • (2024)A data-driven ensemble technique for the detection of false data injection attacks in the smart grid frameworkFrontiers in Energy Research10.3389/fenrg.2024.136646512Online publication date: 26-Apr-2024
      • (2024)A Low-Density Parity-Check Coding Scheme for LoRa NetworkingACM Transactions on Sensor Networks10.1145/366592820:4(1-29)Online publication date: 8-Jul-2024
      • (2024)ASIFusion: An Adaptive Saliency Injection-Based Infrared and Visible Image Fusion NetworkACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366589320:9(1-23)Online publication date: 23-May-2024
      • (2024)Blind Quality Assessment of Dense 3D Point Clouds with Structure Guided ResamplingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366419920:8(1-21)Online publication date: 13-Jun-2024
      • (2024)Self-Supervised Monocular Depth Estimation via Binocular Geometric Correlation LearningACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366357020:8(1-19)Online publication date: 13-Jun-2024
      • (2024)Progressive Adapting and Pruning: Domain-Incremental Learning for Saliency PredictionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366131220:8(1-243)Online publication date: 13-Jun-2024
      • (2024)Dual Dynamic Threshold Adjustment StrategyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/365604720:7(1-18)Online publication date: 15-May-2024
      • (2024)Backdoor Two-Stream Video Models on Federated LearningACM Transactions on Multimedia Computing, Communications, and Applications10.1145/3651307Online publication date: 7-Mar-2024
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media