Matching Theory for Future Wireless Networks: Fundamentals and Applications

Yunan Gu (1) , Walid Saad (2) , Mehdi Bennis (3) , Merouane Debbah (4, 5) , Zhu Han (1)

1 University of Houston
2 Virginia Polytechnic Institute and State University Bradley Department of Electrical and Computer Engineering
3 CWC - Centre for Wireless Communications [University of Oulu]
4 LANEAS - Large Networks and Systems Group
5 Mathematical and Algorithmic Sciences Lab [Paris]

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

Domaines: Mathématiques [math]; Sciences de l'ingénieur [physics]; Statistiques [stat]

Yunan Gu, Walid Saad, Mehdi Bennis, Merouane Debbah, Zhu Han. Matching Theory for Future Wireless Networks: Fundamentals and Applications. IEEE Communications Magazine, 2015, 53 (5), pp.52 - 59. ⟨10.1109/mcom.2015.7105641⟩. ⟨hal-01242451⟩