By Topic

A Probablistic Load-Balancing Convergecast Tree Algorithm for Heterogeneous 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

5 Author(s)
Chia-Pang Chen ; Dept. of Bio-Ind. Mechatron. Eng., Nat. Taiwan Univ., Taipei, Taiwan ; Jiing-Yi Wang ; Cheng-Long Chuang ; Tzu-Yun Lai
more authors

Prolonging network lifetime of wireless sensor networks (WSNs) is a challenging task because of the heterogeneity among sensor nodes inherited from real worlds in forms of different residual energy, transmission speed, transmission range, and nodal traffic. Thus, it is necessary to consider the impact of the heterogeneities when trying to balance the energy consumption in sensor nodes. In this paper, we present a distributed probabilistic load-balancing converge cast tree algorithm (PLCTA) to address the heterogeneity issues in terms of nodal traffic burden and residual energy by dynamically forming converge cast routing trees. For these purpose, a selfish weight assignment approach is easily applied to nodes and able to automatically adjust the weight of each link between a node and its candidate parent nodes using local information. When nodes try to get their own benefit, such as saving energy and reducing traffic burden, they implicitly help construct the load balanced converge cast tree. Simulation results show that our proposed PLCTA indeed improves the routing efficiency through the load balance strategy designed for heterogeneous WSNs and leads to network lifetime prolongation.

Published in:

High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on

Date of Conference:

25-27 June 2012