More Web Proxy on the site http://driver.im/

Article

A Practical Multi-channel Media Access Control Protocol for Wireless Sensor Networks

Authors:

Dan Henriksson,

Tarek AbdelzaherAuthors Info & Claims

IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networks

Pages 70 - 81

https://doi.org/10.1109/IPSN.2008.43

Published: 02 June 2019 Publication History

Abstract

Despite availability of multiple orthogonal communication channels on common sensor network platforms, such as MicaZ motes, and despite multiple simulation-supported designs of multi-channel MAC protocols, most existing sensor networks use only one channel for communication, which is a source of bandwidth inefficiency. In this work, we design, implement, and experimentally evaluate a practical MAC protocol which utilizes multiple channels efficiently for WSNs. A control theory approach is used to dynamically allocate channels for each mote in a distributed manner transparently to the application and routing layers. The protocol assumes that sensor nodes are equipped with one half-duplex radio interface which is most common in current hardware platforms. The protocol does not require time synchronization among nodes and takes the channel switching cost of current hardware into account. Evaluation results on a real testbed show that it achieves a non-trivial bandwidth improvement using 802.15.4 radios in topologies which are typical in WSNs. The MAC protocol was implemented in TinyOS-2.x and packaged as a software component to enable seamless use with existing applications.

References

[1]

http://www.xbow.com/Products/ productdetails.aspx?sid=164.

[2]

http://www.tinyos.net/tinyos-2.x/doc/ html/tutorial/usc-topologies.html.

[3]

Technical overview of time synchronized mesh protocol (tsmp). TSMP White Paper, http://www.dustnetworks.com/, 2006.

[4]

A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. In Proceedings of IEEE Broadnets'04, San José, CA, 2004.

Digital Library

[5]

P. Bahl, R. Chandra, and J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM Mobi-Com'04 , Philadelphia, PA, 2004.

Digital Library

[6]

X. Chen, P. Han, Q.-S. He, S. liang Tu, and Z.-L. Chen. A multi-channel MAC protocol for wireless sensor networks. In Proceedings of The Sixth IEEE International Conference on Computer and Information Technology (CIT'06), Seoul, Korea, 2006.

Digital Library

[7]

O. Goldschmidt and D. S. Hochbaum. Polynomial algorithm for the K-cut problem. In IEEE 29th Annual Symposium on Foundations of Computer Science, pages 444-451, 1988.

Digital Library

[8]

J.W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 81-94. ACM Press, 2004.

Digital Library

[9]

N. Jain, S. R. Das, and A. Nasipuri. A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In Proceedings of IEEE IC3N'01, Scottsdale, AZ, 2001.

[10]

Y. Kamidoi, S. Wakabayashi, and N. Yoshida. Faster algorithms for finding a minimum K-way cut in a weighted graph. In 1997 IEEE International Symposium on Circuits and Systems, Hong Kong, 1997.

[11]

P. Kinney and D. Sexton. Isa100.11a release 1 - an update on the process automation applications wireless standard. http://www.isa.org/isasp100/, 2008.

[12]

P. Kyasanur and N. H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks. In Proceedings of IEEE WCNC'05, New Orleans, LA, 2005.

[13]

H. K. Le, D. Henriksson, and T. Abdelzaher. A control theory approach to throughput optimization in multichannel collection sensor networks. In IPSN 2007, Cambridge, MA, 2007.

Digital Library

[14]

P. Levis. Tep 116: Packet protocols. http: //www.tinyos.net/tinyos-2.x/doc/html/ tep116.html, 2006-06-27.

[15]

P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: Accurate and scalable simulation of entire tinyos applications. In Proceedings of ACM SenSys'03, Los Angeles, CA, 2003.

Digital Library

[16]

A. Nasipuri and S. R. Das. Multichannel CSMA with signal power-based channel selection for multihop wireless networks. In Proceedings of IEEE VTC'00, Boston, MA, 2000.

[17]

J. A. Patel, H. Luo, and I. Gupta. A cross-layer architecture to exploit multichannel diversity with a single transceiver. In INFOCOM Minisymp. 2007, 2007.

[18]

R. Simon, L. Huang, E. Farrugia, and S. Setia. Using multiple communication channels for efficient data dissemination in wireless sensor networks. In MASS 2005, 2005.

[19]

J. So and N. H. Vaidya. A multi-channel MAC protocol for ad-hoc wireless networks. In Proceedings of ACM Mobihoc'04 , 2004.

Digital Library

[20]

A. Tzamaloukas and J. Garcia-Luna-Aceves. Channel-hopping multiple access. In Proceedings of IEEE ICC'00, New Orleans, LA, 2000.

[21]

L. Wang and S. S. Kulkarni. appa: Gossip based multi-channel reprogramming for sensor networks. In DCOSS, pages 119-134, 2006.

Digital Library

[22]

L. Zhao, H. Nagamochi, and T. Ibaraki. Approximating the minimum K-way cut in a graph via minimum 3-way cuts. In ISAAC '99: Proceedings of the 10th International Symposium on Algorithms and Computation, pages 373-382, London, UK, 1999. Springer-Verlag.

Digital Library

[23]

G. Zhou, C. Huang, T. Yan, T. He, J. A. Stankovic, and T. F. Abdelzaher. MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of the IEEE Infocom, Barcelona, Spain, 2006.

[24]

G. Zhou, J. Stankovic, and S. Son. The crowded spectrum in wireless sensor networks. In Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets 2006), Cambridge, MA, 2006.

[25]

M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. USC Tech Report 04-823.

Cited By

Shi JSha M(2020)Parameter Self-Adaptation for Industrial Wireless Sensor-Actuator NetworksACM Transactions on Internet Technology10.1145/338824020:3(1-28)Online publication date: 26-Jun-2020
https://dl.acm.org/doi/10.1145/3388240
Gong WLiu HLiu JFan XLiu KMa QJi XLiu KLiu JFan XMa QLiu HGong WJi X(2018)Channel-Aware Rate Adaptation for Backscatter NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2018.280232326:2(751-764)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2802323
Swain RMishra SSamal TKabat M(2017)An Energy Efficient Advertisement Based Multichannel Distributed MAC Protocol for Wireless Sensor Networks (Adv-MMAC)Wireless Personal Communications: An International Journal10.1007/s11277-016-3791-x95:2(655-682)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3791-x
Show More Cited By

Index Terms

A Practical Multi-channel Media Access Control Protocol for Wireless Sensor Networks

Recommendations

A Multi-Channel MAC Protocol for Wireless Sensor Networks
CIT '06: Proceedings of the Sixth IEEE International Conference on Computer and Information Technology

In this paper, we propose a novel multi-channel medium access control protocol for wireless sensor networks. Our protocol can dynamically assign multiple channels to nodes, thereby significantly increasing network energy efficiency, network lifetime and ...
Multi-channel MAC Protocols in Wireless Ad Hoc and Sensor Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02

Multi-channel MAC protocols in wireless ad hoc and sensor networks allow a number of nodes in the same neighborhood to transmit in parallel on distinct channels without interfering with one another. The parallelism increases the throughput and can ...
Implementation of multi-channel technology in ZigBee wireless sensor networks

We increase the packet delivery ratio (PDR) through the application of multi-channel technology in wireless sensor networks.We implemented a multi-channel time division multiple-access scheme using hardware devices.We developed an interference avoidance ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networks

April 2008

552 pages

ISBN:9780769531571

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

IEEE Computer Society

United States

Publication History

Published: 02 June 2019

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
955
Total Downloads

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

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shi JSha M(2020)Parameter Self-Adaptation for Industrial Wireless Sensor-Actuator NetworksACM Transactions on Internet Technology10.1145/338824020:3(1-28)Online publication date: 26-Jun-2020
https://dl.acm.org/doi/10.1145/3388240
Gong WLiu HLiu JFan XLiu KMa QJi XLiu KLiu JFan XMa QLiu HGong WJi X(2018)Channel-Aware Rate Adaptation for Backscatter NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2018.280232326:2(751-764)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2802323
Swain RMishra SSamal TKabat M(2017)An Energy Efficient Advertisement Based Multichannel Distributed MAC Protocol for Wireless Sensor Networks (Adv-MMAC)Wireless Personal Communications: An International Journal10.1007/s11277-016-3791-x95:2(655-682)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s11277-016-3791-x
Mohammad MGuo XChan MXing G(2016)OppcastProceedings of the 15th International Conference on Information Processing in Sensor Networks10.5555/2959355.2959374(1-12)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2959355.2959374
Chang XHuang JLiu SXing GZhang HWang JHuang LZhuang Y(2016)Accuracy-Aware Interference Modeling and Measurement in Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.241618215:2(278-291)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2416182
Wu YCardei M(2016)Multi-channel and cognitive radio approaches for wireless sensor networksComputer Communications10.1016/j.comcom.2016.08.01094:C(30-45)Online publication date: 15-Nov-2016
https://dl.acm.org/doi/10.1016/j.comcom.2016.08.010
Phung KLemmens BGoossens MNowe ATran LSteenhaut K(2015)Schedule-based multi-channel communication in wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2014.11.00826:C(88-102)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.11.008
Khan MLe HAhmadi HAbdelzaher THan J(2014)Troubleshooting interactive complexity bugs in wireless sensor networks using data mining techniquesACM Transactions on Sensor Networks10.1145/253029010:2(1-35)Online publication date: 31-Jan-2014
https://dl.acm.org/doi/10.1145/2530290
Khan ZAuguin M(2013)A multichannel design for QoS aware energy efficient clustering and routing in WMSNInternational Journal of Sensor Networks10.1504/IJSNET.2013.05500313:3(145-161)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1504/IJSNET.2013.055003
Ekbatanifard GMonsefi RYaghmaee M. MHosseini S. S(2012)Queen-MACComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.03.00456:8(2221-2236)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.comnet.2012.03.004
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten