By Topic

Distributed Joint Routing and Medium Access Control for Lifetime Maximization of 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
$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)
Seung-Jun Kim ; NEC Labs. America Inc., Princeton. ; Xiaodong Wang ; Mohammad Madihian

A distributed joint routing and medium access control (MAC) algorithm is proposed for lifetime maximization of wireless sensor networks. By adopting the flow contention graph model and the resulting MAC constraints, the problem can be formulated into a linear programming problem, which can be solved distributively using dual decomposition. However, the message passing overhead of such a solution is high, since the information exchange must occur among the interfering links as well as the communicating links. In this work, the MAC layer constraints are relaxed in the form of a penalty function, which facilitates distributed optimization using only the collision statistic that each node can accumulate essentially at no extra cost. The resulting algorithm solves a convex optimization problem by a distributed primal-dual approach, where the network layer problem is solved in the dual domain, and the MAC layer problem is solved in the primal domain.

Published in:

IEEE Transactions on Wireless Communications  (Volume:6 ,  Issue: 7 )