SERVOUS: Cross-Technology Neighbour Discovery and Rendezvous for Low-Power Wireless Devices
Pages 151 - 162
Abstract
Cross-technology communication (CTC) supports a direct message exchange between different wireless technologies, enabling explicit interaction between devices with incompatible physical layer (PHY). State-of-the-art work typically neglects the integration of CTC alongside the native communication stack of a device. As result, current schemes assume that CTC can be carried out at any time and that devices know their neighbours in advance, which is unrealistic or impractical for most duty-cycled low-power wireless systems. In this paper, we fill this gap and present SERVOUS, a cross-technology neighbour discovery and rendezvous protocol allowing a device to autonomously discover and communicate with surrounding nodes operating on another PHY, while still operating at low duty cycle. SERVOUS reuses a fraction of the radio idle time to discover the presence of nearby appliances capable of CTC and learns their configuration. It then exploits the Chinese remainder theorem to determine the minimum amount of idle time that needs to be reused to guarantee a cross-technology rendezvous, and can adjust itself to maximize energy efficiency while satisfying specific application requirements. We base SERVOUS on lowpower probing to minimize the channel utilization and integrate it into IEEE 802.15.4 and Bluetooth Low Energy devices running Contiki. We further evaluate the performance of SERVOUS experimentally and show its ability to let heterogeneous low-power wireless devices interact with each other using CTC, without affecting their native communications.
References
[1]
Z. Yu et al., "Crocs: Cross-Technology Clock Synchronization for WiFi and ZigBee," in Proc. of the 15th EWSN Conf., 2018.
[2]
Z. Yin et al., "Explicit Channel Coordination via Cross-technology Communication," in Proc. of the 16th ACM MobiSys Conf., 2018.
[3]
I. Rüb et al., "Ad Hoc 802.11-802.15.4 Crosstalk-Based Communication in Practice," in Proc. of the 3rd ACM MadCom Worksh., 2018.
[4]
Y. Chen et al., "Survey of Cross-Technology Communicationfor IoT Heterogeneous Devices," IET Communications, vol. 13, 2019.
[5]
K. Chebrolu et al., "Esense: Communication through Energy Sensing," in Proc. of the 15th ACM MobiCom Conf., 2009.
[6]
X. Zhang et al., "Gap Sense: Lightweight Coordination of Heterogeneous Wireless Devices," in Proc. of the 32nd INFOCOM Conf., 2013.
[7]
S. M. Kim et al., "FreeBee: Cross-Technology Communication via Free Side-Channel," in Proc. of the 21st ACM MobiCom Conf., 2015.
[8]
Z. Chi et al., "B2W2: N-way Concurrent Communication for IoT Devices," in Proc. of the 14th ACM SenSys Conf., 2015.
[9]
Z. Li et al., "WEBee: Physical-Layer Cross-Technology Communication via Emulation," in Proc. of the 23rd ACM MobiCom Conf., 2017.
[10]
W. Jiang et al., "Achieving Receiver-Side Cross-Technology Communication with Cross-Decoding," in Proc. of the MobiCom Conf., 2018.
[11]
--, "BlueBee: a 10,000x Faster Cross-Technology Communication via PHY Emulation," in Proc. of the 15th ACM SenSys Conf., 2017.
[12]
S. Wang et al., "Networking Support For Physical-Layer CrossTechnology Communication," in Proc. of the 26th ICNP Conf., 2018.
[13]
Z. Li et al., "LongBee: Enabling Long-Range Cross-Technology Communication," in Proc. of the 37th IEEE INFOCOM Conf., 2018.
[14]
R. Hofmann et al., "X-Burst: Enabling Multi-Platform CrossTechnology Communication between Constrained IoT Devices," in Proc. of the 16th IEEE SECON Conf., 2019.
[15]
A. Dunkels, "The ContikiMAC Radio Duty Cycling Protocol," Swedish Institute of Computer Science, Tech. Rep., 2011.
[16]
W. Ye et al., "An energy-efficient MAC protocol for wireless sensor networks," in Proc. of the 21th IEEE INFOCOM Conf., 2002.
[17]
J. Polastre et al., "Versatile Low Power Media Access for Wireless Sensor Networks," in Proc. of the 2nd ACM SenSys Conf., 2004.
[18]
M. Buettner et al., "X-MAC: A Short Preamble MAC Protocol for Duty-cycled WSNs," in Proc. of the 4th SenSys Conf., 2006.
[19]
Y.-C. Tseng et al., "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," in Proc. of the INFOCOM Conf., 2002.
[20]
S. Lai et al., "Heterogenous Quorum-Based Wake-Up Scheduling in Wireless Sensor Networks," IEEE Trans. on Comp., vol. 59, 2010.
[21]
P. Dutta et al., "Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications," in Proc. of SenSys'08.
[22]
A. Kandhalu et al., "U-connect: A Low-latency Energy-efficient Asynchronous Neighbor Discovery Protocol," in Proc. of IPSN'10.
[23]
M. Bakht et al., "Searchlight: Won't You Be My Neighbor?" in Proc. of the 18th ACM MobiCom Conf., 2012.
[24]
K. Wang et al., "BlindDate: A Neighbor Discovery Protocol," IEEE Transactions on Parallel and Distributed Systems, vol. 26, 2015.
[25]
I. Niven et al., An Introduct. to the Theory of Numbers. Wiley, 1991.
[26]
R. Musaloiu-E. et al., "Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks," in Proc. of the 7th IPSN Conf., 2008.
[27]
D. Grubmair et al., "Accurate Cross-Technology Clock Synchronization Among Off-The-Shelf Wireless Devices," in Proc. of the 17th EWSN Conf., poster session, 2020.
[28]
T. Todd et al., "Low Power Rendezvous in Embedded Wireless Networks," in Proc. of the 1st MobiHoc Workshop, 2000.
[29]
H. Brunner et al., "Cross-Technology Broadcast Communication between Off-The-Shelf Wi-Fi, BLE, and IEEE 802.15.4 Devices," in Proc. of the 17th EWSN Conf., demo session, 2020.
[30]
SIG Bluetooth, "Specification of the Bluetooth System v5.0," 2016.
[31]
M. Spörk et al., "BLEach: Exploiting the Full Potential of IPv6 over BLE in Constrained Embedded IoT Devices," in Proc. of SenSys'17.
[32]
T. Puech et al., "A Fully Automated Periodicity Detection in Time Series," in Proc. of the 4th AALTD Workshop, 2019.
[33]
M. G. Elfeky et al., "Using Convolution to Mine Obscure Periodic Patterns in One Pass," in Proc. of the 9th EDBT Conf., 2004.
[34]
B. M. Elahi et al., "Sensor Ranking: A Primitive for Efficient ContentBased Sensor Search," in Proc. of the 8th IPSN Conf., 2009.
[35]
T. Schmid et al., "XCXO: An Ultra-low Cost Ultra-high Accuracy Clock System for Wireless Sensor Networks in Harsh Remote Outdoor Environments," in Proc. of the 45th DAC Conf., 2008.
[36]
Y. Zhang et al., "HoWiES: A Holistic Approach to ZigBee Assisted WiFi Energy Savings in Mobile Devices," in Proc. of INFOCOM'13.
[37]
S. Yin et al., "Interconnecting WiFi Devices with IEEE 802.15.4 Devices without Using a Gateway," in Proc. of the DCOSS Conf., 2015.
[38]
X. Guo et al., "Wizig: Cross-technology Energy Communication over a Noisy Channel," in Proc. of the 36th INFOCOM Conf., 2017.
[39]
Y. Chen, Z. Li, and T. He, "TwinBee: Reliable Physical-Layer CTC with Symbol-Level Coding," in Proc. of the INFOCOM Conf., 2018.
[40]
P. Gawowicz et al., "Enabling Cross-technology Communication between LTE Unlicensed and WiFi," in Proc. of INFOCOM, 2018.
[41]
Y. Qiu et al., "Talk More Listen Less: Energy-Efficient Neighbor discovery in WSNs," in Proc. of the 35th IEEE INFOCOM Conf., 2016.
[42]
P. H. Kindt et al., "Griassdi: Mutually Assisted Slotless Neighbor Discovery," in Proc. of the 16th ACM/IEEE IPSN Conf., 2017.
[43]
T. Liu et al., "Implementing Software on Resource-constrained Mobile Sensors," in Proc. of the MobiSys Conf., 2004.
[44]
M. J. McGlynn et al., "Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks," in Proc. of the 2nd ACM MobiHoc Conf., 2001.
[45]
D. Gao et al., "Neighbor Discovery based on Cross-Technology Communication for Mobile Applications," IEEE Trans. Vehic. Tech., 2020.
Index Terms
- SERVOUS: Cross-Technology Neighbour Discovery and Rendezvous for Low-Power Wireless Devices
Index terms have been assigned to the content through auto-classification.
Recommendations
Exploiting physical layer information to mitigate cross-technology interference effects on low-power wireless networks
SenSys '13: Proceedings of the 11th ACM Conference on Embedded Networked Sensor SystemsThe proliferation of a wide range of wireless devices operating in the crowded 2.4 GHz ISM band is becoming a major challenge for emerging low-power wireless networks in indoor applications. Recent studies show that Cross Technology Interference (CTI) ...
A cross-layer adaptive mechanism for low-power wireless personal area networks
This article presents a novel method providing reliable data links for low-power wireless personal area networks. The method implements a dynamic frame formation using hamming-codes. The formation process is made in an optimum way to obtain high ...
A high throughput and low power ad-hoc wireless LAN protocol
Stations in IEEE 802.11 ad-hoc WLAN protocol exchange frames by contending for the channel and follow the binary exponential backoff for retransmitting the frames on collisions. This contention and collisions lead to low throughput and high power ...
Comments
Information & Contributors
Information
Published In
February 2021
201 pages
- General Chairs:
- Polly Huang,
- Marco Zuniga,
- Tpc Co-chairss:
- Guoliang Xing,
- Chiara Petrioli
Sponsors
- EWSN: International Conference on Embedded Wireless Systems and Networks
- Huawei: Huawei
- CHIIoT: CHIIoT Workshop on Computer Human Interaction in IoT Applications
- sigbed: ACM Special Interest Group on Embedded Systems
- sigmobile: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
Publisher
Junction Publishing
United States
Publication History
Published: 28 April 2021
Check for updates
Qualifiers
- Research-article
Conference
EWSN '21: Proceedings of the 2021 International Conference on Embedded Wireless Systems and Networks
February 17, 2021
Delft, The Netherlands
Acceptance Rates
EWSN '21 Paper Acceptance Rate 14 of 44 submissions, 32%;
Overall Acceptance Rate 81 of 195 submissions, 42%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Aug 2024