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

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

Published:05 November 2003Publication 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/.Google ScholarGoogle Scholar
  2. Product specification, http://www.rfm.com/products/data/tr1000.pdf.Google ScholarGoogle Scholar
  3. Scalable networks, http://www.scalble-solutions.com.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  8. I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers, 38(10):1236--1361, October 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E.D.Kaplan. Understanding GPS: Principles and Applications. Artech House, 1996.Google ScholarGoogle Scholar
  10. J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In IPDPS 2001, April 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Ephremides and T. Truong. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38(4):456--460, April 1990.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  13. IEEE. Wireless LAN medium access control (MAC) and physical layer specifications. ANSIIEEE Standard 802.11, 1999 Edition, 1999.Google ScholarGoogle Scholar
  14. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks, 2001.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  18. S. Lam. A carrier sense multiple access protocol for local networks. Computer Networks, 4:21--32, 1980.Google ScholarGoogle Scholar
  19. S. Ramanathan. A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks, 5(2):81--94, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. S. Singh and C. Raghavendra. PAMAS: Power aware multi-access protocol with signaling for ad hoc networks, 1999.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  22. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar

Index Terms

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

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • 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

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 5 November 2003

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          SenSys '03 Paper Acceptance Rate24of137submissions,18%Overall Acceptance Rate174of867submissions,20%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader