Research Article
Distributed Channel Allocation for Wireless Mesh Networks Based on Hypergraph Interference Model
@INPROCEEDINGS{10.1007/978-3-030-00557-3_19, author={Chen Pan and Yunpeng Cheng and Ducheng Wu and Lei Zhao and Yuli Zhang}, title={Distributed Channel Allocation for Wireless Mesh Networks Based on Hypergraph Interference Model}, proceedings={Machine Learning and Intelligent Communications. Third International Conference, MLICOM 2018, Hangzhou, China, July 6-8, 2018, Proceedings}, proceedings_a={MLICOM}, year={2018}, month={10}, keywords={Wireless mesh networks Channel allocation Hypergraph Potential game}, doi={10.1007/978-3-030-00557-3_19} }- Chen Pan
Yunpeng Cheng
Ducheng Wu
Lei Zhao
Yuli Zhang
Year: 2018
Distributed Channel Allocation for Wireless Mesh Networks Based on Hypergraph Interference Model
MLICOM
Springer
DOI: 10.1007/978-3-030-00557-3_19
Abstract
Wireless mesh networks (WMNs) are widely used to expand the current wireless network coverage. In this paper, we present a hypergraph-based channel selection method to allocate channels, which can be used to alleviate the accumulative interference from multiple weak interfering links in WMNs. Firstly, we build the ternary interference hypergraph model for all links in a WMN. Then we present a interference mitigating hypergraph game to solve the distributed channel selection problem. It is proved that the proposed game is an exact potential game with at least one Nash equilibrium (NE). Finally, a best reply (BR) based channel selection algorithm for the interference mitigating hypergraph game is presented to obtain NEs. Simulation results show that the presented channel selection method with hypergraph model has a lower global accumulate protocol interference than the existing method with binary graph model.