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

BI Xiaojun; ZHANG Qian

doi:10.11999/JEIT170616

Volume 40 Issue 4

Apr. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(4): 778-784

BI Xiaojun, ZHANG Qian. Service Access Control for Heterogeneous Wireless Networks Based on Multi-objective Evolutionary Algorithm Based on Decomposition[J]. Journal of Electronics & Information Technology, 2018, 40(4): 778-784. doi: 10.11999/JEIT170616

Citation:

BI Xiaojun, ZHANG Qian. Service Access Control for Heterogeneous Wireless Networks Based on Multi-objective Evolutionary Algorithm Based on Decomposition[J]. Journal of Electronics & Information Technology, 2018, 40(4): 778-784. doi: 10.11999/JEIT170616

Citation:

PDF( 764 KB)

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

doi: 10.11999/JEIT170616

BI Xiaojun¹,
ZHANG Qian¹

Funds:

The National Natural Science Foundation of China (61175126)

Received Date: 2017-06-28
Rev Recd Date: 2017-11-21
Publish Date: 2018-04-19

Abstract

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

FullText(HTML)

References(22)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views