发明名称 广义分布式MIMO系统中基站最优摆放位置的选择方法
摘要 本发明公开一种广义分布式MIMO系统中基站最优摆放位置的选择方法,首先,根据输入的用户分布特征,生成若干个用户位置坐标;然后,利用用户位置坐标,迭代搜索基站的初始摆放位置;最后,利用基站初始摆放位置,以容量为优化目标,迭代搜索最优的摆放位置。本发明能够解决任意凸的小区覆盖范围、任意用户分布下的基站最优摆放问题,可以应用于小区覆盖范围为二维平面上的任意联通凸集的场景,快速收敛到最优AP摆放位置,方案以优化小区的平均遍历容量为目标,有效地提高小区平均吞吐量。
申请公布号 CN102761882B 申请公布日期 2015.08.26
申请号 CN201210260711.3 申请日期 2012.07.20
申请人 东南大学 发明人 陈明;张文策
分类号 H04W16/18(2009.01)I 主分类号 H04W16/18(2009.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 柏尚春
主权项 一种广义分布式MIMO系统中基站最优摆放位置的选择方法,其特征在于,包含以下步骤:步骤1:根据输入的用户分布特征,生成N个用户位置坐标,设这些坐标集合为U;步骤2:利用所述步骤1中生成的用户位置坐标,迭代搜索K个基站的初始摆放位置;步骤3:利用所述步骤2中获得的基站初始摆放位置,以容量为优化目标,迭代搜索最优的摆放位置;所述步骤2中使用用户位置坐标,搜索较优的初始摆放位置,具体步骤包括:步骤201,任意给定AP的起始位置矢量l<sup>(0)</sup>,对l<sup>(0)</sup>进行排序操作l<sup>(0)</sup>=Π(l<sup>(0)</sup>),该排序操作将l<sup>(0)</sup>中的K个坐标,首先按照x坐标从小到大排序,若x坐标相同,则按照y坐标从小到大排序;设定算法收敛判决条件∈=10<sup>‑2</sup>;定义AP摆放位置矢量l=[x<sub>1</sub>,y<sub>1</sub>,…,x<sub>K</sub>,y<sub>K</sub>]<sup>T</sup>和l′=[x<sub>1</sub>′,y<sub>1</sub>′,…,x′<sub>K</sub>,y′<sub>K</sub>]<sup>T</sup>之间的距离为:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mrow><mo>|</mo><mo>|</mo><mi>l</mi><mo>-</mo><msup><mi>l</mi><mo>&prime;</mo></msup><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msub><mo>=</mo><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><mo>[</mo><msup><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>-</mo><msubsup><mi>x</mi><mi>k</mi><mo>&prime;</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>y</mi><mi>k</mi></msub><mo>-</mo><msubsup><mi>y</mi><mi>k</mi><mo>&prime;</mo></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mo>]</mo></msqrt><mo>;</mo></mrow>]]></math><img file="FDA0000672571930000011.GIF" wi="859" he="167" /></maths>其中x<sub>i</sub>和y<sub>i</sub>分别表示第i个AP的位置坐标,(·)<sup>T</sup>表示矢量或者矩阵的转置;步骤202,将集合U中的N个用户位置坐标分成K组,分别记为G<sub>1</sub>,…,G<sub>K</sub>;分组方法为:对每个用户的位置坐标(x,y),计算其到K个AP的距离<img file="FDA0000672571930000012.GIF" wi="661" he="123" />k=1,…,K;令与用户距离最近的AP的序号<img file="FDA0000672571930000013.GIF" wi="446" he="115" />并将该用户的位置坐标分到第k<sup>*</sup>组用户位置坐标的集合G<sub>k*</sub>;步骤203,更新K个AP的位置矢量,记为l′=[x<sub>1</sub>′,y<sub>1</sub>′,…,x′<sub>K</sub>,y′<sub>K</sub>]<sup>T</sup>,计算方法如下,<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mi>x</mi><mi>k</mi><mo>&prime;</mo></msubsup><mo>=</mo><mfrac><mn>1</mn><mrow><mo>|</mo><msub><mi>G</mi><mi>k</mi></msub><mo>|</mo></mrow></mfrac><munder><mi>&Sigma;</mi><mrow><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>y</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&Element;</mo><msub><mi>G</mi><mi>k</mi></msub></mrow></munder><msub><mi>x</mi><mi>i</mi></msub></mtd></mtr><mtr><mtd><msubsup><mi>y</mi><mi>k</mi><mo>&prime;</mo></msubsup><mo>=</mo><mfrac><mn>1</mn><mrow><mo>|</mo><msub><mi>G</mi><mi>k</mi></msub><mo>|</mo></mrow></mfrac><munder><mi>&Sigma;</mi><mrow><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>y</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&Element;</mo><msub><mi>G</mi><mi>k</mi></msub></mrow></munder><msub><mi>y</mi><mi>i</mi></msub></mtd></mtr></mtable></mfenced><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><mi>K</mi><mo>,</mo></mrow>]]></math><img file="FDA0000672571930000021.GIF" wi="744" he="338" /></maths>其中|G<sub>k</sub>|表示G<sub>k</sub>中元素的个数;将第k个AP的新位置看作G<sub>k</sub>中所有用户的位置的平均值;步骤204,令l′=Π(l′),计算||l<sup>(0)</sup>‑l'||<sub>2</sub>;若||l<sup>(0)</sup>‑l'||<sub>2</sub>≤∈,则算法收敛,且AP的初始摆放位置矢量为l<sup>(0)</sup>=l';否则令l<sup>(0)</sup>=l',重新执行步骤202到204。
地址 210096 江苏省南京市四牌楼2号