专利名称：一种无线蜂窝网络拓扑控制节能方法
技术领域：
本发明涉及无线通信网络节能技术，尤其涉及一种无线蜂窝网络拓扑控制节能方法。
背景技术：
下一代无线网络要求随时随地提供高速因特网接入服务，iPhone及其他类型智能手机的流行，毫无疑问地加速了这个过程，并且由此推出的新业务，例如移动视频和移动游戏，成倍增长的数据业务和随时随地接入的需求使得网络设施需求急剧扩大，同时也需要大量的能源。因此，迫切需要移动运营商在维持合理增长的同时，减少电力损耗。
无线接入网中，能耗最大的部分是基站，因此基站节能是网络节能的关键。由于基站一天之内的负载是随时间变化的，因此，可以根据基站的业务变化，通过动态调节基站和设备的参数来自适应地调整功率来节能。这种方法称为网络节能方法。网络节能方法主要可分为时域、频域和空域节能三类。时域节能方法的基本思想是在下行没有业务需求的时候就关闭PA，以此来减少基站的能耗，节能量是以PA关闭的时间来衡量的。频域的节能方法主要有合理分配带宽资源、载波聚合等，但是节能的效率不高。空域可以使用减少天线数量、设置小区开关及使用分层结构等方法来节省能耗，节能效率比较高。现有的空域节能方法中，小区开关方法的思想是将业务量较低的小区关闭来节能，但是现实情况中由于巨大的用户速率需求，使得关闭小区的比较很小，网络节能量较低，网络能量效率值不高。
发明内容
本发明要解决的技术问题是提供一种无线蜂窝网络拓扑控制节能方法，在全无线蜂窝网络业务量较低时提高无线蜂窝网络的能量效率。包括综合利用无线蜂窝网络中用户的接收信干噪比信息及基站的负载信息将无线蜂窝网络建模为一个加权二部图，其中用基站{bm}，m= 1，2，K，M和用户{un}，n = 1,2,K,N表示图中的点，基站和用户的连接关系表示该加权二部图的边；ibjPun之间的边存在时，该边在连接矩阵X = (xm,n)MXN, xm,n e {0,1}中对应的元素值为1，否则值为O ;进一步的，该加权二部图边的权值确定方法如下若基站bm和用户Un之间的边存在，则该边的权值wm,n由Un的归一化信干噪比值元，《及bm的归一化负载值^联合决定，即Wm, G;若二者之间不存在链路，则该边的权值为O ;其中，α、β分别是信干噪比因子和功耗因子，并且α+β =1。这两个因子表示了在用户接入基站过程中分别考虑链路质量和无线蜂窝网络能耗两个方面的程度，因子的值越大，表示考虑该方面的程度越大；进一步的，本发明还提出了以上述建模过程为基础，最大化无线蜂窝网络对应的加权二部图的总权值i = Σ Σ 的迭代方法；
W=I/2=1其中，过该迭代方法不断更新加权二部图的连接矩阵X及权值矩阵W，从而使无线蜂窝网络对应的加权二部图的总权值R达到最大，由于该过程联合考虑了链路质量及无线蜂窝网络的能耗情况，无线蜂窝网络的能量效率会得到提高。
图I是系统场景建模不意图；图2是确定无线蜂窝网络连接的流程图；图3是整个无线蜂窝网络建模与无线蜂窝网络拓扑控制的流程图。·
具体实施例方式为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。本发明的基本思想是将无线蜂窝网络系统建模成为一个加权二部图，其中边的权值由该边对应链路用户的信干噪比值和基站的负载值联合决定。通过迭代方法改变无线蜂窝网络对应的加权二部图的连接矩阵及权值矩阵使得该加权二部图的总权值最大。以上述方式兼顾无线蜂窝网络的链路质量及能耗情况，可以提高无线蜂窝网络的能量效率。下面结合附图和具体实施例对本发明的技术方案进一步详细阐述。图I为本发明应用的系统场景建模图，其中将基站和用户及其连接链路建模为一个加权二部图。所有基站IbJ和用户IuJ构成了加权二部图中的点集，并且二者是两个互不相交的子点集。加权二部图中的边只存在于基站和用户之间，基站和基站之间、用户和用户之间不存在边。对于每一个代表用户的点，其度都为1，表示每个用户只能连接一个基站。其中，连接矩阵X = (xm,n)MXN，xm,n e {0,1}来表示点集{bm}和IuJ之间的连接关系,其中xm,n= I表示1\和un之间连接的，即两者之间的边是存在的。xm,n= O表示二者是未连接的。下面详细说明各参数的计算方法。 I、Un的接收信干噪比值Y m, n
v . PL.nPn,计算方式为^j b ,p ’其中Plnun为tv到Un之间的信道增益，Pn为用
L· Plk,nPk 十 ΓΝ
k=\,k^m
户处的噪声功率，M表示bn的发射功率。其中，假设基站的功率与其连接的用户数量是线性关系，即Z =Pbs+M-C。/^表示bm的发射功率，Z为基站的线路功耗，μ是一个与功耗相关的系数，<表示bm连接的用户数量。2、Un的归一化接收信干噪比
,7m,n计算方式为=m~~； ’其中分母表示Un接收到各个基站的信干噪比的最大
m值。3、\的归一化负载值&
计算方式为
权利要求
1.一种无线蜂窝网络拓扑控制节能方法，其特征在于，包括 利用图论知识将无线蜂窝网络中的基站IbJ，m = 1，2，K，M、用户{un}，η = 1，2，K，N及它们之间的连接关系建模为一个加权的二部图，基站和用户是图中的点，基站和用户的连接关系表示该加权二部图的边； 若基站bm和用户Un之间的链路存在，即边存在，则该边在连接矩阵X = (xffl, Jmxn中对应元素值为1，该边的权值wm,n由Un的归一化信干噪比值元， 及bm的归一化负载值G联合决定；若二者之间不存在链路，则该边在连接矩阵中对应元素值为O，该边的权值也为O ;所有边的权值组成权值矩阵W = (wm,n)MXN； 进一步的，本发明给出了一种使无线蜂窝网络对应的加权二部图的总权值
2.如权利要求I所述的方法，其特征在于，Un的归一化信干噪比值尺的计算方法如下 首先计算Un的接收信干噪比值
3.如权利要求I所述的方法，其特征在于，bm的归一化负载值G的计算方法如下 bm的归一化负载值为
4.如权利要求I所述的方法，其特征在于，bm和Un链路对应的边的权值Wni,n计算方法如下 +砣，其中，α、β分别是信干噪比因子和功耗因子，并且α+β =1。这两个因子表示了在用户接入基站过程中分别考虑链路质量和无线蜂窝网络能耗两个方面的程度，因子的值越大，表示考虑该方面的程度越大，可以通过设置不同的α、β值来改变不同因素的比重。
5.如权利要求I所述的方法，其特征在于，使无线蜂窝网络对应的加权二部图的总权值
全文摘要
本发明提供了一种无线蜂窝网络拓扑控制节能方法，包括综合利用无线蜂窝网络中用户的接收信干噪比信息及基站的负载信息，运用图论知识将无线蜂窝网络建模为一加权二部图，其中基站和用户是图中的点，基站和用户的连接关系表示该加权二部图的边；该加权二部图中边的权值由该边对应链路用户的信干噪比值和基站的负载值联合决定，同时考虑了通信链路质量和无线蜂窝网络能耗两方面的因素；本发明还给出了一种使无线蜂窝网络对应的加权二部图的总权值达到最大值的迭代方法，该迭代方法不断更新加权二部图的连接矩阵及权值矩阵，由于该过程联合考虑了链路质量及无线蜂窝网络的能耗情况，无线蜂窝网络的能量效率会得到提高。
文档编号H04W52/02GK102833832SQ20121030787
公开日2012年12月19日 申请日期2012年8月27日 优先权日2012年8月27日
发明者张天魁, 康甜, 孙学康, 朱禹涛 申请人:北京邮电大学