主权项 |
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>Σ</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>Σ</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>∈</mo><mn>1,2</mn><mo>,</mo><mo>·</mo><mo>·</mo><mo>·</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>∈</mo><mn>1,2</mn><mo>,</mo><mo>·</mo><mo>·</mo><mo>·</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>Σ</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>Σ</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>∈</mo><mn>1,2</mn><mo>,</mo><mo>·</mo><mo>·</mo><mo>·</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>∈</mo><mn>1,2</mn><mo>,</mo><mo>·</mo><mo>·</mo><mo>·</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>∈</mo><mn>1,2</mn><mo>,</mo><mo>·</mo><mo>·</mo><mo>·</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>∈</mo><mn>1,2</mn><mo>,</mo><mo>·</mo><mo>·</mo><mo>·</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进行关联或重新关联。 |