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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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).
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-008-0401-0
Key words
- data aggregation
- wireless microsensor networks
- low-energy adaptive clustering hierarchy (LEACH)
- clusterhead selection