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

A Δ-Neighborhood-Hypergraphy-based Channle Reuse Model for Wireless Cellular Networks

作　　者：袁俊岭[1] 李旭红[2] 杨丽华[2] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450001 [2]中原工学院理学院,河南郑州450007

出　　处：《通信技术》2014年第8期896-899,共4页Communications Technology

基　　金：郑州轻工业学院博士科研基金项目(No.2013BSJJ048);国家自然科学基金项目(No.61309033)~~

摘　　要：信道重用问题是基于频分多址技术的无线蜂窝网络中的一项关键技术,它关系到信道的传输效率,传统的方式是用冲突图模型来表示该问题。但是,由于冲突图模型中只考虑了两个小区之间的干扰,无法反映多个小区之间干扰的情况,又有人用超图模型来描述该问题。超图的建模为指数时间的,为了降低建模的计算复杂度,将该问题描述为Δ-邻域超图模型。性能分析结果表明,该模型既可以在多项式时间内完成建模,又可以充分反映多个小区之间的干扰关系。Channel reuse problem is one of the key technologies for FDMA-based wireless cellular networks, 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 complexity, a Δ-neighborhood hypergraph model is designed for the problem in this paper. The results of performance analysis show that the proposed model cannot only be completed in polynomial time, but also adequately express the interferences among several cells.

关 键 词：无线蜂窝网 信道重用 超图 Δ-邻域超图 

分 类 号：TN929.5[电子电信—通信与信息系统]