The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2012 vol.23)
pp: 61-68
S. Papavassiliou , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
G. K. Katsinis , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
E. E. Tsiropoulou , Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
In this paper, the problem of efficient distributed power control via convex pricing of users' transmission power in the uplink of CDMA wireless networks supporting multiple services is addressed. Each user is associated with a nested utility function, which appropriately represents his degree of satisfaction in relation to the expected trade-off between his QoS-aware actual uplink throughput performance and the corresponding power consumption. Initially, a Multiservice Uplink Power Control game (MSUPC) is formulated, where each user aims selfishly at maximizing his utility-based performance under the imposed physical limitations and its unique Nash equilibrium point is determined. Then the inefficiency of MSUPC game's Nash equilibrium is proven and a usage-based convex pricing policy of the transmission power is introduced, which offers a more effective approach compared to the linear pricing schemes that have been adopted in the literature. Consequently, a Multiservice Uplink Power Control game with Convex Pricing (MSUPC-CP) is formulated and its unique Pareto optimal Nash equilibrium is determined. A distributed iterative algorithm for computing MSUPC-CP game's equilibrium is proposed, while the overall approach's efficiency is illustrated via modeling and simulation.
wireless channels, code division multiple access, distributed control, game theory, iterative methods, Pareto optimisation, power consumption, power control, quality of service, distributed iterative algorithm, distributed uplink power control, multiservice wireless networks, game theoretic approach, convex pricing, user transmission power, CDMA wireless networks, nested utility function, QoS-aware actual uplink, power consumption, multiservice uplink power control game, Pareto optimal Nash equilibrium, Games, Pricing, Power control, Nash equilibrium, Throughput, Quality of service, Interference, wireless systems., Distributed power control, multimedia services, Nash equilibrium, Pareto efficiency
S. Papavassiliou, G. K. Katsinis, E. E. Tsiropoulou, "Distributed Uplink Power Control in Multiservice Wireless Networks via a Game Theoretic Approach with Convex Pricing", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 1, pp. 61-68, January 2012, doi:10.1109/TPDS.2011.98
[1] X. Dahai, L. Ying, M. Chiang, and A. Calderbank, “Elastic Service Availability: Utility Framework and Optimal Provisioning,” IEEE J. Selected Areas in Comm., vol. 26, no. 6, pp. 55-65, Aug. 2008.
[2] H. Ji and C.-Y. Huang, “Non-Cooperative Uplink Power Control In Cellular Radio Systems,” Wireless Networks, vol. 4, pp. 233-240, Mar. 1998.
[3] X. Liu, E.K.P. Chong, and N.B. Shroff, “A Framework for Opportunistic Scheduling In Wireless Networks,” Computer Networks, vol. 41, pp. 451-474, Mar. 2003.
[4] R.D. 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.
[5] T. Alpcan, T. Basar, R. Srikant, and E. Altman, “CDMA Uplink Power Control as a Noncooperative Game,” Wireless Networks, vol. 8, pp. 659-669, Nov. 2002.
[6] C.W. Sung and W.S. Wong, “A Noncooperative Power Control Game for Multirate CDMA Data Networks,” IEEE Trans. Wireless Comm., vol. 2, no. 1, pp. 186-194, Jan. 2003.
[7] M. Andrews, L. Qian, and A. Stolyar, “Optimal Utility Based Multi-User Throughput Allocation Subject to Throughput Constraints,” Proc. IEEE INFOCOM '05, vol. 4, pp. 2415-2424, Mar. 2005.
[8] J.-W. Lee, R.R. Mazumdar, and N.B. Shroff, “Opportunistic Power Scheduling for Dynamic Multi-Server Wireless Systems,” IEEE Trans. Wireless Comm., vol. 5, no. 6, pp. 1506-1515, June 2006.
[9] C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, “Efficient Power Control via Pricing In Wireless Data Networks,” IEEE Trans. Comm., vol. 50, no. 2, pp. 291-303, Feb. 2002.
[10] M. Rasti, A.R. Sharafat, and B. Seyfe, “Pareto-Efficient and Goal-Driven Power Control In Wireless Networks: A Game-Theoretic Approach with a Novel Pricing Scheme,” IEEE/ACM Trans. Networking, vol. 17, no. 2, pp. 556-569, Apr. 2009.
[11] E.E. Tsiropoulou, G. Katsinis, and S. Papavassiliou, “Utility-Based Power Control via Convex Pricing for the Uplink in CDMA Wireless Networks,” European Wireless Conf., Apr. 2010.
[12] E.E. Tsiropoulou, T. Kastrinogiannis, and S. Papavassiliou, “A Utility-Based Power Allocation Non-Cooperative Game for the Uplink in Multi-Service CDMA Wireless Networks,” Proc. Int'l Conf. Wireless Comm. and Mobile Computing (IWCMC '09), pp. 365-370, June 2009.
[13] E.E. Tsiropoulou, T. Kastrinogiannis, and S. Papavassiliou, “QoS-Driven Uplink Power Control in Multi-Service CDMA Wireless Networks—A Game Theoretic Framework,” J. Comm., vol. 4, no. 9, pp. 654-668, Oct. 2009.
[14] F. Meshkati, H.V. Poor, S.C. Schwartz, and N.B. Mandayam, “A Utility-Based Approach to Power Control and Receiver Design In Wireless Data Networks,” IEEE Trans. Comm., vol. 53, no. 11, pp. 1885-1894, Nov. 2005.
[15] P. Marbach and R. Berry, “Downlink Resource Allocation and Pricing for Wireless Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1470-1479, 2002.
[16] L. Peijuan, Z. Peifang, S. Jordan, and M.L. Honig, “Single-Cell Forward Link Power Allocation Using Pricing In Wireless Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 2, pp. 533-543, Mar. 2004.
[17] T. Alpcan, L. Pavel, and N. Stefanovic, “A Control Theoretic Approach to Noncooperative Game Design,” Proc. IEEE 48th Conf. Decision and Control, Dec. 2009.
[18] R. Johari and J.N. Tsitsiklis, “A Scalable Network Resource Allocation Mechanism with Bounded Efficiency Loss,” IEEE J. Selected Areas in Comm., vol. 24, no. 5, pp. 992-999, May 2006.
[19] R. Wilson, Nonlinear Pricing. Oxford Univ. Press, 1993.
[20] L. Shao, T. Basar, and R. Srikant, “Exponential-RED: A Stabilizing AQM Scheme for Low- and High-Speed TCP Protocols,” IEEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1068-1081, Oct. 2005.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool