Abstract
It has been long recognized that the interference among concurrent wireless transmissions plays a crucial role in limiting the performance of wireless networks. Recently, studies indicate that equipping nodes with multiple radios and operating these radios on multiple frequency channels can greatly enhance the capacity of wireless networks. On the other hand, to fully realize the benefits of multi-radio multi-channel communication, one may need to design an efficient channel assignment algorithm. In this paper, we study the channel assignment problem by proposing an algorithm that achieves load balancing Nash Equilibrium solution even in a selfish as well as topology-blind environment. Our simulation results also depict the effectiveness of the proposed channel assignment solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kumar, A., Manjunath, D., Kuri, J.: Wireless Networking, pp. 1–448. Morgan Kaufmann Press, San Francisco (2008)
Felegyhazi, M., Hubaux, J.P.: Game theory in wireles networks: A tutorial. Technical Report LCA-REPORT-2006-002, EPFL (2006)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, MA (1991)
Gibbons, R.: A primer in game theory. Prentice Hall, New York (1992)
Osborne, M.J., Rubinstein, A.: A course in game theory. MIT Press, MA (1994)
Felegyhazi, M., Cagalj., M., Bidokhti, S.S., Hubaux, J.P.: Non-cooperative Multi-radio Channel Allocation in Wireless Networks. In: Proceedings of IEEE INFOCOM, Alaska, USA (2007)
Adya, A., Bahl, P., Padhye, J., Wolman, A., Zhou, L.: A multi-radio unification protocol for IEEE 802.11 wireless networks. In: Proceedings of Broadnets, Lausanne, Switzerland, pp. 344–354 (2004)
Akyilidiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. In: Computer Networks, March 2005, vol. 47, pp. 445–487. Elsevier North-Holland, Inc., Amsterdam (2005)
Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of ACM/IEEE MOBICOM, Cologne, Germany, pp. 58–72 (2005)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communication 18(3) (March 2000)
Cagalj, M., Ganeriwal, S., Aad, I., Hubaux, J.P.: On selfish behavior in CSMA/CA networks. In: Proceedings of IEEE INFOCOM, Miami, USA (2005)
Raniwala, A., Chiueh, T.C.: Architecture and Algorithms for an IEEE 802.11 based multi-channel wireless mesh network. In: Proceedings of IEEE INFOCOM, Miami (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shila, D.M., Cheng, Y., Anjali, T. (2010). A Game Theoretic Approach to Multi-radio Multi-channel Assignment in Wireless Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)