论文部分内容阅读
随着各种无线设备不断渗透到人们日常生活和社会生产中的各个方面,其能耗问题日益突出,制约了无线设备的进一步发展与普及。能量自供给技术与无线传输速率调度技术分别从“开源”与“节流”两个角度解决无线设备能耗问题。能量自供给是指无线设备从环境中采集能量,是一种新兴的能源解决方案,代表了未来能源的发展方向。无线传输速率调度是指在数据传输的过程中调整传输速率,以慢速传输减小通信能耗、以高速传输减少延迟。将两者相结合,能量自供给无线设备速率调度算法设计的总体目标是低延迟、低能耗、高传输量。然而,低延迟意味着高传输速率,那么必然带来高能耗;反之亦然。所以上述目标不可能同时实现。如何为能量自供给无线设备在能耗、延迟、传输量三者之间寻求恰当的平衡是当前急需解决的问题。已有工作针对能量自供给设备的速率调度研究,都单纯以最大化数据传输量为目标,存在如下不足。首先,在无线传输中,通信信道往往被多个应用共享,信道上的数据报文具有各自独立的传输延时约束,但最大化传输量的目标无法满足不同应用传输延时约束。其次,传统电池供电设备速率调度问题考虑到数据报文具有独立传输延时约束,但是已有的算法无法处理后到达的数据报文具有更为紧急的延时约束的情况。最后,在移动数据传输中,由于传输距离时刻变化,传输功率与传输速率之间的关系也时刻变化,一个颇具挑战的问题是在移动传输中最大化数据传输量;目前最好的研究结果是近似算法,是否存在直接计算最大数据传输量的最优算法尚无定论。针对上述不足,本文分别研究了如下问题。首先,在能量自供给设备速率调度问题中引入传输延时约束,该问题本质是给定数据量和延时,最小化能耗。为此,本文提出截断方法、截除能耗高峰,并通过迭代计算最优速率调度。其次,研究电池供电设备节能速率调度问题,其本质是在无能量自供给时,在数据传输量和延时约束下最小化能耗。本文创立新型数据区间关键概念,通过反复寻找密度最大数据区间计算最优解。再次,研究移动传输中能量自供给设备数据量最大化问题,其本质是给定能耗约束,最大化数据传输量。本文设计水箱技术结合动态规划进行调度,在多项式时间内得到最优解。最后,本文开发了一套调度工具原型系统、封装支持标准函数调用的动态链接库。本文通过“开源”与“节流”两种技术解决无线设备的能耗问题。在研究中为能量自供给无线设备设计的传输速率调度算法,具有低延迟、低能耗、高传输量三者平衡的特点。由于无线设备的广泛使用,该算法推广后,可以在人们日常生活和社会生产的各个方面发挥重要作用。