skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Optimizing Cluster Heads for Energy Efficiency in Large-Scale Heterogeneous Wireless Sensor Networks

Abstract

Many complex sensor network applications require deploying a large number of inexpensive and small sensors in a vast geographical region to achieve quality through quantity. Hierarchical clustering is generally considered as an efficient and scalable way to facilitate the management and operation of such large-scale networks and minimize the total energy consumption for prolonged lifetime. Judicious selection of cluster heads for data integration and communication is critical to the success of applications based on hierarchical sensor networks organized as layered clusters. We investigate the problem of selecting sensor nodes in a predeployed sensor network to be the cluster heads to minimize the total energy needed for data gathering. We rigorously derive an analytical formula to optimize the number of cluster heads in sensor networks under uniform node distribution, and propose a Distance-based Crowdedness Clustering algorithm to determine the cluster heads in sensor networks under general node distribution. The results from an extensive set of experiments on a large number of simulated sensor networks illustrate the performance superiority of the proposed solution over the clustering schemes based on k -means algorithm.

Authors:
; ;
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1198277
Grant/Contract Number:  
PO 4000056349
Resource Type:
Published Article
Journal Name:
International Journal of Distributed Sensor Networks
Additional Journal Information:
Journal Name: International Journal of Distributed Sensor Networks Journal Volume: 2010; Journal ID: ISSN 1550-1329
Publisher:
SAGE Publications
Country of Publication:
Country unknown/Code not available
Language:
English

Citation Formats

Gu, Yi, Wu, Qishi, and Rao, Nageswara S. V. Optimizing Cluster Heads for Energy Efficiency in Large-Scale Heterogeneous Wireless Sensor Networks. Country unknown/Code not available: N. p., 2010. Web. doi:10.1155/2010/961591.
Gu, Yi, Wu, Qishi, & Rao, Nageswara S. V. Optimizing Cluster Heads for Energy Efficiency in Large-Scale Heterogeneous Wireless Sensor Networks. Country unknown/Code not available. doi:10.1155/2010/961591.
Gu, Yi, Wu, Qishi, and Rao, Nageswara S. V. Fri . "Optimizing Cluster Heads for Energy Efficiency in Large-Scale Heterogeneous Wireless Sensor Networks". Country unknown/Code not available. doi:10.1155/2010/961591.
@article{osti_1198277,
title = {Optimizing Cluster Heads for Energy Efficiency in Large-Scale Heterogeneous Wireless Sensor Networks},
author = {Gu, Yi and Wu, Qishi and Rao, Nageswara S. V.},
abstractNote = {Many complex sensor network applications require deploying a large number of inexpensive and small sensors in a vast geographical region to achieve quality through quantity. Hierarchical clustering is generally considered as an efficient and scalable way to facilitate the management and operation of such large-scale networks and minimize the total energy consumption for prolonged lifetime. Judicious selection of cluster heads for data integration and communication is critical to the success of applications based on hierarchical sensor networks organized as layered clusters. We investigate the problem of selecting sensor nodes in a predeployed sensor network to be the cluster heads to minimize the total energy needed for data gathering. We rigorously derive an analytical formula to optimize the number of cluster heads in sensor networks under uniform node distribution, and propose a Distance-based Crowdedness Clustering algorithm to determine the cluster heads in sensor networks under general node distribution. The results from an extensive set of experiments on a large number of simulated sensor networks illustrate the performance superiority of the proposed solution over the clustering schemes based on k -means algorithm.},
doi = {10.1155/2010/961591},
journal = {International Journal of Distributed Sensor Networks},
number = ,
volume = 2010,
place = {Country unknown/Code not available},
year = {2010},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1155/2010/961591

Citation Metrics:
Cited by: 4 works
Citation information provided by
Web of Science

Save / Share: