发明名称 基于正交频分多址的多用户接入单中继的传输方法
摘要 本发明公开了一种基于正交频分多址的多用户接入单中继的传输方法。发明考虑多用户的队列长度<img file="2010105982910100004DEST_PATH_IMAGE002.GIF" wi="26" he="26" />和等待时间<img file="DEST_PATH_IMAGE004.GIF" wi="24" he="24" />的用户公平权重因子排序法,以用户公平权重因子排序来决定用户选择子载波的优先权,用户每次在可用子载波集合里选择信道增益值最大的。中继站根据每个用户分配到的子载波集合得到每个用户的可达速率<img file="DEST_PATH_IMAGE006.GIF" wi="21" he="26" />,对中继和基站之间的N个子载波进行匹配,从所有用户中找出<img file="4238DEST_PATH_IMAGE006.GIF" wi="21" he="26" />最大的,再寻找使得用户与载波之间速率差绝对值最小的子载波,将该子载波分配给该用户,同时更新该用户的速率为两者的差值,直到这里的用户速率变为负数或者子载波全部分配完毕为止。本发明在不考虑功率约束情况下给出了多用户上行正交频分多址的中继系统中子载波分配的低复杂度的启发式算法。
申请公布号 CN102164413B 申请公布日期 2014.05.07
申请号 CN201010598291.0 申请日期 2010.12.21
申请人 浙江大学 发明人 富饶;张朝阳
分类号 H04W72/04(2009.01)I;H04W72/12(2009.01)I;H04L27/26(2006.01)I 主分类号 H04W72/04(2009.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 张法高
主权项 1.一种基于正交频分多址的多用户接入单中继的传输方法,其特征在于,多用户单中继系统由K个用户和一个非再生中继站及一个基站组成,多用户到基站没有直接传输的链路,通过中继站中转发送数据,用户到基站的传输包括两个时隙,采用时分方式,第一个时隙是用户到中继站,第二个时隙是中继站到基站,中继站是一个集中的控制器,确知两段链路的信道状态信息,中继站和K个用户之间以及中继站和基站之间包含共同的N条子载波,总的传输带宽为B,所有载波上有着相同的噪声功率谱密度N<sub>0</sub>,不同用户出现在中继站覆盖小区的不同位置,每个用户与中继站的N条子信道都有着不同的信道增益,每个子载波上每个时隙只能传输同一个用户的数据,所有用户在所有子载波的上用相同的功率P<sub>S</sub>发送数据,中继站与基站之间的N条子信道也有着不同的信道增益,这N条子载波上的发送功率同样为P<sub>S</sub>,待分配的可用子载波集合为n∈A={1,2...,N},用户集合为k∈U={1,2,...K},在T<sub>block</sub>时长内,多用户单中继系统的接入用户数目保持不变,每个用户到达多用户单中继系统提交接入请求开始计算等待时间T<sub>k,t</sub>,用户包的队列长度为L<sub>k,t</sub>,这两个参数都是随着时间变化更新的,更新公式为:L<sub>k,t</sub>=L<sub>k,t-1</sub>-R<sub>k,t-1</sub>t,T<sub>k,t</sub>=T<sub>k,t-1</sub>+t,基于正交频分多址的多用户接入单中继的传输方法的具体步骤如下:1)用户通过控制信道发送接入网络请求,发送用户队列长度L<sub>k,t</sub>信息;2)中继站计时,每个T<sub>block</sub>时长,根据用户的当前包队列长度L<sub>k,t</sub>和等待时间T<sub>k,t</sub>,计算更新每个用户的公平权重因子ω<sub>k,t</sub>:<maths num="0001"><![CDATA[<math><mrow><msub><mi>&omega;</mi><mrow><mi>k</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><msub><mi>L</mi><mrow><mi>k</mi><mo>,</mo><mi>t</mi></mrow></msub><mi>&Delta;L</mi></mfrac></mtd><mtd><msub><mi>T</mi><mrow><mi>k</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><mfrac><msub><mi>L</mi><mrow><mi>k</mi><mo>,</mo><mi>t</mi></mrow></msub><mi>&Delta;L</mi></mfrac><mo>&times;</mo><mfrac><msub><mi>T</mi><mrow><mi>k</mi><mo>,</mo><mi>t</mi></mrow></msub><mi>&Delta;T</mi></mfrac></mtd><mtd><msub><mi>T</mi><mrow><mi>k</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>></mo><mn>0</mn></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>其中ΔL是队列长度的最小单位,ΔT是等待时间的最小单位,两者用来归一化队列长度和等待时间;3)接入时长不是T<sub>block</sub>,则中继站将用户放入接入等待表中,同时记录接入时间;4)中继节点根据用户和信道状态信息执行子载波分配;5)用户按照中继节点的分配进行接入;所述的中继节点根据用户和信道状态信息执行子载波分配步骤,包括:1)计算每个用户的公平权重因子ω<sub>k,t</sub>,初始化可用子载波集合为A={1,2,...,N};2)把所有用户按照这个公平因子ω<sub>k,t</sub>由大到小排序;3)基于步骤2)的排序结果,所有用户循环选择,用户k在A中选择一条信道增益最大的子载波n,然后将n从A中去除,直到可用子载波集合A变为空集,得到每个用户分配到的子载波集合,计算第一阶段每个用户速率<img file="FDA0000364185420000021.GIF" wi="82" he="78" />4)中继与基站之间每个子载波的信道容量为<img file="FDA0000364185420000022.GIF" wi="94" he="78" />为第二阶段每一个用户设置<img file="FDA0000364185420000023.GIF" wi="93" he="79" />第二阶段用户集合k∈U={1,2,...K},第二阶段可用子载波集合A={1,2,...,N};5)找到用户集合U中<img file="FDA0000364185420000024.GIF" wi="48" he="78" />最大的用户k;6)为用户k选择一条与其速率差的绝对值最小的子载波n,将n从A中去除,将用户速率减去子载波信道容量;7)如果用户速率小于零,则将该用户从集合U中去除;8)如果用户集合U变为空集或者可用子载波集合变为空集,则分配完毕,否则回到步骤5)。
地址 310027 浙江省杭州市西湖区浙大路38号