发明名称 IEEE802.16e休眠模式的省电方法
摘要 一种IEEE802.16e休眠模式的省电方法属于无线信息传输领域。基站与终端两侧同时设置一个计数器,每当终端在休眠周期的监听窗口接收或发送一次数据则计数器数值加一。计数器的数值大小可以用来表征当前终端的业务繁忙程度。因此可以依照计数器的记录值来控制终端状态是否由休眠状态变为普通状态。本发明的软件设计过程简单易于实施,通过增加一组计数器减少不必要的状态转移,增长了终端处于休眠模式的时间。进一步减小了终端的能量消耗,增长了终端待机时间。
申请公布号 CN102761944A 申请公布日期 2012.10.31
申请号 CN201210212691.2 申请日期 2012.06.21
申请人 北京工业大学 发明人 黎海涛;杨磊磊;王国威;吕海坤
分类号 H04W52/02(2009.01)I 主分类号 H04W52/02(2009.01)I
代理机构 北京思海天达知识产权代理有限公司 11203 代理人 刘萍
主权项 1.一种IEEE802.16e休眠模式的省电方法,其特征在于:在基站与终端两侧各设置一个计数器,当终端在休眠周期的监听窗口接收或发送一次数据则计数器数值加一;计数过程必须为连续的,如果连续多个休眠周期有数据到达,但计数器的计数值未超过设定的门限值m,并且下一个周期无数据到达,则两计数器同时置0,重新开始计数,此过程称为计数中断;当计数器的统计值超过所设门限值m时,终端从休眠模式进入普通模式;对于不同的最小休眠窗口与最大休眠窗口,m的值通过建立马尔科夫分析模型计算得到;实施步骤如下,第一步:两计数器设置门限值;第二步:终端通过与基站之间交换信令进入休眠模式;第三步:进入休眠状态,终端与基站启动计数器统计连续有数据传输的休眠周期数目;如果计数被中断则两计数器同时置0,重新开始计数;第四步:检测计数器记录值是否超过门限值;第五步:计数器未超过门限值终端继续保持休眠模式,重复第四步;第六步:计数器超过门限值,终端退出休眠模式进入普通模式;其中门限值的确定步骤如下:设定m值为计数器的门限值;α<sub>n</sub>(1≤n≤max)表示从休眠周期n进入下一个休眠周期n+1的概率;α<sub>N</sub>表示从普通模式进入休眠模式的概率,β<sub>n</sub>(m≤n≤max)表示从休眠周期n进入普通模式的概率;每个休眠周期由一个监听窗口和一个休眠窗口组成;监听窗口长度为定值L,初始休眠窗口大小为t<sub>1</sub>,根据协议IEEE802.16E有关休眠窗口计算的规定第n个休眠周期的休眠窗口的大小为:<maths num="0001"><![CDATA[<math><mrow><msub><mi>t</mi><mi>n</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><msup><mn>2</mn><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msup><msub><mi>t</mi><mn>1</mn></msub><mo>,</mo></mtd><mtd><msup><mn>2</mn><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msup><msub><mi>t</mi><mn>1</mn></msub><mo>&lt;</mo><msub><mi>t</mi><mi>max</mi></msub></mtd></mtr><mtr><mtd><msub><mi>t</mi><mi>max</mi></msub><mo>,</mo></mtd><mtd><msup><mn>2</mn><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></msup><msub><mi>t</mi><mn>1</mn></msub><mo>&GreaterEqual;</mo><msub><mi>t</mi><mi>max</mi></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>终端数据帧传输服从接入速率为λ(帧/秒)的泊松过程;那么,根据泊松公式的定义在时间t内没有数据传输的概率为e<sup>-λt</sup>,对应的有数据传输的概率为1-e<sup>-λt</sup>;休眠周期n(1≤n≤max)的总时间为休眠窗口时长tn与监听窗口时长L的和;那么在休眠周期n有数据传输的概率为<img file="FDA00001799644200012.GIF" wi="272" he="76" />若设定计数器门限值为m,则当m≤n≤max-1时βn物理意义为:休眠周期n,之前,从休眠周期n-m+1开始的m-1个休眠周期均有数据传输,并且休眠周期n也有数据传输,即连续m个休眠周期有数据传输则第n个休眠周期过后进入到普通模式;连续m个休眠周期有数据传输的概率为<img file="FDA00001799644200021.GIF" wi="485" he="114" />当n&lt;m时,无论休眠周期有无数据传输,均不能满足连续m个休眠周期均由数据传输而进入普通模式的要求,因此概率为0;当n=max时,由于没有下一个休眠周期,只能从休眠模式进入普通模式,因此β<sub>max</sub>表示由最大休眠窗口进入普通模式的概率,其值等于1;<maths num="0002"><![CDATA[<math><mrow><msub><mi>&beta;</mi><mi>n</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn><mo>,</mo></mtd><mtd><mrow><mo>(</mo><mi>n</mi><mo>&lt;</mo><mi>m</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><munderover><mi>&Pi;</mi><mrow><mi>i</mi><mo>=</mo><mi>n</mi><mo>-</mo><mi>m</mi><mo>+</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msup><mi>e</mi><mrow><mo>-</mo><mi>&lambda;</mi><mrow><mo>(</mo><msub><mi>t</mi><mi>i</mi></msub><mo>+</mo><mi>L</mi><mo>)</mo></mrow></mrow></msup><mo>)</mo></mrow></mtd><mtd><mrow><mo>(</mo><mi>m</mi><mo>&le;</mo><mi>n</mi><mo>&le;</mo><mi>max</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mn>1</mn><mo>,</mo></mtd><mtd><mrow><mo>(</mo><mi>n</mi><mo>=</mo><mi>max</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>若在休眠周期n不满足进入普通模式的条件,那么将从休眠周期n进入休眠周期n+1;用α<sub>n</sub>(1≤n≤max)表示从休眠周期n进入下一个休眠周期的的概率;当1≤n&lt;m时,无论有无数据传输均会进入下一个休眠周期,因此α<sub>n</sub>的值为1;当m≤n≤max-1时,此时终端有可能进入下一个休眠周期,也有可能满足进入普通模式的条件,因此进入下一个休眠周期的的概率等于总的概率值1减去进入普通模式的概率,即1-β<sub>n</sub>;用α<sub>N</sub>表示普通模式进入初始休眠周期1的概率,由于处普通模式的终端通过交换信令进入休眠周期,因此其值为1;<maths num="0003"><![CDATA[<math><mrow><msub><mi>&alpha;</mi><mi>n</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mo>,</mo></mtd><mtd><mrow><mo>(</mo><mn>1</mn><mo>&le;</mo><mi>n</mi><mo>&lt;</mo><mi>m</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mn>1</mn><mo>-</mo><msub><mi>&beta;</mi><mi>n</mi></msub><mo>,</mo></mtd><mtd><mrow><mo>(</mo><mi>m</mi><mo>&le;</mo><mi>n</mi><mo>&le;</mo><mi>max</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>β<sub>n</sub>、α<sub>n</sub>、α<sub>N</sub>即为终端各个休眠周期以及普通模式之间的状态转移概率,那么得到t→∞时处于各个休眠周期的概率π<sub>n</sub>(1≤n≤max)以及处于普通模式的概率π<sub>N</sub>的计算公式为:<maths num="0004"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd></mtd><mtd></mtd></mtr><mtr><mtd><msub><mi>&pi;</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><msub><mi>&alpha;</mi><mi>n</mi></msub><msub><mi>&pi;</mi><mi>n</mi></msub><mo>,</mo><mrow><mo>(</mo><mn>1</mn><mo>&le;</mo><mi>n</mi><mo>&lt;</mo><mi>max</mi><mo>)</mo></mrow></mtd><mtd><mrow><mo>(</mo><mi>a</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msub><mi>&pi;</mi><mn>1</mn></msub><mo>=</mo><msub><mi>&alpha;</mi><mi>N</mi></msub><msub><mi>&pi;</mi><mi>N</mi></msub></mtd><mtd><mrow><mo>(</mo><mi>b</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msub><mi>&pi;</mi><mi>N</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>m</mi></mrow><mi>max</mi></munderover><msub><mi>&beta;</mi><mi>i</mi></msub><msub><mi>&pi;</mi><mi>i</mi></msub></mtd><mtd><mrow><mo>(</mo><mi>c</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>(a)式的物理意义,当(1≤n&lt;max)时,休眠周期n进入休眠周期n+1的概率等于取得休眠周期n的概率π<sub>n</sub>乘以由休眠周期n进入休眠周期n+1的概率α<sub>n</sub>;(b)的物理意义为取得休眠周期1的概率为处于普通模式的概率π<sub>N</sub>与普通模式进入休眠模式概率α<sub>N</sub>的乘积;(c)表示取得普通模式的概率等于各个休眠周期进入普通模式的概率之和<img file="FDA00001799644200025.GIF" wi="165" he="113" />各休眠周期进入普通模式的概率等于处于各休眠周期的概率π<sub>i</sub>与该休眠周期进入普通模式概率β<sub>i</sub>的乘积;将α<sub>n</sub>、α<sub>N</sub>、β<sub>n</sub>代入式子(4)的到简化后的公式为<maths num="0005"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>&pi;</mi><mi>N</mi></msub><mo>=</mo><msub><mi>&pi;</mi><mn>1</mn></msub><mo>=</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>=</mo><msub><mi>&pi;</mi><mi>m</mi></msub></mtd></mtr><mtr><mtd><msub><mi>&pi;</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>=</mo><msub><mi>&pi;</mi><mi>n</mi></msub><msub><mi>&alpha;</mi><mi>n</mi></msub><mo>,</mo><mrow><mo>(</mo><mi>m</mi><mo>&le;</mo><mi>n</mi><mo>&lt;</mo><mi>max</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msub><mi>&pi;</mi><mi>N</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mi>m</mi></mrow><mi>max</mi></munderover><msub><mi>&beta;</mi><mi>i</mi></msub><msub><mi>&pi;</mi><mi>i</mi></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>结合公式<maths num="0006"><![CDATA[<math><mrow><msub><mi>&pi;</mi><mi>N</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>max</mi></munderover><msub><mi>&pi;</mi><mi>i</mi></msub><mo>=</mo><mn>1</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>即求得休眠周期的概率π<sub>n</sub>(1≤n≤max)以及处于普通模式的概率π<sub>N</sub>;休眠窗口终端的能量消耗功率为E<sub>S</sub>,监听窗口能量消耗功率为E<sub>rx</sub>;一个休眠周期的能量消耗分为两部分,监听窗口的能量消耗与休眠窗口的能量消耗(L*E<sub>rx</sub>+tk*E<sub>S</sub>);若取得休眠周i,终端总的能量消耗应为前i个休眠周期能量消耗的总和即<img file="FDA00001799644200033.GIF" wi="423" he="118" />那么平均能量消耗值应为取得各个休眠周期的概率与该休眠周期总的能量消耗乘积的和:<maths num="0007"><![CDATA[<math><mrow><mi>E</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>max</mi></munderover><mrow><mo>(</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>i</mi></munderover><mrow><mo>(</mo><mi>L</mi><mo>*</mo><msub><mi>E</mi><mi>rx</mi></msub><mo>+</mo><msub><mi>t</mi><mi>k</mi></msub><mo>*</mo><msub><mi>E</mi><mi>S</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>*</mo><msub><mi>&pi;</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>考虑到泊松分布的随机性,假定数据帧在同一休眠阶段内的到达时刻服从均匀分布,得到平均延时为:<maths num="0008"><![CDATA[<math><mrow><mi>E</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>max</mi></munderover><mrow><mo>(</mo><mfrac><mrow><mi>L</mi><mo>+</mo><msub><mi>t</mi><mi>i</mi></msub></mrow><mn>2</mn></mfrac><mo>)</mo></mrow><mo>*</mo><msub><mi>&pi;</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow></math>]]></maths>根据大量的实验结果显示,随着m值的增大,平均能量消耗值越小,但由于终端对于数据处理延时的限制,m值越大时延越长;所以不能将m值无限制的最大;实验结果显示当m在max/3之前逐渐增大时能量节省呈线性增长;大于max/3后,能量节省较m值为max/3增长不大,而时延呈仍为线性增长;因此,m值的取值应为(,max/3-2,max/3+2)区间内的整数值,按照公式(7)、(8)计算出的平均能量消耗与平均时延;且恰当的m值必须能够使<maths num="0009"><![CDATA[<math><mrow><mi>&eta;</mi><mo>=</mo><mfrac><mrow><mrow><mo>(</mo><msub><mi>E</mi><msub><mi>m</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></msub><mo>-</mo><msub><mi>E</mi><msub><mi>m</mi><mi>i</mi></msub></msub><mo>)</mo></mrow><mo>/</mo><msub><mi>E</mi><msub><mi>m</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></msub></mrow><mrow><mrow><mo>(</mo><msub><mi>E</mi><msub><mi>m</mi><mi>i</mi></msub></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>E</mi><msub><mi>m</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>/</mo><msub><mi>E</mi><msub><mi>m</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow></math>]]></maths>的值达到最大,式子(9)的物理意义为:能量节省达到最大,时延增长最小;此时的m值为所需m值。
地址 100124 北京市朝阳区平乐园100号