Advertisement

Extending Network Lifetime Using an Automatically Tuned Energy-Aware MAC Protocol

  • Rebecca Braynard
  • Adam Silberstein
  • Carla Ellis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3868)

Abstract

Sensor network devices have limited battery resources primarily consumed by radio communication. Network nodes play different communication roles and consequently consume different amounts of energy. Nodes with heavier communication burdens prematurely deplete their batteries and potentially partition the network such that other nodes are unable to communicate despite having energy remaining. We have developed Seesaw, an asynchronous and asymmetric MAC protocol that balances the energy consumption among nodes with differing loads, and thus prolongs network lifetime. Balancing is possible through Seesaw mechanisms that allow heavily burdened nodes to shift some of the effort of maintaining communication to more lightly loaded neighboring nodes. We show how to exploit the flexibility of asynchrony and asymmetry to balance energy consumption across the network, and develop methods for automatically tuning each node to achieve this.

Keywords

Wireless Sensor Network Duty Cycle Data Packet Network Lifetime Protocol Overhead 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless LAN’s. In: Proc. of the conference on Communications architectures, protocols and apps. (1994)Google Scholar
  2. 2.
    Braynard, R., Ravi, S., Ellis, C.: Exploring the design of an asynchronous and asymmetric MAC protocol. In: International Workshop on Measurement, Modeling, and Performance Analysis of Sensor Networks (July 2005)Google Scholar
  3. 3.
    Braynard, R., Silberstein, A., Ellis, C.: Extending network lifetime using an automatically tuned energy-aware mac protocol. Technical Report CS-2005-05, Duke University Department of Computer Science (2005)Google Scholar
  4. 4.
    Havinga, P., Smit, G.: Energy-Efficient TDMA Medium Access Control Packet Scheduling. In: Asian International Mobile Computing Conference AMOC 2000 (November 2000)Google Scholar
  5. 5.
    Hohlt, B., Doherty, L., Brewer, E.: Flexible power scheduling for sensor networks. In: IPSN 2004 (2004)Google Scholar
  6. 6.
    Jung, E., Vaidya, N.: A power control MAC protocol for ad-hoc networks. In: Proc. of ACM MOBICOM (2002)Google Scholar
  7. 7.
    Karn, P.: MACA - A New Channel Access Method for Packet Radio. In: ARRL/CRRL 9th Comp. Net. Conf. (1990)Google Scholar
  8. 8.
    McGlynn, M., Borbash, S.: Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks. In: 2nd Intl. Symposium on Mobile Ad Hoc Networking and Computing (2001)Google Scholar
  9. 9.
    Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys (2004)Google Scholar
  10. 10.
    RF Monolithics Inc. ASH Transceiver TR3000 Data SheetGoogle Scholar
  11. 11.
    Rhee, I., Warrier, A., Aia, M., Min, J.: Z-MAC: A hybrid MAC for wireless sensor networks. In: SENSYS 2005: Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (November 2005)Google Scholar
  12. 12.
    Simunic, T., Vikalo, H., Glynn, P., De Micheli, G.: Energy efficient design of portable wireless systems. In: Proc. of the 2000 international symposium on Low power electronics and design (2000)Google Scholar
  13. 13.
    Singh, S., Raghavendra, C.: Power efficient MAC protocol for multihop radio networks. In: Proc. of IEEE PIRMC 1998, September 1998, vol. 1 (1998)Google Scholar
  14. 14.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for Self-Organization of a Wireless Sensor Network. In: Proc. of the 37th Allerton Conference on Communication, Computing and Control (September 1999)Google Scholar
  15. 15.
    Tseng, Y., Hsu, C., Hsieh, T.: Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks. In: Proceedings of INFOCOM (2002)Google Scholar
  16. 16.
    van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC protocol for Wireless Sensor Networks. In: SenSys (2003)Google Scholar
  17. 17.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: IEEE INFOCOM (2002)Google Scholar
  18. 18.
    Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. (2004)Google Scholar
  19. 19.
    Zheng, R., Hou, J., Sha, L.: Asynchronous wakeup for ad hoc networks. In: Proc. of the 4th ACM Intl. symposium on Mobile ad hoc networking and computing (2003)Google Scholar
  20. 20.
    Zheng, R., Kravets, R.: On-demand Power Management for Ad Hoc Networks. In: Proc. IEEE INFOCOM (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rebecca Braynard
    • 1
  • Adam Silberstein
    • 1
  • Carla Ellis
    • 1
  1. 1.Department of Computer ScienceDuke UniversityDurhamUSA

Personalised recommendations