Hypergraph Theory in Wireless Communication Networks

1. Front Matter

   Pages i-ix

   PDF

2. Basics of Hypergraph Theory

   • Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang

   Pages 1-19

3. Radio Resource Allocation for Device-to-Device Underlay Communications

   • Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang

   Pages 21-39

4. Resource Allocation for Cross-Cell Device-to-Device Communications

   • Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang

   Pages 41-56

5. Conclusions and Future Works

   • Hongliang Zhang, Lingyang Song, Zhu Han, Yingjun Zhang

   Pages 57-62

This brief focuses on introducing a novel mathematical framework, referred as hypergraph theory, to model and solve the multiple interferer scenarios for future wireless communication networks. First, in Chap. 1, the authors introduce the basic preliminaries of hypergraph theory in general, and develop two hypergraph based polynomial algorithms, i.e., hypergraph coloring and hypergraph clustering. Then, in Chaps. 2 and 3, the authors present two emerging applications of hypergraph coloring and hypergraph clustering in Device-to-Device (D2D) underlay communication networks, respectively, in order to show the advantages of hypergraph theory compared with the traditional graph theory. Finally, in Chap. 4, the authors discuss the limitations of using hypergraph theory in future wireless networks and briefly present some other potential applications.

This brief introduces the state-of-the-art research on the hypergraph theory and its applications in wireless communications. Anefficient framework is provided for the researchers, professionals and advanced level students who are interested in the radio resource allocation in the heterogeneous networks to solve the resource allocation and interference management problems.

• Device to Device communications
• future wireless systems
• hypergraph theory
• radio resource management
• Heterogeneous communication networks
• Hypergraph clustering
• Hypergraph coloring

“The book is interesting, even for readers not involved in wireless networks research. It shows a systematic approach to the application of mathematical concepts and theories in telecommunications and information technology. The ideas raised are thought-provoking, and the approach may be customized for other fields, that is, mapping concepts onto hypergraphs, defining weights or other evaluation functions, and so on, thereby offering fruitful research directions.” (Bálint Molnár, Computing Reviews, January, 2019)​

• Peking University, Beijing, China

  Hongliang Zhang, Lingyang Song

• University of Houston, Houston, USA

  Zhu Han

• The Chinese University of Hong Kong, Hong Kong, Hong Kong

  Yingjun Zhang

Policies and ethics