A potential game approach to distributed power control and scheduling

Computer Networks

Volumn 50, Issue 13, 2006, Pages 2295-2311

  Heikkinen, T ^a  

^a FINNISH FOREST RESEARCH INSTITUTE   (Finland)

Author keywords

Ad hoc networks; Game theory; Power control; Resource allocation

Indexed keywords

COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; POWER CONTROL; RESOURCE ALLOCATION; SCHEDULING;

CONGESTED DISTRIBUTED NETWORK; DECENTRALIZED RESOURCE ALLOCATION; JOINT TARGET; NONCOOPERATIVE PLAYERS;

GAME THEORY;

EID: 33745668171     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.09.010     Document Type: Article

References (33)

1. Altman E., Basar T., and Skrikant R. Nash equilibria for combined flow control and routing in networks: asymptotic behaviour for large number of users. IEEE Transactions on Automatic Control 47 6 (2002) 917-930
2. Altman E., and Altman Z. S-modular games and power control in wireless networks. Transactions on Automatic Control 48 5 (2003) 839-842
3. Altman E., and Wynter L. Equilibrium, games and pricing in transportation and telecommunication networks. Networks and Spatial Economics 4 (2004) 7-21
4. Andersin M., Rosberg Z., and Zander J. Distributed discrete power control in cellular PCS. Wireless Personal Communications 6 3 (1998) 211-231
5. Bazaraa M., Jarvis J., and Sherali H. Linear Programming and Network Flows (1990), Wiley
6. Blazevic L., Buttyan L., Capkun S., Giordano S., Hubaux J.-P., and Le Boudec J.-Y. Self-organization in mobile ad hoc networks: the approach of terminodes. IEEE Communications Magazine (2001)
7. A. Campbell, M. Barry, A. Veres, Distributed control algorithms for service differentiation in wireless packet network, in: Proc. Infocom 2001, Anchorage, USA, 2001.
8. P. Dubey, O. Haimanko, A. Zapelchelnyuk, Strategic complements, substitutes and potential games, Discussion Papper 04-11, Monaster Center for Economic Research, Ben-Gurion University of the Negev, Israel, 2004. Available from: (earlier version at ).
9. Foschini G., and Miljanic Z. A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology 42 (1993) 641-646
10. P. Gupta, Y. Sankarasubramaniam, A. Stolyar, Random-access scheduling with service differentiation in wireless networks, Bell Labs Techical Memo, May, 2004, later versio in Proc. Infocom, 2005.
11. T. Heikkinen, A minimax game of power control under incomplete information, in: Proc. Conference on Information Sciences and Systems, USA, 1999, Also Dimacs Technical Report, 1999.
12. Heikkinen T. On congestion pricing in a wireless network. Wireless Networks 8 (2002) 347-354
13. Heikkinen T. Distributed scheduling and dynamic pricing in a communication network. Wireless Networks 10 (2004) 233-244
14. T. Heikkinen, T. Karageorgos, A. Hottinen, Distributed scheduling in a time-varying channel, in: Proc. VTC 2005, Stockholm, 2005.
15. Ji H., and Cing-Yao H. Noncooperative uplink power control in cellular radio systems. Wireless Networks 4 (1998) 233-240
16. Kandukuri S., and Boyd S. Optimal power control in interference limited fading wireless channels with outage probability specifications. IEEE Journal on Wireless Communications 1 1 (2002) 46-55
17. Kelly F. Charging and rate control for elastic traffic. European Transactions on Telecommunications 9 (1997) 33-37
18. F. Kelly. Mathematical Modelling of the Internet. Available from: , 1999.
19. Kelly F., and Gibbens R. Resource pricing and the evolution of congestion control. Automatica 35 (1999) 1969-1985
20. Low S., and Lapsley D. Optimization flow control-I: basic algorithm and convergence. IEEE Transactions on Networking 7 (1999) 861-874
21. Miltaich I. Congestion games with player-specific payoff functions. Games and Economic Behaviour 13 (1996) 111-124
22. Mas-Colell A., Whinston M., and Green J. Microeconomic Theory (1995), Oxford University Press
23. D. Mitra, An asynchronous distributed algorithm for power control in cellular radio systems, in: Proc. 4th Winlab Workshop Third Generation Wireless Information Network, 1993.
24. Monderer D., and Shapley L. Potential games. Games and Economic Behaviour 14 (1996) 124-143
25. X. Qin, R. Berry, Opportunistic splitting algorithms for wireless networks withs heterogeneous users, in: Proc. CISS 2004, USA.
26. S. Shakkottai, A. Stolyar, Scheduling algorithms for a mixture of realt-time and non-real-time traffic in HDR, in: Proc. 17th Internatinal Teletraffic Congress, September 2001.
27. Shenker S. Making greed work in networks: a game-theoretic analysis of a switch service discipline. IEEE/ACM Transactions on Networking 3 6 (1995) 819-831
28. Viswanath P., Tse D., and Laroia R. Opportunistic beamforming using dumb antennas. IEEE Transactions on Information Theory 48 (2002) 1277-1294
29. Wu C., and Bertsekas D. Distributed power control algorithms for wireless networks. IEEE Transactions on Vehicular Technology 50 (2001) 504-511
30. Xiao M., Shroff N., and Chong E. Utility based power control in wireless cellular systems. IEEE Transactions on Networking 11 2 (2003) 210-221
31. Y. Xing, R. Chandramouli, Distributed discrete power control in wireless data networks using stochastic learning, in: Proc. Conference on Information Sciences and Systems, 2004.
32. Yates R. A framework for uplink power control in cellular radio systems. IEEE Journal of Selected Areas in Communications 13 (1995) 1341-1347
33. Zander J. Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology 41 1 (1992) 57-62