基于能效的异构无线网络联合切换调度和资源分配算法

doi:10.11772/j.issn.1001-9081.2015.06.1505

计算机应用 ›› 2015, Vol. 35 ›› Issue (6): 1505-1508.DOI: 10.11772/j.issn.1001-9081.2015.06.1505

• 网络与通信 • 下一篇

基于能效的异构无线网络联合切换调度和资源分配算法

邱畅啸, 冷甦鹏, 叶宇

电子科技大学通信与信息工程学院, 成都 611731

收稿日期:2015-01-04 修回日期:2015-03-20 出版日期:2015-06-10 发布日期:2015-06-12
通讯作者: 冷甦鹏(1973-),男,四川攀枝花人,教授,博士生导师,博士,主要研究方向:无线宽带与移动通信网络、物联网、智能交通;spleng@uestc.edu.cn
作者简介:邱畅啸(1990-),男,湖北黄冈人,硕士研究生,主要研究方向:无线网络资源管理;叶宇(1988-),男,重庆人,硕士研究生,主要研究方向:无线网络资源管理。
基金资助:
国家科技支撑计划项目(2011BAK12B02);国家科技重大专项(2014ZX03004-02);国家863计划项目(2012AA011402);中央高校基本科研业务费专项资金资助项目(ZYGX2013J009);新世纪优秀人才支持计划项目(NCET-10-0294)。

Joint switch scheduling and resource allocation algorithm based on energy efficiency in heterogeneous wireless networks

QIU Changxiao, LENG Supeng, YE Yu

School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2015-01-04 Revised:2015-03-20 Online:2015-06-10 Published:2015-06-12

摘要/Abstract

摘要：

在宏蜂窝和微蜂窝并存的异构无线网络中,为了提高系统能效,提出了一种联合切换调度和资源分配(JSRA)算法。首先,利用基于微基站睡眠的集中式切换调度算法(CUSA)来确定用户的关联基站,CUSA将微基站用户全部切换到宏基站是否能减少功耗作为判断微基站睡眠的准则;然后,基站采用基于最优信道质量的子载波分配调整(BCSA)算法为用户分配子载波和传输功率,BCSA算法通过调整最大能效用户和最小能效用户之间的子载波分配,保证网络能效逼近最优解。理论分析和实验仿真表明,同单独考虑用户切换或资源分配的三种算法相比,JSRA算法复杂度偏高,但是在用户数为120时网络功耗最多降低44.4%,用户总速率只比一种对比算法略有下降,最多提升80%,网络能效最多提升200%。实验结果表明,JSRA算法能够有效提高异构无线网络的网络能效。

关键词: 异构无线网络, 能效, 用户切换, 资源分配, 子载波

Abstract:

In order to improve the energy efficiency of the heterogeneous wireless networks with macro-cells and micro-cells, a Joint Switch scheduling and Resource Allocation (JSRA) algorithm was proposed. Firstly, based on sleeping of micro base stations, Centralized User Switch scheduling Algorithm (CUSA) was adopted to determine the associated base station for each user. The sleeping/waking status of a micro base station was judged according to whether to decrease of network power consumption when users of the micro base station entirely switched to macro base station.Then, the Best Channel quality Subcarrier Adjustment (BCSA) algorithm was used to assign subcarriers and transmission power for users. The network energy efficiency was guaranteed to approximate the optimal solution by adjusting the subcarrier allocation between the user with the maximum energy efficiency and the user with the minimum energy efficiency. The theoretical analysis and simulation experiments show that,compared with three existing algorithms which considered user handoff or resource allocation separately, JSRA has high computational complexity; however, when the number of users is 120, JSRA can reduce network power consumption 44.4% at most, increase the total effective data rate of users by 80% with the slight reduction only than one contrast as well as the energy efficiency of the network by 200% at most. Experimental results show JSRA can improve the energy efficiency of heterogeneous wireless networks effectively.

Key words: heterogeneous wireless network, energy efficiency, user handoff, resource allocation, subcarrier

中图分类号:

TN926

邱畅啸, 冷甦鹏, 叶宇. 基于能效的异构无线网络联合切换调度和资源分配算法[J]. 计算机应用, 2015, 35(6): 1505-1508.

QIU Changxiao, LENG Supeng, YE Yu. Joint switch scheduling and resource allocation algorithm based on energy efficiency in heterogeneous wireless networks[J]. Journal of Computer Applications, 2015, 35(6): 1505-1508.

参考文献

[1] KHANDEKAR A, BHUSHAN N, TINGFANG J, et al. LTE-Advanced: heterogeneous networks [C]//Proceedings of the 2010 European Wireless Conference. Piscataway: IEEE, 2010: 978-982.
[2] DAMNJANOVIC A, MONTOJO J, WEI Y, et al. A survey on 3GPP heterogeneous networks [J]. IEEE Wireless Communications, 2011, 18(3): 10-21.
[3] FENG D, JIANG Z, LIM G, et al. A survey of energy-efficient wireless communications [J]. IEEE Communications Surveys & Tutorials, 2013, 15(1): 167-178.
[4] NAVARATNARAJAH S, SAEED A, DIANATI M, et al. Energy efficiency in heterogeneous wireless access networks [J]. IEEE Wireless Communications, 2013, 20(5): 37-43.
[5] TALEB M, DIA M, FARHAT J, et al. On the design of energy-aware 3G/WiFi heterogeneous networks under realistic conditions [C]//Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops. Piscataway: IEEE, 2013: 523-527.
[6] MAJLESI A, KHALAJ B H. An adaptive fuzzy logic based handoff algorithm for interworking between WLANs and mobile networks [C]//Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Piscataway: IEEE, 2002, 5: 2446-2451.
[7] SONG Q, JAMALIPOUR A. Quality of service provisioning in wireless LAN/UMTS integrated systems using analytic hierarchy process and grey relational analysis [C]//Proceedings of the 2004 IEEE Global Telecommunications Conference Workshops. Piscataway: IEEE, 2004: 220-224.
[8] ZHANG P, ZHOU W, XIE B, et al. A novel network selection mechanism in an integrated WLAN and UMTS environment using AHP and modified GRA [C]//Proceedings of the 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content. Piscataway: IEEE, 2010: 104-109.
[9] CHAMODRAKAS I, MARTAKOS D. A utility-based fuzzy TOPSIS method for energy efficient network selection in heterogeneous wireless networks [J]. Applied Soft Computing, 2012, 12(7): 1929-1938.
[10] CAO D, ZHOU S, NIU Z. Optimal combination of base station densities for energy-efficient two-tier heterogeneous cellular networks [J]. IEEE Transactions on Wireless Communications, 2013, 12(9): 4350-4362.
[11] ZHOU S, GONG J, YANG Z, et al. Green mobile access network with dynamic base station energy saving [C/OL]//Proceedings of the 15th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2009. [2015-01-01]. http://network.ee.tsinghua.edu.cn/papers/bspowersaving090830.pdf.
[12] MARSAN M A. CHIARAVIGLIO L, CIULLO D, et al. Optimal energy savings in cellular access networks [C]//Proceedings of the 2009 IEEE International Conference on Communications Workshops. Piscataway: IEEE, 2009: 1-5.
[13] RODOPLU V, MENG T H. Bits-per-Joule capacity of energy-limited wireless networks [J]. IEEE Transactions on Wireless Communications, 2007, 6(3): 857-865.
[14] HAN C, HARROLD T, ARMOUR S, et al. Green radio: radio techniques to enable energy-efficient wireless networks [J]. IEEE Communication Magazine, 2011, 49(6): 46-54.
[15] QIU C, WU F, YE Y, et al. Energy-efficient subcarrier allocation for downlink OFDMA wireless network [C]//Testbeds and Research Infrastructures for the Development of Networks & Communities. Berlin: Springer, 2014: 251-260.
[16] XIONG C, ZHANG S, CHEN Y, et al. Energy-efficient resource allocation in OFDMA networks [J]. IEEE Transactions on Communications, 2012, 60(12): 3767-3778.
[17] NIU Z, WU Y, GONG J, et al. Cell zooming for cost-efficient green cellular networks [J]. IEEE Communications Magazine, 2010, 48(11): 74-79.

基于能效的异构无线网络联合切换调度和资源分配算法

Joint switch scheduling and resource allocation algorithm based on energy efficiency in heterogeneous wireless networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	黄冬艳, 付中卫, 王波. 计算资源受限的移动边缘计算服务器收益优化策略[J]. 计算机应用, 2020, 40(3): 765-769.
[2]	黄秀丽, 黄进, 于鹏飞, 缪巍巍, 杨如侠, 李怡静, 喻鹏. 电力无线专网中面向安全风险的分布式资源分配方法[J]. 计算机应用, 2020, 40(12): 3586-3593.
[3]	程文亮, 王志宏, 周虞, 过弋, 赵俊锋. 面向外汇市场监测的分布式计算框架设计[J]. 计算机应用, 2020, 40(1): 173-180.
[4]	徐雅斌, 彭宏恩. 基于需求预测的PaaS平台资源分配方法[J]. 计算机应用, 2019, 39(6): 1583-1588.
[5]	安鑫, 张影, 康安, 陈田, 李建华. 基于机器学习的异构多核处理器系统在线映射方法[J]. 计算机应用, 2019, 39(6): 1753-1759.
[6]	余韵, 连晓灿, 朱宇航, 谭国平. 增强现实场景下移动边缘计算资源分配优化方法[J]. 计算机应用, 2019, 39(1): 22-25.
[7]	李中捷, 谢东朋. 异构蜂窝网络中联合功率控制的终端直通通信资源分配[J]. 计算机应用, 2018, 38(9): 2610-2615.
[8]	刘旭东, 张学杰, 张骥先, 李伟东, 张静. 基于竞价的租赁车辆资源分配和定价机制[J]. 计算机应用, 2018, 38(8): 2423-2430.
[9]	陈发堂, 邢苹苹, 杨艳娟. 窄带蜂窝物联网终端上行资源调度的分析与设计[J]. 计算机应用, 2018, 38(11): 3270-3274.
[10]	吴诗奎, 王艳. 软件定义网络的异构无线网络资源分配框架[J]. 计算机应用, 2018, 38(11): 3293-3298.
[11]	张洋洋, 汤红波, 游伟, 王晓雷, 赵宇. 异构网中具有服务质量约束的高能效微基站部署方法[J]. 计算机应用, 2017, 37(8): 2133-2138.
[12]	王运盛, 雷航. 综合模块化航空电子分区配置启动机制[J]. 计算机应用, 2017, 37(6): 1808-1813.
[13]	刘备, 谭新明, 曹文彬. Spark Streaming动态资源分配策略[J]. 计算机应用, 2017, 37(6): 1574-1579.
[14]	张海波, 彭星萤, 陈善学. 宏-飞蜂窝双层网络中基于毫微微基站分组的资源分配[J]. 计算机应用, 2017, 37(5): 1311-1316.
[15]	苑中梁, 陈兴蜀, 王毅桐. IaaS环境下多租户安全资源分配算法和安全服务调度框架[J]. 计算机应用, 2017, 37(2): 383-387.