By Topic

Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiaorong Zhu ; Nat. Mobile Commun. Res. Lab., Southeast Univ., Nanjing ; Lianfeng Shen ; Yum, T.-S.P.

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.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:58 ,  Issue: 2 )