发明名称 家庭基站联盟的切换方法
摘要 本发明公开了一种家庭基站联盟的切换方法。其方案是:1.由N个家庭基站和M个信道组成家庭基站网络;2.第i个家庭基站感知自己可进入的家庭基站联盟,初始化历史纪录,并选择一个联盟与之协商形成新联盟;3.分别计算第k个家庭基站的拉格朗日功率乘子、次优功率因子和次优时间因子;4.重复步骤3直到得到最优功率因子和最优时间因子;5.分别计算联盟、新联盟、联盟集合和新联盟集合的收益U<sub>j</sub>、U′<sub>j</sub>、U<sub>PA</sub>和U<sub>PA′</sub>;6.判断U<sub>j</sub>≤U′<sub>j</sub>和U<sub>PA</sub>≤U<sub>PA′</sub>是否成立;若成立,则第k个基站进入联盟,否则返回步骤2,直到N个家庭基站不再执行切换为止。本发明能充分抑制家庭基站干扰,提升家庭基站网络的吞吐量。
申请公布号 CN103686910B 申请公布日期 2016.08.17
申请号 CN201310637681.8 申请日期 2013.11.29
申请人 西安电子科技大学 发明人 盛敏;董延杰;王玺钧;张琰;史琰;李建东;张顺
分类号 H04W36/20(2009.01)I;H04W36/08(2009.01)I 主分类号 H04W36/20(2009.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 一种家庭基站联盟的切换方法,包括如下步骤:(1)由N个家庭基站和M个信道组成正交频分多址接入的家庭基站网络N≥1,M≥10;每个家庭基站独立的从M个信道选择传输数据的信道,并以最大功率在选取的信道上发送数据,每个家庭基站独立形成一个联盟S,从而形成网络内的初始家庭基站联盟集合;(2)第i个家庭基站感知与自己能同时进入的第m个家庭基站联盟S<sub>m</sub>的家庭基站,并将自己当前所在联盟加入历史纪录h<sub>i</sub>,此时所有联盟形成家庭基站联盟集合<img file="FDA0001001516130000011.GIF" wi="310" he="86" />其中i=1,2,…,N,m=1,2,…,N;第i个家庭基站从第m个家庭基站联盟S<sub>m</sub>中选择一个不在历史记录h<sub>i</sub>中的联盟D<sub>j</sub>,并与该联盟D<sub>j</sub>内的家庭基站合并成新的家庭基站联盟D′<sub>j</sub>,从而将所有联盟形成的家庭基站联盟集合更新为PA′={PA/D<sub>j</sub>}∪D′<sub>j</sub>,其中D<sub>j</sub>∈S<sub>m</sub>,{PA/D<sub>j</sub>}表示家庭基站联盟集合PA删除联盟D<sub>j</sub>后形成的集合;(3)在新的家庭基站联盟D′<sub>j</sub>中,计算第k个家庭基站的拉格朗日功率乘子β<sub>k</sub>:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>&beta;</mi><mi>k</mi></msub><mo>=</mo><mfrac><msub><mi>p</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mrow><msub><mi>p</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mo>+</mo><mfrac><mrow><msup><mi>&sigma;</mi><mn>2</mn></msup><mo>+</mo><msub><mi>I</mi><mi>k</mi></msub></mrow><msub><mi>g</mi><mi>k</mi></msub></mfrac></mrow></mfrac><mfrac><mn>1</mn><mrow><mi>l</mi><mi>n</mi><mn>2</mn></mrow></mfrac><mo>,</mo></mrow>]]></math><img file="FDA0001001516130000012.GIF" wi="509" he="199" /></maths>式中,k∈D′<sub>e</sub>,p<sub>max</sub>为每个家庭基站的最大发送功率,g<sub>k</sub>为连接第k个家庭基站与其服务用户的信道的增益,σ<sup>2</sup>为加性高斯白噪声的平均功率,I<sub>k</sub>为第k个家庭基站感受到的干扰;(4)根据拉格朗日功率乘子β<sub>k</sub>,在新的家庭基站联盟D′<sub>j</sub>中计算第k个家庭基站次优功率因子<img file="FDA0001001516130000013.GIF" wi="75" he="62" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><mo>=</mo><msub><mi>&alpha;</mi><mi>k</mi></msub><msup><mrow><mo>(</mo><mfrac><msub><mi>p</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub><mrow><msub><mi>&beta;</mi><mi>k</mi></msub><mi>l</mi><mi>n</mi><mn>2</mn></mrow></mfrac><mo>-</mo><mfrac><mrow><msup><mi>&sigma;</mi><mn>2</mn></msup><mo>+</mo><msub><mi>I</mi><mi>k</mi></msub></mrow><msub><mi>g</mi><mi>k</mi></msub></mfrac><mo>)</mo></mrow><mo>+</mo></msup><mo>,</mo></mrow>]]></math><img file="FDA0001001516130000014.GIF" wi="590" he="151" /></maths>式中,α<sub>k</sub>为时间因子,(·)<sup>+</sup>表示选取零和括号内的数中较大的数,k∈D′<sub>j</sub>;(5)根据次优功率因子<img file="FDA0001001516130000021.GIF" wi="81" he="55" />解下述优化式得到次优时间因子<img file="FDA0001001516130000022.GIF" wi="78" he="63" />并将时间因子α<sub>k</sub>的值修改为<img file="FDA0001001516130000023.GIF" wi="78" he="61" /><maths num="0003" id="cmaths0003"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><munder><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow><msub><mi>&alpha;</mi><mi>k</mi></msub></munder></mtd><mtd><mrow><munder><mo>&Sigma;</mo><mrow><mi>k</mi><mo>&Element;</mo><msubsup><mi>D</mi><mi>j</mi><mo>&prime;</mo></msubsup></mrow></munder><msub><mi>&alpha;</mi><mi>k</mi></msub><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub></mrow><msub><mi>&alpha;</mi><mi>k</mi></msub></mfrac><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001001516130000024.GIF" wi="702" he="175" /></maths><maths num="0004" id="cmaths0004"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo></mrow></mtd><mtd><mrow><munder><mo>&Sigma;</mo><mrow><mi>k</mi><mo>&Element;</mo><msubsup><mi>D</mi><mi>j</mi><mo>&prime;</mo></msubsup></mrow></munder><msub><mi>&alpha;</mi><mi>k</mi></msub><mo>&le;</mo><mn>1</mn></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001001516130000025.GIF" wi="390" he="134" /></maths><maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>&alpha;</mi><mi>k</mi></msub><mo>&GreaterEqual;</mo><mfrac><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>p</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></mfrac><mo>,</mo><mi>k</mi><mo>&Element;</mo><msubsup><mi>D</mi><mi>j</mi><mo>&prime;</mo></msubsup></mrow>]]></math><img file="FDA0001001516130000026.GIF" wi="413" he="151" /></maths>式中,<img file="FDA0001001516130000027.GIF" wi="297" he="116" />p<sub>max</sub>为每个家庭基站的最大发送功率,g<sub>k</sub>为连接第k个家庭基站与其服务用户的信道的增益,σ<sup>2</sup>为加性高斯白噪声的平均功率,I<sub>k</sub>为第k个家庭基站感受到的干扰,k∈D′<sub>j</sub>:(5a)计算第k个家庭基站拉格朗日时间乘子λ的上界λ<sub>max</sub>和下界λ<sub>min</sub>:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mtable><mtr><mtd><mrow><msub><mi>&lambda;</mi><mi>min</mi></msub><mo>=</mo><munder><mi>min</mi><mrow><mi>k</mi><mo>&Element;</mo><msubsup><mi>D</mi><mi>j</mi><mo>&prime;</mo></msubsup></mrow></munder><mo>{</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>-</mo><mfrac><mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub></mrow><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub><mo>)</mo><mi>ln</mi><mn>2</mn></mrow></mfrac><mo>}</mo></mrow></mtd></mtr><mtr><mtd><mrow><msub><mi>&lambda;</mi><mi>max</mi></msub><mo>=</mo><munder><mi>max</mi><mrow><mi>k</mi><mo>&Element;</mo><msubsup><mi>D</mi><mi>j</mi><mo>&prime;</mo></msubsup></mrow></munder><mo>{</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub></mrow><msub><mi>C</mi><mi>k</mi></msub></mfrac><mo>)</mo></mrow><mo>-</mo><mfrac><mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub></mrow><mrow><mo>(</mo><msub><mi>C</mi><mi>k</mi></msub><mo>+</mo><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub><mo>)</mo><mi>ln</mi><mn>2</mn></mrow></mfrac><mo>}</mo></mrow></mtd></mtr></mtable><mo>,</mo></mrow>]]></math><img file="FDA0001001516130000028.GIF" wi="1006" he="334" /></maths>式中,<img file="FDA0001001516130000029.GIF" wi="540" he="134" />min{·}和max{·}分别表示取集合{·}中最小的元素;(5b)根据拉格朗日时间乘子λ的上界λ<sub>max</sub>和下界λ<sub>min</sub>,在新的家庭基站联盟D′<sub>j</sub>选取拉格朗日时间乘子λ=(λ<sub>min</sub>+λ<sub>max</sub>)/2,并解下式得到第k个家庭基站的次优时间因子<img file="FDA00010015161300000210.GIF" wi="79" he="63" /><maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub></mrow><msub><mi>&alpha;</mi><mi>k</mi></msub></mfrac><mo>)</mo></mrow><mo>-</mo><mfrac><mrow><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub></mrow><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>k</mi></msub><mo>+</mo><msub><mover><mi>p</mi><mo>~</mo></mover><mi>k</mi></msub><msub><mi>H</mi><mi>k</mi></msub><mo>)</mo><mi>l</mi><mi>n</mi><mn>2</mn></mrow></mfrac><mo>=</mo><mi>&lambda;</mi><mo>,</mo></mrow>]]></math><img file="FDA00010015161300000211.GIF" wi="812" he="151" /></maths>其中,k∈D′<sub>j</sub>;(5c)计算新的家庭基站联盟D′<sub>j</sub>的次优时间因子<img file="FDA00010015161300000212.GIF" wi="282" he="86" />根据家庭基站联盟D′<sub>j</sub>的次优发送因子A与1的大小关系修改拉格朗日时间乘子的上界λ<sub>max</sub>或下界λ<sub>min</sub>:如果A&lt;1,则将上界λ<sub>max</sub>的值修改为<img file="FDA0001001516130000031.GIF" wi="248" he="117" />否则将下界λ<sub>min</sub>的值修改为<img file="FDA0001001516130000032.GIF" wi="243" he="119" />(5d)计算新的家庭基站联盟D′<sub>j</sub>的次优时间因子<img file="FDA0001001516130000033.GIF" wi="275" he="90" />并设新的家庭基站联盟D′<sub>j</sub>的时间因子门限∈=0.01,将家庭基站联盟D′<sub>j</sub>的次优发送因子A与1的差值绝对值|A‑1|与该时间因子门限比较,如果|A‑1|≤∈,运算停止得到次优功率发送因子<img file="FDA0001001516130000034.GIF" wi="75" he="62" />否则返回步骤(2a),其中,k∈D′<sub>j</sub>;(6)重复步骤(3)‑(5),更新次优功率因子<img file="FDA0001001516130000035.GIF" wi="54" he="59" />和次优时间因子<img file="FDA0001001516130000036.GIF" wi="82" he="63" />直到次优功率因子<img file="FDA0001001516130000037.GIF" wi="55" he="63" />和次优时间因子<img file="FDA0001001516130000038.GIF" wi="56" he="63" />不再变化为止,得到更新后的次优功率因子<img file="FDA0001001516130000039.GIF" wi="55" he="62" />和更新后的次优时间因子<img file="FDA00010015161300000310.GIF" wi="75" he="62" />(7)将最优功率因子<img file="FDA00010015161300000311.GIF" wi="57" he="62" />的值修改为更新后的次优功率因子<img file="FDA00010015161300000312.GIF" wi="79" he="62" />将最优时间因子<img file="FDA00010015161300000313.GIF" wi="53" he="62" />的值修改为更新后的次优时间因子<img file="FDA00010015161300000314.GIF" wi="82" he="62" />其中k∈D′<sub>j</sub>;(8)根据修改后的最优功率因子<img file="FDA00010015161300000315.GIF" wi="53" he="62" />和修改后的最优时间因子<img file="FDA00010015161300000316.GIF" wi="79" he="62" />计算如下参数的收益值:新的家庭基站联盟D′<sub>j</sub>的收益值:<img file="FDA00010015161300000317.GIF" wi="718" he="175" />家庭基站联盟D<sub>j</sub>的收益值:<img file="FDA00010015161300000318.GIF" wi="709" he="175" />家庭基站集合PA的收益值:<img file="FDA00010015161300000319.GIF" wi="773" he="178" />更新后的家庭基站集合PA′的收益值:<img file="FDA00010015161300000320.GIF" wi="798" he="179" />其中,<img file="FDA00010015161300000321.GIF" wi="60" he="71" />最优功率因子,<img file="FDA00010015161300000322.GIF" wi="54" he="71" />为最优时间因子,T是PA内的任意一个家庭基站联盟,T′是PA′内的任意一个家庭基站联盟;(9)对上述收益值进行比较:如果U<sub>j</sub>≤U′<sub>j</sub>且U<sub>PA</sub>≤U<sub>PA′</sub>,则将第k个家庭基站切换进家庭基站联盟D<sub>j</sub>,并将该联盟D<sub>j</sub>加入历史记录h<sub>k</sub>,否则,返回步骤(2),直到N个家庭基站都不能执行切换家庭基站联盟为止。
地址 710071 陕西省西安市太白南路2号