Title :
Cross-Layer Design of Congestion Control and Power Control in Fast-Fading Wireless Networks
Author :
Tran, Nguyen H. ; Hong, Choong Seon ; Lee, Sungwon
Author_Institution :
Dept. of Comput. Eng., Kyung Hee Univ., Yongin, South Korea
Abstract :
We study the cross-layer design of congestion control and power allocation with outage constraint in an interference-limited multihop wireless networks. Using a complete-convexification method, we first propose a message-passing distributed algorithm that can attain the global optimal source rate and link power allocation. Despite the attractiveness of its optimality, this algorithm requires larger message size than that of the conventional scheme, which increases network overheads. Using the bounds on outage probability, we map the outage constraint to an SIR constraint and continue developing a practical near-optimal distributed algorithm requiring only local SIR measurement at link receivers to limit the size of the message. Due to the complicated complete-convexification method, however the congestion control of both algorithms no longer preserves the existing TCP stack. To take into account the TCP stack preserving property, we propose the third algorithm using a successive convex approximation method to iteratively transform the original nonconvex problem into approximated convex problems, then the global optimal solution can converge distributively with message-passing. Thanks to the tightness of the bounds and successive approximations, numerical results show that the gap between three algorithms is almost indistinguishable. Despite the same type of the complete-convexification method, the numerical comparison shows that the second near-optimal scheme has a faster convergence rate than that of the first optimal one, which make the near-optimal scheme more favorable and applicable in practice. Meanwhile, the third optimal scheme also has a faster convergence rate than that of a previous work using logarithm successive approximation method.
Keywords :
convex programming; power control; radio networks; telecommunication congestion control; SIR constraint; SIR measurement; TCP stack preserving property; approximated convex problems; complete convexification method; congestion control; cross layer design; fast fading wireless networks; global optimal solution; global optimal source rate; interference limited multihop wireless networks; iteratively transform; link power allocation; link receivers; logarithm successive approximation; message passing distributed algorithm; near optimal distributed algorithm; nonconvex problem; outage constraint; outage probability; power control; successive convex approximation; Algorithm design and analysis; Approximation algorithms; Approximation methods; Fading; Power control; Resource management; Wireless communication; Cross-layer design; congestion control; convex optimization; power control;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2012.118