发明名称 密集无线局域网站点传输模式的选择方法
摘要 本发明公开了一种密集无线局域网站点传输模式的选择方法,主要解决现有技术的速率异常和负载分布不均的问题。其实现步骤为:(1)无线接入点AP周期性广播网络信息,站点接收该网络信息并统计两种无线接入点AP集合;(2)站点根据获取的网络信息和两种无线接入点AP集合,计算单跳传输模式和两跳传输模式的最大业务通过量、无线接入点AP编号及中继站点编号,选择使业务通过量最大的传输模式;(3)站点根据选择的传输模式、无线接入点AP编号和中继站点编号,进行相应的传输模式配置。本发明通过充分利用密集无线局域网中的资源,合理选择站点的传输模式,减轻了网络中的干扰,提高了AP边缘用户的通信速率和业务通过量,实现了负载的均匀分布。
申请公布号 CN103067948A 申请公布日期 2013.04.24
申请号 CN201310024967.9 申请日期 2013.01.23
申请人 西安电子科技大学 发明人 李红艳;马英红;张海斌;李建东;黄鹏宇;刘伟;刘勤;杨春刚;李钊
分类号 H04W24/02(2009.01)I;H04W28/08(2009.01)I;H04W84/12(2009.01)I 主分类号 H04W24/02(2009.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 1.一种用于密集无线局域网站点传输模式的选择方法,包括如下步骤:(1)获取网络信息每个无线接入点AP周期性广播自己的单跳类站点和两跳类站点的网络信息,每个站点接收该网络信息,并根据该网络信息统计单跳可达的无线接入点AP集合和两跳可达的无线接入点AP集合;(2)选择传输模式(2a)若网络信息中存在单跳可达的无线接入点AP集合,则计算单跳传输模式的如下参数:(2a1)计算站点通过该集合中每个无线接入点AP的业务通过量T<sub>1</sub>(S<sub>iu</sub>):<maths num="0001"><![CDATA[<math><mrow><msub><mi>T</mi><mn>1</mn></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><msubsup><mi>N</mi><mi>api</mi><mi>s</mi></msubsup></munderover><mfrac><mn>1</mn><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ij</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><mfrac><mn>1</mn><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><msubsup><mi>N</mi><mi>api</mi><mi>m</mi></msubsup></munderover><mfrac><mn>1</mn><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ij</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ir</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>,</mo></mrow></math>]]></maths>其中,AP<sub>i</sub>表示每个无线接入点AP,i∈1,2,···,N<sub>AP</sub>;N<sub>AP</sub>表示无线接入点AP的个数;S<sub>iu</sub>表示需要选择传输模式的站点;<img file="FDA00002767503300012.GIF" wi="81" he="59" />表示AP<sub>i</sub>中选择单跳传输模式的站点个数;<img file="FDA00002767503300013.GIF" wi="79" he="60" />表示AP<sub>i</sub>中选择两跳传输模式的站点个数;R(AP<sub>i</sub>,S<sub>iu</sub>)表示S<sub>iu</sub>与AP<sub>i</sub>之间链路的可用速率;R(AP<sub>i</sub>,S<sub>ij</sub>)表示AP<sub>i</sub>中的站点S<sub>ij</sub>与AP<sub>i</sub>之间链路的可用速率;R(AP<sub>i</sub>,S<sub>ij</sub>,S<sub>ir</sub>)表示S<sub>ij</sub>利用中继站点S<sub>ir</sub>与AP<sub>i</sub>之间链路的可用速率;(2a2)计算站点的最大业务通过量T<sub>1</sub>(S<sub>iu</sub>)<sub>max</sub>:<maths num="0002"><![CDATA[<math><mrow><msub><mi>T</mi><mn>1</mn></msub><msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mi>max</mi></msub><mo>=</mo><munder><mi>max</mi><mrow><mi>i</mi><mo>&Element;</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>N</mi><mi>AP</mi></msub></mrow></munder><msub><mi>T</mi><mn>1</mn></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(2a3)计算站点获得最大业务通过量T<sub>1</sub>(S<sub>iu</sub>)<sub>max</sub>时的无线接入点AP编号k<sub>1</sub>:<maths num="0003"><![CDATA[<math><mrow><msub><mi>k</mi><mn>1</mn></msub><mo>=</mo><mi>arg</mi><munder><mi>max</mi><mrow><mi>i</mi><mo>&Element;</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>N</mi><mi>AP</mi></msub></mrow></munder><msub><mi>T</mi><mn>1</mn></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(2b)若网络信息中存在两跳可达的无线接入点AP集合,则计算两跳传输模式的如下参数:(2b1)计算站点通过该集合中每个无线接入点AP的业务通过量T<sub>2</sub>(S<sub>iu</sub>):<maths num="0004"><![CDATA[<math><mrow><msub><mi>T</mi><mn>2</mn></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><msubsup><mi>N</mi><mi>api</mi><mi>s</mi></msubsup></munderover><mfrac><mn>1</mn><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ij</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><msubsup><mi>N</mi><mi>api</mi><mi>m</mi></msubsup></munderover><mfrac><mn>1</mn><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ij</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ir</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><mfrac><mn>1</mn><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>,</mo><msub><mi>S</mi><mi>im</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>,</mo></mrow></math>]]></maths>其中,R(AP<sub>i</sub>,S<sub>iu</sub>,S<sub>im</sub>)表示S<sub>iu</sub>利用中继站点S<sub>im</sub>与AP<sub>i</sub>之间链路的可用速率,该可用速率按下式求得:<maths num="0005"><![CDATA[<math><mrow><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>,</mo><msub><mi>S</mi><mi>im</mi></msub><mo>)</mo></mrow><mo>=</mo><munder><mi>max</mi><mrow><mi>r</mi><mo>&Element;</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>N</mi><mi>api</mi></msub></mrow></munder><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ir</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>其中,N<sub>api</sub>表示AP<sub>i</sub>中的站点个数;R(AP<sub>i</sub>,S<sub>iu</sub>,S<sub>ir</sub>)表示S<sub>iu</sub>利用S<sub>ir</sub>与AP<sub>i</sub>之间链路的可用速率;(2b2)计算站点使用的中继站点编号m:<maths num="0006"><![CDATA[<math><mrow><mi>m</mi><mo>=</mo><mi>arg</mi><munder><mi>max</mi><mrow><mi>r</mi><mo>&Element;</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>N</mi><mi>api</mi></msub></mrow></munder><mi>R</mi><mrow><mo>(</mo><mi>A</mi><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>,</mo><msub><mi>S</mi><mi>ir</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(2b3)计算站点的最大业务通过量T<sub>2</sub>(S<sub>iu</sub>)<sub>max</sub>:<maths num="0007"><![CDATA[<math><mrow><msub><mi>T</mi><mn>2</mn></msub><msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mi>max</mi></msub><mo>=</mo><munder><mi>max</mi><mrow><mi>i</mi><mo>&Element;</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>N</mi><mi>AP</mi></msub></mrow></munder><msub><mi>T</mi><mn>2</mn></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(2b4)计算站点获得最大业务通过量T<sub>2</sub>(S<sub>iu</sub>)<sub>max</sub>时的无线接入点AP编号k<sub>2</sub>:<maths num="0008"><![CDATA[<math><mrow><msub><mi>k</mi><mn>2</mn></msub><mo>=</mo><mi>arg</mi><munder><mi>max</mi><mrow><mi>i</mi><mo>&Element;</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><msub><mi>N</mi><mi>AP</mi></msub></mrow></munder><msub><mi>T</mi><mn>2</mn></msub><mrow><mo>(</mo><msub><mi>S</mi><mi>iu</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>(2c)若上述二种传输模式均不存在或站点没有业务需要传输,则返回步骤(1);否则,站点比较二种传输模式的最大业务通过量,选择使业务通过量最大的传输模式,执行步骤(3);(3)配置传输模式(3a)若站点选择的是单跳传输模式,则站点与编号为k<sub>1</sub>的无线接入点AP进行关联或重新关联;(3b)若站点选择的是两跳传输模式,则站点利用编号为m的中继站点与编号为k<sub>2</sub>的无线接入点AP进行关联或重新关联。
地址 710071 陕西省西安市太白南路2号