Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC protocol for Wireless Sensor Networks. In: INFOCOM, pp. 1567–1576 (June 2002)
Kannan, R., Kalidindi, R., Iyengar, S.S.: Energy and Rate based MAC Protocol for Wireless Sensor Networks. SIGMOD Record 32(4) (December 2003)
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)
LAN MAN Standards Committee of the IEEE Computer Society, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, IEEE standard (1999)
Biaz, S., Dai Barowski, Y.: ”GANGS”: an Energy Efficient MAC Protocol for Sensor Networks. In: ACMSE 2004, USA (April 2004)
Ye, W., Heidemann, J., Estrin, D.: Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transaction 12, 493–506 (2004)
van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. SenSys, pp. 171–180 (November 2003)
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)
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)
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)
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)
http://www.inf.ethz.ch/personal/kasten/research/bathtub/energy_consumption.html
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, C., Pak, J., Kim, J., Lee, I., Han, K. (2006). A Random Backoff Algorithm for Wireless Sensor Networks. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_12
Download citation
DOI: https://doi.org/10.1007/11759355_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)