[1]吴文甲,赵琛,杨明,等.多跳无线网络中能耗优化和QoS约束的射频接口调度[J].东南大学学报(自然科学版),2016,46(6):1115-1121.[doi:10.3969/j.issn.1001-0505.2016.06.001]
 Wu Wenjia,Zhao Chen,Yang Ming,et al.Energy-efficient and QoS-constrained radio scheduling in multi-hop wireless networks[J].Journal of Southeast University (Natural Science Edition),2016,46(6):1115-1121.[doi:10.3969/j.issn.1001-0505.2016.06.001]
点击复制

多跳无线网络中能耗优化和QoS约束的射频接口调度()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
46
期数:
2016年第6期
页码:
1115-1121
栏目:
计算机科学与工程
出版日期:
2016-11-20

文章信息/Info

Title:
Energy-efficient and QoS-constrained radio scheduling in multi-hop wireless networks
作者:
吴文甲1赵琛2杨明1罗军舟1
1东南大学计算机科学与工程学院, 南京 211189; 2南京市公安局, 南京 210005
Author(s):
Wu Wenjia1 Zhao Chen2 Yang Ming1 Luo Junzhou1
1School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
2 Nanjing Public Security Bureau, Nanjing 210005, China
关键词:
多跳无线网络 射频接口调度 能耗优化 QoS约束
Keywords:
multi-hop wireless networks radio scheduling energy efficiency quality of service(QoS)constraint
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2016.06.001
摘要:
为实现多射频多信道多跳无线网络的节能并保证网络服务质量,提出了一种射频接口节能调度方法,通过合理调度射频接口的活跃/休眠状态,在保证用户带宽需求的前提下,节约网络能耗并兼顾网络延迟的降低.首先,证明射频接口节能调度问题为NP-hard问题,并利用整数线性规划(ILP)对问题进行形式化描述,以最小化网络总能耗为优化目标,满足链路存在、路由、带宽需求、路径跳数等约束.然后,提出了一种高效的启发式算法,以迭代方式选择流并确定其路由路径,同时调度相应路径上的射频接口至活跃状态.在每次迭代过程中,以最小化网络能耗的增量为策略,进行流的选择.实验结果表明,所提出的启发式算法在节能效果方面与ILP方法接近,并在运行效率上具有显著优势,能够适用于大规模的多跳无线网络.
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 requirements 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.

参考文献/References:

[1] 罗军舟, 吴文甲, 杨明. 移动互联网:终端、网络与服务[J]. 计算机学报, 2011, 34(11): 2029-2051. DOI:10.3724/SP.J.1016.2011.02029.
  Luo Junzhou, Wu Wenjia, Yang Ming. Mobile internet: Terminal devices, networks and services[J]. Chinese Journal of Computers, 2011, 34(11): 2029-2051. DOI:10.3724/SP.J.1016.2011.02029.(in Chinese)
[2] Bahl P, Adya A, Padhye J, et al. Reconsidering wireless systems with multiple radios[J]. ACM SIGCOMM Computer Communication Review, 2004, 34(5): 39-46. DOI:10.1145/1039111.1039122.
[3] Alicherry M, Bhatia R, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[C]//Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. Cologne,Germany, 2005: 58-72. DOI:10.1145/1080829.1080836.
[4] Meo M, Le Rouzic E, Cuevas R, et al. Research challenges on energy-efficient networking design[J]. Computer Communications, 2014, 50: 187-195. DOI:10.1016/j.comcom.2014.04.011.
[5] Capone A, Malandra F, Sansò B. Energy savings in wireless mesh networks in a time-variable context[J]. Mobile Networks and Applications, 2012, 17(2): 298-311. DOI:10.1007/s11036-011-0339-x.
[6] Avallone S. An energy efficient channel assignment and routing algorithm for multi-radio wireless mesh networks[J]. Ad Hoc Networks, 2012, 10(6): 1043-1057. DOI:10.1016/j.adhoc.2012.01.007.
[7] Budzisz L, Ganji F, Rizzo G, et al. Dynamic resource provisioning for energy efficiency in wireless access networks: A survey and an outlook[J]. IEEE Communications Surveys & Tutorials, 2014, 16(4): 2259-2285.
[8] Jardosh A P, Papagiannaki K, Belding E M, et al. Green WLANs: On-demand WLAN infrastructures[J]. Mobile Networks and Applications, 2009(6): 798-814. DOI:10.1007/s11036-008-0123-8.
[9] Debele F G, Meo M, Renga D, et al. Designing resource-on-demand strategies for dense WLANs[J]. IEEE Journal on Selected Areas in Communications, 2015, 33(12): 2494-2509. DOI:10.1109/jsac.2015.2482007.
[10] Sivaraman V, Matthews J, Russell C, et al. Greening residential wifi networks under centralized control[J]. IEEE Transactions on Mobile Computing, 2015, 14(3): 552-564. DOI:10.1109/tmc.2014.2324582.
[11] Liu L, Cao X, Cheng Y, et al. On optimizing energy efficiency in multi-radio multi-channel wireless networks[C]//Proceedings of IEEE Global Communications Conference(GLOBECOM). Austin, TX,USA, 2014: 4436-4441. DOI:10.1109/glocom.2014.7037506.
[12] Serrano P, Garcia-Saavedra A, Bianchi G, et al. Per-frame energy consumption in 802.11 devices and its implication on modeling and design[J]. IEEE/ACM Transactions on Networking, 2015, 23(4): 1243-1256. DOI:10.1109/tnet.2014.2322262.
[13] Scholl A, Klein R, Jürgens C. Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem[J]. Computers & Operations Research, 1997, 24(7): 627-645. DOI:10.1016/s0305-0548(96)00082-2.
[14] Gurobi Optimization, Inc. Gurobi optimizer reference manual [EB/OL].(2016-01-10)[2016-05-11]. http://www.gurobi.com/documentation/6.5/refman/index.html.
[15] Lofberg J. YALMIP: A toolbox for modeling and optimization in Matlab[C]//IEEE International Symposium on Computer Aided Control Systems Design. Taipei,China, 2004: 284-289. DOI:10.1109/cacsd.2004.1393890.

相似文献/References:

[1]沈航,白光伟,赵露,等.多跳无线网络中具有时间意识的视频流控制协议[J].东南大学学报(自然科学版),2012,42(5):808.[doi:10.3969/j.issn.1001-0505.2012.05.003]
 Shen Hang,Bai Guangwei,et al.Time-aware control protocol for video streaming in multihop wireless networks[J].Journal of Southeast University (Natural Science Edition),2012,42(6):808.[doi:10.3969/j.issn.1001-0505.2012.05.003]

备注/Memo

备注/Memo:
收稿日期: 2016-06-23.
作者简介: 吴文甲(1983—),男,博士,讲师,wjwu@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(61402104, 61572130, 61502100, 61532013, 61320106007)、江苏省自然科学基金资助项目(BK20140648, BK20150637)、东南大学江苏省网络与信息安全重点实验室资助项目(BM2003201)、东南大学计算机网络和信息集成教育部重点实验室资助项目(93K-9).
引用本文: 吴文甲,赵琛,杨明,等.多跳无线网络中能耗优化和QoS约束的射频接口调度[J].东南大学学报(自然科学版),2016,46(6):1115-1121. DOI:10.3969/j.issn.1001-0505.2016.06.001.
更新日期/Last Update: 2016-11-20