Daibo Liu
Zhichao Cao
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.
- . 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.Google Scholar
- . 2010. The Internet of Things: A Survey. Comput. Netw. 54, 15 (2010), 2787–2805.Google ScholarDigital Library
- . 2020. Chase++: Fountain-enabled fast flooding in asynchronous duty cycle networks. IEEE/ACM Trans. Netw. 29, 1 (2020), 410–422.Google Scholar
- . 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.Google ScholarDigital Library
- . 2020. Reliable physical-layer cross-technology communication with emulation error correction. IEEE/ACM Trans. Netw. 28, 2 (2020), 612–624.Google ScholarDigital Library
- . 2016. Pando: Fountain-enabled fast data dissemination with constructive interference. IEEE/ACM Trans. Netw. 25, 2 (2016), 820–833.Google ScholarDigital Library
- . 2011. The ContikiMAC radio duty cycling protocol. Technical Report T2011:13, Swedish Institute of Computer Science.Google Scholar
- . 2012. A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless. ACM Trans. Sensor Netw. 8, 4 (2012), 1–29.Google ScholarDigital Library
- . 2015. LoRa Specification 1.0. https://lora-alliance.org/wp-content/uploads/2020/11/2015_-_lorawan_specification_1r0_611_1.pdf.Google Scholar
- . 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.Google Scholar
- . 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. 1–14.Google ScholarDigital Library
- . 2007. CC2420 data sheet. Retrieved from https://www.ti.com/lit/ds/symlink/cc2420.pdf.Google Scholar
- . 2005. Impact of interference on multi-hop wireless network performance. Wireless Netw. 11, 4 (2005), 471–487.Google ScholarDigital Library
- . 2015. Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels. IEEE/ACM Trans. Netw. 24, 3 (2015), 1476–1488.Google ScholarDigital Library
- . 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.Google ScholarDigital Library
- . 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.Google ScholarDigital Library
- . 2019. An enhanced reconfiguration for deterministic transmission in time-triggered networks. IEEE/ACM Trans. Netw. 27, 3 (2019), 1124–1137.Google ScholarDigital Library
- . 2019. Exploiting concurrency for opportunistic forwarding in duty-cycled IoT networks. ACM Trans. Sensor Netw. 15, 3 (2019), 1–33.Google ScholarDigital Library
- . 2009. DIRC: Increasing indoor wireless capacity using directional antennas. In Proceedings of the ACM SIGCOMM Conference on Data Communication. 171–182.Google ScholarDigital Library
- . 2017. Flexible shear mode transducer for structural health monitoring using ultrasonic guided waves. IEEE Trans. Industr. Inform. 14, 7 (2017), 2984–2993.Google ScholarCross Ref
- . 2009. Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks. IEEE.Google Scholar
- . 2020. Harmony: Saving concurrent transmissions from Harsh RF interference. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’20). IEEE, 1024–1033.Google ScholarDigital Library
- . 2012. CitySee: Urban CO 2 monitoring with sensors. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’12). IEEE, 1611–1619.Google Scholar
- . 2008. BoX-MACs: Exploiting physical and link layer boundaries in low-power networking. Comput. Syst. Lab. Stanford Univ. 64, 66 (2008), 120.Google Scholar
- . 1895. Notes on regression and inheritance in the case of two parents. Proc. Roy. Soc. London 58 (1895), 240–242.Google Scholar
- . 2004a. Versatile low-power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 95–107.Google ScholarDigital Library
- . 2004b. Versatile low-power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 95–107.Google ScholarDigital Library
- . 2007. A general model of wireless interference. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. 171–182.Google ScholarDigital Library
- . 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.Google Scholar
- . 2006. Measurement-based models of delivery and interference in static wireless networks. ACM SIGCOMM Comput. Commun. Rev. 36, 4 (2006), 51–62.Google ScholarDigital Library
- . 2009. DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Transactions on Mobile Computing 8, 10 (2009), 1384–1396.Google ScholarDigital Library
- . 1975. ALOHA packet system with and without slots and capture. ACM SIGCOMM Comput. Commun. Rev. 5, 2 (1975), 28–42.Google ScholarDigital Library
- . 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.Google ScholarDigital Library
- . 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.Google ScholarCross Ref
- . 2003. IEEE Standard 802.15.4. Retrieved from https://standards.ieee.org/findstds/standard/ 802.15.4-2015.html.Google Scholar
- . 2005. IEEE Standard 802.15.1. Retrieved from https://standards.ieee.org/findstds/standard/ 802.15.1-2005.html.Google Scholar
- . 2006. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 237–250.Google ScholarDigital Library
- . 2008. Harnessing exposed terminals in wireless networks. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI’08). USENIX Association.Google Scholar
- . 2017. Interference resilient duty cycling for sensor networks under co-existing environments. IEEE Trans. Commun. 65, 7 (2017), 2971–2984.Google ScholarCross Ref
- . 2022. Compressive sensing based distributed data storage for mobile crowdsensing. ACM Trans. Sensor Netw. 18, 2 (2022), 1–21.Google ScholarDigital Library
- . 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.Google ScholarDigital Library
Index Terms
- Concurrent Low-power Listening: A New Design Paradigm for Duty-cycling Communication
Recommendations
Taking Advantage of Overhearing in Low Power Listening WSNs: A Performance Analysis of the LWT-MAC Protocol
LWT-MAC is a new Low Power Listening MAC protocol for WSNs designed to rapidly react to instantaneous increases of the network load. It takes advantage of overhearing by waking up all nodes at the end of a transmission to send or receive packets without ...
Fine-grained channel access in wireless LAN
With the increasing of physical-layer (PHY) data rate in modern wireless local area networks (WLANs) (e.g., 802.11n), the overhead of media access control (MAC) progressively degrades data throughput efficiency. This trend reflects a fundamental aspect ...
A Channel Bonding Based QoS-Aware OFDMA MAC Protocol for the Next Generation WLAN
The IEEE 802.11ax, which was approved by the IEEE Standards Association (IEEE-SA) in March, 2014 as the next generation Wireless Local Area Network (WLAN) standard, has rigorous requirements in terms of high throughput and Quality of Service (QoS) ...
Comments