Interference pricing for SINR-based random access game

IEEE Transactions on Wireless Communications

Volumn 12, Issue 5, 2013, Pages 2292-2301

  Cheung, Man Hon ^a   Wong, Vincent W S ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

interference pricing; Medium access control (MAC); network utility maximization; non cooperative game theory; random access; S modular game; SINR model

Indexed keywords

MEDIUM ACCESS CONTROL(MAC); NETWORK UTILITY MAXIMIZATION; NON-COOPERATIVE GAME THEORY; RANDOM ACCESS; S-MODULAR GAME; SINR MODELS;

ALGORITHMS; CARRIER COMMUNICATION; GAME THEORY; MEDIUM ACCESS CONTROL; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

COSTS;

EID: 84878628599     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.031313.120938     Document Type: Article

References (35)

1. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford University Press, 1995.
2. M. Cagalj, S. Ganeriwal, I. Aad, and J. P. Hubaux, "On selfish behavior in CSMA/CA networks," in Proc. 2005 IEEE INFOCOM.
3. H. Inaltekin and S. B. Wicker, "The analysis of Nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1094-1107, Oct. 2008.
4. T. Cui, L. Chen, and S. Low, "A game-theoretic framework for medium access control," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1116-1127, Sept. 2008.
5. Z. Han, Z. Ji, and K. J. R. Liu, "A cartel maintenance framework to enforce cooperation in wireless networks with selfish users," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1889-1899, May 2008.
6. B. Yang, G. Feng, and X. Guan, "Random access in wireless ad hoc networks for throughput maximization," in Proc. 2006 ICARCV.
7. -, "Noncooperative random access game via pricing in ad hoc networks," in Proc. 2007 IEEE CDC.
8. C. Long, Q. Chi, X. Guan, and T. Chen, "Joint random access and power control game in ad hoc networks with noncooperative users," Ad Hoc Networks, vol. 9, no. 2, pp. 142-151, Mar. 2011.
9. J. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank, "Reverseengineering MAC: a non-cooperative game model," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1135-1147, Aug. 2007. (Pubitemid 47171204)
10. L. Chen, S. H. Low, and J. C. Doyle, "Random access game and medium access control design," IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1303-1316, Aug. 2010.
11. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
12. L. Fu, S. C. Liew, and J. Huang, "Effective carrier sensing in CSMA networks under cumulative interference," in Proc. 2010 IEEE INFO-COM.
13. A. H. Mohsenian-Rad, V. W. S. Wong, and R. Schober, "Optimal SINR-based random access," in Proc. 2010 IEEE INFOCOM.
14. M. H. Cheung, V. W. S. Wong, and R. Schober, "SINR-based random access for cognitive radio: distributed algorithm and coalitional game," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3887-3897, Nov. 2011.
15. J. K. MacKie-Mason and H. R. Varian, "Pricing congestible network resources," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1141-1149, Sept. 1995.
16. C. Courcoubetis and R. Weber, Pricing Communication Networks: Economics, Technology and Modelling, 1st edition. John Wiley and Sons, 2003.
17. A. Ganesh, K. Laevens, and R. Steinberg, "Congestion pricing and non-cooperative games in communication networks," Operations Research, vol. 55, no. 3, pp. 430-438, May 2007. (Pubitemid 351159501)
18. A. B. MacKenzie and S. B. Wicker, "Selfish users in Aloha: a game-theoretic approach," in Proc. 2001 IEEE VTC-Fall.
19. T. Alpcan, T. Basar, R. Srikant, and E. Altman, "CDMA uplink power control as a noncooperative game," in Proc. 2001 IEEE CDC.
20. Y. E. Sagduyu and A. Ephremides, "Power control and rate adaptation as stochastic games for random access," in Proc. 2003 IEEE CDC.
21. D. D. Yao, "S-modular games, with queueing applications," Queueing Systems, vol. 21, no. 3-4, pp. 449-475, 1995.
22. S. Lasaulce, M. Debbah, and E. Altman, "Methodologies for analyzing equilibria in wireless games," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 41-52, Sept. 2009.
23. J. Huang, R. A. 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.
24. 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. (Pubitemid 32017921)
25. A. H. Mohsenian-Rad, J. Huang, M. Chiang, and V. W. S. Wong, "Utility-optimal random access without message passing," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1073-1079, Mar. 2009.
26. S. Pleisch, M. Balakrishnan, K. Birman, and R. van Renesse, "MISTRAL: efficient flooding in mobile ad-hoc networks," in Proc. 2006 ACM MobiHoc.
27. D. M. Topkis, Supermodularity and Complementarity. Princeton University Press, 1998.
28. P. Milgrom and J. Roberts, "Rationality, learning, and equilibrium in games with strategic complementarities," Econometrica, vol. 58, no. 6, pp. 1255-1277, Nov. 1990.
29. A. B. MacKenzie and L. A. DaSilva, Game Theory for Wireless Engineers, 1st edition. Morgan & Claypool, 2006.
30. E. Altman and Z. Altman, "S-modular games and power control in wireless networks," IEEE Trans. Automatic Control, vol. 48, no. 5, pp. 839-842, May 2003.
31. J. Lee, M. Chiang, and A. R. Calderbank, "Utility-optimal random-access control," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2741-2751, July 2007.
32. D. P. Bertsekas, Nonlinear Programming, 2nd edition. Athena Scientific, 2003.
33. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
34. IEEE 802.11 http://standards.ieee.org/getieee802/download/802.11-2007. pdf, 2007.
35. R. K. Jain, D. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Eastern Research Lab, Tech. Report DEC-TR-301, Sept. 1984.