By Topic

Joint congestion control and random access MAC in multi-hop wireless networks via a simplified model

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)
Yan Gao ; CSL, Univ. of Illinois, Urbana, IL, USA ; Kumar, P.R.

In multi-hop wireless networks, maximizing network utility by joint congestion control and scheduling has drawn much research interest, and significant progress has been made that has yielded much insight. However, in attempting to maximize network utilization, most scheduling mechanisms proposed in earlier works are too complicated to be implemented in wireless devices. One traditional approach to address complexity is to approximate the optimal but complex solution by a feasible solution that can provide a certain performance guarantee. In this paper, we suggest an alternative approach that simplifies the optimization problem itself in such a way that the solution of the new problem is guaranteed to be a fraction of the optimal solution of the original problem. The fraction depends on the ¿interference degree¿ of the network. Based on the simplified model, we propose a scheme which combines congestion control and random access MAC. We subsequently analyze its theoretical performance, and prove that the algorithm guarantees stability, and asymptotically converges to the near-optimal operational point. Future work is needed to investigate the mechanism by which such a scheme can be implemented.

Published in:

Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on

Date of Conference:

15-18 Dec. 2009