Title :
Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks
Author :
Zhu, Xiaorong ; Shen, Lianfeng ; Yum, Tak-Shing Peter
Author_Institution :
Nat. Mobile Commun. Res. Lab., Southeast Univ., Nanjing
Abstract :
The authors present a new method for data gathering that maximizes lifetime for wireless sensor networks. It involves three parts. First, nodes organize themselves into several static clusters by the Hausdorff clustering algorithm based on node locations, communication efficiency, and network connectivity. Second, clusters are formed only once, and the role of the cluster head is optimally scheduled among the cluster members. We formulate the maximum lifetime cluster-head scheduling as an integer-programming problem and propose a greedy algorithm for its solution. Third, after cluster heads are selected, they form a backbone network to periodically collect, aggregate, and forward data to the base station using minimum energy (cost) routing. This method can significantly lengthen the network lifetime when compared with other known methods.
Keywords :
greedy algorithms; integer programming; scheduling; telecommunication network routing; wireless sensor networks; Hausdorff clustering; communication efficiency; data gathering; greedy algorithms; integer programming; maximum lifetime cluster-head scheduling; minimum energy routing; network connectivity; node locations; wireless sensor networks; Communication protocol; Hausdorff clustering; energy efficiency; sensor networks;
Journal_Title :
Vehicular Technology, IEEE Transactions on
DOI :
10.1109/TVT.2008.926073