Skip to main content

Advertisement

Log in

Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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 and broadcast transmissions incur no collisions, and by allowing nodes to assume 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 traffic at each node to determine which node can transmit at a particular time slot. Using traffic information, TRAMA avoids assigning time slots to nodes with no traffic to send, and also allows nodes to determine when they can switch off to idle mode and not listen to the channel. TRAMA is shown to be fair and correct, in that no idle node is an intended receiver and no receiver suffers collisions. An analytical model to quantify the performance of TRAMA is presented and the results are verified by simulation. 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 (CSMA, 802.11 and S-MAC) and also static scheduled-access protocols (NAMA) with significant energy savings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

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

  2. 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 (2001) pp. 210–221.

  3. D. Bertsekas and R. Gallager, Data Networks 2 edition. (Prentice Hall, 1992).

  4. I. Chlamtac and A. Farago, Making transmission schedules immune to topology changes in multi-Hop packet radio networks, IEEE/ACM Transactions on Networking 2(1) (1994) 23–29.

    Article  Google Scholar 

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

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

    Article  Google Scholar 

  7. J. Elson and D. Estrin, Time synchronization for wireless sensor networks, pp. 186–186.

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

    Google Scholar 

  9. 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).

  10. IEEE, Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications, ANSI/IEEE Standard 802.11, 1999 edition (1999).

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

  12. J. Ju and V. Li, An optimal topology-transparent scheduling method in multihop packet radio networks, IEEE/ACM Transactions on Networking 6(3) (1998) 298–306.

    Google Scholar 

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

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

  15. 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) (1975) 1417–1433.

    Google Scholar 

  16. S. Lam, A carrier sense multiple access protocol for local networks, Computer Networks 4 (1980) 21–32.

    Google Scholar 

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

    Article  Google Scholar 

  18. S. Singh, and C. Raghavendra, PAMAS, power aware multi-access protocol with signaling for ad hoc networks, (1999).

  19. K. Sohrabi and G. Pottie, Performance of a novel self-organization protocol for wireless ad hoc sensor networks, in: IEEE 50th. Vehicular Technology Conference (1999) pp. 1222–1226.

  20. ‘Scalable Networks, http://www.scalble-solutions.com’

  21. Y.-C. Tseng, C.-S. Hsu and T.-Y. Hsieh, Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks, in: Proceedings of the IEEE Infocom (2002).

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

  23. W. Ye, J. Heidemann and D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: IEEE INFOCOM 2002 (2002) pp. 1567–1576.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Venkatesh Rajendran.

Additional information

This work was supported in part by the NSF-NGI grant number ANI-9813724 and by the Jack Baskin Chair of Computer Engineering at UCSC.

Venkatesh Rajendran received the B.E. degree in Electronics and Communication Engineering from the Anna University in 2001, and M.S. in Computer Engineering from the University of California, Santa Cruz (UCSC) in 2003. He is currently working towards his Ph.D at UCSC. He is a graduate student researcher at the Inter-networking Research Lab (INRG). His research interests are in wireless communication system design, energy-aware media access control protocols for wireless ad hoc networks, smart sensor networks, reliable multi-casting, wireless multi-carrier communications, digital signal processing, adaptive modulation, and smart antenna systems.

Katia Obraczka received the B.S. and M.S. degrees in electrical and computer engineering from the Federal University of Rio de Janeiro, Brazil, and the M.S. and Ph.D. degrees in computer science from the University of Southern California (USC). She is an Assistant Professor of Computer Engineering at the University of California, Santa Cruz. Before joining UCSC, she held a research scientist position at USC's Information Sciences Institute and a research faculty appointment at USC's Computer Science Department. Her research interests include computer networks, more specifically, network protocol design and evaluation in wire-line as well as wireless (in particular, multi-hop ad hoc) networks, distributed systems, and Internet information systems.

J.J. Garcia-Luna-Aceves received the M.S. and Ph.D. degrees in electrical engineering from the University of Hawaii, Honolulu, HI, in 1980 and 1983, respectively. He is the Baskin Professor of Computer Engineering at the University of California, Santa Cruz (UCSC).

Dr. Garcia-Luna-Aceves directs the Computer Communication Research Group (CCRG), which is part of the Information Technologies Institute of the Baskin School of Engineering at UCSC. He has been a Visiting Professor at Sun Laboratories and a consultant on protocol design for Nokia. Prior to joining UCSC in 1993, he was a Center Director at SRI International (SRI) in Menlo Park, California. Dr. Garcia-Luna-Aceves has published a book and more than 250 refereed papers and three U.S patents, and has directed more than 18 Ph.D. theses at UCSC. He has been Program Co-Chair of ACM MobiHoc 2002 and ACM Mobicom 2000; Chair of the ACM SIG Multimedia; General Chair of ACM Multimedia '93 and ACM SIGCOMM '88; and Program Chair of IEEE MULTIMEDIA '92, ACM SIGCOMM '87, and ACM SIGCOMM '86. He has served in the IEEE Internet Technology Award Committee, the IEEE Richard W. Hamming Medal Committee, and the National Research Council Panel on Digitization and Communications Science of the Army Research Laboratory Technical Assessment Board. HE has been on the editorial boards of the IEEE/ACM Transactions on Networking, the Multimedia Systems Journal, and the Journal of High Speed Networks. He received the SRI International Exceptional-Achievement Award in 1985 and 1989, and is a senior member of the IEEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajendran, V., Obraczka, K. & Garcia-Luna-Aceves, J.J. Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. Wireless Netw 12, 63–78 (2006). https://doi.org/10.1007/s11276-006-6151-z

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-6151-z

Keywords

Navigation