research-article

CoHop: Quantitative Correlation-based Channel Hopping for Low-power Wireless Networks

Authors:

Xiaolong Zheng,

Huadong MaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 17, Issue 2

Article No.: 15, Pages 1 - 29

https://doi.org/10.1145/3440248

Published: 23 January 2021 Publication History

Abstract

Cross-Technology Interference (CTI) badly harms the transmission reliability for low-power networks such as ZigBee at 2.4-GHz band. Though promising, channel hopping still faces challenges because the increasingly dense deployment of CTI leaves very few available channels. Selecting a good channel with the least overhead is crucial but challenging. Most of the existing works are heuristic methods that choose a channel far from the current one to avoid adjacent channels that may be correlatively interfered by CTI with a wider bandwidth such as WiFi. However, we observe that the correlated channels influenced by the same CTI source do not necessarily have the same channel qualities and even the opposite state, due to the uneven spectrum power density of CTI. Such channel opportunities are unexplored and wasted. In this article, we propose CoHop, a quantitative correlation-based channel hopping method for low-power wireless networks. We establish a quantitative model that describes the correlation of channel qualities to capture channel opportunities and calculate channel quality without probing, to reduce probing overhead. The probing sequence is optimized based on the Pearson Correlation Coefficient and the prediction-based probing algorithm. We implement CoHop on TinyOS and evaluate its performance in various environments. The experimental results show that CoHop can increase the Packet Reception Ratio by 80%, compared with existing methods.

References

[1]

[n.d.]. Chipcon CC2420: 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver.

[2]

[n.d.]. iperf. Retrieved from https://iperf.fr.

[3]

1999. IEEE Standard for Information Technology—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments. ANSI/IEEE Std 802.11 (1999).

[4]

Samaneh Aminikhanghahi and Diane J. Cook. 2017. A survey of methods for time series change point detection. Knowl. Inf. Syst. 51, 2 (2017), 339--367.

Digital Library

[5]

Jacob Benesty, Jingdong Chen, Yiteng Huang, and Israel Cohen. 2009. Pearson correlation coefficient. Noise Reduction in Speech Processing. 1--4. https://en.wikipedia.org/wiki/Pearson correlation coefficient.

[6]

Carlo Alberto Boano, Thiemo Voigt, Nicolas Tsiftes, Luca Mottola, Kay Römer, and Marco Zuniga. 2010. Making sensornet MAC protocols robust against interference. In Proceedings of the Embedded Wireless Systems and Networks Conference (EWSN’10).

Digital Library

[7]

Zhichao Cao, Daibo Liu, Jiliang Wang, and Xiaolong Zheng. 2017. Chase: Taming concurrent broadcast for flooding in asynchronous duty cycle networks. IEEE/ACM Trans. Netw. 25, 5 (2017), 2872--2885.

Digital Library

[8]

Yoon Chae, Shuai Wang, and Song Min Kim. 2018. Exploiting WiFi guard band for safeguarded ZigBee. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’18).

Digital Library

[9]

Ruirong Chen and Wei Gao. 2019. Enabling cross-technology coexistence for extremely weak wireless devices. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’19).

Digital Library

[10]

International Electrotechnical Commission et al. 2010. Industrial Communication Networks—Wireless Communication Network and Communication Profiles—WirelessHART (IEC 62591 ed 1.0). Geneva, Switzerland, April (2010).

[11]

IEEE LAN/MAN Standards Committee et al. 2012. IEEE Standard Part 15.4e: Low-rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC Sublayer. IEEE Standards Association and IEEE Computers Society (2012).

[12]

Daniele Croce, Natale Galioto, Domenico Garlisi, Fabrizio Giuliano, and Ilenia Tinnirello. 2017. An inter-technology communication scheme for wifi/zigbee coexisting networks. In Proceedings of the Embedded Wireless Systems and Networks Conference (EWSN’17).

[13]

Polash Kumar Das, Fenghua Zhu, Shichao Chen, Can Luo, Prabhat Ranjan, and Gang Xiong. 2019. Smart medical healthcare of internet of medical things (IOMT): Application of non-contact sensing. In Proceedings of the IEEE International Conference on Industrial Engineering and Applications (ICIEA’19).

[14]

Simon Duquennoy, Beshr Al Nahas, Olaf Landsiedel, and Thomas Watteyne. 2015. Orchestra: Robust mesh networks through autonomously scheduled TSCH. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’15).

Digital Library

[15]

Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’09).

Digital Library

[16]

Yuan He, Junchen Guo, and Xiaolong Zheng. 2018. From surveillance to digital twin: Challenges and recent advances of signal processing for industrial internet of things. IEEE Sign. Process. Mag. 35, 5 (2018), 120--129.

[17]

Anwar Hithnawi, Su Li, Hossein Shafagh, James Gross, and Simon Duquennoy. 2016. Crosszig: Combating cross-technology interference in low-power wireless networks. In Proceedings of the IEEE International Conference on Information Processing in Sensor Networks (IPSN’16).

[18]

Anwar Hithnawi, Hossein Shafagh, and Simon Duquennoy. 2015. TIIM: Technology-independent interference mitigation for low-power wireless networks. In Proceedings of the ACM International Conference on Information Processing in Sensor Networks (IPSN’15).

Digital Library

[19]

Jun Huang, Guoliang Xing, Gang Zhou, and Ruogu Zhou. 2010. Beyond co-existence: Exploiting WiFi white space for Zigbee performance assurance. In Proceedings of the IEEE International Conference on Network Protocols (ICNP’10).

Digital Library

[20]

Meng Jin, Yuan He, Xiaolong Zheng, Dingyi Fang, Dan Xu, Tianzhang Xing, and Xiaojiang Chen. 2016. Smoggy-link: Fingerprinting interference for predictable wireless concurrency. In Proceedings of the IEEE International Conference on Network Protocols (ICNP’16).

[21]

Seohyang Kim, Hyung-Sin Kim, and Chongkwon Kim. 2019. ALICE: Autonomous link-based cell scheduling for TSCH. In Proceedings of the ACM International Conference on Information Processing in Sensor Networks (IPSN’19).

Digital Library

[22]

Vasileios Kotsiou, Georgios Z. Papadopoulos, Periklis Chatzimisios, and Fabrice Théoleyre. 2018. Adaptive multi-channel offset assignment for reliable IEEE 802.15. 4 TSCH networks. In Proceedings of the IEEE Global Information Infrastructure Networking Symposium (GIIS’18).

[23]

Vasileios Kotsiou, Georgios Z. Papadopoulos, Periklis Chatzimisios, and Fabrice Tholeyre. 2017. Is local blacklisting relevant in slow channel hopping low-power wireless networks? In Proceedings of the IEEE International Conference on Communications (ICC’17).

[24]

Chieh-Jan Mike Liang, Nissanka Bodhi Priyantha, Jie Liu, and Andreas Terzis. 2010. Surviving wi-fi interference in low power zigbee networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’10).

Digital Library

[25]

Daibo Liu, Zhichao Cao, Yuan He, Xiaoyu Ji, Mengshu Hou, and Hongbo Jiang. 2019. Exploiting concurrency for opportunistic forwarding in duty-cycled IoT networks. Trans. Sens. Netw. 15, 3 (2019), 1--33.

Digital Library

[26]

LLC Meta Geek. [n.d.]. InSSIDer Wi-Fi network analyzer.

[27]

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 IEEE International Conference on Information Processing in Sensor Networks (IPSN’16).

[28]

Božidar Radunović, Ranveer Chandra, and Dinan Gunawardena. 2012. Weeble: Enabling low-power nodes to coexist with high-power nodes in white space networks. In Proceedings of the ACM International Conference on Emerging Networking Experiments and Technologies.

Digital Library

[29]

Mo Sha, Gregory Hackmann, and Chenyang Lu. 2011. ARCH: Practical channel hopping for reliable home-area sensor networks. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’11).

Digital Library

[30]

Mo Sha, Gregory Hackmann, and Chenyang Lu. 2012. Real-world empirical studies on multi-channel reliability and spectrum usage for home-area sensor networks. IEEE Trans. Netw. Serv. Manage. 10, 1 (2012), 56--69.

[31]

Kannan Srinivasan, Prabal Dutta, Arsalan Tavakoli, and Philip Levis. 2010. An empirical study of low-power wireless. ACM Trans. Sens. Netw. 6, 2 (2010), 16.

Digital Library

[32]

P. Thulasiraman. 2013. RPL routing for multigateway AMI networks under interference constraints. In Proceedings of the IEEE International Conference on Communications (ICC’13).

[33]

Stephen B Wicker. 1995. Error Control Systems for Digital Communication and Storage. Vol. 1. Prentice-Hall, Englewood Cliffs, NJ.

[34]

Kuai Xu, Yinxin Wan, and Guoliang Xue. 2019. Powering smart homes with information-centric networking. IEEE Commun. Mag. 57, 6 (2019), 40--46.

[35]

Ruitao Xu, Gaotao Shi, Jun Luo, Zenghua Zhao, and Yantai Shu. 2011. Muzi: Multi-channel zigbee networks for avoiding wifi interference. In Proceedings of the IEEE International Conferences on Cyber, Physical and Social Computing (CPSCom’11).

Digital Library

[36]

Yubo Yan, Panlong Yang, Xiangyang Li, Yue Tao, Lan Zhang, and Lizhao You. 2013. Zimo: Building cross-technology mimo to harmonize zigbee smog with wifi flash without intervention. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (Mobicom’13).

[37]

Zhimeng Yin, Zhijun Li, Song Min Kim, and Tian He. 2018. Explicit channel coordination via cross-technology communication. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’18).

Digital Library

[38]

Xiaolong Zheng, Zhichao Cao, Jiliang Wang, Yuan He, and Yunhao Liu. 2014. Zisense: Towards interference resilient duty cycling in wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys’14).

Digital Library

[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]

Xiaolong Zheng, Jiliang Wang, Wei Dong, Yuan He, and Yunhao Liu. 2016. Bulk data dissemination in wireless sensor networks: Analysis, implications and improvement. IEEE Trans. Comput. 65, 5 (2016), 1428--1439.

Digital Library

Cited By

Yao JHuang HSu JXie RZheng XWu K(2024)Enabling Cross-Technology Coexistence for ZigBee Devices Through Payload EncodingIEEE Transactions on Mobile Computing10.1109/TMC.2023.334583023:8(8289-8306)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3345830
Xia SXing TWu CLiu GYang JLi K(2023)AQMon: A Fine-grained Air Quality Monitoring System Based on UAV Images for Smart CitiesACM Transactions on Sensor Networks10.1145/363876620:2(1-20)Online publication date: 29-Dec-2023
https://dl.acm.org/doi/10.1145/3638766
Liu HLi SZhu JDeng KLiu MNie L(2023)DDIFN: A Dual-discriminator Multi-modal Medical Image Fusion NetworkACM Transactions on Multimedia Computing, Communications, and Applications10.1145/357413619:4(1-17)Online publication date: 17-Jan-2023
https://dl.acm.org/doi/10.1145/3574136
Show More Cited By

Index Terms

CoHop: Quantitative Correlation-based Channel Hopping for Low-power Wireless Networks
1. Networks
  1. Network protocols
  2. Network types
    1. Cyber-physical networks
      1. Sensor networks

Recommendations

Temporal Correlation of Interference in Wireless Networks with Rayleigh Block Fading

The temporal correlation of interference is a key performance factor of several technologies and protocols for wireless communications. A comprehensive understanding of interference correlation is especially important in the design of diversity schemes, ...
On the Outage Capacity Distribution of Correlated Keyhole MIMO Channels

Keyhole multiple-input-multiple-output (MIMO) channels have recently received significant attention since they can model, to a certain extend, some practically important propagation scenarios and also relay channels in the amplify-and-forward mode. This ...
Ergodic Channel Capacity for Rayleigh Fading Channels with Impairments Due to Errors in M-Branch Hybrid Diversity Combining

Novel closed-form expressions are derived for Ergodic channel capacity for fading channels with impairments due to combining errors for M-branch Rayleigh fading with Generalized Diversity Combining. Four different adaptation policies are analyzed for (1)...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 17, Issue 2

May 2021

296 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3447946

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Copyright © 2021 ACM.

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

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 23 January 2021

Accepted: 01 November 2020

Revised: 01 October 2020

Received: 01 June 2020

Published in TOSN Volume 17, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

the Innovation Research Group Project of NSFC
National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
233
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)3

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yao JHuang HSu JXie RZheng XWu K(2024)Enabling Cross-Technology Coexistence for ZigBee Devices Through Payload EncodingIEEE Transactions on Mobile Computing10.1109/TMC.2023.334583023:8(8289-8306)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3345830
Xia SXing TWu CLiu GYang JLi K(2023)AQMon: A Fine-grained Air Quality Monitoring System Based on UAV Images for Smart CitiesACM Transactions on Sensor Networks10.1145/363876620:2(1-20)Online publication date: 29-Dec-2023
https://dl.acm.org/doi/10.1145/3638766
Liu HLi SZhu JDeng KLiu MNie L(2023)DDIFN: A Dual-discriminator Multi-modal Medical Image Fusion NetworkACM Transactions on Multimedia Computing, Communications, and Applications10.1145/357413619:4(1-17)Online publication date: 17-Jan-2023
https://dl.acm.org/doi/10.1145/3574136
Song YYang XXu C(2023)Self-supervised Calorie-aware Heterogeneous Graph Networks for Food RecommendationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/352461819:1s(1-23)Online publication date: 3-Feb-2023
https://dl.acm.org/doi/10.1145/3524618
Yao JLou WXie RJiao XWu K(2023)Mitigating Cross-Technology Interference Through Fast Signal IdentificationIEEE Transactions on Vehicular Technology10.1109/TVT.2022.321366372:2(2521-2534)Online publication date: Feb-2023
https://doi.org/10.1109/TVT.2022.3213663
Mishra RRamesh DBellavista PEdla D(2023)Redactable Blockchain-Assisted Secure Data Aggregation Scheme for Fog-Enabled Internet-of-Farming-ThingsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332244220:4(4652-4667)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3322442
Lefkir MNouioua FFournier-Viger P(2023)Hiding sensitive frequent itemsets by item removal via two-level multi-objective optimizationApplied Intelligence10.1007/s10489-022-03808-653:9(10027-10052)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1007/s10489-022-03808-6
Yao JWu KYao JWu K(2023)Heterogeneous Signal IdentificationCross-Technology Coexistence Design for Wireless Networks10.1007/978-981-99-1670-2_2(11-21)Online publication date: 20-Mar-2023
https://doi.org/10.1007/978-981-99-1670-2_2
Yao JWu KYao JWu K(2023)IntroductionCross-Technology Coexistence Design for Wireless Networks10.1007/978-981-99-1670-2_1(1-10)Online publication date: 20-Mar-2023
https://doi.org/10.1007/978-981-99-1670-2_1
Wu FLi X(2022)A Traceable and Anonymous Data Aggregation Scheme with Fog Computing Devices for Smart GridSecurity and Communication Networks10.1155/2022/45483742022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/4548374
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Issue’s Table of Contents