东南大学学报（自然科学版）2016，Vol.46Issue(6)：1115-1121,7.DOI:10.3969/j.issn.1001-0505.2016.06.001
多跳无线网络中能耗优化和QoS约束的射频接口调度
Energy-efficient and QoS-constrained radio scheduling in multi-hop wireless networks
摘要
Abstract
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 pro-gramming (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 rou-ting path,and scheduling the corresponding radios on this path as the active modes.In each itera-tion,the flow with the minimum increment of energy consumption is selected.The experimental re-sults 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约束Key words
multi-hop wireless networks/radio scheduling/energy efficiency/quality of service (QoS)constraint分类
信息技术与安全科学引用本文复制引用
吴文甲,赵琛,杨明,罗军舟..多跳无线网络中能耗优化和QoS约束的射频接口调度[J].东南大学学报（自然科学版）,2016,46(6):1115-1121,7.基金项目
国家自然科学基金资助项目（61402104，61572130，61502100，61532013，61320106007）、江苏省自然科学基金资助项目（BK20140648，BK20150637）、东南大学江苏省网络与信息安全重点实验室资助项目（BM2003201）、东南大学计算机网络和信息集成教育部重点实验室资助项目（93K-9）． （）
