Article

Versatile low power media access for wireless sensor networks

Authors:

Joseph Polastre,

David CullerAuthors Info & Claims

SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

Pages 95 - 107

https://doi.org/10.1145/1031495.1031508

Published: 03 November 2004 Publication History

Abstract

We propose <i>B-MAC</i>, a carrier sense media access protocol for wireless sensor networks that provides a flexible interface to obtain ultra low power operation, effective collision avoidance, and high channel utilization. To achieve low power operation, <i>B-MAC</i> employs an adaptive preamble sampling scheme to reduce duty cycle and minimize idle listening. <i>B-MAC</i> supports on-the-fly reconfiguration and provides bidirectional interfaces for system services to optimize performance, whether it be for throughput, latency, or power conservation. We build an analytical model of a class of sensor network applications. We use the model to show the effect of changing <i>B-MAC</i>'s parameters and predict the behavior of sensor network applications. By comparing <i>B-MAC</i> to conventional 802.11-inspired protocols, specifically SMAC, we develop an experimental characterization of <i>B-MAC</i> over a wide range of network conditions. We show that <i>B-MAC</i>'s flexibility results in better packet delivery rates, throughput, latency, and energy consumption than S-MAC. By deploying a real world monitoring application with multihop networking, we validate our protocol design and model. Our results illustrate the need for flexible protocols to effectively realize energy efficient sensor network applications.

References

[1]

N. Abramson. The aloha system: Another alternative for computer communications. In Proceedings of the Fall 1970 AFIPS Computer Conference, pages 281--285, Nov. 1970.

Digital Library

[2]

A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. In 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Apr. 2001.

Digital Library

[3]

Chipcon Corporation. CC1000 low power FSK transciever. http://www.chipcon.com/files/CC1000_Data_Sheet_2_1.pdf, Apr. 2002.

[4]

A. El-Hoiydi. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In Proceedings of IEEE International Conference on Communications, Apr. 2002.

Digital Library

[5]

A. El-Hoiyi, J.-D. Decotignie, and J. Hernandez. Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the Fifth European Wireless Conference, Feb. 2004.

Digital Library

[6]

M. Hamilton, M. Allen, D. Estrin, J. Rottenberry, P. Rundel, M. Srivastava, and S. Soatto. Extensible sensing system: An advanced network design for microclimate sensing. http://www.cens.ucla.edu, June 2003.

[7]

J. Hill and D. Culler. Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12--24, November/December 2002.

Digital Library

[8]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks, Aug. 2000.

Digital Library

[9]

J. Jubin and J. Tornow. The DARPA packet radio network protocols. Proceedings of IEEE, 75(1):21--32, Jan. 1987.

[10]

R. E. Kahn, S. A. Gronemeyer, J. Burchfiel, and R. C. Kunzelman. Advances in packet radio technology. Procedings of the IEEE, 66(11):1468--1496, Nov. 1978.

[11]

P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag, 2004.

[12]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 88--97. ACM Press, Sept. 2002.

Digital Library

[13]

B. Mangione-Smith. Low power communications protocols: paging and beyond. In Proceedings of the IEEE Symposium on Low Power Electronics, 1995.

[14]

L. G. Roberts. Aloha packet system with and without slots and capture. Computer Communication Review, 5(2):28--42, Apr. 1975.

Digital Library

[15]

S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proceedings of the ACM/IEEE Conference on Mobile Computing and Networking, Oct. 1998.

Digital Library

[16]

R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Jan. 2004.

[17]

University of California, Berkeley. Mica2 schematics. http: //webs.cs.berkeley.edu/tos/hardware/design/ORCAD_FILES/MICA2/6310-0306-01ACLEAN.pdf, Mar. 2003.

[18]

University of California, Berkeley. TinyOS CVS Repository at SourceForge. http://sf.net/projects/tinyos/, 2004.

[19]

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, Nov. 2003.

Digital Library

[20]

A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the seventh annual international conference on mobile computing and networking, July 2001.

Digital Library

[21]

A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of multihop routing in sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003.

Digital Library

[22]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002.

[23]

W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. In IEEE Transactions on Networking, Apr. 2004.

Digital Library

[24]

J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003.

Digital Library

Cited By

Nageswari Amma NBhuvaneswari Amma N(2024)An Intelligent Alarm System to Detect and Control Railroad Crossings Using Wireless Sensor NetworksMachine Learning for Environmental Monitoring in Wireless Sensor Networks10.4018/979-8-3693-3940-4.ch009(189-212)Online publication date: 26-Jul-2024
https://doi.org/10.4018/979-8-3693-3940-4.ch009
Dvir EShifrin MGurewitz O(2024)Cooperative Multi-Agent Reinforcement Learning for Data Gathering in Energy-Harvesting Wireless Sensor NetworksMathematics10.3390/math1213210212:13(2102)Online publication date: 4-Jul-2024
https://doi.org/10.3390/math12132102
Wang XDai LSun X(2024)On-Demand-Sleep-Based Aloha for M2M Communication: Modeling, Optimization, and Tradeoff Between Lifetime and DelayIEEE Internet of Things Journal10.1109/JIOT.2024.343745111:21(35625-35639)Online publication date: 1-Nov-2024
https://doi.org/10.1109/JIOT.2024.3437451
Show More Cited By

Index Terms

Versatile low power media access for wireless sensor networks
1. Networks
  1. Network protocols
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks
SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems

In this paper we present X-MAC, a low power MAC protocol for wireless sensor networks (WSNs). Standard MAC protocols developed for duty-cycled WSNs such as BMAC, which is the default MAC protocol for TinyOS, employ an extended preamble and preamble ...
Towards higher throughput and energy efficiency in dense wireless ad hoc and sensor networks
SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Traditional single-channel MAC protocols for wireless ad hoc and sensor networks favor energy-efficiency over throughput. More recent multi-channel MAC protocols display higher throughput but less energy efficiency. In this paper we propose NAMAC, a ...
Eco-mac: an energy-efficient and low-latencyhybrid mac protocol for wireless sensor networks
PM2HW2N '07: Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

This paper presents a new hybrid MAC protocol for wireless sensor network (WSN). The design of our protocol benefits from the low traffic feature of the majority of WSN applications to save energy and increase network lifetime. Our MAC protocol is duty-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

November 2004

338 pages

ISBN:1581138792

DOI:10.1145/1031495

General Chair:
John A. Stankovic
University of Virginia
,
Program Chairs:
Anish Arora
Ohio State University
,
Ramesh Govindan
University of Southern California

Copyright © 2004 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys04

Sponsor:

SenSys04: ACM Conference on Embedded Network Sensor Systems

November 3 - 5, 2004

MD, Baltimore, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2,400
Total Citations
View Citations
8,180
Total Downloads

Downloads (Last 12 months)94
Downloads (Last 6 weeks)7

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nageswari Amma NBhuvaneswari Amma N(2024)An Intelligent Alarm System to Detect and Control Railroad Crossings Using Wireless Sensor NetworksMachine Learning for Environmental Monitoring in Wireless Sensor Networks10.4018/979-8-3693-3940-4.ch009(189-212)Online publication date: 26-Jul-2024
https://doi.org/10.4018/979-8-3693-3940-4.ch009
Dvir EShifrin MGurewitz O(2024)Cooperative Multi-Agent Reinforcement Learning for Data Gathering in Energy-Harvesting Wireless Sensor NetworksMathematics10.3390/math1213210212:13(2102)Online publication date: 4-Jul-2024
https://doi.org/10.3390/math12132102
Wang XDai LSun X(2024)On-Demand-Sleep-Based Aloha for M2M Communication: Modeling, Optimization, and Tradeoff Between Lifetime and DelayIEEE Internet of Things Journal10.1109/JIOT.2024.343745111:21(35625-35639)Online publication date: 1-Nov-2024
https://doi.org/10.1109/JIOT.2024.3437451
Prakash RGowtham MDutt APravallika BV RChakravarthi M(2024)Experimental Study on Analysis of Energy Harvesting and Smart Grid-Powered Wireless Communication Networks2024 4th International Conference on Innovative Practices in Technology and Management (ICIPTM)10.1109/ICIPTM59628.2024.10563402(1-6)Online publication date: 21-Feb-2024
https://doi.org/10.1109/ICIPTM59628.2024.10563402
Maharajan R(2024)Low Duty Cycle Medium Access Control Protocol with Power Control for Wireless Sensor Networks2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT61001.2024.10725579(1-8)Online publication date: 24-Jun-2024
https://doi.org/10.1109/ICCCNT61001.2024.10725579
Hossain MNasir Uddin MKazary SRahman M(2024)Predictive Wake-Up Based Optimized MAC Protocol Design for Underwater Sensor Networks2024 IEEE International Conference on Computing, Applications and Systems (COMPAS)10.1109/COMPAS60761.2024.10795999(1-6)Online publication date: 25-Sep-2024
https://doi.org/10.1109/COMPAS60761.2024.10795999
Bengheni A(2024)Relay node selection scheme and deep sleep period for power management in energy‐harvesting wireless sensor networksInternational Journal of Communication Systems10.1002/dac.574237:8Online publication date: 16-Mar-2024
https://doi.org/10.1002/dac.5742
Vismaya P N Dr. Binu G. S (2023)A Review on Communication Protocols of Wireless Sensor NetworksInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-8641(534-542)Online publication date: 16-Mar-2023
https://doi.org/10.48175/IJARSCT-8641
Nguyen MNguyen CTran HNguyen H(2023)Energy harvesting for devices in wireless sensor networks: A ReviewEAI Endorsed Transactions on Internet of Things10.4108/eetiot.v9i2.29539:2(e2)Online publication date: 24-Jul-2023
https://doi.org/10.4108/eetiot.v9i2.2953
Chen DZhang YPang GGao FDuan L(2023)A Hybrid Scheme for Disaster-Monitoring Applications in Wireless Sensor NetworksSensors10.3390/s2311506823:11(5068)Online publication date: 25-May-2023
https://doi.org/10.3390/s23115068
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.

Media

Figures

Other

Tables

View Table of Contents