The Community for Technology Leaders
RSS Icon
Issue No.02 - Feb. (2013 vol.24)
pp: 260-274
Nguyen H. Tran , Kyung Hee University, Gyeonggi
Choong Seon Hong , Kyung Hee University, Gyeonggi
Sungwon Lee , Kyung Hee University, Gyeonggi
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.
Approximation methods, Approximation algorithms, Algorithm design and analysis, Fading, Power control, Wireless communication, Resource management, power control, Cross-layer design, convex optimization, congestion control
Nguyen H. Tran, Choong Seon Hong, Sungwon Lee, "Cross-Layer Design of Congestion Control and Power Control in Fast-Fading Wireless Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 2, pp. 260-274, Feb. 2013, doi:10.1109/TPDS.2012.118
[1] S.H. Low and D.E. Lapsley, "Optimization Flow Control. I. Basic Algorithm and Convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
[2] F. Kelly, A. Maulloo, and D. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," The J. Operational Research Soc., vol. 49, no. 3, pp. 237-252, 1998.
[3] S. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, Aug. 2003.
[4] M. Chiang, "Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control," IEEE J. Selected Areas Comm., vol. 23, no. 1, pp. 104-116, Jan. 2005.
[5] J.-W. Lee, M. Chiang, and R.A. Calderbank, "Jointly Optimal Congestion and Contention Control Based on Network Utility Maximization," IEEE Comm. Letters, vol. 10, no. 3, pp. 216-218, Mar. 2006.
[6] X. Lin, N.B. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE J. Selected Areas Comm., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
[7] C. Long, B. Li, Q. Zhang, B. Zhao, B. Yang, and X. Guan, "The End-to-End Rate Control in Multiple-Hop Wireless Networks: Cross-Layer Formulation and Optimal Allocation," IEEE J. Selected Areas Comm., vol. 26, no. 4, pp. 719-731, May 2008.
[8] D.P. Palomar and M. Chiang, "Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications," IEEE Trans. Automatic Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
[9] J. Papandriopoulos, S. Dey, and J. Evans, "Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in Manets," IEEE/ACM Trans. Networking, vol. 16, no. 6, pp. 1392-1405, Dec. 2008.
[10] M. Chiang, C. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power Control by Geometric Programming," IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2640-2651, July 2007.
[11] D. Julian, M. Chiang, D. O'Neill, and S. Boyd, "QOS and Fairness Constrained Convex Optimization of Resource Allocation for Wireless Cellular and Ad Hoc Networks," Proc. IEEE INFOCOM, vol. 2, pp. 477-486, June 2002.
[12] N.H. Tran and C.S. Hong, "Joint Rate and Power Control in Wireless Network: A Novel Successive Approximations Method," IEEE Comm. Letters, vol. 14, no. 9, pp. 872-874, Sept. 2010.
[13] A. Ghasemi and K. Faez, "Jointly Rate and Power Control in Contention Based Multihop Wireless Networks," Computer Comm., vol. 30, pp. 2021-2031, 2007.
[14] B. Dogahe, M. Murthi, X. Fan, and K. Premaratne, "A Distributed Congestion and Power Control Algorithm to Achieve Bounded Average Queuing Delay in Wireless Networks," Telecomm. Systems, vol. 44, pp. 307-320, 2010.
[15] H.-J. Lee and J.-T. Lim, "Cross-Layer Congestion Control for Power Efficiency over Wireless Multihop Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 9, pp. 5274-5278, Nov. 2009.
[16] S. Kandukuri and S. Boyd, "Optimal Power Control in Interference-Limited Fading Wireless Channels with Outage-Probability Specifications," IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 46-55, Jan. 2002.
[17] J. Papandriopoulos, S. Dey, and J. Evans, "Optimal Power Control for Rayleigh-Faded Multiuser Systems with Outage Constraints," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 2705-2715, Dec. 2005.
[18] R. Yates, "A Framework for Uplink Power Control in Cellular Radio Systems," IEEE J. Selected Areas Comm., vol. 13, no. 7, pp. 1341-1347, Sept. 1995.
[19] J. Papandriopoulos, S. Dey, and J. Evans, "Distributed Cross-Layer Optimization of Manets in Composite Fading," Proc. IEEE Int'l Conf. Comm., June 2006.
[20] A. Goldsmith, Wireless Communications. Cambridge Univ. Press, Aug. 2005.
[21] J. Mo and J. Walrand, "Fair End-to-End Window-Based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
[22] S. Dey and J. Evans, "Optimal Power Control in Wireless Data Networks with Outage-Based Utility Guarantees," Proc. IEEE 42nd Conf. Decision and Control, Dec. 2003.
[23] J.-W. Lee, M. Chiang, and A. Calderbank, "Utility-Optimal Random-Access Control," IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2741-2751, July 2007.
[24] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, Mar. 2004.
[25] D. Bertsekas, Nonlinear Programming. Athena Scientific, Sept. 1999.
[26] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Prentice-Hall, 1989.
[27] R. Marks and G. Wright, "A General Inner Approximation Algorithm for Nonconvex Mathematical Programs," Operations Research, vol. 26, pp. 681-683, 1978.
[28] R. Jain, J. Hawe, and D. Chiu, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," Technical Report DEC-TR-301, Sept. 1984.
[29] H. Kushner and G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2003.
[30] J. Zhang, D. Zheng, and M. Chiang, "The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization," IEEE Trans. Information Theory, vol. 54, no. 2, pp. 645-665, Feb. 2008.
[31] D. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming. Athena Scientific, May 1996.
4 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool