By Topic

Weighted spanning tree clustering routing algorithm based on LEACH

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
$33 $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)
Huazhong Zhang ; Computer Science & Technology Department, Shandong University, Jinan, China ; Peipei Chen ; Shulan Gong

Since wireless sensor networks have limited energy, the key issue is how to study the network by reducing the energy consumption and prolonging the network life cycle. Therefore, this paper presents the weighted spanning tree algorithm on the basis of LEACH (WST-LEACH). Firstly, the selection of cluster heads are not only completely random, but also giving comprehensive consideration of the remaining energy, the distribution density of nodes and the distance from cluster heads to the base station; Secondly, it establishes a Weighted Spanning Tree through all the cluster heads, the calculation of the weight value in the weighted spanning tree contains factors such as remaining energy of the cluster head, distribution of surrounding nodes, and the distance to the other cluster heads, then the data is sent to the base station along this tree after being integrated. It optimizes the data transmission path and reduces the energy consumption. Simulation results show that WST-LEACH reduces the energy consumption, has higher efficiency and can extend the network lifetime as well.

Published in:

Future Computer and Communication (ICFCC), 2010 2nd International Conference on  (Volume:2 )

Date of Conference:

21-24 May 2010