Article

Energy-efficient collision-free medium access control for wireless sensor networks

Authors:

Venkatesh Rajendran,

Katia Obraczka,

J. J. Garcia-Luna-AcevesAuthors Info & Claims

SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

Pages 181 - 192

https://doi.org/10.1145/958491.958513

Published: 05 November 2003 Publication History

Abstract

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that unicast, multicast, and broadcast transmissions have no collisions, and by allowing nodes to switch to a low-power, idle state whenever they are not transmitting or receiving. TRAMA assumes that time is slotted and uses a distributed election scheme based on information about the traffic at each node to determine which node can transmit at a particular time slot. TRAMA avoids the assignment of time slots to nodes with no traffic to send, and also allows nodes to determine when they can become idle and not listen to the channel using traffic information. TRAMA is shown to be fair and correct, in that no idle node is an intended receiver and no receiver suffers collisions. The performance of TRAMA is evaluated through extensive simulations using both synthetic- as well as sensor-network scenarios. The results indicate that TRAMA outperforms contention-based protocols (e.g., CSMA, 802.11 and S-MAC) as well as scheduling-based protocols (e.g., NAMA) with significant energy savings.

References

[1]

http://www.cs.berkeley.edu/awoo/smartdust/.

[2]

Product specification, http://www.rfm.com/products/data/tr1000.pdf.

[3]

Scalable networks, http://www.scalble-solutions.com.

[4]

L. Bao and J. Garcia-Luna-Aceves. Hybrid channel access scheduling in ad hoc networks. Proc. IEEE Tenth International Conference on Network Protocols (ICNP), November 2002.

Digital Library

[5]

L. Bao and J. J. Garcia-Luna-Aceves. A new approach to channel access scheduling for ad hoc networks. In The seventh annual international conference on Mobile computing and networking 2001, pages 210--221, 2001.

[6]

I. Chlamtac and A. Farago. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEEACM Transactions on Networking, 2(1):23--29, February 1994.

Digital Library

[7]

I. Chlamtac and A. Lerner. Fair algorithms for maximal link activation in multihop radio networks. IEEE Transactions on Communications, 35(7):739--746.

[8]

I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers, 38(10):1236--1361, October 1989.

Digital Library

[9]

E.D.Kaplan. Understanding GPS: Principles and Applications. Artech House, 1996.

[10]

J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In IPDPS 2001, April 2001.

Digital Library

[11]

A. Ephremides and T. Truong. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38(4):456--460, April 1990.

[12]

L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In IEEE INFOCOM, 2001.

[13]

IEEE. Wireless LAN medium access control (MAC) and physical layer specifications. ANSIIEEE Standard 802.11, 1999 Edition, 1999.

[14]

C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks, 2001.

[15]

J. Ju and V. Li. An optimal topology-transparent scheduling method in multihop packet radio networks. IEEEACM Transactions on Networking, 6(3):298--306, June 1998.

Digital Library

[16]

L. Kleirock and F. Tobagi. Packet switching in radio channels, part 1: Carrier sense multiple-access models and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12):1400--1416.

[17]

L. Kleirock and F. Tobagi. Packet switching in radio channels, part 2: Hidden-terminal problem in carrier sense multiple access and the busy-tone solution. IEEE Transactions on Communications, 23(12):1417--1433, 1975.

[18]

S. Lam. A carrier sense multiple access protocol for local networks. Computer Networks, 4:21--32, 1980.

[19]

S. Ramanathan. A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks, 5(2):81--94, 1999.

Digital Library

[20]

S. Singh and C. Raghavendra. PAMAS: Power aware multi-access protocol with signaling for ad hoc networks, 1999.

[21]

K. Sohrabi and G. Pottie. Performance of a novel self-organization protocol for wireless ad hoc sensor networks. IEEE 50th. Vehicular Technology Conference, pages 1222--1226, 1999.

[22]

Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks.

[23]

A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom) 2001, 2001.

Digital Library

[24]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. IEEE Infocom 2002, pages 1567--1576, June 2002.

Cited By

Halgamuge MMunasinghe GZukerman M(2024)Time Estimation for a New Block Generation in Blockchain-Enabled Internet of ThingsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.331639421:1(535-557)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3316394
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
Lawal OV. Shajihan SMechitov KSpencer B(2023)An Event-Classification Neural Network Approach for Rapid Railroad Bridge Impact DetectionSensors10.3390/s2306333023:6(3330)Online publication date: 22-Mar-2023
https://doi.org/10.3390/s23063330
Show More Cited By

Index Terms

Energy-efficient collision-free medium access control for wireless sensor networks
1. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Energy-efficient, collision-free medium access control for wireless sensor networks

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that unicast and broadcast transmissions incur no collisions, ...
A schedule-based medium access control protocol for mobile wireless sensor networks

Recent advances in body area network technologies such as radio frequency identification and ham radio, to name a few, have introduced a huge gap between the use of current wireless sensor network technologies and specific needs of some important ...
A high-throughput energy-aware medium-access-control protocol for wireless sensor networks

The paper proposes a throughput and energy-aware medium-access-control protocol for wireless sensor networks. This innovative approach aggressively eliminates the wasted energy while increasing the throughput. The proposed throughput and energy-aware ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

November 2003

356 pages

ISBN:1581137079

DOI:10.1145/958491

General Chairs:
Ian Akyildiz
Georgia Institute of Technology
,
Deborah Estrin
University of California, Los Angeles
,
Program Chairs:
David Culler
University of California, Berkeley
,
Mani Srivastava
University of California, Los Angeles

Copyright © 2003 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: 05 November 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys03

Sponsor:

SenSys03: The First ACM Conference on Embedded Networked

November 5 - 7, 2003

California, Los Angeles, USA

Acceptance Rates

SenSys '03 Paper Acceptance Rate 24 of 137 submissions, 18%;

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

667
Total Citations
View Citations
2,951
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)8

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Halgamuge MMunasinghe GZukerman M(2024)Time Estimation for a New Block Generation in Blockchain-Enabled Internet of ThingsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.331639421:1(535-557)Online publication date: Feb-2024
https://doi.org/10.1109/TNSM.2023.3316394
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
Lawal OV. Shajihan SMechitov KSpencer B(2023)An Event-Classification Neural Network Approach for Rapid Railroad Bridge Impact DetectionSensors10.3390/s2306333023:6(3330)Online publication date: 22-Mar-2023
https://doi.org/10.3390/s23063330
(2023)A Innovative MAC Protocols for High Congested Wireless NetworksJournal of Information, Communication and Intelligence Systems10.33193/JICIS.1.1.2022.211:1Online publication date: 25-Dec-2023
https://doi.org/10.33193/JICIS.1.1.2022.21
Shamai LSegal M(2023)Tradeoff in Design of Communication Structures in Wireless Sensor NetworkACM Transactions on Sensor Networks10.1145/3590964Online publication date: 3-Apr-2023
https://dl.acm.org/doi/10.1145/3590964
Amin FAbbasi RKhan SAbid M(2022)An Overview of Medium Access Control and Radio Duty Cycling Protocols for Internet of ThingsElectronics10.3390/electronics1123387311:23(3873)Online publication date: 23-Nov-2022
https://doi.org/10.3390/electronics11233873
Deep VWymore MQiao DDuwe H(2022)Toward a Shared Sense of Time for a Network of Batteryless, Intermittently-powered Nodes2022 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC55026.2022.9894317(138-146)Online publication date: 11-Nov-2022
https://doi.org/10.1109/IPCCC55026.2022.9894317
Sultan HFadhil M(2022)Wireless Sensor Networks Designs and Protocols: A Survey2022 8th International Conference on Contemporary Information Technology and Mathematics (ICCITM)10.1109/ICCITM56309.2022.10032000(318-323)Online publication date: 31-Aug-2022
https://doi.org/10.1109/ICCITM56309.2022.10032000
Cirimelli-Low DGarica-Luna-Aceves J(2022)Distributed Channel Access with no Multiple Access Interference in Multi-Hop Wireless Networks2022 IEEE Future Networks World Forum (FNWF)10.1109/FNWF55208.2022.00057(287-292)Online publication date: Oct-2022
https://doi.org/10.1109/FNWF55208.2022.00057
Dhiman RThakur J(2022)Evolution of WSN into WSN-IoT: A Study on its Architecture and Integration ChallengesInternational Conference on Innovative Computing and Communications10.1007/978-981-19-3679-1_14(185-207)Online publication date: 8-Nov-2022
https://doi.org/10.1007/978-981-19-3679-1_14
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents