Globally Optimal Channel Assignment for Non-Cooperative Wireless Networks

—Channel assignment is a very important topic in wireless networks. In this paper, we study FDMA channel assignment in a non-cooperative wireless network, where devices are selfish. Existing work on this problem has considered Nash Equilibrium (NE), which is not a very strong solution concept and may not guarantee a good system-wide performance. In contrast, in this work we introduce a payment formula to ensure the existence of a Strongly Dominant Strategy Equilibrium (SDSE), a much stronger solution concept. We show that, when the system converges to a SDSE, it also achieves global optimality in terms of effective system-wide throughput. Furthermore, we extend our work to the case in which some radios have limited tunability. We show that, in this case, it is generally impossible to have a similar SDSE solution; but, with additional assumptions on the numbers of radios and the types of channels, etc., we can again achieve a SDSE solution that guarantees globally optimal effective s...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Fan Wu, Sheng Zhong, Chunming Qiao
• Keywords: Channel Assignment, Communications, INFOCOM 2008, Solution Concept, Wireless Network