发明名称 异构无线网络中的分布式无线资源管理系统和方法
摘要 本发明提供一种在异构系统中的无线接入网络之间管理无线资源的方法,包括步骤:异构系统中的无线网络向其覆盖范围内的移动终端广播接入信息;移动终端在接收到无线网络广播的接入信息后,根据所述移动终端的网络选择算法选取一个最优的无线网络来承载业务;无线网络实时地监控网络侧的收益,当无线网络的收益下降幅度超过预定的门限值时,所述无线网络触发调控算法,以调节所述无线网络的竞争系数。
申请公布号 CN101064952B 申请公布日期 2012.08.08
申请号 CN200610079453.3 申请日期 2006.04.29
申请人 株式会社NTT都科摩 发明人 纪阳;冯志勇;陈杰;杨光;余凯;张永靖;张平;黄卿;白勇;陈岚
分类号 H04W72/00(2009.01)I;H04L29/06(2006.01)I 主分类号 H04W72/00(2009.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 王玮
主权项 1.一种在异构系统中的无线接入网络之间管理无线资源的方法,包括步骤:异构系统中的无线网络向其覆盖范围内的移动终端广播接入信息;移动终端在接收到无线网络广播的接入信息后,根据所述移动终端的网络选择算法选取一个最优的无线网络来承载业务;无线网络实时地监控网络侧的收益,当无线网络的收益下降幅度超过预定的门限值时,所述无线网络触发调控算法,以调节所述无线网络的竞争系数,其中,所述接入信息包括相应无线网络的接入价格、带宽和信号强度统计量,其中,所述移动终端执行网络选择算法的步骤包括:根据无线网络的已接入用户数量及最大用户数量计算统计概率<img file="FSB00000733554500011.GIF" wi="342" he="115" />并根据所述统计概率来计算作为对相应无线网络的初始接入概率p<sub>initial</sub>,p<sub>initial</sub>=2p-p<sup>2</sup>;判断所述移动终端在前一时刻(t)是否接入了邻居无线网络,以便按照下面的表达式确定惩罚概率<img file="FSB00000733554500012.GIF" wi="838" he="136" />其中α表示不同的无线网络之间的竞争系数,x表示前一时刻(t)的接入概率,当移动终端接入第一无线网络时,所述竞争系数α是通过表达式(1)计算的<maths num="0001"><![CDATA[<math><mrow><mi>&alpha;</mi><mo>=</mo><mfrac><msub><mi>&rho;</mi><mn>2</mn></msub><msub><mi>&rho;</mi><mn>1</mn></msub></mfrac><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>12</mn></msub><mo>=</mo><mfrac><mrow><msub><mi>P</mi><mn>1</mn></msub><mo>/</mo><msub><mi>P</mi><mn>2</mn></msub></mrow><msub><mi>&beta;</mi><mi>p</mi></msub></mfrac><mfrac><mrow><msub><mi>SS</mi><mn>2</mn></msub><mo>/</mo><msub><mi>SS</mi><mn>1</mn></msub></mrow><msub><mi>&beta;</mi><mi>ss</mi></msub></mfrac><mfrac><mrow><msub><mi>B</mi><mn>2</mn></msub><mo>/</mo><msub><mi>B</mi><mn>1</mn></msub></mrow><msub><mi>&beta;</mi><mi>B</mi></msub></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>当移动终端接入第二无线网络时,所述竞争系数α是通过表达式(2)计算的<maths num="0002"><![CDATA[<math><mrow><mi>&alpha;</mi><mo>=</mo><mfrac><msub><mi>&rho;</mi><mn>1</mn></msub><msub><mi>&rho;</mi><mn>2</mn></msub></mfrac><mo>&CenterDot;</mo><msub><mi>&alpha;</mi><mn>21</mn></msub><mo>=</mo><mfrac><mrow><msub><mi>P</mi><mn>2</mn></msub><mo>/</mo><msub><mi>P</mi><mn>1</mn></msub></mrow><msub><mi>&beta;</mi><mi>p</mi></msub></mfrac><mfrac><mrow><msub><mi>SS</mi><mn>1</mn></msub><mo>/</mo><msub><mi>SS</mi><mn>2</mn></msub></mrow><msub><mi>&beta;</mi><mi>ss</mi></msub></mfrac><mfrac><mrow><msub><mi>B</mi><mn>1</mn></msub><mo>/</mo><msub><mi>B</mi><mn>2</mn></msub></mrow><msub><mi>&beta;</mi><mi>B</mi></msub></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中P<sub>i</sub>是无线网络i的价格,SS<sub>i</sub>是无线网络i的信号强度统计量,表示无线网络中的信号强度超过一定门限的用户数,B<sub>i</sub>是无线网络i提供的单位带宽,β<sub>P</sub>,β<sub>SS</sub>,β<sub>B</sub>是归一化向量,其中β<sub>P</sub>=β<sub>max</sub>/β<sub>min</sub>,β<sub>SS</sub>=SS<sub>max</sub>/SS<sub>min</sub>,β<sub>B</sub>=B<sub>max</sub>/B<sub>min</sub>,ρ<sub>i</sub>表示单个用户在无线网络i(i=1,2)中平均产生的业务量,α<sub>12</sub>表示第二无线网络对第一无线网络的竞争系数,α<sub>21</sub>表示第一无线网络对第二无线网络的竞争系数;计算相应无线网络在t+1时刻的接入概率p<sub>t+1</sub>=p<sub>initial</sub>-p<sub>p</sub>;以及比较计算的对不同的无线网络的接入概率的大小,以选择接入概率较大的无线网络接入;所述调节所述无线网络的竞争系数的步骤包括:每个无线网络依据自身所提供的网络参数以及邻居无线网络的状态,根据公式(3)至(5)以及无线网络中的参数,可以采用下面的公式(6)估计无线网络的业务量:<maths num="0003"><![CDATA[<math><mrow><msub><mi>&alpha;</mi><mn>12</mn></msub><mo>=</mo><mfrac><msub><mi>&rho;</mi><mn>1</mn></msub><msub><mi>&rho;</mi><mn>2</mn></msub></mfrac><mo>&CenterDot;</mo><mfrac><mrow><msub><mi>P</mi><mn>1</mn></msub><mo>/</mo><msub><mi>P</mi><mn>2</mn></msub></mrow><msub><mi>&beta;</mi><mi>p</mi></msub></mfrac><mfrac><mrow><msub><mi>SS</mi><mn>2</mn></msub><mo>/</mo><msub><mi>SS</mi><mn>1</mn></msub></mrow><msub><mi>&beta;</mi><mi>ss</mi></msub></mfrac><mfrac><mrow><msub><mi>B</mi><mn>2</mn></msub><mo>/</mo><msub><mi>B</mi><mn>1</mn></msub></mrow><msub><mi>&beta;</mi><mi>B</mi></msub></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>&alpha;</mi><mn>21</mn></msub><mo>=</mo><mfrac><msub><mi>&rho;</mi><mn>2</mn></msub><msub><mi>&rho;</mi><mn>1</mn></msub></mfrac><mo>&CenterDot;</mo><mfrac><mrow><msub><mi>P</mi><mn>2</mn></msub><mo>/</mo><msub><mi>P</mi><mn>1</mn></msub></mrow><msub><mi>&beta;</mi><mi>p</mi></msub></mfrac><mfrac><mrow><msub><mi>SS</mi><mn>1</mn></msub><mo>/</mo><msub><mi>SS</mi><mn>2</mn></msub></mrow><msub><mi>&beta;</mi><mi>ss</mi></msub></mfrac><mfrac><mrow><msub><mi>B</mi><mn>1</mn></msub><mo>/</mo><msub><mi>B</mi><mn>2</mn></msub></mrow><msub><mi>&beta;</mi><mi>B</mi></msub></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><msub><mi>T</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>K</mi><mi>i</mi></msub><mo>-</mo><msub><mi>K</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mo>-</mo><mi>i</mi></mrow></msub></mrow><mrow><mn>1</mn><mo>-</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mo>-</mo><mn>1</mn></mrow></msub><msub><mi>&alpha;</mi><mrow><mo>-</mo><mi>i</mi><mo>,</mo><mi>i</mi></mrow></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><msub><mi>T</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>K</mi><mi>i</mi></msub><mo>-</mo><msub><mi>K</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mo>-</mo><mn>1</mn></mrow></msub></mrow><mrow><mn>1</mn><mo>-</mo><msub><mi>&alpha;</mi><mrow><mi>i</mi><mo>,</mo><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>&alpha;</mi><mrow><mo>-</mo><mi>i</mi><mo>,</mo><mi>i</mi></mrow></msub></mrow></mfrac><mo>=</mo><mfrac><mrow><msub><mi>&rho;</mi><mi>i</mi></msub><mi>K</mi></mrow><mrow><msubsup><mi>&beta;</mi><mi>P</mi><mn>2</mn></msubsup><msubsup><mi>&beta;</mi><mi>SS</mi><mn>2</mn></msubsup><msubsup><mi>&beta;</mi><mi>B</mi><mn>2</mn></msubsup><mo>-</mo><mn>1</mn></mrow></mfrac><mrow><mo>(</mo><msubsup><mi>&beta;</mi><mi>P</mi><mn>2</mn></msubsup><msubsup><mi>&beta;</mi><mi>SS</mi><mn>2</mn></msubsup><msubsup><mi>&beta;</mi><mi>B</mi><mn>2</mn></msubsup><mo>-</mo><mfrac><msub><mi>SS</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>SS</mi><mi>i</mi></msub></mfrac><mfrac><msub><mi>B</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>B</mi><mi>i</mi></msub></mfrac><mfrac><msub><mi>P</mi><mi>i</mi></msub><msub><mi>P</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub></mfrac><msub><mi>&beta;</mi><mi>P</mi></msub><msub><mi>&beta;</mi><mi>SS</mi></msub><msub><mi>&beta;</mi><mi>B</mi></msub><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>K<sub>i</sub>表示无线网络i的环境负荷量,K是覆盖范围内的总用户数量,i(i=1,2)表示无线网络序号,在i=1时,-i表示2,在i=2时,-i表示1,基于公式(6)获得的业务量利用公式(7)计算无线网络的目标函数,以确定本网的最优价格,<maths num="0007"><![CDATA[<math><mrow><msub><mi>O</mi><mi>i</mi></msub><mo>=</mo><msub><mi>T</mi><mi>i</mi></msub><msub><mi>P</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>cP</mi><mi>i</mi><mn>2</mn></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,本网的最优价格是使得目标函数O<sub>i</sub>达到最大值所对应的价格,即公式(8)所示,<maths num="0008"><![CDATA[<math><mrow><msub><mi>P</mi><mi>i</mi></msub><mo>=</mo><mi>arg</mi><mi>max</mi><msub><mi>O</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>g</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>f</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>P</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mfrac><mrow><mi>&beta;</mi><msub><mi>P</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub></mrow><mrow><msub><mi>S</mi><mi>i</mi></msub><mo>+</mo><msub><mi>Q</mi><mi>i</mi></msub><mi>&beta;</mi><msub><mi>P</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub></mrow></mfrac></mrow></math>]]></maths>(8)<maths num="0009"><![CDATA[<math><mrow><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mfrac><mrow><msub><mi>&beta;</mi><mi>P</mi></msub><msub><mi>&beta;</mi><mi>SS</mi></msub><msub><mi>&beta;</mi><mi>B</mi></msub><msub><mi>P</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub></mrow><mrow><mfrac><msub><mi>SS</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>SS</mi><mi>i</mi></msub></mfrac><mfrac><msub><mi>B</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>B</mi><mi>i</mi></msub></mfrac><mo>+</mo><mfrac><msub><mi>cP</mi><mrow><mo>-</mo><mi>i</mi></mrow></msub><msub><mi>K</mi><mi>i</mi></msub></mfrac><mrow><mo>(</mo><msub><mi>&beta;</mi><mi>P</mi></msub><msub><mi>&beta;</mi><mi>SS</mi></msub><msub><mi>&beta;</mi><mi>B</mi></msub><mo>-</mo><mfrac><mn>1</mn><mrow><msub><mi>&beta;</mi><mi>P</mi></msub><msub><mi>&beta;</mi><mi>SS</mi></msub><msub><mi>&beta;</mi><mi>B</mi></msub></mrow></mfrac><mo>)</mo></mrow></mrow></mfrac></mrow></math>]]></maths>将所获得的价格传递到所对应的邻居无线网络,并由邻居无线网络广播给用户;邻居无线网络接收到广播的价格后,依据公式(8)计算对于本网的最优化价格,并将计算得到的价格与本网目前的最优价格进行比较;如果所计算的价格与目前的最优价格不一致,则将无线网络的价格更新为计算后的最优价格,并将此价格传递给发起调控的无线网络,触发调控算法的无线网络在接收到邻居无线网络反馈的价格参数后,触发执行相似的操作以获得最优的价格;以及重复触发调控算法的无线网络和邻居无线网络之间的参数交互过程,直到不能增长收益为止。
地址 日本国东京都