Non-cooperative power control for wireless ad hoc networks with repeated games

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 6, 2007, Pages 1101-1112

  Long, Chengnian ^a,b   Zhang, Qian ^a,c   Li, Bo ^a,c   Yang, Huilong J ^a,b   Guan, Xinping ^a,b  

^a IEEE   (China)

^b YANSHAN UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Nash equilibrium; Non cooperative; Power control; Reinforcement learning; Repeated games; Stochastic fictitious play; Wireless ad hoc networks

Indexed keywords

NASH EQUILIBRIUM; REPEATED GAMES; STOCHASTIC FICTITIOUS PLAY; WIRELESS AD HOC NETWORKS;

GAME THEORY; POWER CONTROL; REINFORCEMENT LEARNING; TELECOMMUNICATION LINKS;

AD HOC NETWORKS;

EID: 34547460506     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070805     Document Type: Article

References (40)

1. M. Afargan, "Using repeated games to design incentive-based routing systems," in Proc. IEEE INFOCOM, Barcelona, April 2006.
2. T. Alpcan, T. Basar, R. Srikant and E. Altman, "CDMA uplink power control as a noncooperative game," IEEE Conference on Decision and Control, Orlando, Florida, U.S.A., Dec. 2001
3. T. Alpcan, T. Basar, and S. Dey, "A power control game based on outage probabilities for multicell wireless data networks," IEEE Trans. Wireless Commun., vol. 5, no. 4, pp. 890-899, April 2006.
4. E. Altman, Z. Altman, "S-modular games and power control in wireless networks," IEEE Trans. Autom. Control, vol. 48, no. 5, pp. 839-842, May 2003.
5. L. Anderegg, S. Eidenbenz, "Ad hoc-VCG: a truthful, and cost efficient routing protocol for mobile ad hoc networks with selfish agents," in Proceedings of the 9th ACM annual international conference on Mobile computing and networking (MobiCom), 2003, pp. 245-259.
6. M. Benaïm, "Dynamics of stochastic approximation algorithms," In Séminaire de Probabilités XXXIII, Lecture Notes in Mathematics 1709, ed. by J. Azéma et. al., Berlin: Springer, 1-68, 1999.
7. M. Benaïm, M. W. Hirsch, "Mixed equilibria and dynamical systems arising from fictitious play in perturbed games," Games Econ. Behav., vol. 29, pp. 36-72, 1999.
8. V. S. Borkar, "Stochastic approximation with two time scales," Syst. & Contr. Lett., vol. 29, pp. 291-294, 1997.
9. M. Čagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On selfish behavior in CSMA/CA networks," in Proc. IEEE INFOCOM, Miami, USA, volume 4, Mar. 2005, pp. 2513-2524.
10. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
11. F. Echenique, A. Edlin, "Mixed equilibria are unstable in games of strategic complements," Journal of Economic Theory, vol. 118, pp. 61-79, 2004.
12. S. Eidenbenz, V. S. Anil Kumar, S. Zust, "Equilibria in Topology Control Games for Ad Hoc Networks," Mobile Networks and Applications, vol. 11, pp. 143-159, 2006.
13. M. Félegyházi, J.-P. Hubaux, and L. Buttyán, "Nash equilibria of packet forwarding strategies in wireless ad hoc networks," IEEE Trans. Mobile Computing, vol. 5, no.4, pp. 463-476, April 2006.
14. D. Fudenberg and D. Kreps, "Learning mixed equilibria," Games Econ. Behav., vol. 5, pp. 320-367, 1993.
15. D. Fudenberg, D. K. Levine, The Theory of Learning in Games. Cambridge, MA: MIT Press, 1998.
16. D. Fudenberg, J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
17. G. J. Foschini, Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, pp. 641-646, Nov. 1993.
18. Z. Han and K. J. Ray Liu, "Non-Cooperative Power Control Game and Throughput Game over Wireless Networks," IEEE Trans. Commun., vol.53, no.10, pp. 1625-1629, Oct. 2005.
19. T. Heikkinen, "A potential game approach to distributed power control and scheduling," Comput. Networks, vol. 50, no. 13, pp. 2295-2311, Sep. 2006.
20. J. Huang, R. Berry and M. L. Honig, "Distributed interference compensation for wireless networks", IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
21. J. Hofbauer, W. H. Sandholm, "On the global convergence of stochastic fictitious play," Econometrica, vol. 70, no. 6, pp. 2265-2294, Nov. 2002.
22. O. Ileri, S.-C. Mau, N. B. Mandayam, "Pricing for enabling forwarding in self-configuring ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 151-162, Jan. 2005.
23. R. A. Iltis, S.-J. Kim, and D.A. Hoang, "Noncooperative iterative MMSE beamforming algorithms for ad hoc networks," IEEE Trans. Commun., vol. 54, no. 4, pp. 748-759, 2006.
24. Z. Ji, W. Yu, and K. J. R. Liu, "An optimal dynamic pricing framework for autonomous mobile ad hoc networks," in Proc. IEEE INFOCOM, Barcelona, April 2006.
25. S. Koskie, Z. Gajic, "A nash game algorithm for SIR-based power control in 3G wireless CDMA networks," IEEE/ACM Trans. Netw., vol. 13, no. 5, pp. 1017-1026, Oct. 2005.
26. C. Long, Q. Zhang, B. Li, H. Yang and X. Guan, "Non-cooperative power control for wireless ad hoc networks with repeated games," Technique Report, HKUST, Sept. 2006.
27. A. B. MacKenzie, S. B. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," in Proceedings of IEEE INFOCOM, San Francisco, CA, Mar.-Apr. 2003, vol. 3, pp. 1583-1590.
28. P. Marbach, Y. Qiu, "Cooperation in wireless ad hoc networks: A market-based approach," IEEE/ACM Trans. Netw., vol. 13, no. 6, pp. 1325-1338, Dec. 2005.
29. P. Milgrom, J. Roberts, "Rationalizability and learning in games with strategic complementarities," Econometrica, vol. 58, pp. 1255-1278, 1990.
30. C. U. Saraydar, N. B. Mandayam and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002.
31. J. Shneidman, D. C. Parkes, "Overcoming rational manipulation in mechanism implementations," 2004 [Online]. Available: http://www.gsb. stanford.edu/facseminars/events/economics/pdfs/ccac.pdf
32. V. Srinivasan, P. Nuggehalli, C.F. Chiasserini, and R. R. Rao, "Cooperation in wireless ad hoc networks," in Proc. IEEE INFOCOM, San Francisco, CA, Mar.-Apr. 2003, vol. 2, pp. 808-817.
33. V. Srivastava, J. Neel, A. B. Mackenzie, R. Menon, L. A. Dasilva, J. E. Hicks, J. H. Reed, R. P. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys & Tutorials, vol. 7, no. 4, pp. 46-56, Fourth Quarter 2005.
34. D. M. Topkis, "Equilibrium points in nonzero-sum n-person submodular games," SIAM J. Control Optim., vol. 17, pp. 773-778, 1979.
35. S. Toumpis, A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp 736-748, July 2003.
36. W. Wang, B. Li, "Market-driven bandwidth allocation in selfish overlay networks," in Proc. IEEE INFOCOM, Miami, USA, Mar. 2005, vol. 4, pp. 2578-2589.
37. C. Wu, D. P. Bertsekas, "Distributed power control algorithms for wireless networks," IEEE Trans. Veh. Technol., vol. 50, no. 2, pp. 504-514, Mar. 2001.
38. M. Xiao, N. B. Shroff, and E. K. P. Chong, "A utility-based power control, scheme in wireless cellular systems," IEEE/ACM Trans. Netw., vol. 11, pp. 210-221, Mar 2003.
39. S. Zhong, L. Li, Y. G. Liu, and Y. R. Yang, "On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks - an integrated approach using game theoretical and cryptographic techniques," in Proc. Mobicom, Cologne, Germany, Aug.-Sep., 2005, pp. 117-131.
40. Y. Wu, P. Chou, Q. Zhang, K. Jian, W. Zhu, and S.Y. Kung, "Network Planning in Wireless Ad hoc Networks: A Cross-layer Approach," IEEE J. Select. Areas Commun., vol. 23, no. 1, Jan. 2005, pp. 136-150.