research-article

Public Access

Contention-Detectable Mechanism for Receiver-Initiated MAC

Authors:

Hongbo JinagAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 18, Issue 4

Article No.: 31, Pages 1 - 27

https://doi.org/10.1145/3317683

Published: 10 June 2019 Publication History

All formats PDF

Abstract

The energy efficiency and delivery robustness are two critical issues for low duty-cycled wireless sensor networks. The asynchronous receiver-initiated duty-cycling media access control (MAC) protocols have shown their effectiveness through various studies. In receiver-initiated MACs, packet transmission is triggered by the probe of receiver. However, it suffers from the performance degradation incurred by packet collision, especially under bursty traffic. Several protocols have been proposed to address this problem, but their performance is restricted by the unnecessary backoff time and long negotiation process. In this article, we present CD-MAC, an energy-efficient and robust contention-detectable mechanism for addressing the collision-catching problem in receiver-initiated MACs. By exploring the temporal diversity of the acknowledgments, a receiver recognizes the potential senders and subsequently polls individual senders one by one. On that basis, CD-MAC can successfully avoid packet collision even though multiple senders have data packets to transmit to the same receiver. We implement CD-MAC in TinyOS and evaluate its performance on an indoor testbed with single-hop and multi-hop network scenarios. The results show that CD-MAC can significantly improve throughput by 1.72 times compared with the state-of-the-art receiver-initiated MAC protocol under bursty traffic loads. The results also demonstrate that CD-MAC can effectively mitigate the influence of hidden terminal problem and adapt to network dynamics well.

References

[1]

L. Sherly Puspha Annabel and K. Murugan. 2015. Energy-efficient quorum-based MAC protocol for wireless sensor networks. ETRI Journal 15, 7 (2015), 5074--5117.

[2]

A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, and V. Naik. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks 46, 5 (2004), 605--634.

Digital Library

[3]

Michael Buettner, Gary V. Yee, Eric Anderson, and Richard Han. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor network. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys’06). ACM, Boulder, Colorado, 307--320.

Digital Library

[4]

Gregory Chockler, Murat Demirbas, Seth Gilbert, Calvin Newport, and Tina Nolte. 2005. Consensus and collision detectors in wireless ad hoc networks. In Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC’05). ACM, New York, 197--206.

Digital Library

[5]

Domenico De Guglielmo, Giuseppe Anastasi, and Marco Conti. 2013. A localized slot allocation algorithm for wireless sensor networks. In Proceedings of Ad Hoc Networking Workshop (MED-HOC-NET’13). IEEE, ACM, Ajaccio, 89--96.

[6]

Ilker Demirkol, Cem Ersoy, and Fatih Alagoz. 2006. MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine 44, 4 (May 2006), 115--121.

Digital Library

[7]

Adam Dunkels. 2011. The ContikiMAC Radio Duty Cycling Protocol. SICS Technical Report T2011:13 (2011).

[8]

Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan Mike Liang, and Andreas Terzis. 2012. A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless. ACM Transactions on Sensor Networks 8, 4 (2012), 30:1--30:29.

Digital Library

[9]

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

Digital Library

[10]

D. J. Goodman, R. Valenzuela, K. T. Gayliard, and B. Ramamurthi. 1989. Packet reservation multiple access for local wireless communications. IEEE Transactions on Communications 37, 8 (Aug. 1989), 885--890.

[11]

Vehbi Gungor and Gerhard Hancke. 2009. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Transactions on Industrial Electronics 56, 10 (2009), 4258--4265.

[12]

Harvey Motulsky and Ransnas Lennart.1987. Fitting curves to data using nonlinear regression: A practical and non-mathematical review. The FASEB Journal 1, 5 (Nov. 1987), 365--374.

[13]

Tian He, Sudha Krishnamurthy, John A. Stankovic, Tarek Abdelzaher, Liqian Luo, Radu Stoleru, Ting Yan, Lin Gu, Jonathan Hui, and Bruce Krogh. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys’04). ACM, 270--283.

Digital Library

[14]

Jonathan. W. Hui and David Culler. 2004. 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 (SenSys’04). ACM, 81--94.

Digital Library

[15]

Rhee Injong, Warrier Ajit, Aia Mahesh, Min Jeongki, and Mihail L. Sichitiu. 2008. Z-MAC: A hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking 16, 3 (2008), 511--524.

Digital Library

[16]

Texas Instruments. 2006. Cc2420: 2.4 ghz ieee 802.15.4/zigbee-ready rf transceiver. http://www.chipcon.com/files/CC2420_Data_Sheet_1_3.pdf.

[17]

Kyle Jamieson, Hari Balakrishnan, and Y. C. Tay. 2006. Sift: A MAC protocol for event-driven wireless sensor networks. In Proceedings of the Third European Conference on Wireless Sensor Networks (EWSN’06). Springer-Verlag, Zurich, Switzerland, 260--275.

[18]

Xiaoyu Ji, Yuan He, Jiliang Wang, Wei Dong, Xiaopei We, and Yunhao Liu. 2014. Walking down the STAIRS: Efficient collision resolution for wireless sensor networks. In Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM’14). IEEE, Toronto, ON, 961--969.

[19]

Philip Levis, Neil Patel, David Culler, and Scott Shenker. 2004. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI’04). USENIX Association, San Francisco, California, 2--2.

[20]

Daibo Liu, Zhichao Cao, Jiliang Wang, Yuan He, Mengshu Hou, and Yunhao Liu. 2016. Duplicate detectable opportunistic forwarding in duty cycled wireless sensor networks. IEEE/ACM Transactions on Networking 24, 2 (2016), 662--673.

Digital Library

[21]

Yunhao Liu, Yuan He, Mo Li, Jiliang Wang, Kebin Liu, and Xiangyang Li. 2013. Does wireless sensor network scale? A measurement study on greenorbs. IEEE Transactions on Parallel and Distributed Systems 24, 10 (2013), 1983--1993.

Digital Library

[22]

Xufei Mao, Xin Miao, Yuan He, Xiangyang Li, and Yunhao Liu. 2012. CitySee: Urban CO2 monitoring with sensors. In Proceedings of the 31rd Annual IEEE International Conference on Computer Communications (INFOCOM’12). IEEE, Orlando, FL, 1611--1619.

[23]

Lufeng Mo, Yuan He, Yunhao Liu, Jizhong Zhao, Shao-Jie Tang, Xiang-Yang Li, and Guojun Dai. 2009. Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09). ACM, New York, 99--112.

Digital Library

[24]

David Moss and Philip Levis. 2008. BoX-MACs: Exploiting Physical and Link Layer Boundaries in LowPower Networking. Technical Report SING-08-00, Stanford University (2008).

[25]

Razvan Musaloiu-E., Chieh-Jan Mike Liang, and Andreas Terzis. 2008. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN’08). ACM, Washington, DC, 421--432.

Digital Library

[26]

Fredrik Osterlind, Luca Mottola, Thiemo Voigt, Nicolas Tsiftes, and Adam Dunkels. 2012. Strawman: Resolving collisions in bursty low-power wireless networks. In Proceedings of the 11th International Conference on Information Processing in Sensor Networks (IPSN’12). ACM, Beijing, China, 161--172.

Digital Library

[27]

Maria Rita Palattella, Nicola Accettura, and Xavier Vilajosana. 2012. Standardized protocol stack for the internet of (important) things. IEEE Communications Surveys 8 Tutorials 15, 3 (2012), 1389--1406.

[28]

Pangun Park, Carlo Fischione, A. Bonivento, Karl H. Johansson, and Alberto Sangiovanni-Vincent. 2011. Breath: An adaptive protocol for industrial control applications using wireless sensor networks. IEEE Transactions on Mobile Computing 10, 6 (2011), 821--838.

Digital Library

[29]

Joseph Polastre, Jason Hill, and David Culler. 2004. TDM-based coordinationfunction (TCF) in WLAN for high throughput. In Proceedings of the Global Telecommunications Conference (GLOBECOM’04). IEEE, Dallas, Texas, 3235--3239.

[30]

Joseph Polastre, Jason Hill, and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys’04). ACM, Baltimore, MD, 95--107.

Digital Library

[31]

Joseph Polastre, Jason Hill, and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems (SenSys’04). ACM, Baltimore, MD, 95--107.

Digital Library

[32]

Abdul Razaque and Khaled M. Elleithy. 2014. Energy-efficient boarder node medium access control protocol for wireless sensor networks. Sensors 14, 3 (2014), 5074--5117.

[33]

Kannan Srinivasan, Maria A. Kazandjieva, Saatvik Agarwal, and Philip Levis. 2008. The 8#946;-factor: Measuring wireless link burstiness. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys’08). ACM, Raleigh, NC, 29--42.

[34]

Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. 2008. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’08). ACM, New York, NY, USA, 53--62.

[35]

Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2008. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th International Conference on Embedded Networked Sensor Systems (SenSys’08). ACM, Raleigh, NC, 1--14.

[36]

Lei Tang, Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2011. EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’11). ACM, Article 23, 11 pages.

[37]

Lei Tang, Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2011. PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. In INFOCOM. IEEE, 1305--1313. http://dblp.uni-trier.de/db/conf/infocom/infocom2011.html#TangSGJ11.

[38]

Y. C. Tay, Kyle Jamieson, and Hari Balakrishnan. 2006. Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications 22, 6 (Sept. 2006), 1048--1057.

Digital Library

[39]

TinyOS-2.1.1. 2010. http://www.tinyos.net/.

[40]

Xiaopei Wu, Mingyan Liu, and Yue Wu. 2012. In-situ soil moisture sensing: Optimal sensor placement and field estimation. ACM Transactions on Sensor Networks 8, 4 (Sept. 2012), 33:1--33:30.

Digital Library

[41]

Y. Z. Zhao, M. Ma, C. Y. Miao, and T. N. Nguyen. 2010. An energy-efficient and low-latency MAC protocol with adaptive scheduling for multi-hop wireless sensor networks. Comput. Commun. 33, 12 (July 2010), 1452--1461.

Digital Library

Cited By

Cui YLi JChen YWang CGu CO’neill MLiu W(2023)An Efficient Ring Oscillator PUF Using Programmable Delay Units on FPGAACM Transactions on Design Automation of Electronic Systems10.1145/359380729:1(1-20)Online publication date: 16-Nov-2023
https://dl.acm.org/doi/10.1145/3593807
Wang MZhang XGong YYin YEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Personalized Single Image Reflection Removal Network through Adaptive Cascade RefinementProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612271(8204-8213)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612271
Gao YYao JPang LYang WFu AAl-Sarawi SAbbott D(2023)MLMSA: Multilabel Multiside-Channel-Information Enabled Deep Learning Attacks on APUF VariantsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.323656342:9(2863-2876)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TCAD.2023.3236563
Show More Cited By

Index Terms

Contention-Detectable Mechanism for Receiver-Initiated MAC
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensor networks
2. Networks
  1. Network protocols
    1. Link-layer protocols

Recommendations

Z-MAC: a hybrid MAC for wireless sensor networks

This paper presents the design, implementation and performance evaluation of a hybrid MAC protocol, called Z-MAC, for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses. Like CSMA, ZMAC achieves high ...
Receiver-initiated collision avoidance in wireless networks
Selected Papers from Mobicom'99

Many medium-access control (MAC) protocols for wireless networks proposed or implemented to date are based on collision-avoidance handshakes between sender and receiver. In the vast majority of these protocols, including the IEEE 802.11 standard, the ...
Efficient contention resolution in MAC protocol for periodic data collection in WSNs
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Due to the infrequent medium access in Wireless Sensor Networks (WSN), their MAC protocols are mostly based on CSMA. In this paper we present an efficient contention resolution scheme for CSMA based MAC protocols which is suitable for periodic data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 18, Issue 4

July 2019

217 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/3340300

Editor:
Sandeep K. Shukla
Indian Institute of Technology, India

Issue’s Table of Contents

Copyright © 2019 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: 10 June 2019

Accepted: 01 March 2019

Revised: 01 September 2018

Received: 01 August 2017

Published in TECS Volume 18, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Fundamental Research Funds for the Central Universities
NSF
NSFC
National Key Research and Development Program of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
541
Total Downloads

Downloads (Last 12 months)137
Downloads (Last 6 weeks)18

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cui YLi JChen YWang CGu CO’neill MLiu W(2023)An Efficient Ring Oscillator PUF Using Programmable Delay Units on FPGAACM Transactions on Design Automation of Electronic Systems10.1145/359380729:1(1-20)Online publication date: 16-Nov-2023
https://dl.acm.org/doi/10.1145/3593807
Wang MZhang XGong YYin YEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)Personalized Single Image Reflection Removal Network through Adaptive Cascade RefinementProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612271(8204-8213)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612271
Gao YYao JPang LYang WFu AAl-Sarawi SAbbott D(2023)MLMSA: Multilabel Multiside-Channel-Information Enabled Deep Learning Attacks on APUF VariantsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.323656342:9(2863-2876)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TCAD.2023.3236563
Lai ZHuang PLee K(2022)Using both Stable and Unstable SRAM Bits for the Physical Unclonable FunctionJournal of Electronic Testing: Theory and Applications10.1007/s10836-022-06025-838:5(511-525)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1007/s10836-022-06025-8

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents