论文部分内容阅读
信道重用问题是基于频分多址技术的无线蜂窝网络中的一项关键技术,它关系到信道的传输效率,传统的方式是用冲突图模型来表示该问题。但是,由于冲突图模型中只考虑了两个小区之间的干扰,无法反映多个小区之间干扰的情况,又有人用超图模型来描述该问题。超图的建模为指数时间的,为了降低建模的计算复杂度,将该问题描述为Δ-邻域超图模型。性能分析结果表明,该模型既可以在多项式时间内完成建模,又可以充分反映多个小区之间的干扰关系。
Channel reuse is a key technology in wireless cellular networks based on frequency division multiple access technology. It relates to channel transmission efficiency. The traditional way is to use the conflict graph model to represent the problem. However, since the conflict graph model only considers the interference between two cells and can not reflect the interference between multiple cells, another model is described by the hypergraph model. In order to reduce the computational complexity of modeling, this problem is described as a delta-neighborhood hypergraph model. The performance analysis results show that the model can not only complete the modeling in polynomial time but also fully reflect the interference between multiple cells.