当前位置: 首页 > 专利查询>中原工学院专利>正文

一种无线蜂窝网中信道重用的加权图建模方法技术

技术编号:16334663 阅读:48 留言:0更新日期:2017-10-03 14:15
本发明专利技术提出了一种无线蜂窝网中信道重用的加权图建模方法,将无线蜂窝网中的小区抽象为加权图中的节点,然后在每两个小区节点之间建立加权边,权值等于两小区之间的干扰值。本发明专利技术将无线蜂窝网中的小区抽象为加权有向图中的节点,然后在每两个小区节点之间建立有向边,有向边的权值等于两小区之间的相对干扰强度;该建模方法克服了冲突图模型无法精确反映小区之间的干扰、超图模型能精确反映干扰但计算成本高的问题,既可以较精确地反映小区之间的干扰,又可以在多项式时间内完成建模。

A weighted graph modeling method for channel reuse in wireless cellular networks

The invention proposes a weighted graph modeling method of channel reuse in wireless cellular network, the wireless cellular network in the area represented by nodes in a weighted graph, then a weighted edge between every two nodes is equal to the weight of cell, two cell interference between values. The invention in wireless cellular network community is abstracted as weighted nodes in a directed graph, and then in the area between every two nodes to establish a directed edge to edge weights equal to the relative strength of the two interference between cells; the modeling method overcomes the conflict graph model can not accurately reflect the interference, small area between hypergraph the model can accurately reflect the interference but the problem of high computational cost, which can accurately reflect the interference between cells, and can be done in polynomial time modeling.

【技术实现步骤摘要】

本专利技术涉及通信技术的
,具体涉及一种无线蜂窝网中信道重用的加权图建模方法,尤其适用于移动通信网络和无线通信网络。
技术介绍
在无线蜂窝网中,频谱资源通常被划分为多个相互独立的信道,这些信道被分配给不同的蜂窝小区,供小区内的呼叫请求使用。每个呼叫请求需要使用一个信道,由于总的频谱资源是有限的,为了能够同时容纳更多的呼叫请求,小区之间需要对信道资源进行重用。当多个小区使用同一个信道进行通信时,会产生同信道干扰;在进行信道重用时,就需要合理选择共用同一个信道的小区,需要对小区之间的干扰进行建模分析,以满足通信的最小信干比要求。最常用的方式是将信道重用问题表示为冲突图模型。在该模型中,每个小区被看作一个节点;若两个小区共用一个信道时,相互间的干扰使得接收机处的信干比小于给定的阈值,则认为这两个小区在进行信道重用时存在“冲突”,此时就在这两个小区所对应的节点之间连接一条边。在模型建好之后,只需要寻找冲突图的最大独立集即可。假设网络中共有N个小区,建立冲突图模型时最多需要检查对小区之间是否存在冲突,故其计算复杂度为O(N2)。干扰不只存在于两个小区之间,还存在于多个小区之间。为了描述本文档来自技高网...
一种无线蜂窝网中信道重用的加权图建模方法

【技术保护点】
一种无线蜂窝网中信道重用的加权图建模方法,其特征在于,其步骤如下,步骤一:设无线蜂窝网中共有N个小区,所有小区的集合为V={n1,n2,…,nN},小区ni(i=1,…,N)的覆盖区域的外接圆半径为ri;步骤二:小区ni的基站到小区nj覆盖区域的最小距离为di→j,小区ni中基站的发射功率为PiT,则小区ni的基站对小区nj中移动台的最大干扰与PiT·di→j‑α成正比,其中,α为干扰系数;步骤三:将无线蜂窝网建模为一个加权有向图G=(V,E,c),其中,V表示所有小区组成的节点集合,E={eij=(ni,nj)|ni∈V,nj∈V,i≠j}是有向边的集合,c:E→R+是权值函数、表示小区之间...

【技术特征摘要】
1.一种无线蜂窝网中信道重用的加权图建模方法,其特征在于,其步骤如下,步骤...

【专利技术属性】
技术研发人员:李旭红杨丽华于志云
申请(专利权)人:中原工学院
类型:发明
国别省市:河南;41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1