By Topic

Dynamic state-based routing for load balancing and efficient data gathering in 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

2 Author(s)
Ranganathan, A. ; Dept. of Comput. Sci., Univ. of Cincinnati, Cincinnati, OH, USA ; Berman, K.A.

We consider the online data gathering problem in wireless sensor networks and examine the key issues of load balancing the nodes to achieve longer network lifetime, and that of load balancing the network links to achieve greater reliability in the network. We model the given network as a shortest-path DAG D, which defines a set of parent nodes for each node that determine the minimum-hops paths from the node to a sink. Data gathering in D is accomplished using a dynamic routing approach, where each node selects a parent using a parent selection function σ to forward the sensed data. We investigate a dynamic state-based routing approach where σ is defined using the current state of the network and propose two routing algorithms-MPE Routing and WPE Routing, that aim to load balance the nodes as well as the edges of D. Load balancing the nodes achieves longer network lifetime while load balancing the edges yields greater disjointness and thus greater reliability and trust in the network. Our simulation results show that our algorithms perform consistently better than our benchmark algorithms and other existing data gathering schemes with respect to our three goodness measures-network lifetime, nodal load balancing and disjointness.

Published in:

Collaborative Technologies and Systems (CTS), 2010 International Symposium on

Date of Conference:

17-21 May 2010