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

Energy-efficient and QoS-constrained radio scheduling in multi-hop wireless networks

作　　者：吴文甲[1] 赵琛[2] 杨明[1] 罗军舟[1] 

机构地区：[1]东南大学计算机科学与工程学院,南京211189 [2]南京市公安局,南京210005

出　　处：《东南大学学报（自然科学版）》2016年第6期1115-1121,共7页Journal of Southeast University：Natural Science Edition

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

摘　　要：为实现多射频多信道多跳无线网络的节能并保证网络服务质量,提出了一种射频接口节能调度方法,通过合理调度射频接口的活跃/休眠状态,在保证用户带宽需求的前提下,节约网络能耗并兼顾网络延迟的降低.首先,证明射频接口节能调度问题为NP-hard问题,并利用整数线性规划(ILP)对问题进行形式化描述,以最小化网络总能耗为优化目标,满足链路存在、路由、带宽需求、路径跳数等约束.然后,提出了一种高效的启发式算法,以迭代方式选择流并确定其路由路径,同时调度相应路径上的射频接口至活跃状态.在每次迭代过程中,以最小化网络能耗的增量为策略,进行流的选择.实验结果表明,所提出的启发式算法在节能效果方面与ILP方法接近,并在运行效率上具有显著优势,能够适用于大规模的多跳无线网络.In order to save the energy consumption and guarantee the quality of service （QoS） in multi-radio multi-channel multi-hop wireless networks, an energy-efficient radio scheduling scheme is proposed. The objective of the scheduling aims to save the energy consumption of the network through properly scheduling the active or sleeping modes, while satisfying the bandwidth require-ments of users and considering the reduction of network delay. First, the energy-efficient radio scheduling problem is proved to be NP-hard. And the problem is formulated as an integer linear programming （ILP） model in order to minimize the total energy consumption of the network and satisfy the constraints such as link existence, routing, bandwidth requirement, hop count and so on. Then, an high efficient heuristic algorithm is proposed by iteratively selecting a flow, determining its routing path, and scheduling the corresponding radios on this path as the active modes. In each iteration, the flow with the minimum increment of energy consumption is selected. The experimental results show that the performance of the proposed heuristic algorithm is close to that of the ILP method for energy efficiency and the operating efficiency exhibits significant advantage, indicating that this algorithm can be well applied in large-scale networks.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]