基于分解的多目标进化算法的异构无线网络业务接入控制

毕晓君; 张倩

doi:10.11999/JEIT170616

基于分解的多目标进化算法的异构无线网络业务接入控制

doi: 10.11999/JEIT170616

毕晓君¹,
张倩¹

基金项目:

国家自然科学基金(61175126)

计量
- 文章访问数: 1100
- HTML全文浏览量: 132
- PDF下载量: 183
- 被引次数: 0
出版历程
- 收稿日期: 2017-06-28
- 修回日期: 2017-11-21
- 刊出日期: 2018-04-19

Service Access Control for Heterogeneous Wireless Networks Based on Multi-objective Evolutionary Algorithm Based on Decomposition

BI Xiaojun¹,
ZHANG Qian¹

Funds:

The National Natural Science Foundation of China (61175126)

摘要

摘要: 异构无线网络接入控制问题包含多个优化目标，现有算法考虑不全面且多是将其转换为单目标求解，限制了各目标的相对关系，无法适应不同的实际需求。该文提出一种直接采用多目标进化算法的接入控制算法。首先将优化目标扩展为3个，分别是最小化阻塞率、最小化占用总资源和负载均衡；其次引入基于分解的多目标进化算法(MOEA/D)并设计进化策略，进行初步寻优；最后通过非支配排序得到Pareto最优解集，即最佳接入方案。仿真结果表明，所提算法可以提高各优化目标的求解精度，从而提高业务接入成功率和网络资源利用率，并且为决策者提供多种接入方案，可根据实际需求进行最优选择。
- 异构无线网络 /
- 接入控制 /
- 多目标优化 /
- 分解 /
- 非支配排序
Abstract: Access control of heterogeneous wireless networks contains many optimization objectives. The optimization objectives of existing algorithms are incompletem and most of them are converted to single objective which restricts the relative relation of each target and can not meet the different demands. Therefore,an access control algorithm is proposed, which uses the multi-objective evolutionary algorithm directly. First, the optimization objective is extended to three, which are the minimization of blocking rate, the minimization of occupancy resources and load balancing. Secondly, the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) is introduced and evolutionary strategy is designed to perform preliminary optimization. Finally, the Pareto optimal solution set is obtained by non-dominated sorting, that is, the best access control scheme. The simulation results show that the proposed algorithm improves the accuracy of each optimization objective, and thus improves the success rate of access and the utilization ratio of network resources. It can also provide a variety of optimal access control schemes for decision makers, which can be optimally chosen according to actual requirements.
- Heterogeneous wireless network /
- Access control /
- Multi-objective optimization /
- Decomposition /
- Non- dominated sorting

HTML全文

参考文献(22)

KOLIPAKA S, BHANDARI B N, and DEY A. Joint admission control and vertical handoff between WLAN and WIMAX in wireless mesh networks for QoS[C]. 2016 IEEE International Conference on Engineering and Technology (ICETECH), IEEE, Coimbatore, India, 2016: 1018-1023. doi: 10.1109/ICETECH.2016.7569403.

YAN J, WANG X, LI S, et al. A heterogeneous wireless network selection algorithm for smart distribution grid[C]. 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), IEEE, Changsha, China, 2016: 1959-1963. doi: 10.1109/ FSKD.2016.7603480.

孙卓, 刘铁军, 张倩倩, 等. 异构无线分组网络中的接入选择机制[J]. 系统仿真学报, 2008, 20(10): 2762-2769. doi: 1004- 731X (2008) 10-2762-04.

SUN Zhuo, LIU Tiejun, ZHANG Qianqian, et al. Radio access selection algorithm in heterogeneous wireless packet networks[J]. Journal of System Simulation, 2008, 20(10): 2762-2769. doi: 1004-731X(2008)10-2762-04.

石文孝, 范绍帅, 王柟, 等. 基于模糊神经网络的异构无线网络接入选择算法[J]. 通信学报, 2010, 31(9): 151-156. doi: 10.3969/j.issn.1000-436X.2010.09.020.

SHI Wenxiao, FAN Shaoshuai, WANG Nan, et al. Fuzzy neural network based access selection algorithm in heterogeneous wireless networks[J]. Journal on Communications, 2010, 31(9): 151-156. doi: 10.3969/j.issn. 1000-436X.2010.09.020.

李明欣, 陈山枝, 谢东亮, 等. 异构无线网络中基于非合作博弈论的资源分配和接入控制[J]. 软件学报, 2010, 21(8): 2037-2049. doi: 10.3724/SP.J.1001.2010.03638.

LI Mingxin, CHEN Shanzhi, XIE Dongliang, et al. Resource allocation and admission control based on non-cooperation game in heterogeneous wireless networks[J]. Journal of Software, 2010, 21(8): 2037-2049. doi: 10.3724/SP.J.1001. 2010.03638.

俞鹤伟, 梁根, 秦勇. 异构无线网络多链路接入动态资源分配算法[J]. 电子与信息学报, 2017, 39(4): 817-824. doi: 10.11999 /JEIT160583.

YU Hewei, LIANG Gen, and QIN Yong. Multiple link access and dynamic resource allocation algorithm in heterogeneous wireless networks[J]. Journal of Electronics Information Technology, 2017, 39(4): 817-824. doi: 10.11999/JEIT160583.

GOUDARZI S, WAN H H, ANISI M H, et al. Comparison between hybridized algorithm of GA-SA and ABC, GA, DE and PSO for vertical-handover in heterogeneous wireless networks[J]. Sādhanā, 2016(7): 1-27. doi: 10.1007/s12046- 016-0509-4.

唐良瑞, 李文猛, 盛洁, 等. 基于混沌遗传的异构无线网络接入选择策略[J]. 电子学报, 2014, 42(8): 1564-1570. doi: 10.3969/j. Issn. 0372-2112.2014.08.016.

TANG Liangrui, LI Wenmeng, SHENG Jie, et al. A chaos genetic algorithm based access selection in heterogeneous wireless networks[J]. Acta Electronica Sinica, 2014, 42(8): 1564-1570. doi: 10.3969/j.Issn.0372-2112.2014.08.016.

ZHANG W, KWAK K S, and FENG C. Network selection algorithm for heterogeneous wireless networks based on multi-objective discrete particle swarm optimization[J]. KSII Transactions on Internet Information Systems, 2012, 6(7): 1802-1814. doi: 10.3837/tiis.2012.07.005.

盛洁, 马冬. 异构无线网络业务接入多目标优化控制算法[J]. 电子学报, 2016, 44(2): 282-288. doi: 10.3969/j.issn. 0372- 2112.2016.02006.

SHENG Jie and MA Dong. Multi-objective optimal based service access control algorithm for heterogeneous wireless networks[J]. Acta Electronica Sinica, 2016, 44(2): 282-288. doi: 10.3969/j.issn.0372-2112.2016.02006.

CARVALHO G H S, WOUNGANG I, ANPALAGAN A, et al. A semi-Markov decision process-based joint call admission control for inter-RAT cell re-selection in next generation wireless networks[J]. Computer Networks, 2013, 57(17): 3545-3562. doi: 10.1016/j.comnet.2013.07.029.

ZHANG Q and LI H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731. doi: 10.1109/TEVC.2007.892759.

MOHAMMADI A, OMIDVAR M N, LI X, et al. Sensitivity analysis of penalty-based boundary intersection on aggregation-based EMO algorithms[C]. 2015 IEEE Congress on Evolutionary Computation (CEC), IEEE, Sendai, Japan, 2015: 2891-2898. doi: 10.1109/CEC.2015. 7257248.

SATO H. Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs[J]. Journal of Heuristics, 2015, 21(6): 819-849. doi: 10.1007/ s10732-015-9301-6.

温斌, 林波, 刘昀, 等. Mc Wi LL宽带无线接入技术及应用[M]. 北京:人民邮电出版社, 2009: 6-7.

WEN Bin, Lin Bo, LIU Yun, et al. Broadband Wireless Access Technology and Application[M]. Beijing: The Posts and Telecommunications Press, 2009: 6-7.

施引文献

资源附件(0)

访问统计