发明名称 针对宏蜂窝—飞蜂窝双重网络的基于定价的功率控制方法
摘要 本发明属于网络传输技术领域,具体涉及一种针对宏蜂窝—飞蜂窝双重网络的功率控制方法。本发明结合博弈论的分布式优化和传统蜂窝网络的集中化管理方式,利用Stackelberg博弈模型,将网络干扰管理者设定为博弈的领导者,相关的飞蜂窝基站为博弈的跟随者。领导者通过给跟随者的功率消耗定价来尽力减小由飞蜂窝基站产生的总干扰。根据这个定价,每个飞蜂窝基站以非合作博弈方式最大化它们的效用。此博弈存在一个唯一的Stackelberg均衡。本发明提出了一种分布式定价方式和相应功率更新算法,该算法能保证博弈收敛到唯一的SE。本发明方法能降低飞蜂窝网络的传输功率和飞蜂窝网络产生的干扰,并且能提高整体网络的单位能量利用率,并保证网络使用用户的公平性。
申请公布号 CN102833839A 申请公布日期 2012.12.19
申请号 CN201210303534.2 申请日期 2012.08.24
申请人 复旦大学 发明人 李鹏;朱宇
分类号 H04W52/24(2009.01)I;H04W52/26(2009.01)I 主分类号 H04W52/24(2009.01)I
代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞;盛志范
主权项 1.一种针对宏蜂窝—飞蜂窝双重网络的基于定价的功率控制方法,是一种基于Stackelberg博弈(SG),对飞蜂窝网络进行定价的功率控制方法;其中,网络干扰管理者(NIC)扮演SG的唯一领导者,与其关联的<i>N</i>个飞蜂窝基站扮演SG中的跟随者;领导者通过给跟随者的功率消耗定价来尽力减小由它们产生的总干扰,根据这个定价,每个飞蜂窝基站以非合作博弈方式最大化它们的效用;此博弈存在唯一的Stackelberg均衡; NIC的作用是最小化由飞蜂窝基站(FBS)对宏蜂窝网络用户(MUE)产生的干扰;在一个时隙内,该最小化算法通过迭代更新,收敛到Stackelberg均衡,过程如下:在每次迭代中,NIC根据FBS的回复,向FBS广播的新单位功率定价;基于此广播的定价,各FBS计算出它最优的传输功率<img file="2012103035342100001DEST_PATH_IMAGE001.GIF" wi="21" he="27" />,并根据<img file="400646DEST_PATH_IMAGE001.GIF" wi="21" he="27" />计算并向NIC回复更新的定价;多次迭代后,定价最终收敛至最优定价;假设在一个宏蜂窝-飞蜂窝异构网络中,有<i>N</i>个飞蜂窝基站随机分布,定义<img file="770317DEST_PATH_IMAGE002.GIF" wi="15" he="20" />是在某时隙中,NIC向FBS索要的功率消耗定价,则第<img file="2012103035342100001DEST_PATH_IMAGE003.GIF" wi="9" he="18" />个FBS的优化问题表述为:<img file="222158DEST_PATH_IMAGE004.GIF" wi="299" he="75" />其中,<img file="69897DEST_PATH_IMAGE006.GIF" wi="28" he="33" />表示FBS <i>i</i>的均衡功率,<img file="556373DEST_PATH_IMAGE008.GIF" wi="221" he="41" />表示除了FBS <i>i</i>之外的<i>N</i>-1个FBS的均衡功率集合,<img file="34628DEST_PATH_IMAGE010.GIF" wi="46" he="33" />是编号为<img file="2012103035342100001DEST_PATH_IMAGE011.GIF" wi="12" he="22" />的FBS的最大传输功率,即<img file="770503DEST_PATH_IMAGE006.GIF" wi="28" he="33" />不会超过<img file="628125DEST_PATH_IMAGE010.GIF" wi="46" he="33" />,求解上式可知,<img file="DEST_PATH_IMAGE013.GIF" wi="286" he="81" />是编号为<img file="31424DEST_PATH_IMAGE014.GIF" wi="9" he="18" />的FBS的最优传输功率;其中<img file="DEST_PATH_IMAGE015.GIF" wi="30" he="30" />表示<img file="612404DEST_PATH_IMAGE016.GIF" wi="70" he="28" />,<img file="DEST_PATH_IMAGE017.GIF" wi="21" he="25" />是分配给FBS <i>i</i>的带宽,<img file="288105DEST_PATH_IMAGE018.GIF" wi="24" he="30" />表示FBS <i>j</i>对FUE <i>i</i>的下行信道增益,<img file="DEST_PATH_IMAGE019.GIF" wi="22" he="30" />是FUE <i>i</i>受到的噪声,<img file="759537DEST_PATH_IMAGE020.GIF" wi="18" he="25" />是FBS <i>i</i>的传输速率;另一方面,NIC通过找到最优定价<img file="DEST_PATH_IMAGE021.GIF" wi="24" he="23" />最小化FBS对MUE产生的总干扰;此外,NIC要保证每个FBS的传输速率不能小于相应FUE的服务质量要求<img file="204294DEST_PATH_IMAGE022.GIF" wi="23" he="28" />,则NIC的优化问题表述成:<img file="837401DEST_PATH_IMAGE024.GIF" wi="252" he="59" /><img file="734819DEST_PATH_IMAGE026.GIF" wi="310" he="63" />其中,<img file="DEST_PATH_IMAGE027.GIF" wi="25" he="28" />表示FBS <i>i</i>对MUE的信道增益;NIC和FBS的优化问题构成了SG;其中NIC是扮演领导者,FBS扮演跟随者;Stackelberg均衡定义SG的最优化策略轮廓,具体为:一个策略轮廓<img file="9942DEST_PATH_IMAGE028.GIF" wi="70" he="30" />是Stackelberg均衡当且仅当:<img file="918992DEST_PATH_IMAGE030.GIF" wi="333" he="41" />达到SE时,不管是NIC还是FBS都没有动机要偏移这个均衡;此SG中存在唯一的Stackelberg均衡,并且根据分布式定价和功率迭代更新算法达到Stackelberg均衡,其更新函数是:<img file="644372DEST_PATH_IMAGE032.GIF" wi="541" he="79" />其中<i>k</i>表示算法在一个时隙内的第<i>k</i>次迭代更新。
地址 200433 上海市杨浦区邯郸路220号