[1]杨明,吴文甲,罗军舟.基于功率配置和关联管理的WLAN能耗优化算法[J].东南大学学报(自然科学版),2017,47(6):1079-1085.[doi:10.3969/j.issn.1001-0505.2017.06.001]
 Yang Ming,Wu Wenjia,Luo Junzhou.Optimization of WLAN energy consumption based on power configuration and association management[J].Journal of Southeast University (Natural Science Edition),2017,47(6):1079-1085.[doi:10.3969/j.issn.1001-0505.2017.06.001]
点击复制

基于功率配置和关联管理的WLAN能耗优化算法()
分享到:

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

卷:
47
期数:
2017年第6期
页码:
1079-1085
栏目:
计算机科学与工程
出版日期:
2017-11-20

文章信息/Info

Title:
Optimization of WLAN energy consumption based on power configuration and association management
作者:
杨明吴文甲罗军舟
东南大学计算机科学与工程学院, 南京 211189
Author(s):
Yang Ming Wu Wenjia Luo Junzhou
School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
关键词:
无线局域网 能耗优化 功率配置 关联管理 能耗模型
Keywords:
wireless local area network(WLAN) energy consumption optimization power configuration association management energy consumption model
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2017.06.001
摘要:
为实现WLAN节能并保证网络性能,研究并提出了一种基于功率配置和关联管理的WLAN能耗优化算法.首先,采用细粒度的能耗模型来定义AP功率,并利用整数线性规划(ILP)对能耗优化问题进行形式化描述,即通过调度射频接口的活跃/休眠状态,配置AP的信号发射功率,以及管理AP与用户的关联关系,在保证用户带宽需求的前提下,降低网络能耗.然后,提出一种高效的启发式算法,以迭代的方式选择开启的AP及功率级,并确定所关联的用户.在每次迭代中,以最大化能效的策略进行AP及其功率级的选择.实验结果表明,该算法能有效实现WLAN节能,并具有较高的运行效率,能够适用于大规模的WLAN.
Abstract:
To save the energy consumption and guarantee network performance in wireless local area networks(WLANs), an energy consumption optimization algorithm based on power configuration and association management is proposed. First, a fine-grained energy consumption model is adopted to define the power of access points(APs), and the optimization problem is formulated as an integer linear programming(ILP)model. It aims to minimize the energy consumption of APs through scheduling the radios to be active or sleeping, configuring the transmit power, and managing the associations between APs and users, while satisfying the bandwidth requirements of users. Then, an efficient heuristic algorithm is proposed by iteratively choosing an AP to be active, selecting the transmit power level and determining user associations. In each iteration, the AP and its power level with the maximum value of energy efficiency is selected. Simulation results show that the proposed algorithm can save energy consumption effectively. It also demonstrates that the algorithm has significant advantages in execution efficiency, and can be well applied in large-scale WLANs.

参考文献/References:

[1] Bellalta B, Bononi L, Bruno R, et al. Next generation IEEE 802.11 wireless local area networks: Current status, future directions and open challenges[J]. Computer Communications, 2016, 75: 1-25. DOI:10.1016/j.comcom.2015.10.007.
[2] 罗军舟, 吴文甲, 杨明. 移动互联网:终端、网络与服务[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)
[3] Cisco VNI Forecast. Cisco visual networking index: Global mobile data traffic forecast update 2016—2021 [EB/OL].(2017-02-07)[2017-03-10]. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-whitepaper-c11-520862.html.
[4] 中国互联网络信息中心. 第38次中国互联网络发展状况统计报告[EB/OL].(2016-08-03)[2017-03-10]. http://www.cnnic.net.cn/hlwfzyj/hlwxzbg/hlwtjbg/201608/P020160803367337470363.pdf.
[5] 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.
[6] Jardosh A P, Papagiannaki K, Belding E M, et al. Green WLANs: On-demand WLAN infrastructures[J].Mobile Networks and Applications, 2009, 14(6): 798-814. DOI:10.1007/s11036-008-0123-8.
[7] Sivaraman V, Matthews J, Russell C, et al. Greening residential Wi-Fi networks under centralized control[J].IEEE Transactions on Mobile Computing, 2015, 14(3): 552-564. DOI:10.1109/tmc.2014.2324582.
[8] Ortin J, Donato C, Serrano P, et al. Resource-on-demand schemes in 802.11 WLANs with non-zero start-up times[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12): 3221-3233. DOI:10.1109/jsac.2016.2624158.
[9] Garroppo R G, Nencioni G, Procissi G, et al. The impact of the access point power model on the energy-efficient management of infrastructured wireless LANs[J]. Computer Networks, 2016, 94: 99-111. DOI:10.1016/j.comnet.2015.11.018.
[10] Li W, Wang S, Cui Y, et al. AP association for proportional fairness in multirate WLANs[J]. IEEE/ACM Transactions on Networking, 2014, 22(1): 191-202. DOI:10.1109/tnet.2013.2245145.
[11] Amer M, Busson A, Lassous I G. Association optimization in wi-fi networks: Use of an access-based fairness[C]//Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Malta, 2016: 119-126. DOI:10.1145/2988287.2989153.
[12] Calhoun P, Montemurro M, Stanley D. RFC 5415, Control and provisioning of wireless access points(CAPWAP)protocol specification[S]. Internet Engineering Task Force(IETF), 2009.
[13] IEEE. IEEE 802.11 IEEE standard for information technology—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN medium access control(MAC)and physical layer(PHY)specifications amendment 8: Wireless network management[S]. IEEE, 2011.
[14] Jagadeesan N A, Krishnamachari B. Software-defined networking paradigms in wireless networks: A survey[J]. ACM Computing Surveys, 2014, 47(2): 21-27.
[15] Tutschku K. Demand-based radio network planning of cellular mobile communication systems [C]//Proceedings of Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco, CA, USA, 1998: 1054-1061. DOI:10.1109/infcom.1998.662915.
[16] Garcia-Saavedra A, Serrano P, Banchs A, et al. Energy consumption anatomy of 802.11 devices and its implication on modeling and design[C]//Proceedings of the 8th International Conference on Emerging Networking Experiments and Technologies. Nice, France, 2012:169-180. DOI:10.1145/2413176.2413197.
[17] Gurobi Optimization, Inc. Gurobi optimizer reference manual [EB/OL].(2017)[2017-05-10]. https://www.gurobi.com/documentation/7.0/refman/index.html.
[18] Bejerano Y, Han S. Cell breathing techniques for load balancing in wireless LANs[J]. IEEE Transactions on Mobile Computing, 2009, 8(6): 735-749.
[19] Wireless LAN Professionals. MCS value achieved by clients at various signal to noise ratio levels[EB/OL].(2017-06)[2017-07-10]. http://www.wlanpros.com/wp-content/uploads/2015/06/Revolution-Wi-FI-MCS-to-SNR-Single-Page.pdf.
[20] Wireless LAN Professionals. MCS Index—802.11n and 802.11ac [EB/OL].(2017-05)[2017-07-10]. https://www.wlanpros.com/wp-content/uploads/2017/05/MCSIndex-802.11nand802.11ac-4SS.pdf.

相似文献/References:

[1]凌明,张阳,梅晨,等.一种面向能耗的可重构片上统一存储架构[J].东南大学学报(自然科学版),2011,41(6):1137.[doi:10.3969/j.issn.1001-0505.2011.06.004]
 Ling Ming,Zhang Yang,Mei Chen,et al.Energy-oriented reconfigurable on-chip unified memory architecture[J].Journal of Southeast University (Natural Science Edition),2011,41(6):1137.[doi:10.3969/j.issn.1001-0505.2011.06.004]
[2]沈丹萍,沈连丰,吴名,等.基于自适应帧聚合机制的无线局域网吞吐量分析[J].东南大学学报(自然科学版),2011,41(4):665.[doi:10.3969/j.issn.1001-0505.2011.04.002]
 Shen Danping,Shen Lianfeng,Wu Ming,et al.Throughput analysis in wireless local area network based on adaptive frame aggregation[J].Journal of Southeast University (Natural Science Edition),2011,41(6):665.[doi:10.3969/j.issn.1001-0505.2011.04.002]
[3]徐伟,杨怡,董永强,等.利用P2P技术实现移动终端在WLAN内的漫游认证[J].东南大学学报(自然科学版),2009,39(5):909.[doi:10.3969/j.issn.1001-0505.2009.05.008]
 Xu Wei,Yang Yi,Dong Yongqiang,et al.Station roaming authentication solution in WLAN based on P2P[J].Journal of Southeast University (Natural Science Edition),2009,39(6):909.[doi:10.3969/j.issn.1001-0505.2009.05.008]
[4]宋宇波,黄玉划.CCMP协议的量化可验安全分析[J].东南大学学报(自然科学版),2008,38(2):206.[doi:10.3969/j.issn.1001-0505.2008.02.004]
 Song Yubo,Huang Yuhua.Concrete provable security analysis of CCMP protocol[J].Journal of Southeast University (Natural Science Edition),2008,38(6):206.[doi:10.3969/j.issn.1001-0505.2008.02.004]
[5]宋宇波,陈开志,姚冰心.基于自我加密的无线局域网快速切换认证[J].东南大学学报(自然科学版),2007,37(6):945.[doi:10.3969/j.issn.1001-0505.2007.06.001]
 Song Yubo,Chen Kaizhi,Yao Bingxin.Fast handoff authentication scheme of WLAN based on self-encryption[J].Journal of Southeast University (Natural Science Edition),2007,37(6):945.[doi:10.3969/j.issn.1001-0505.2007.06.001]
[6]董亮,曹秀英,毕光国.变包长对WLAN MAC协议性能的影响[J].东南大学学报(自然科学版),2006,36(2):202.[doi:10.3969/j.issn.1001-0505.2006.02.005]
 Dong Liang,Cao Xiuying,Bi Guangguo.Impact of variable packet length on the performance of WLAN MAC protocol[J].Journal of Southeast University (Natural Science Edition),2006,36(6):202.[doi:10.3969/j.issn.1001-0505.2006.02.005]
[7]陈立全,胡爱群.WLAN上VoIP容量提高的新方法[J].东南大学学报(自然科学版),2006,36(4):508.[doi:10.3969/j.issn.1001-0505.2006.04.003]
 Chen Liquan,Hu Aiqun.New capacity enhancement scheme for VoIP over WLAN[J].Journal of Southeast University (Natural Science Edition),2006,36(6):508.[doi:10.3969/j.issn.1001-0505.2006.04.003]
[8]许国军,沈连丰.WLAN/WPAN系统中DFS算法参数对性能的影响[J].东南大学学报(自然科学版),2004,34(2):143.[doi:10.3969/j.issn.1001-0505.2004.02.001]
 Xu Guojun,Shen Lianfeng.Effect of DFS algorithm parameter on the system performance in WLAN/WPAN[J].Journal of Southeast University (Natural Science Edition),2004,34(6):143.[doi:10.3969/j.issn.1001-0505.2004.02.001]
[9]李伟征,胡爱群,陈立全,等.一种基于MPC860的无线局域网接入点以太网接口研究[J].东南大学学报(自然科学版),2004,34(2):166.[doi:10.3969/j.issn.1001-0505.2004.02.006]
 Li Weizheng,Hu Aiqun,Chen Liquan,et al.Ethernet interface research for wireless LAN access point based on MPC860[J].Journal of Southeast University (Natural Science Edition),2004,34(6):166.[doi:10.3969/j.issn.1001-0505.2004.02.006]
[10]吴文甲,赵琛,杨明,等.多跳无线网络中能耗优化和QoS约束的射频接口调度[J].东南大学学报(自然科学版),2016,46(6):1115.[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.[doi:10.3969/j.issn.1001-0505.2016.06.001]

备注/Memo

备注/Memo:
收稿日期: 2017-05-28.
作者简介: 杨明(1979—),男,博士,副教授,yangming2002@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(61402104,61572130,61502100,61532013,61320106007)、江苏省自然科学基金资助项目(BK20140648,BK20150637)、东南大学江苏省网络与信息安全重点实验室资助项目(BM2003201)、东南大学计算机网络和信息集成教育部重点实验室资助项目(93K-9).
引用本文: 杨明,吴文甲,罗军舟.基于功率配置和关联管理的WLAN能耗优化算法[J].东南大学学报(自然科学版),2017,47(6):1079-1085. DOI:10.3969/j.issn.1001-0505.2017.06.001.
更新日期/Last Update: 2017-11-20