This brief examines issues of spectrum allocation for the limited resources of radio spectrum. It uses a game-theoretic perspective, in which the nodes in the wireless network are rational and always pursue their own objectives. It provides a systematic study of the approaches that can guarantee the system’s convergence at an equilibrium state, in which the system performance is optimal or sub-optimal. The author provides a short tutorial on game theory, explains game-theoretic channel allocation in clique and in multi-hop wireless networks and explores challenges in designing game-theoretic mechanisms for dynamic channel redistribution. Since designing a completely secure mechanism is extremely expensive or impossible in most of distributed autonomous systems, it is more beneficial to study misbehavior of the nodes and develop light-weighted game-theoretic channel allocation mechanisms. With a mix of theoretical and hands-on information, the brief traces the concepts of game theory, the current state of spectrum allocation in wireless networks and future competition for resources. Thorough yet accessible, the content is ideal for researchers and practitioners working on spectrum redistribution. It is also a helpful resource for researchers and advanced-level students interested in game theory and wireless communications.
Fan Wu is an associate professor in the Department of Computer Science and Engineering at Shanghai Jiao Tong University, P. R. China. He received his B.S. in Computer Science from Nanjing University in 2004, and Ph.D. in Computer Science and Engineering from the State University of New York at Buffalo in 2009. He has visited the University of Illinois at Urbana-Champaign (UIUC) as a Post Doc Research Associate. His research interests include wireless networking, economic incentives for cooperation, and peer-to-peer computing. He received Excellent Young Scholar (Class B) award of Shanghai Jiao Tong University in 2011, and Pujiang Scholar award in 2012. He is a member of ACM and IEEE.