Skip to main content
SpringerLink
Log in

A utility-optimal backoff algorithm for wireless sensor networks

  • Published:
Journal of Central South University of Technology Aims and scope Submit manuscript

Abstract

A novel backoff algorithm in CSMA/CA-based medium access control (MAC) protocols for clustered sensor networks was proposed. The algorithm requires that all sensor nodes have the same value of contention window (C W ) in a cluster, which is revealed by formulating resource allocation as a network utility maximization problem. Then, by maximizing the total network utility with constrains of minimizing collision probability, the optimal value of C W (W opt) can be computed according to the number of sensor nodes. The new backoff algorithm uses the common optimal value W opt and leads to fewer collisions than binary exponential backoff algorithm. The simulation results show that the proposed algorithm outperforms standard 802.11 DCF and S-MAC in average collision times, packet delay, total energy consumption, and system throughput.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. OSSAMA Y, SONIA F. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks [J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 366–379.

    Article  Google Scholar 

  2. MOHANMED Y, KEMAL A, ANUGEETHA K. Optimization of task allocation in a cluster-based sensor network [C]// Proceedings of the 8th IEEE International Symposium on Computers and Communication. Kemer-Antalya, 2003: 329–334.

  3. HU Zhi-gang, MA Hao, WANG Guo-jun, LIAO Lin. A reliable routing algorithm based on fuzzy petri net in mobile ad hoc networks [J]. J Cent South Univ Technol, 2005, 12(6): 715–719.

    Article  Google Scholar 

  4. JUSSI H, ZACH S, CARLOS P, PETRI M. Multihop medium access control for WSNs: An energy analysis model [J]. EURASIP Journal on Wireless Communications and Networking, 2005, 4: 523–540.

    Google Scholar 

  5. INJONG R, QARRIER A, AIA M, JEONGKI M, SICHITIU M L. Z-MAC: A hybrid MAC for wireless sensor networks [J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 511–524.

    Article  Google Scholar 

  6. YE W, HEIDEMANN J, ESTRIN D. Medium access control with coordinated adaptive sleeping for wireless sensor networks [J]. IEEE/ACM Transactions on Networking, 2004, 12(3): 493–506.

    Article  Google Scholar 

  7. WU T, BISWAS S. A self-reorganizing slot allocation protocol for multi-cluster sensor networks[C]// Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Los Angeles, 2005: 309–316.

  8. FAN Y, TAO W, BISWAS S. Toward in-band self-organization in energy-efficient MAC protocol for sensor networks [J]. IEEE Transactions on Mobile Computing, 2008, 7(2): 156–170.

    Article  Google Scholar 

  9. BURATTI C, GIORGETTI A, VERDONE R. Cross-layer design of an energy-efficient cluster formation algorithm with carrier-sensing multiple access for wireless sensor networks [J]. EURASIP Journal on Wireless Communications and Networking, 2005, 5: 672–685.

    Article  Google Scholar 

  10. TIAN Q, COYLE E J. A mac layer retransmission algorithm designed for the physical-layer characteristics of clustered sensor networks [J]. IEEE Transactions on Wireless Communications, 2006, 5(11): 3153–3164.

    Article  Google Scholar 

  11. CHANG M, LOW S H, CALDERBANK A R, DOYLE J C. Layering as optimization decomposition [J]. Proceedings of the IEEE, 2007, 95(1): 255–312.

    Article  Google Scholar 

  12. LOW S H, LAPSLEY D E. Optimal flow control. I: Basic algorithm and convergence [J]. IEEE/ACM Transactions on Networking, 1999, 7(6): 861–874.

    Article  Google Scholar 

  13. BIANCHI G. Performance analysis of the IEEE 802.11 distributed coordination function [J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535–547.

    Article  Google Scholar 

  14. MA Hui, LI He-wu, ZHANG Pei-yun, LUO Shi-xin, YUAN Cong. Range estimation and performance optimization for IEEE 802.11 based on filter [C]// IEEE Wireless Communications and Networking Conference. Atlanta: 2004: 1469–1475.

  15. VARADHAN K, FALL K. The ns manual [M]. UC Berkeley, LBL, USC/ISI, and Xerox PARC, 2002.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    Sheng-bin Liao  (廖盛斌), Zong-kai Yang  (杨宗凯), Wen-qing Cheng  (程文青) & Wei Liu  (刘 威)

  2. Engineering and Research Center for Information Technology on Education, Huazhong Normal University, Wuhan, 430079, China

    Sheng-bin Liao  (廖盛斌) & Zong-kai Yang  (杨宗凯)

Authors
  1. Sheng-bin Liao  (廖盛斌)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zong-kai Yang  (杨宗凯)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen-qing Cheng  (程文青)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Liu  (刘 威)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng-bin Liao  (廖盛斌).

Additional information

Foundation item: Project(60772088) supported by the National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liao, Sb., Yang, Zk., Cheng, Wq. et al. A utility-optimal backoff algorithm for wireless sensor networks. J. Cent. South Univ. Technol. 16, 635–639 (2009). https://doi.org/10.1007/s11771-009-0105-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-009-0105-4

Key words

Search

Navigation