多跳无线网络中能耗优化和QoS约束的射频接口调度

摘要：

为实现多射频多信道多跳无线网络的节能并保证网络服务质量，提出了一种射频接口节能调度方法，通过合理调度射频接口的活跃／休眠状态，在保证用户带宽需求的前提下，节约网络能耗并兼顾网络延迟的降低。首先，证明射频接口节能调度问题为NP-hard问题，并利用整数线性规划（ILP）对问题进行形式化描述，以最小化网络总能耗为优化目标，满足链路存在、路由、带宽需求、路径跳数等约束。然后，提出了一种高效的启发式算法，以迭代方式选择流并确定其路由路径，同时调度相应路径上的射频接口至活跃状态。在每次迭代过程中，以最小化网络能耗的增量为策略，进行流的选择。实验结果表明，所提出的启发式算法在节能效果方面与ILP方法接近，并在运行效率上具有显著优势，能够适用于大规模的多跳无线网络。

关键词：多跳无线网络、射频接口调度、能耗优化、QoS约束

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61402104，61572130，61502100，61532013，61320106007;江苏省自然科学基金资助项目BK20140648，BK20150637;东南大学江苏省网络与信息安全重点实验室资助项目BM2003201;东南大学计算机网络和信息集成教育部重点实验室资助项目93K-9．

在线出版日期：2016-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1115-1121