Matching theory for future wireless networks: fundamentals and applications



Journal Title

Journal ISSN

Volume Title


IEEE Communications Magazine


The emergence of novel wireless networking paradigms such as small cell and cognitive radio networks has forever transformed the way in which wireless systems are operated. In particular, the need for self-organizing solutions to manage the scarce spectral resources has become a prevalent theme in many emerging wireless systems. In this article, the first comprehensive tutorial on the use of matching theory, a Nobel Prize winning framework, for resource management in wireless networks is developed. To cater for the unique features of emerging wireless networks, a novel, wireless-oriented classification of matching theory is proposed. Then the key solution concepts and algorithmic implementations of this framework are exposed. The developed concepts are applied in three important wireless networking areas in order to demonstrate the usefulness of this analytical tool. Results show how matching theory can effectively improve the performance of resource allocation in all three applications discussed.



Resource management, Wireless networks, Algorithm design and analysis, Cellular networks, Cognitive radio, Interference


Copyright 2015 IEEE Communications Magazine. This is a pre-print version of a published paper that is available at: Recommended citation: Gu, Yunan, Walid Saad, Mehdi Bennis, Merouane Debbah, and Zhu Han. "Matching theory for future wireless networks: Fundamentals and applications." IEEE Communications Magazine 53, no. 5 (2015): 52-59. doi: 10.1109/MCOM.2015.7105641. This item has been deposited in accordance with publisher copyright and licensing terms and with the author's permission.