发明名称 协作通信系统中基于自适应的权重簇头分配方法
摘要 协作通信系统中基于自适应的权重簇头分配方法,涉及协作通信系统中簇分配方法。它解决了现有的簇分配方法难以兼顾协作通信系统的稳定性和系统中个体的公平性的问题。其方法:一、找出每个用户节点广播传输范围内的全部邻近节点;二、计算每个用户节点和其全部邻近节点的相对速度;三、计算每个用户节点的稳定性因子;四、计算每个用户节点的公平性因子;五、确定代表稳定性和公平性所对应的权重系数;六、计算所有用户节点的权重;七、选择具有最小权重的用户节点作为簇头,并将所述簇头及簇头邻近的节点分配为一个虚拟小区;八、返回执行步骤一,直至网络中的所有节点都被分配在相应的虚拟小区中。本发明适用于协作通信中虚拟小区分配。
申请公布号 CN102056181B 申请公布日期 2013.04.24
申请号 CN201010509890.0 申请日期 2010.10.18
申请人 哈尔滨工业大学 发明人 于启月;孟维晓;张娜;陈曦
分类号 H04L12/28(2006.01)I;H04W16/22(2009.01)I 主分类号 H04L12/28(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 23109 代理人 张宏威
主权项 1.协作通信系统中基于自适应的权重簇头分配方法,其特征是:它由以下步骤实现:步骤一、针对参与簇头分配的每一个用户节点u,找出其广播传输范围内的全部邻近节点u’;步骤二、对于每个用户节点u,根据公式:<img file="FDA00002117979400011.GIF" wi="781" he="197" />计算它和其全部邻近节点u’的相对速度;式中:V<sub>u′→u</sub>表示节点u’和用户节点u之间的相对移动速度和相对移动方向;V<sub>v</sub>为用户节点u的运动速度矢量,V<sub>v’</sub>为节点u’的运动速度矢量;步骤三、对于每个节点u,根据公式:<maths num="0001"><![CDATA[<math><mrow><msub><mi>S</mi><mi>u</mi></msub><mo>=</mo><msup><mn>2</mn><mrow><munderover><mi>&Sigma;</mi><mrow><msup><mi>u</mi><mo>&prime;</mo></msup><mo>=</mo><mn>1</mn></mrow><msub><mi>d</mi><mi>u</mi></msub></munderover><mo>|</mo><mn>10</mn><mi>lg</mi><mrow><mo>(</mo><mfrac><msubsup><mi>P</mi><mrow><mi>r</mi><mo>,</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&RightArrow;</mo><mi>u</mi></mrow><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></msubsup><msubsup><mi>P</mi><mrow><mi>r</mi><mo>,</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&RightArrow;</mo><mi>u</mi></mrow><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></msubsup></mfrac><mo>)</mo></mrow><mo>+</mo><mn>10</mn><mi>lg</mi><mrow><mo>(</mo><mfrac><msubsup><mi>P</mi><mrow><mi>r</mi><mo>,</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&RightArrow;</mo><mi>u</mi></mrow><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></msubsup><msubsup><mi>P</mi><mrow><mi>r</mi><mo>,</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&RightArrow;</mo><mi>u</mi></mrow><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></msubsup></mfrac><mo>)</mo></mrow><mo>+</mo><mn>10</mn><mi>lg</mi><mrow><mo>(</mo><mfrac><msubsup><mi>P</mi><mrow><mi>r</mi><mo>,</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&RightArrow;</mo><mi>u</mi></mrow><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></msubsup><msubsup><mi>P</mi><mrow><mi>r</mi><mo>,</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&RightArrow;</mo><mi>u</mi></mrow><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></msubsup></mfrac><mo>)</mo></mrow><mo>|</mo></mrow></msup></mrow></math>]]></maths>计算它的稳定性因子S<sub>u</sub>;式中:<img file="FDA00002117979400013.GIF" wi="136" he="72" />代表由节点u’到用户节点u第m次链路时的接收功率;m为正整数;d<sub>u</sub>是用户节点u在广播传输范围内全部邻近节点的个数;步骤四、对于每个用户节点u,根据公式:<maths num="0002"><![CDATA[<math><mrow><msub><mi>F</mi><mi>u</mi></msub><mo>=</mo><mfrac><msup><mrow><mo>(</mo><mfrac><mn>1</mn><mi>U</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>u</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>U</mi><mo>-</mo><mn>1</mn></mrow></munderover><mi>T</mi><msub><mi>h</mi><mi>u</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mrow><mfrac><mn>1</mn><mi>U</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>u</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>U</mi><mo>-</mo><mn>1</mn></mrow></munderover><mi>T</mi><msubsup><mi>h</mi><mi>u</mi><mn>2</mn></msubsup></mrow></mfrac></mrow></math>]]></maths>计算它的公平性因子F<sub>u</sub>式中:Th<sub>u</sub>为用户u的吞吐量;U为系统接入的用户数;步骤五、根据公式:<maths num="0003"><![CDATA[<math><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>w</mi><mi>s</mi></msub><mo>=</mo><msub><mi>&beta;</mi><mi>s</mi></msub><mo>+</mo><mi>&lambda;</mi><mo>&CenterDot;</mo><mfrac><mi>U</mi><msub><mi>U</mi><mi>max</mi></msub></mfrac></mtd></mtr><mtr><mtd><msub><mi>w</mi><mi>F</mi></msub><mo>=</mo><msub><mi>&beta;</mi><mi>F</mi></msub><mo>+</mo><mi>&lambda;</mi><mo>&CenterDot;</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mi>U</mi><msub><mi>U</mi><mi>max</mi></msub></mfrac><mo>)</mo></mrow></mtd></mtr></mtable></mfenced></math>]]></maths>确定代表稳定性和公平性所对应的权重系数w<sub>s</sub>和w<sub>F</sub>;式中β<sub>s</sub>、β<sub>F</sub>是稳定性和公平性的固定参数;λ是自适应调整最大范围,U<sub>max</sub>是系统能够容纳的最大用户数目;U是系统接入的用户数;步骤六、根据步骤三获得的稳定性因子S<sub>u</sub>、步骤四获得的公平性因子F<sub>u</sub>、步骤五获得的稳定性和公平性所对应的权重系数w<sub>s</sub>和w<sub>F</sub>,通过公式:<img file="FDA00002117979400022.GIF" wi="682" he="79" />计算所有用户节点u的权重<img file="FDA00002117979400023.GIF" wi="76" he="61" />步骤七、比较步骤六中获得的每个用户节点u的权重<img file="FDA00002117979400024.GIF" wi="77" he="58" />选择具有最小权重的<img file="FDA00002117979400025.GIF" wi="52" he="44" />的用户节点u作为簇头,并将所述簇头及簇头邻近的节点所在区域定义为一个虚拟小区;该虚拟小区内的所有节点不再参与簇头的选取;步骤八、返回执行步骤一,直至网络中的所有节点都被分配在相应的虚拟小区中,完成基于自适应的权重簇头分配。
地址 150001 黑龙江省哈尔滨市南岗区西大直街92号