skip to main content
10.1145/1098918.1098929acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
Article

Z-MAC: a hybrid MAC for wireless sensor networks

Published: 02 November 2005 Publication History

Abstract

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, Z-MAC achieves high channel utilization and low-latency under low contention and like TDMA, achieves high channel utilization under high contention and reduces collision among two-hop neighbors at a low cost. A distinctive feature of Z-MAC is that its performance is robust to synchronization errors, slot assignment failures and time-varying channel conditions; in the worst case, its performance always falls back to that of CSMA. Z-MAC is implemented in TinyOS.

References

[1]
K. Arisha, M. Youssef, and M. Younis. Energy-aware TDMA-based MAC for sensor networks. In IEEE Workshop on Integrated Management of Power Aware Communications, Computing and NeTworking (IMPACCT 2002), New York City,NY, May 2002.]]
[2]
Audio-Video Transport Working Group, H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RFC 1889: RTP: A transport protocol for real-time applications, Jan. 1996.]]
[3]
A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In ACM MobiCom 2001, pages 221--235, 2001.]]
[4]
H. Balakrishnan. Opportunities in high-rate wireless sensor networking. NSF NOSS Principal Investigator and Informational Meetings, October 2004.]]
[5]
B. Crow, I. Widjaja, J. G. Kim, and P. Sakai. IEEE 802.11 wireless local area networks. IEEE Communications Magazine, 35(9):116--126, 1997.]]
[6]
A. L. Edwards. The correlation coefficient. In An Introduction to Linear Regression and Correlation, pages 33--46. W. H. Freeman, 1976.]]
[7]
A. El-Hoiydi. Spatial TDMA and CSMA with Preamble Sampling for Low Power Ad Hoc Wireless Sensor Networks. In ISCC, pages 685--692, July 2002.]]
[8]
A. Ephremides and O. A. Mowafi. Analysis of a hybrid access scheme for buffered users--probabilistic time division. In IEEE Transactions on Software Engineering, Vol. SE-8, No. 1, pages 52--61. IEEE, Jan. 1982.]]
[9]
S. Ganeriwal, R. Kumar, and M. Srivastava. Timing-sync protocol for sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.]]
[10]
J. Hill and D. Culler. A wireless embedded sensor architecture for system-level optimization, 2001.]]
[11]
T. Inukai. An efficient SS/TDMA time slot assignment algorithm. IEEE Trans. Communications, 27:1449--1455, 1979.]]
[12]
R. Jain, D.-M. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Technical report, Digital Equipment Corporation, 1984.]]
[13]
K. Jamieson, H. Balakrishnan, and Y. Tay. Sift: A MAC protocol for event-driven wireless sensor networks. Technical Report MIT-LCS-TR-894, MIT Laboratory for Computer Science, 2003.]]
[14]
J. Li and G. Lazarou. A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks. In 3rd Int. Symp. on Information Processing in Sensor Networks (IPSN04), pages 55--60, Berkeley,CA, April 2004.]]
[15]
J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Baltimore,MD, November 2004.]]
[16]
V. Rajendran, K. Obraczka, and J. J.Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.]]
[17]
S. Ramanathan. A unified framework and algorithms for (T/F/C)DMA channel assignment in wireless networks. In IEEE INFOCOM 1997, pages 900--907, 1997.]]
[18]
I. Rhee, A. Warrier, and L. Xu. Randomized dining philosophers to TDMA scheduling in wireless sensor networks. Technical report, Computer Science Department, North Carolina State University, Raleigh, NC, 2004.]]
[19]
Y. Tay, K. Jamieson, and H. Balakrishnan. Collision-Minimizing CSMA and its Applications to Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications, August 2004.]]
[20]
T. van Dam and K. Langendoen. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.]]
[21]
C.-Y. Wan, S. B. Eisenman, and A. T. Campbell. CODA: congestion detection and avoidance in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 266--279, New York, NY, USA, 2003. ACM Press.]]
[22]
A. Warrier and I. Rhee. Stochastic analysis of wireless sensor network MAC protocols. Technical report, Computer Science Department, North Carolina State University, Raleigh, NC, 2005.]]
[23]
A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 14--27, New York, NY, USA, 2003. ACM Press.]]
[24]
W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw., 12(3):493--506, 2004.]]
[25]
G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pages 125--138, New York, NY, USA, 2004. ACM Press.]]

Cited By

View all
  • (2024)Schedule Generation Using Knowledge Base for Contention-Free Medium Access in IoT Networks2024 IEEE 10th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT62078.2024.10811409(747-752)Online publication date: 10-Nov-2024
  • (2024)AI-Empowered Multiple Access for 6G: A Survey of Spectrum Sensing, Protocol Designs, and OptimizationsProceedings of the IEEE10.1109/JPROC.2024.3417332112:9(1264-1302)Online publication date: Sep-2024
  • (2023)A Hybrid Scheme for Disaster-Monitoring Applications in Wireless Sensor NetworksSensors10.3390/s2311506823:11(5068)Online publication date: 25-May-2023
  • Show More Cited By

Index Terms

  1. Z-MAC: a hybrid MAC for wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems
      November 2005
      340 pages
      ISBN:159593054X
      DOI:10.1145/1098918
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 02 November 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. CSMA
      2. MAC
      3. TDMA
      4. wireless sensor networks

      Qualifiers

      • Article

      Conference

      SenSys05: ACM Conference on Embedded Network Sensor Systems
      November 2 - 4, 2005
      California, San Diego, USA

      Acceptance Rates

      Overall Acceptance Rate 198 of 990 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)53
      • Downloads (Last 6 weeks)5
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Schedule Generation Using Knowledge Base for Contention-Free Medium Access in IoT Networks2024 IEEE 10th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT62078.2024.10811409(747-752)Online publication date: 10-Nov-2024
      • (2024)AI-Empowered Multiple Access for 6G: A Survey of Spectrum Sensing, Protocol Designs, and OptimizationsProceedings of the IEEE10.1109/JPROC.2024.3417332112:9(1264-1302)Online publication date: Sep-2024
      • (2023)A Hybrid Scheme for Disaster-Monitoring Applications in Wireless Sensor NetworksSensors10.3390/s2311506823:11(5068)Online publication date: 25-May-2023
      • (2023)Energy-Efficient Multichannel Hybrid MAC Protocol for IoT-Enabled WBAN SystemsIEEE Sensors Journal10.1109/JSEN.2023.332262723:22(27967-27983)Online publication date: 15-Nov-2023
      • (2023)A Survey on Designing Efficient WSN Using Duty Cycle OptimizationAdvanced Communication and Intelligent Systems10.1007/978-3-031-45124-9_17(219-230)Online publication date: 11-Oct-2023
      • (2022)SMAC-Based WSN Protocol-Current State of the Art, Challenges, and Future DirectionsJournal of Computer Networks and Communications10.1155/2022/67074132022Online publication date: 1-Jan-2022
      • (2022)State of the Art in Quorum-Based Sleep/Wakeup Scheduling MAC Protocols for Ad Hoc and Wireless Sensor NetworksWireless Communications & Mobile Computing10.1155/2022/66253852022Online publication date: 1-Jan-2022
      • (2021)A Survey on Energy-Efficient MAC Protocols for Wireless Sensor NetworksSmart Sensors Measurements and Instrumentation10.1007/978-981-16-0336-5_16(177-188)Online publication date: 11-May-2021
      • (2020)FSO-Based Analysis of LTE-A MAC Protocols to Achieve Improved QoSJournal of Optical Communications10.1515/joc-2019-028944:s1(s1821-s1830)Online publication date: 24-Mar-2020
      • (2020)Energy Efficient Synchronous Media Access Control for Wireless Sensor NetworksJournal of Computational and Theoretical Nanoscience10.1166/jctn.2020.892517:6(2523-2530)Online publication date: 1-Jun-2020
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media