Skip to main content
Springer Nature Link
Log in

A distributed clustering algorithm for wireless sensor networks

  • Web and Information System Security
  • Published:
Wuhan University Journal of Natural Sciences

Abstract

In the paper, we consider a network of energy constrained sensors deployed over a region. Each sensor node in such a network is systematically gathering and transmitting sensed data to a base station (via clusterhead) for further processing. The key problem focuses on how to reduce the power consumption of wireless microsensor networks. The core includes the energy efficiency of clusterheads and that of cluster members. We first extend low-energy adaptive clustering hierarchy (LEACH)’s stochastic clusterhead selection algorithm by a factor with distance-based deterministic component (LEACH-D) to reduce energy consumption for energy efficiency of clusterhead. And the cost function is proposed so that it balances the energy consumption of nodes for energy efficiency of cluster member. Simulation results show that our modified scheme can extend the network life around up to 40% before first node dies. Through both theoretical analysis and numerical results, it is shown that the proposed algorithm achieves better performance than the existing representative methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C]//Proceedings of the 33rd Hawaii International Conference on System Sciences. Hawaii: IEEE Press, 2000: 3005.

    Google Scholar 

  2. Heinzelman W, Chandrakasan A, Balakrishnan H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J]. IEEE Transaction on Wireless Networking, 2002, 1(4): 660–670.

    Article  Google Scholar 

  3. Lindsey S, Raghavendra C, Sivalingam K. Data Gathering in Sensor Networks Using the Energy-Delay Metric[J]. IEEE Transaction on Parallel and Distributive Systems, Special Issue on Mobile Computing, 2002, 13(9): 924–935.

    Google Scholar 

  4. Handy M J, Haase M, Timmermann D. Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection[C]//Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks. Stockholm: IEEE Press, 2002: 368.

    Google Scholar 

  5. Dasgupta K, Kalpakis K, Namjoshi P. An Efficient Clustering-Based Heuristic for Data Gathering and Aggregation in Sensor Networks[C]//Proceedings of the IEEE Wireless Communications and Networking Conference. New Orleans, Louisiana: IEEE Press, 2003: 1948.

    Google Scholar 

  6. Durresi A, Paruchuri V, Kannan R et al. Data Integrity Protocol for Sensor Networks[J].International Journal of Distributed Sensor Network, 2005,1(2): 205–214.

    Article  Google Scholar 

  7. Arici, T, Altunbasak, Y. Adaptive Sensing for Environment Monitoring Using Wireless Sensor Networks[C]// Proceedings of Wireless Communications and Networking. Atlanta: IEEE Press, 2004: 2347.

    Google Scholar 

  8. Mann R P, Mann, Namuduri K R, Pendse R. Energy-Aware Routing Protocol for Ad Hoc Wireless Sensor Networks[J].EURASIP Journal on Wireless Communications and Networking, 2005, 5(5): 635–644.

    Article  Google Scholar 

  9. He Tian, Krishnamurthy S, Luo L et al. VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance[J]. ACM Transactions on Sensor Networks, 2006, 2(1): 1–38.

    Article  Google Scholar 

  10. Zhou Gang, He Tian, Krishnamurthy S, et al. Models and Solutions for Radio Irregularity in Wireless Sensor Networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2): 221–262.

    Article  Google Scholar 

  11. Paone M, Paladina L, Bruneo D, et al. A Swarm-Based Routing Protocol for Wireless Sensor Networks[C]// Proceedings of Network Computing and Applications. Boston: IEEE Press, 2007: 265.

    Google Scholar 

  12. Yu C W, Wu T K, Cheng R H. A Low Overhead Dynamic Route Repairing Mechanism for Mobile Ad Hoc Networks[J]. Computer Communications, 2007, 30(5): 1152–1163.

    Article  Google Scholar 

  13. Choi H W, Kim H S. Bitmap Routing Protocol for Wireless Sensor Network[C] //Proceedings of the 2008 International Conference on Information Science and Security. Washington: IEEE Press, 2008: 147.

    Google Scholar��

  14. Fang W W, Qian D P, Liu Y. Transmission Control Protocols for Wireless Sensor Networks[J]. Journal of Software, 2008, 19(6): 1439–1451(Ch).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Fengjun Shang

Authors
  1. Fengjun Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fengjun Shang.

Additional information

Foundation item: Supported by the Science and Technology Research Project of Chongqing Municipal Education Commission of China (080526)

Biography: SHANG Fengjun (1972–), male, Associate professor, Ph.D., research direction: wireless sensor network, WiMAX.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shang, F. A distributed clustering algorithm for wireless sensor networks. Wuhan Univ. J. Nat. Sci. 13, 385–390 (2008). https://doi.org/10.1007/s11859-008-0401-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-008-0401-0

Key words

CLC number

Search

Navigation