skip to main content
10.1145/1374718.1374729acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Algorithms for balancing energy consumption in wireless sensor networks

Authors Info & Claims
Published:26 May 2008Publication History

ABSTRACT

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This paper concerns on the problem of balancing energy consumption of sensor nodes in clustering WSNs. Two methods are proposed to uniform energy drainage. One of them achieves the uniform energy consumption of nodes by taking different transmission radii according to the distance of sensor nodes to the cluster-head. The other is a hybrid communication mode, where sensor nodes not only send data to the cluster-head by multi-hop with the same transmission radius, but also send data directly to the cluster-head by one-hop with proper probabilities. Formulae to calculate energy consumption of sensor nodes are derived and two algorithms are given to determine the parameters in the two methods. Simulations show the proposed methods can balance the energy consumption of nodes effectively and prolong the lifetime of networks.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. Wireless sensor networks: a survey. Computer Networks, 38 (4). 393--422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Cruller, D., Estrin, D. and Srivastava, M. Overview of sensor networks. Computer(Long Beach, CA), 37 (8). 41--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R. and Anderson, J. Wireless sensor networks for habitat monitoring. Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. 88--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Younis, O., Krunz, M. and Ramasubramanian, S. Node clustering in wireless sensor networks: recent developments and deployment challenges. IEEE Network, 20 (3). 20--25 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Mhatre, V. and Rosenberg, C. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks, 2 (1). 45--63.Google ScholarGoogle Scholar
  6. Heinzelman, W. B., Chandrakasan, A. P., Balakrishnan, H. and Mit, C. An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on, 1 (4). 660--670. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ingelrest, F., Simplot-Ryl, D. and Stojmenovic, I. Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks. Communications, 2004 IEEE International Conference on, 7.Google ScholarGoogle Scholar
  8. Wadaa, A., Olariu, S., Wilson, L., Jones, K. and Xu, Q. On training a sensor network. Parallel and Distributed Processing Symposium, 2003. Proceedings. International. 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Mhatre, V. P., Rosenberg, C., Kofman, D., Mazumdar, R. and Shroff, N. A minimum cost heterogeneous sensor network with a lifetime constraint. Mobile Computing, IEEE Transactions on, 4 (1). 4--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Olariu, S. and Stojmenovic, I. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of the IEEE INFOCOM, Barcelona, Spain, April.Google ScholarGoogle Scholar
  11. Su, H. and Zhang, X. Optimal Transmission Range for Cluster-Based Wireless Sensor Networks With Mixed Communication Modes. Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks. 244--250 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Stojmenovic, I. and Lin, X. Power-Aware Localized Routing in Wireless Networks. Power, 12 (11). 1122--1133. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Algorithms for balancing energy consumption in 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
      FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
      May 2008
      106 pages
      ISBN:9781605581491
      DOI:10.1145/1374718
      • Program Chairs:
      • Xiang-Yang Li,
      • Yu Wang

      Copyright © 2008 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: 26 May 2008

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader