A joint selfish routing and channel assignment game in wireless mesh networks

Computer Communications

Volumn 31, Issue 7, 2008, Pages 1447-1459

  Xiao, Jun ^a   Xiong, Naixue ^b   Yang, Laurence T ^c   He, Y ^d  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

^d WUHAN UNIVERSITY   (China)

Author keywords

Channel assignment; Game theory; Nash Equilibrium; Selfish routing; Wireless mesh networks

Indexed keywords

COMPUTER SIMULATION; DECISION THEORY; GAME THEORY; HEURISTIC ALGORITHMS; ROUTING PROTOCOLS;

NASH EQUILIBRIUM; OPTIMAL ROUTING; WIRELESS MESH NETWORKS;

WIRELESS NETWORKS;

EID: 42649126358     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.01.049     Document Type: Article

References (28)

1. Bruno R., Conti M., and Gregori E. Mesh networks: commodity mulithop ad hoc networks. IEEE Communications Magazine (2005) 123-131
2. Chaska wireless technologies, Available from: http://www.chaska.net/.
3. Akyildiz I.F., Wang X., and Wang W. Wireless mesh networks: a survey. Computer Networks 47 4 (2005) 445-487
4. Yai{dotless}̈he H., Mazumdar R.R., and Rosenberg C. A game theoretic framework for band-width allocation and pricing in broadband networks. IEEE/ACM Transaction on Networking 8 5 (2000) 667-678
5. N. Xiong, X. Dfago, X. Jia, Y. Yang, Y. He, Design and analysis of a self-tuning proportional and integral controller for active queue management routers to support TCP flows, in: Proceedings of IEEE INFOCOM, 2006.
6. N. Xiong, L.T. Yang, C. jiannong, Y. Yang, Y. He, PIDNN: an efficient and distributed flow control approach for multicast networks, in: The ACM Transactions on Autonomous and Adaptive Systems: Special Issue on Adaptive Learning in Autonomic Communication, 2008.
7. M, Alicherry, R, Bhatia, L.(Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proceedings of MOBICOM, 2005, pp. 58-72.
8. R. Draves J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of MOBICOM, 2004, pp. 114-128.
9. C.H. Papadimitriou, Algorithms, games, and the internet, in: Proceedings of STOC, 2001.
10. E. Koutsoupias, C.H. Papadimitriou, Worst-case equilibria, in: Proceedings of STACS, 1999, pp. 404-413.
11. Roughgarden T., and Tardos E. How bad is selfish routing?. JACM 49 (2002) 236-259
12. Boulogue T., and Altman E. Competitive routing in multicast. Networks 46 (2005) 22-35
13. L. Qiu, Y.R. Yang, Y. Zhang, S. Shenker, On selfish routing in Internet-like environments, in: Proceedings of ACM SIGCOMM, 2003, pp. 151-162.
14. P. Key, M. Massoulie, D. Towsley, Path selection and multipath congestion control, in: Proceedings of IEEE INFOCOM, 2007, pp. 143-151.
15. R. Banner, A. Orda, Bottleneck routing games in communication networks, in: Proceedings of IEEE INFOCOM, 2006.
16. W. Wang, X. Li, Y. Wang, Truthful multicast routing in selfish wireless networks, in: Proceedings of MOBICOM, 2004, pp. 245-259.
17. 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 MOBICOM, 2003, pp. 245-259.
18. S. Zhong, L.(Erran) Li, Y. Grace Liu, Y. Richard Yang, on designing incentive-compatible routing and forwarding protocols in wireless ad hoc networks-an integrated approach using game theoretical and cryptographic techniques, in: Proceedings of MOBICOM, 2005, pp. 117-131.
19. W. Wang, S. Eidenbenz, Y. Wang, X.-Y. Li, OURS: optimal unicast routing systems in non-cooperative wireless networks, in: proceedings of ACM MOBICOM, 2006, pp. 402-413.
20. S. Zhong, F. Wu, On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks, in: Proceedings of MOBICOM, 2007, pp. 278-289.
21. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: Proceedings of MOBIHOC, 2005, pp. 68-77.
22. Ramanathan S., and Lloyd E.L. Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking 1 (1993) 166-177
23. Raniwala A., Gopalan K., and Chiueh T.-c. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communication Review 8 (2004) 50-65
24. X. Chen, X. Deng, Settling the complexity of two-player Nash equilibrium, in: Proceedings of FOCS, 2006, pp. 261-272.
25. A. Fabrikant, C. Papadimitriou, K. Talwar, The complexity of pure Nash equilibria, in: Proceedings of STOC, 2004, pp. 604-612.
26. Available from: http://www.meshdynamics.com/third-generation.html.
27. R. Vedantham, S. Kakumanu, S. Lakshmanan, R. Sivakumar, component based channel assignment in single radio, multi-channel ad hoc networks, in: Proceedings of MOBICOM, 2006, pp. 378-389.
28. S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, J.-P. Sheu, A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks, in: Proceedings of ISPAN, 2000, pp. 232-237.