Joint channel and power allocation in wireless mesh networks: A game theoretical perspective

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 7, 2008, Pages 1149-1159

  Song, Yang ^b   Zhang, Chi ^a,b   Fang, Yuguang ^a,b  

^a IEEE

^b University of Florida   (United States)

Author keywords

Equilibrium efficiency; Potential games; Pricing; Wireless mesh networks

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER NETWORKS; GAME THEORY; LOCAL AREA NETWORKS; WIRELESS LOCAL AREA NETWORKS (WLAN);

ACCESS POINTS; EQUILIBRIUM EFFICIENCY; POTENTIAL GAMES; PRICING; WIRELESS MESH NETWORKS;

THROUGHPUT;

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

References (34)

1. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, pp. S23-S30, 2005.
2. H.-J. Ju and Rubin, "Backbone topology synthesis for multiradio mesh networks," IEEE J. Sel. Areas Commun., vol. 24, Nov.2006.
3. J. Zhu and S. Roy, "802.11 mesh networks with two-radio access points," IEEE International Conference on Communications. ICC, vol. 5, pp. 3609-3615, 2005.
4. [Online]. Available: http://moment.cs.ucsb.edu/meshnet/
5. A. K.Das, R. Vijayakumar, and S. Roy, "Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: Issues, metrics, and algorithms," IEEE Globecom, 2006.
6. R. Vedantham, S. Kakumanu, S. Lakshmanan, and R. Sivakumar, "Component based channel assignment in single radio, multi-channel ad hoc networks," Proceedings of the 12th annual international conference on Mobile computing and networking,MOBICOM, pp. 378-389, 2006.
7. A. H. M. Rad and V. W. Wong, "Joint channel allocation, interface assignment and mac design for multi-channel wireless mesh networks," IEEE INFOCOM, 2007.
8. C. Eklund, R. B. Marks, K. L. Stanwood, and S. Wang, "Ieee standard 802.16: a technical overview of the wirelessman-tm air interface for broadband wireless access," IEEE Commun. Mag., vol. 40, pp. 98-107, 2002.
9. C. cheng Chen, E. Seo, H. Luo, N. H. Vaidya, and X. Wang, "Rate-adaptive framing for interfered wireless networks," IEEE Infocom, 2007.
10. C. Na, J. K.Chen, and T. S.Rappaport, "Measured traffic statistics and throughput of ieee 802.11b public wlan hotspots with three different applications," IEEE Trans. Wireless Commun., vol. 5, pp. 3296-3305, Nov.2006.
11. X. Yang, G. Feng, and D. S. C. Kheong, "Call admission control for multiservice wireless networks with bandwidth asymmetry between uplink and downlink," IEEE Trans. Veh. Technol., vol. 55, Jan.2006.
12. Q. Pang, S. Liew, and V. Leung, "Performance improvement of 802.11. wireless network with tcp ack agent and auto-zoom backoff algorithm," IEEE 61st Vehicular Technology Conference, vol. 3, pp. 2046-2050, 2005.
13. S. W. Kim, B.-S. Kim, and Y. Fang, "Downlink and uplink resource allocation in ieee 802.11wireless lans," IEEE Trans. Veh. Technol., vol. 54, Jan.2005.
14. J. Proakis, Digital Communication. McGraw-Hill Science/Engineering/Math (4 edition), 2000.
15. C. Peng, F. Yang, Q. Zhang, D. Wu, M. Zhao, and Y. Yao, "Impact of power and rate selection on the throughput of ad hoc networks," IEEE International Conference on Communications. ICC, vol. 9, pp. 3898-3902, 2006.
16. J. Neel, J. Reed, and R. Gilles, "Game models for cognitive radio algorithm analysis," SDR Forum Technical Conference, 2004.
17. D.Monderer and L.Shapley, "Potential games," Journal of Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
18. V. Srivastava, J. Neel, A. Mackenzie, R. Menon, L. Dasilva, J. Hicks, J. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys and Tutorials, vol. 7, pp. 46-56, 2005.
19. J. Neel, "Analysis and design of cognitive radio networks and distributed radio resource management algorithms," Ph.D. dissertation, Virginia Polytechnic Institute and State University, 2006.
20. J. Marden and G. Arslan, "Joint strategy fictitious play with inertia for potential games," In Proc. IEEE Conference on Decision and Control, 2005.
21. N. Nie, C. Comaniciu, and P. Agrawal, "A game theoretic approach to interference management in cognitive networks," In Proc. IMA, 2006.
22. N. Nie and C. Comaniciu, "Adaptive channel allocation spectrum etiquette for cognitive radio networks," IEEE DySPAN, 2005.
23. J. Nee and J. Reed, "Performance of distributed dynamic frequency selection schemes for interference reducing networks," IEEE Milcom, 2006.
24. G. Arslan, M. F. Demirkol, and Y. Song, "Equilibrium efficiency improvement in mimo interference systems: A decentralized stream control approach," IEEE Trans. Wireless Commun., vol. 6, pp. 2984-2993, 2007.
25. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton University Press, 1998.
26. D. Bertsekas and R. Gallager, Data Networks. Prentice Hall; 2 edition, 1991.
27. L. Kleinrock, Queueing Systems, Volume 1, Theory. Wiley-Interscience; 1 edition, 1975.
28. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Holland: Reidel, 1987.
29. R. K.Lam., D.-M. Chiu, and J.C.S. Lui, "On the access pricing issues of wireless mesh networks," IEEE International Conference on Distributed Computing Systems, ICDCS, 2006.
30. Y. Song, C. Zhang, and Y. Fang, "Throughput maximization in multi-channel wireless mesh access networks," IEEE International Conference on Network Protocols (ICNP), 2007.
31. G. Debreu, "A social equilibrium existence theorem," Proc. National Academy of Sciences, vol. 38, pp. 886-893, 1952.
32. J. Yee and H. Pezeshki-Esfahani, "Understanding wireless lan performance trade-offs," Communication Systems Design, Nov.2002.
33. A. Goldsmith, Wireless Communications. Cambridge University Press, 2005.
34. H. Viswanathan and S. Mukherjee, "Throughput-range tradeoff of wireless mesh backhaul networks," IEEE J. Select. Areas Commun., vol. 24, Mar.2006.