A Random Backoff Algorithm for Wireless Sensor Networks

  • Chiwoo Cho
  • Jinsuk Pak
  • Jinnyun Kim
  • Icksoo Lee
  • Kijun Han
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


Medium Access Control (MAC) protocols employ a backoff algorithm to resolve contention among nodes to acquire channel access. It is desirable to design the backoff algorithm so that the node with lots of remaining energy has a high probability to win in channel contention since the network lifetime can be prolonged by balancing energy consumption over the wireless sensor network. However, most MAC protocols designed for wireless sensor networks have fixed contention period regardless of residual energy, which gives every node the same opportunity to win in the competition. In this paper, we propose a backoff algorithm for wireless MAC which uses dynamic contention period based on the amount of residual energy at each node. Simulation results show that our scheme achieves more power saving and a longer lifetime comparing with the conventional backoff algorithms.


Sensor Node Wireless Sensor Network Medium Access Control Network Lifetime Residual Energy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC protocol for Wireless Sensor Networks. In: INFOCOM, pp. 1567–1576 (June 2002)Google Scholar
  2. 2.
    Kannan, R., Kalidindi, R., Iyengar, S.S.: Energy and Rate based MAC Protocol for Wireless Sensor Networks. SIGMOD Record 32(4) (December 2003)Google Scholar
  3. 3.
    Lin, P., Qiao, C., Wang, X.: Medium Access Control with A Dynamic Duty Cycle for Sensor Networks. In: IEEE Global Telecommunication Conference, GLOBECOM 2003, vol. 6, pp. 3547–3552 (December 1-5, 2003)Google Scholar
  4. 4.
    LAN MAN Standards Committee of the IEEE Computer Society, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, IEEE standard (1999)Google Scholar
  5. 5.
    Biaz, S., Dai Barowski, Y.: ”GANGS”: an Energy Efficient MAC Protocol for Sensor Networks. In: ACMSE 2004, USA (April 2004)Google Scholar
  6. 6.
    Ye, W., Heidemann, J., Estrin, D.: Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transaction 12, 493–506 (2004)CrossRefGoogle Scholar
  7. 7.
    van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. SenSys, pp. 171–180 (November 2003)Google Scholar
  8. 8.
    Lu, G., Krishnamachari, B., Raghavendra, C.S.: An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks. In: Proceedings of 18th International Parallel and Distributed Processing Symposium, April 2004, p. 224 (2004)Google Scholar
  9. 9.
    Zheng, T., Radhakrishnan, S., Sarangan, V.: PMAC: An adaptive energy-efficient MAC protocol for wireless Sensor Networks. In: Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium (2005)Google Scholar
  10. 10.
    Choi, J., Yoo, J., Choi, S., Kim, C.: EBA: An Enhancement of the IEEE 802.11 DCF via Distribute Reservation. IEEE Transactions On Mobile Computing 4(4) (July 2005)Google Scholar
  11. 11.
    Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment. In: Proceedings of the 17th annual ACM Symposium on Parallelism in algorithm and architectures, pp. 96–105 (2005)Google Scholar
  12. 12.
  13. 13.
    Younis, M., Bangad, M., Akkaya, K.: Base-Station Repositioning For Optimized Performance of Sensor Networks. In: The Proceedings of the IEEE VTC 2003 - Wireless Ad hoc, Sensor, and Wearable Networks, Orlando, Florida (October 2003)Google Scholar
  14. 14.
    Younis, M., Youssef, M., Akkaya, K.: Energy-aware management for cluster-based sensor networks. The International Journal of Computer and Telecommunications Networking 43, 649–668 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chiwoo Cho
    • 1
  • Jinsuk Pak
    • 1
  • Jinnyun Kim
    • 1
  • Icksoo Lee
    • 1
  • Kijun Han
    • 1
  1. 1.Department of Computer EngineeringKyungpook National UniversityDaeguKorea

Personalised recommendations