research-article

Efficient Multichannel Communications in Wireless Sensor Networks

Authors:

John A. Stankovic,

Shan LinAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 12, Issue 1

Article No.: 3, Pages 1 - 23

https://doi.org/10.1145/2840808

Published: 08 March 2016 Publication History

Abstract

This article demonstrates how to use multiple channels to improve communication performance in Wireless Sensor Networks (WSNs). We first investigate multichannel realities in WSNs through intensive empirical experiments with Micaz motes. Our study shows that current multichannel protocols are not suitable for WSNs because of the small number of available channels and unavoidable time errors found in real networks. With these observations, we propose a novel tree-based, multichannel scheme for data collection applications, which allocates channels to disjoint trees and exploits parallel transmissions among trees. In order to minimize interference within trees, we define a new channel assignment problem that is proven NP-complete. Then, we propose a greedy channel allocation algorithm that outperforms other schemes in dense networks with a small number of channels. We implement our protocol, called the Tree-based, Multichannel Protocol (TMCP), in a real testbed. To adjust to networks with link quality heterogeneity, an extension of TMCP is also proposed. Through both simulation and real experiments, we show that TMCP can significantly improve network throughput and reduce packet losses. More important, evaluation results show that TMCP better accommodates multichannel realities found in WSNs than other multichannel protocols.

References

[1]

Philip Asare, Danyang Cong, Santosh G. Vattam, BaekGyu Kim, Andrew King, Oleg Sokolsky, Insup Lee, Shan Lin, and Margaret Mullen-Fortino. 2012. The medical device dongle: An open-source standards-based platform for interoperable medical device connectivity. In Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium. ACM, New York, NY, 667--672.

Digital Library

[2]

Paramvir Bahl, Ranveer Chandra, and John Dunagan. 2004. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 216--230.

Digital Library

[3]

Martin Burkhart, Pascal Von Rickenbach, Rogert Wattenhofer, and Aaron Zollinger. 2004. Does topology control reduce interference? In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, New York, 9--19.

Digital Library

[4]

Xun Chen, Peng Han, Qiu-Sheng He, Shi-liang Tu, and Zhang-Long Chen. 2006. A multi-channel MAC protocol for wireless sensor networks. In Proceedings of the 6th IEEE International Conference on Computer and Information Technology (CIT’06). IEEE, 224--224.

Digital Library

[5]

Rodrigo Fonseca, Omprakash Gnawali, Kyle Jamieson, and Philip Levis. 2007. Four-bit wireless link estimation. In HotNets.

[6]

Dawei Gong, Miao Zhao, and Yuanyuan Yang. 2010. A multi-channel cooperative MIMO MAC protocol for wireless sensor networks. In Proceedings of the IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS’10). IEEE, 11--20.

[7]

Pradeep Kyasanur and Nitin H. Vaidya. 2005. Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 43--57.

Digital Library

[8]

Hieu Khac Le, Dan Henriksson, and Tarek Abdelzaher. 2007. A control theory approach to throughput optimization in multi-channel collection sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, New York, NY, 31--40.

Digital Library

[9]

Jiandong Li, Zygmunt J. Haas, Min Sheng, and Yanhui Chen. 2003. Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc networks. Journal of Interconnection Networks 4, 03, 345--359.

[10]

Jinbao Li, Desheng Zhang, Longjiang Guo, Shouling Ji, and Yingshu Li. 2010. ARM: An asynchronous receiver-initiated multichannel MAC protocol with duty cycling for WSNs. In Proceedings of the 2010 IEEE 29th International Performance Computing and Communications Conference (IPCCC’10). IEEE, 114--121.

[11]

Shan Lin, Jingbin Zhang, Gang Zhou, Lin Gu, John A. Stankovic, and Tian He. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. ACM, New York, NY, 223--236.

Digital Library

[12]

Shan Lin, Gang Zhou, Kamin Whitehouse, Yafeng Wu, John A. Stankovic, and Tian He. 2009. Towards stable network performance in wireless sensor networks. In 30th IEEE Real-Time Systems Symposium, (RTSS’09). IEEE, 227--237.

Digital Library

[13]

Hengchang Liu, Zhiheng Xie, Jingyuan Li, Shan Lin, David J. Siu, Pan Hui, Kamin Whitehouse, and John A. Stankovic. 2014. An automatic, robust, and efficient multi-user breadcrumb system for emergency response applications. IEEE Transactions on Mobile Computing 13, 4, 723--736.

Digital Library

[14]

Dijun Luo, Xiaojun Zhu, Xiaobing Wu, and Guihai Chen. 2011. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks. In Proceedings of the 2011 IEEE INFOCOM, 1566--1574.

[15]

Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, and William Arbaugh. 2006. Partially overlapped channels not considered harmful. ACM SIGMETRICS Performance Evaluation Review 34, 1, 63--74.

Digital Library

[16]

Marina Petrova, Lili Wu, Petri Mahonen, and Janne Riihijarvi. 2007. Interference measurements on performance degradation between colocated IEEE 802.11 G/N and IEEE 802.15.4 networks. In Proceedings of the 6th International Conference on Networking (ICN’07). IEEE, 93--93.

Digital Library

[17]

Daniel Sexton, Michael Mahony, Michael Lapinski, and Jay Werb. 2005. Radio channel quality in industrial wireless sensor networks. In Proceedings of the 2005 Sensors for Industry Conference. IEEE, 88--94.

[18]

Jungmin So and Nitin H. Vaidya. 2004. Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proceedings of the 5th ACM International Symposium on Mobile aAd Hoc Networking and Computing. ACM, New York, NY, 222--233.

Digital Library

[19]

Texas Instruments. 2006. CC2420: 2.4 GHz IEEE 802.15. 4/ZigBee-ready RF transceiver. Retrieved January 28, 2016 from http://www.ti.com/lit/gpn/cc2420.

[20]

Asimakis Tzamaloukas and J. J. Garcia-Luna-Aceves. 2001. A receiver-initiated collision-avoidance protocol for multi-channel networks. In INFOCOM 2001. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 1. IEEE, 189--198.

[21]

Ramanuja Vedantham, Sandeep Kakumanu, Sriram Lakshmanan, and Raghupathy Sivakumar. 2006. Component based channel assignment in single radio, multi-channel ad hoc networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking. ACM, New York, NY, 378--389.

Digital Library

[22]

Alec Woo, Terence Tong, and David Culler. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM, New York, NY, 14--27.

Digital Library

[23]

Yafeng Wu, John A. Stankovic, Tian He, and Shan Lin. 2008. Realistic and efficient multi-channel communications in wireless sensor networks. In Proceedings of the 27th Conference on Computer Communications (INFOCOM’08). IEEE.

[24]

Guoliang Xing, Mo Sha, Jun Huang, Gang Zhou, Xiaorui Wang, and Shucheng Liu. 2009. Multi-channel interference measurement and modeling in low-power wireless networks. In Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS’09). IEEE, 248--257.

Digital Library

[25]

Qing Yu, Jiming Chen, Yanfei Fan, Xuemin Shen, and Youxian Sun. 2010. Multi-channel assignment in wireless sensor networks: A game theoretic approach. In Proceedings of 2010 IEEE INFOCOM, 1--9.

Digital Library

[26]

Jingbin Zhang, Gang Zhou, Chengdu Huang, Sang Hyuk Son, and John A. Stankovic. 2007. TMMAC: An energy efficient multi-channel MAC protocol for ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC’07). IEEE, 3554--3561.

[27]

Jingbin Zhang, Gang Zhou, Sang H. Son, and John A. Stankovic. 2006. Ears on the ground: An acoustic streaming service in wireless sensor networks. IEEE/ACM IPSN Demo Abstract.

[28]

Gang Zhou, Tian He, John A. Stankovic, and Tarek Abdelzaher. 2005. RID: Radio interference detection in wireless sensor networks. In . Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’05). Vol. 2. IEEE, 891--901.

[29]

Gang Zhou, Chengdu Huang, Ting Yan, Tian He, John A. Stankovic, and Tarek F. Abdelzaher. 2006a. MMSN: Multi-frequency media access control for wireless sensor networks. In INFOCOM 2006, Vol. 6. 1--13.

[30]

Gang Zhou, Jian Lu, Chieh-Yih Wan, Mark D. Yarvis, and John A. Stankovic. 2008. Bodyqos: Adaptive and radio-agnostic qos for body sensor networks. In Proceedings of the 27th Conference on Computer Communications (INFOCOM’08). IEEE.

[31]

Gang Zhou, John A. Stankovic, and Sang H. Son. 2006b. Crowded spectrum in wireless sensor networks. IEEE EmNets 6.

Cited By

Mao JZhao YXia YYang ZXu CLiu WHuang D(2023)Revisiting Link Quality Metrics and Models for Multichannel Low-Power Lossy NetworksSensors10.3390/s2303130323:3(1303)Online publication date: 23-Jan-2023
https://doi.org/10.3390/s23031303
Ebrahim NQuasim M(2021)EMCSS: efficient multi-channel and time-slot schedulingWireless Networks10.1007/s11276-021-02620-327:4(2879-2890)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11276-021-02620-3
Tong FSui RZhang YTang W(2021)MPDC: A Multi-channel Pipelined Data Collection MAC for Duty-Cycled Linear Sensor NetworksWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_43(550-562)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-86130-8_43
Show More Cited By

Index Terms

Efficient Multichannel Communications in Wireless Sensor Networks
1. Networks
  1. Network protocols
    1. Network protocol design

Recommendations

An interference-aware multichannel media access control protocol for wireless sensor networks

Scalable Parallel Systems (SPS) have offered a challenging model of computing and poses fascinating optimizations in sensor networks. With the development of sensor hardware technology, a certain sensor node is equipped with a radio transceiver that can ...
Power-efficient communication algorithms for wireless mobile sensor networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

One important issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is a scarce resource in a sensor node. Many protocols have been proposed for data-gathering between wireless sensor nodes. ...
Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 12, Issue 1

March 2016

215 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2892663

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO

Issue’s Table of Contents

Copyright © 2016 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: 08 March 2016

Accepted: 01 October 2015

Revised: 01 October 2015

Received: 01 June 2015

Published in TOSN Volume 12, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mao JZhao YXia YYang ZXu CLiu WHuang D(2023)Revisiting Link Quality Metrics and Models for Multichannel Low-Power Lossy NetworksSensors10.3390/s2303130323:3(1303)Online publication date: 23-Jan-2023
https://doi.org/10.3390/s23031303
Ebrahim NQuasim M(2021)EMCSS: efficient multi-channel and time-slot schedulingWireless Networks10.1007/s11276-021-02620-327:4(2879-2890)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.1007/s11276-021-02620-3
Tong FSui RZhang YTang W(2021)MPDC: A Multi-channel Pipelined Data Collection MAC for Duty-Cycled Linear Sensor NetworksWireless Algorithms, Systems, and Applications10.1007/978-3-030-86130-8_43(550-562)Online publication date: 25-Jun-2021
https://dl.acm.org/doi/10.1007/978-3-030-86130-8_43
Debadarshini JSaha SLandsiedel OChoon Chan M(2020)Start of Frame Delimiters (SFDs) for Simultaneous Intra-Group One-to-All Dissemination2020 IEEE 45th Conference on Local Computer Networks (LCN)10.1109/LCN48667.2020.9314842(100-111)Online publication date: 16-Nov-2020
https://doi.org/10.1109/LCN48667.2020.9314842
Vo VNguyen TLe DChoo H(2020)Adaptive Contiguous Scheduling for Data Aggregation in Multichannel Wireless Sensor NetworksFuture Data and Security Engineering10.1007/978-3-030-63924-2_7(124-133)Online publication date: 25-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-63924-2_7
Wang HMa JYang DGidlund M(2019)Efficient Resource Scheduling for Multipath Retransmission over Industrial WSAN SystemsSensors10.3390/s1918392719:18(3927)Online publication date: 12-Sep-2019
https://doi.org/10.3390/s19183927
Fan YWen C(2019)A Virtual Reality Soldier Simulator with Body Area Networks for Team TrainingSensors10.3390/s1903045119:3(451)Online publication date: 22-Jan-2019
https://doi.org/10.3390/s19030451
NOBAYASHI DFUKUDA YTSUKAMOTO KIKENAGA T(2019)A Dynamic Channel Switching for ROD-SANIEICE Transactions on Information and Systems10.1587/transinf.2018NTP0007E102.D:5(920-931)Online publication date: 1-May-2019
https://doi.org/10.1587/transinf.2018NTP0007
Ahmad AHanzalek Z(2019)An Energy-efficient Distributed TDMA Scheduling Algorithm for ZigBee-like Cluster-tree WSNsACM Transactions on Sensor Networks10.1145/336072216:1(1-41)Online publication date: 18-Oct-2019
https://dl.acm.org/doi/10.1145/3360722
Feng ZYu ZJing YWu SSong MYang YJiang J(2019)Interpretable Partitioned Embedding for Intelligent Multi-item Fashion Outfit CompositionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/332633215:2s(1-20)Online publication date: 29-Jul-2019
https://dl.acm.org/doi/10.1145/3326332
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents