发明名称 蜂窝网络实现吞吐率最大化的D2D多播机会调度方法
摘要 一种蜂窝网络实现吞吐率最大化的D2D多播机会调度方法,基于D2D多播组的传输特性:只有所有用户都成功接收数据包后,源终端才发送下一个数据包;因此提高D2D多播组的吞吐率,必需综合考虑每个时隙的吞吐率,而每个时隙的吞吐率取决于该时隙中首次成功接收数据的用户数q<sub>i</sub>,这样,D2D多播组吞吐率最大化的关键就是合理选择每个传输时隙中首次成功接收数据的用户数q<sub>i</sub>。本发明综合考虑频谱利用率和网络吞吐率,将多播机会调度技术应用于D2D多播组,利用不同时隙的吞吐率的相关性,在提高频带利用率的同时,提高D2D多播组的吞吐率,从而提高整个蜂窝网络的吞吐率。本发明方法操作步骤简单,计算难度低,技术上容易实现,具有很好的推广应用前景。
申请公布号 CN102917465A 申请公布日期 2013.02.06
申请号 CN201210400886.X 申请日期 2012.10.19
申请人 北京邮电大学 发明人 王晓湘;瞿静;王冬宇;王玉龙;龚文熔;张鸿涛
分类号 H04W72/12(2009.01)I 主分类号 H04W72/12(2009.01)I
代理机构 北京德琦知识产权代理有限公司 11018 代理人 夏宪富
主权项 1.一种蜂窝网络实现吞吐率最大化的D2D多播机会调度方法,其特征在于:每个数据包的传输都是在多个时隙完成的:在这些时隙中,源终端持续向D2D多播组用户发射该数据包,直至所有用户都成功接收后,源终端才发送下一个数据包;因D2D多播组的吞吐率是其每个时隙的吞吐率的均值,故提高D2D多播组的吞吐率,必需综合考虑每个时隙的吞吐率Y=r(i)×q<sub>i</sub>,式中,自然数i是时隙序号,r(i)是源终端在每个时隙的数据发射速率,q<sub>i</sub>是每个时隙首次成功接收数据的用户数;且r(i)与q<sub>i</sub>的数值相互关联,即q<sub>i</sub>的数值确定后,就能根据q<sub>i</sub>计算得到r(i);因此,每个时隙的吞吐率取决于该时隙中首次成功接收数据的用户数q<sub>i</sub>,这样,D2D多播组吞吐率最大化的关键就是合理选择每个传输时隙中首次成功接收数据的用户数q<sub>i</sub>;该q<sub>i</sub>的最佳取值的调度方法包括下列操作步骤:(1)D2D多播组发送第1个时隙至第(i-1)个时隙的数据包后,源终端根据每个时隙的数据发射速率r(i)和该时隙首次成功接收数据的用户数q<sub>i</sub>,按照公式∑Y=r(1)×q<sub>1</sub>+…+r(i-1)×q<sub>i-1</sub>计算前(i-1)个时隙的吞吐率的累加之和;(2)源终端先按照下述公式统计当前第i个时隙开始时,网络系统中尚未成功接收数据的用户数m<sub>i</sub>=N-(q<sub>1</sub>+…+q<sub>i-1</sub>),式中,N是D2D多播组的用户总数;然后根据第i个时隙首次成功接收数据的用户数q<sub>i</sub>分别为{1,2,…,m<sub>i</sub>}的不同情况时,计算所对应的第i个时隙的吞吐率:这样就能根据第i个时隙首次成功接收数据的用户数q<sub>i</sub>推导得出源终端在该第i个时隙的数据发射速率r(i)为<img file="FDA00002276347900011.GIF" wi="114" he="45" />进而得到第i个时隙的吞吐率为<img file="FDA00002276347900012.GIF" wi="182" he="51" />(3)源终端根据第i个时隙结束时,网络系统中尚未成功接收数据的用户数(m<sub>i</sub>-q<sub>i</sub>)和D2D多播组用户与源终端的传输信道状态统计特性,估算后续时隙能够达到的最大吞吐率<img file="FDA00002276347900013.GIF" wi="106" he="61" />和后续时隙数<img file="FDA00002276347900014.GIF" wi="140" he="62" />由于q<sub>i</sub>有m<sub>i</sub>个不同数值,因此(m<sub>i</sub>-q<sub>i</sub>)也有m<sub>i</sub>个不同数值;相应地,<img file="FDA00002276347900015.GIF" wi="106" he="63" />和<img file="FDA00002276347900016.GIF" wi="112" he="63" />也有m<sub>i</sub>个不同数值;(4)源终端根据上述三个步骤(1)、(2)、(3)得到的数据∑Y=r(1)×q<sub>1</sub>+…+r(i-1)×q<sub>i-1</sub>,<img file="FDA00002276347900017.GIF" wi="158" he="42" />以及<img file="FDA00002276347900018.GIF" wi="106" he="62" />和<img file="FDA00002276347900019.GIF" wi="141" he="63" />基于第i个时隙里首次成功接收数据的用户数q<sub>i</sub>,按照下述公式计算D2D多播组的吞吐率R的期望值<maths num="0001"><![CDATA[<math><mrow><mi>E</mi><mo>[</mo><mi>R</mi><mo>]</mo><mo>=</mo><mfrac><mrow><mi>r</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow><mo>&times;</mo><msub><mi>q</mi><mn>1</mn></msub><mo>+</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>+</mo><mi>r</mi><mrow><mo>(</mo><mi>i</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>&times;</mo><msub><mi>q</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>+</mo><msub><mi>r</mi><mrow><mi>i</mi><mo>,</mo><msub><mi>q</mi><mi>i</mi></msub></mrow></msub><mo>&times;</mo><msub><mi>q</mi><mi>i</mi></msub><mo>+</mo><msub><mi>T</mi><mrow><msub><mi>m</mi><mi>i</mi></msub><mo>-</mo><msub><mi>q</mi><mi>i</mi></msub></mrow></msub><mo>&times;</mo><msub><mi>L</mi><mrow><msub><mi>m</mi><mi>i</mi></msub><mo>-</mo><msub><mi>q</mi><mi>i</mi></msub></mrow></msub></mrow><mrow><mi>i</mi><mo>+</mo><msub><mi>L</mi><mrow><msub><mi>m</mi><mi>i</mi></msub><mo>-</mo><msub><mi>q</mi><mi>i</mi></msub></mrow></msub></mrow></mfrac><mo>;</mo></mrow></math>]]></maths>因q<sub>i</sub>有m<sub>i</sub>个不同取值,相应地,E[R]也有m<sub>i</sub>个不同取值;(5)根据吞吐率R的期望值E[R],源终端根据计算公式<img file="FDA00002276347900022.GIF" wi="460" he="84" />从q<sub>i</sub>的m<sub>i</sub>个不同数值中选出能够使D2D多播组吞吐率R达到最大化的q<sub>i</sub>最佳值。
地址 100876 北京市海淀区西土城路10号
您可能感兴趣的专利