发明名称 一种在超密集网络下的联合接入点选择和资源分配的自治愈方法
摘要 本发明一种在超密集网络下的联合接入点选择和资源分配的自治愈方法,属于超密集网络领域;具体为:首先、WNCU判断是否有接入点出现故障,如果有,WNCU记录该接入点正在服务的通信受损用户名单,并广播给相邻接入点;相邻接入点各自从正常子信道中动态划分自治愈子信道;然后,通信受损用户根据自治愈信道划分结果以及自身的速率请求,选择合适的相邻接入点继续获取服务。最后,接入点采用量子粒子群算法重新为原有用户和新接入的通信受损用户分配资源;优点在于,实现超密集网络下的自治愈功能,在接入点发生故障的情况下,有效地保证了通信受损用户的服务要求,提高了系统能效,降低了运营成本。
申请公布号 CN105898807A 申请公布日期 2016.08.24
申请号 CN201610404200.2 申请日期 2016.06.08
申请人 北京邮电大学 发明人 李曦;刘宜明;纪红;张鹤立;王珂
分类号 H04W36/00(2009.01)I;H04W36/08(2009.01)I;H04W72/04(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W36/00(2009.01)I
代理机构 北京永创新实专利事务所 11121 代理人 赵文利
主权项 一种在超密集网络下的联合接入点选择和资源分配的自治愈方法,其特征在于,具体步骤如下:步骤一、针对超密集网络中,无线网络控制单元周围均匀分布接入点,利用网络管理协议判断是否有接入点出现故障,如果某个接入点出现故障,进入步骤二,否则,无线网络控制单元继续判断;N为整数;某个接入点出现故障后,将无法发送任何信息或者状态报告给WNCU;步骤二、无线网络控制单元获知出现故障的接入点,记录该接入点正在服务的通信受损用户名单,并将各通信受损用户发送的自治愈请求广播给相邻接入点;各相邻正常接入点集合M<sub>N</sub>表示为:M<sub>N</sub>={1,2,...,i,...M};所有通信受损用户集合用U<sub>F</sub>表示;U<sub>F</sub>={1,2,...,j<sup>*</sup>,...U'};步骤三、相邻接入点根据自身负载情况各自从正常子信道中,动态划分自治愈子信道为通信受损用户提供服务;步骤301、各相邻接入点根据自治愈请求,初始化自治愈子信道且假定接入通信受损用户;初始化自治愈子信道集合N<sub>H</sub>为空集;正常子信道集合N<sub>N</sub>={1,...,n,...N};各个接入点共同复用N个子信道;步骤302、针对相邻正常接入点i,计算该接入点为自身所有的正常用户在正常子信道n提供的速率之和R;<maths num="0001"><math><![CDATA[<mrow><mi>R</mi><mo>=</mo><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>N</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup></mrow>]]></math><img file="FDA0001012809830000011.GIF" wi="214" he="111" /></maths><img file="FDA0001012809830000012.GIF" wi="45" he="63" />表示接入点i为某正常用户j在正常子信道n提供的速率;无线网络控制单元的所有正常用户集合用U<sub>N</sub>表示;U<sub>N</sub>={1,2,...,j,...U};正常接入点i的正常用户集合用U<sub>Ni</sub>表示;步骤303、计算接入点i为自身所有的正常用户在所有正常信道提供的速率之和<img file="FDA0001012809830000013.GIF" wi="83" he="62" /><maths num="0002"><math><![CDATA[<mrow><msubsup><mi>R</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><mo>=</mo><munder><mo>&Sigma;</mo><mrow><mi>n</mi><mo>&Element;</mo><msub><mi>N</mi><mi>N</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>N</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup></mrow>]]></math><img file="FDA0001012809830000014.GIF" wi="318" he="111" /></maths>步骤304、针对相邻正常接入点i,计算该接入点为接入的通信受损用户在正常子信道n提供的速率之和R';<maths num="0003"><math><![CDATA[<mrow><msup><mi>R</mi><mo>&prime;</mo></msup><mo>=</mo><munder><mo>&Sigma;</mo><mrow><msup><mi>j</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>F</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><mi>n</mi></msubsup></mrow>]]></math><img file="FDA0001012809830000015.GIF" wi="238" he="118" /></maths>正常接入点i的所有通信受损用户集合用U<sub>Fi</sub>表示,<img file="FDA0001012809830000016.GIF" wi="214" he="63" />步骤305、针对接入点i的不同子信道,将每个子信道上正常用户和通信受损用户提供的速率之和作差,选取最小差值的子信道作为自治愈子信道n<sup>*</sup>:<maths num="0004"><math><![CDATA[<mrow><msup><mi>n</mi><mo>*</mo></msup><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mi>N</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>N</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><mo>-</mo><munder><mo>&Sigma;</mo><mrow><msup><mi>j</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>F</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><mi>n</mi></msubsup></mrow>]]></math><img file="FDA0001012809830000017.GIF" wi="566" he="111" /></maths>步骤306、计算接入点i为接入的通信受损用户,在所有自治愈信道提供的速率之和<img file="FDA0001012809830000021.GIF" wi="91" he="86" /><maths num="0005"><math><![CDATA[<mrow><msubsup><mi>R</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><mo>=</mo><munder><mo>&Sigma;</mo><mrow><msup><mi>n</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>N</mi><mi>H</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><msup><mi>j</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>F</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup></mrow>]]></math><img file="FDA0001012809830000022.GIF" wi="366" he="120" /></maths><img file="FDA0001012809830000023.GIF" wi="54" he="87" />表示接入点i为接入的某通信受损用户j<sup>*</sup>在自治愈信道n<sup>*</sup>提供的速率;所有自治愈信道集合N<sub>H</sub>={1,2,...n<sup>*</sup>,...N'};每个通信受损用户j<sup>*</sup>至少占用一个自治愈信道;步骤307、判断接入点i划分自治愈信道n<sup>*</sup>后,是否同时满足自身正常通信用户的速率需求;如果满足,进入步骤308;否则,结束划分;<maths num="0006"><math><![CDATA[<mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>R</mi><mi>j</mi></msub><mo>&GreaterEqual;</mo><msub><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>r</mi><mi>e</mi><mi>q</mi></mrow></msub></mrow></mtd></mtr><mtr><mtd><mrow><mfrac><mrow><munder><mo>&Sigma;</mo><mrow><msup><mi>n</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>N</mi><mi>H</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><msup><mi>j</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>F</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup></mrow><mrow><munder><mo>&Sigma;</mo><mrow><mi>n</mi><mo>&Element;</mo><msub><mi>N</mi><mi>N</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>N</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup></mrow></mfrac><mo>&le;</mo><msub><mi>&eta;</mi><mi>i</mi></msub></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001012809830000024.GIF" wi="372" he="323" /></maths>R<sub>j</sub>表示相邻接入点中正常用户j获得的速率;r<sub>j,req</sub>表示正常用户j的请求速率;η<sub>i</sub>表示接入点i对通信受损用户j<sup>*</sup>和正常用户j的公平因子;步骤308、每个接入点将子信道n<sup>*</sup>划分到自治愈信道集合中,并将划分信息告知WNCU;N<sub>N</sub>=N<sub>N</sub>/n<sup>*</sup>,N<sub>H</sub>=N<sub>H</sub>∪n<sup>*</sup>步骤四、通信受损用户根据自治愈信道划分结果以及自身的速率请求,选择合适的相邻接入点继续获取服务;步骤五、接入点采用量子粒子群算法重新为原有用户和新接入的通信受损用户分配资源;在保证原有正常通信用户的速率需求下,同时保证通信受损用户服务的总速率与系统总速率比值小于等于系统负载均衡因子;条件如下:<maths num="0007"><math><![CDATA[<mrow><mfrac><mrow><munder><mo>&Sigma;</mo><msup><mi>j</mi><mo>*</mo></msup></munder><munder><mo>&Sigma;</mo><msup><mi>n</mi><mo>*</mo></msup></munder><msubsup><mi>a</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><msubsup><mi>r</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup></mrow><msub><mi>R</mi><mrow><mi>t</mi><mi>o</mi><mi>t</mi></mrow></msub></mfrac><mo>&le;</mo><mi>&xi;</mi></mrow>]]></math><img file="FDA0001012809830000025.GIF" wi="326" he="175" /></maths>ξ为系统负载均衡因子;R<sub>tot</sub>表示系统总速率;通信受损用户j<sup>*</sup>选择接入点i且占用自治愈信道n<sup>*</sup>时,<img file="FDA0001012809830000026.GIF" wi="62" he="71" />的值为1,否则,<img file="FDA0001012809830000027.GIF" wi="61" he="70" />的值为0;系统总速率函数<img file="FDA0001012809830000028.GIF" wi="194" he="61" />计算如下:<maths num="0008"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><msub><mi>R</mi><mrow><mi>t</mi><mi>o</mi><mi>t</mi></mrow></msub><mrow><mo>(</mo><mrow><mover><mi>a</mi><mo>&OverBar;</mo></mover><mo>,</mo><mover><mi>p</mi><mo>&OverBar;</mo></mover></mrow><mo>)</mo></mrow><mo>=</mo><munder><mo>&Sigma;</mo><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>M</mi><mi>N</mi></msub><mo>&cup;</mo><msub><mi>M</mi><mi>H</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>n</mi><mo>&Element;</mo><msub><mi>N</mi><msub><mi>N</mi><mi>i</mi></msub></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>N</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>a</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><msubsup><mi>r</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><mo>+</mo><munder><mo>&Sigma;</mo><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>M</mi><mi>H</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><msup><mi>n</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>N</mi><msub><mi>H</mi><mi>i</mi></msub></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><msup><mi>j</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>U</mi><mi>F</mi></msub></mrow></munder><msubsup><mi>a</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><msubsup><mi>r</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><munder><mo>&Sigma;</mo><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>M</mi><mi>N</mi></msub><mo>&cup;</mo><msub><mi>M</mi><mi>H</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>n</mi><mo>&Element;</mo><msub><mi>N</mi><msub><mi>N</mi><mi>i</mi></msub></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><mi>j</mi><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>N</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>a</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msubsup><mi>p</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><mo>|</mo><msubsup><mi>h</mi><mrow><mi>i</mi><mi>j</mi></mrow><mi>n</mi></msubsup><msup><mo>|</mo><mn>2</mn></msup></mrow><mrow><msup><mi>&sigma;</mi><mn>2</mn></msup><mo>+</mo><munder><mo>&Sigma;</mo><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>M</mi><mi>N</mi></msub><mo>&cup;</mo><msub><mi>M</mi><mi>H</mi></msub><mo>,</mo><mi>k</mi><mo>&NotEqual;</mo><mi>i</mi></mrow></munder><msubsup><mi>p</mi><mrow><mi>k</mi><mi>j</mi></mrow><mi>n</mi></msubsup><mo>|</mo><msubsup><mi>h</mi><mrow><mi>k</mi><mi>j</mi></mrow><mi>n</mi></msubsup><msup><mo>|</mo><mn>2</mn></msup></mrow></mfrac><mo>)</mo></mrow><mo>+</mo></mrow></mtd></mtr><mtr><mtd><mrow><munder><mo>&Sigma;</mo><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>M</mi><mi>H</mi></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><msup><mi>n</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>N</mi><msub><mi>N</mi><mi>i</mi></msub></msub></mrow></munder><munder><mo>&Sigma;</mo><mrow><msup><mi>j</mi><mo>*</mo></msup><mo>&Element;</mo><msub><mi>U</mi><mrow><mi>F</mi><mi>i</mi></mrow></msub></mrow></munder><msubsup><mi>a</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><msubsup><mi>p</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><mo>|</mo><msubsup><mi>h</mi><mrow><msup><mi>ij</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><msup><mo>|</mo><mn>2</mn></msup></mrow><mrow><msup><mi>&sigma;</mi><mn>2</mn></msup><mo>+</mo><munder><mo>&Sigma;</mo><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>M</mi><mi>N</mi></msub><mo>&cup;</mo><msub><mi>M</mi><mi>H</mi></msub><mo>,</mo><mi>k</mi><mo>&NotEqual;</mo><mi>i</mi></mrow></munder><msubsup><mi>p</mi><mrow><msup><mi>kj</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><mo>|</mo><msubsup><mi>h</mi><mrow><msup><mi>kj</mi><mo>*</mo></msup></mrow><msup><mi>n</mi><mo>*</mo></msup></msubsup><msup><mo>|</mo><mn>2</mn></msup></mrow></mfrac><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001012809830000029.GIF" wi="1342" he="554" /></maths><img file="FDA0001012809830000031.GIF" wi="49" he="69" />表示正常用户j选择接入点i且占用正常子信道n的结果;若<img file="FDA0001012809830000032.GIF" wi="118" he="63" />表示正常用户j选择接入点i并占用正常子信道n,否则<img file="FDA0001012809830000033.GIF" wi="155" he="70" />σ<sup>2</sup>表示加成性高斯白噪声;<img file="FDA0001012809830000034.GIF" wi="54" he="64" />表示接入点i在正常子信道n上为正常用户j的功率分配结果,<img file="FDA0001012809830000035.GIF" wi="69" he="86" />表示接入点i在自治愈信道n<sup>*</sup>上为通信受损用户j<sup>*</sup>的功率分配结果;<img file="FDA0001012809830000036.GIF" wi="54" he="70" />表示正常用户j选择接入点i且占用正常子信道n的信道增益,<img file="FDA0001012809830000037.GIF" wi="59" he="82" />表示通信受损用户j<sup>*</sup>选择接入点i且占用自治愈子信道n<sup>*</sup>的信道增益;<img file="FDA0001012809830000038.GIF" wi="76" he="63" />表示接入点i中占用的正常子信道集合;M<sub>H</sub>表示为通信受损用户服务的接入点集合,<img file="FDA0001012809830000039.GIF" wi="82" he="61" />表示接入点i中自治愈信道集合,i∈M<sub>N</sub>∪M<sub>H</sub>表示接入点i属于正常接入点集合与为通信受损用户服务的接入点集合的并集中的接入点。
地址 100876 北京市海淀区西土城路10号
您可能感兴趣的专利