Skip to main content

Advertisement

SpringerLink
Log in

An Energy-efficient Clusterhead Assignment Scheme for Hierarchical Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

We study the problem of assigning clusterheads in a hierarchical Wireless Sensor Network (WSN). That is, for a given hierarchical WSN, how many clusterhead nodes we should assign, and how to geographically allocate these clusterheads. Since an assignment scheme optimizing all factors is impossible, we will focus on the crucial issue of energy efficiency of the WSN. Because it is mostly true that the nodes of WSN are powered by batteries, power saving is an especially important consideration in WSN architecture design. We will propose a hierarchical WSN architecture toward the end of saving energy of both sensor nodes and clusterheads. Using analytical result, experiments are conducted in which realistic scenarios are simulated.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. A. A. Abbasi and M. Younis, A survey on clustering algorithms for wireless sensor networks, Computer Communications, Vol. 30, No. 14–15, pp. 2826–2841, 2007.

    Article  Google Scholar 

  2. D. Agrawal and A. El Abbadi, An efficient and fault-tolerant solution to distributed mutual exclusion, ACM Transactions on Computer Systems, Vol. 9, No. 1, pp. 1–20, 1991.

    Article  Google Scholar 

  3. I. Ahmad, A. Ghafoor and G. C. Fox, Hierarchical scheduling of dynamic parallel computations on hypercube multicomputers, Journal of Parallel and Distributed Computing, Vol. 20, pp. 317–329, 1994.

    Article  MATH  Google Scholar 

  4. J. Cao and F. Zhang, Optimal configuration in hierarchical network routing, In Proceedings 1999 IEEE Canadian Conference on Electrical and Computer Engineering, Edmonton, Alberta, Canada, pp. 249–254, May 1999.

  5. C.-H. Edward Chow, Resource allocation for multiparty connections, Journal of System Software, Vol. 28, pp. 253–266, 1995.

    Article  Google Scholar 

  6. G. Feitelson and L. Rudolph, Distributed hierarchical control for parallel processing, Computer, pp. 65–77, May 1990.

  7. W. Heinzeman, A. Chandrakasan and H. Balakrishnan, Energy efficient communication protocol for wireless microsensor networks, In Proceedings 33rd Hawaii International Conference on System Sciences, Jan. 2000.

  8. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, 2002.

    Article  Google Scholar 

  9. C. Li, M. Ye, G. Chen and J. Wu, An energy efficient unequal clustering mechanism for wireless sensor networks, In Proceedings of MASS’05, Nov. 2005.

  10. P. Ramanathan, K. C. Wang, K. K. Saluja and T. Clouqueur, Communication support for location-centric collaborative signal processing in sensor networks, DIMACS Workshop on Pervasive Networks, Piscataway, NJ, May 2001.

  11. T.-F. Shih, Particle swarm optimization algorithm for energy-efficient cluster-based sensor networks, IEICE Transactions Fundamentals, Vol. E89, No. 7, July 2006.

  12. M. Singh and V. K. Prasanna, A hierarchical model for distributed collaborative computation in wireless sensor networks, International Journal of Foundations of Computer Science, Vol. 15, No. 3, pp. 485–506, 2004.

    Article  MATH  Google Scholar 

  13. M. Steenstrup, Routing in communications networks, Prentice Hall, Inc., 1995.

  14. J. Tillet, R. Rao and F. Sahin, Cluster-head identification in ad hoc sensor networks using particle swarm optimization, In IEEE International Conference on Personal Wireless Communications, pp. 201–205, December 2002.

  15. M. Younis, M. Youssef and K. Arisha, Energy-aware routing in cluster-based sensor networks, In Tenth ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Fort Worth, TX, Oct. 2002.

  16. O. Younis and S. Fahmy, Distributed clustering in ad hoc sensor networks: a hybrid, energy-efficient approach, IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 366–379, 2004.

    Article  Google Scholar 

Download references

Acknowledgment

The author thanks Jason W. Zurawski for implementing the experiments and providing simulation data.

Author information

Authors and Affiliations

  1. Department of Computer Science, Montclair State University, Upper Montclair, NJ, 07043, USA

    Dajin Wang

Authors
  1. Dajin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dajin Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, D. An Energy-efficient Clusterhead Assignment Scheme for Hierarchical Wireless Sensor Networks. Int J Wireless Inf Networks 15, 61–71 (2008). https://doi.org/10.1007/s10776-008-0079-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-008-0079-4

Keywords

Search

Navigation