Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

Optimization of Cluster Heads for Energy Efficiency in Large-Scale Wireless Sensor Networks

Download97 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11723-7_3,
        author={Yi Gu and Qishi Wu},
        title={Optimization of Cluster Heads for Energy Efficiency in Large-Scale Wireless Sensor Networks},
        proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2012},
        month={7},
        keywords={sensor networks optimization energy consumption cluster heads},
        doi={10.1007/978-3-642-11723-7_3}
    }
    
  • Yi Gu
    Qishi Wu
    Year: 2012
    Optimization of Cluster Heads for Energy Efficiency in Large-Scale Wireless Sensor Networks
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-642-11723-7_3
Yi Gu1,*, Qishi Wu1,*
  • 1: University of Memphis
*Contact email: yigu@memphis.edu, qishiwu@memphis.edu

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 nodes in a pre-deployed 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 -means algorithm.