无线蜂窝网中基于驻-邻域超图的信道重用模型

摘要

Channel reuse problem is one of the key technologies for FDMA-based wireless cellular net-works, and it determines the transmission efficiency of channels. The problem is traditionally modeled as a conflict graph. Since a conflict graph just considers the interference between two cells, it cannot show the interferences among several cells. For overcoming this defect, the hypergraph model is additionally used to express the problem. Unfortunately, the modeling time is exponential. To reduce the computational com-plexity, a △-neighborhood hypergraph model is designed for the problem in this paper. The results of per-formance analysis show that the proposed model cannot only be completed in polynomial time, but also ad-equately express the interferences among several cells.%信道重用问题是基于频分多址技术的无线蜂窝网络中的一项关键技术，它关系到信道的传输效率，传统的方式是用冲突图模型来表示该问题。但是，由于冲突图模型中只考虑了两个小区之间的干扰，无法反映多个小区之间干扰的情况，又有人用超图模型来描述该问题。超图的建模为指数时间的，为了降低建模的计算复杂度，将该问题描述为驻-邻域超图模型。性能分析结果表明，该模型既可以在多项式时间内完成建模，又可以充分反映多个小区之间的干扰关系。