Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Making distributed rate control using Lyapunov drifts a reality 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

3 Author(s)
Sridharan, A. ; Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA ; Moeller, S. ; Krishnamachari, B.

We take a top-down approach of formulating the rate control problem, over a collection tree, in a wireless sensor network as a generic convex optimization problem and propose a distributed back pressure algorithm using Lyapunov drift based optimization techniques. Primarily, we show that existing theoretical results in the field of stochastic network optimization can be directly applied to a CSMA based wireless sensor network using our novel receiver capacity model. We back this claim by implementing our algorithm on the Tmote sky class devices. Our experimental evaluation on a 5 node testbed shows that the empirically observed rate allocation on a real sensor network testbed that uses our back pressure algorithm is close to the analytically predicted values, justifying our claims.

Published in:

Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium on

Date of Conference:

1-3 April 2008