基于分解的多目標(biāo)進化算法的異構(gòu)無線網(wǎng)絡(luò)業(yè)務(wù)接入控制
doi: 10.11999/JEIT170616 cstr: 32379.14.JEIT170616
基金項目:
國家自然科學(xué)基金(61175126)
Service Access Control for Heterogeneous Wireless Networks Based on Multi-objective Evolutionary Algorithm Based on Decomposition
Funds:
The National Natural Science Foundation of China (61175126)
-
摘要: 異構(gòu)無線網(wǎng)絡(luò)接入控制問題包含多個優(yōu)化目標(biāo),現(xiàn)有算法考慮不全面且多是將其轉(zhuǎn)換為單目標(biāo)求解,限制了各目標(biāo)的相對關(guān)系,無法適應(yīng)不同的實際需求。該文提出一種直接采用多目標(biāo)進化算法的接入控制算法。首先將優(yōu)化目標(biāo)擴展為3個,分別是最小化阻塞率、最小化占用總資源和負載均衡;其次引入基于分解的多目標(biāo)進化算法(MOEA/D)并設(shè)計進化策略,進行初步尋優(yōu);最后通過非支配排序得到Pareto最優(yōu)解集,即最佳接入方案。仿真結(jié)果表明,所提算法可以提高各優(yōu)化目標(biāo)的求解精度,從而提高業(yè)務(wù)接入成功率和網(wǎng)絡(luò)資源利用率,并且為決策者提供多種接入方案,可根據(jù)實際需求進行最優(yōu)選擇。
-
關(guān)鍵詞:
- 異構(gòu)無線網(wǎng)絡(luò) /
- 接入控制 /
- 多目標(biāo)優(yōu)化 /
- 分解 /
- 非支配排序
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. -
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. 孫卓, 劉鐵軍, 張倩倩, 等. 異構(gòu)無線分組網(wǎng)絡(luò)中的接入選擇機制[J]. 系統(tǒng)仿真學(xué)報, 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īng)網(wǎng)絡(luò)的異構(gòu)無線網(wǎng)絡(luò)接入選擇算法[J]. 通信學(xué)報, 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. 李明欣, 陳山枝, 謝東亮, 等. 異構(gòu)無線網(wǎng)絡(luò)中基于非合作博弈論的資源分配和接入控制[J]. 軟件學(xué)報, 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. 俞鶴偉, 梁根, 秦勇. 異構(gòu)無線網(wǎng)絡(luò)多鏈路接入動態(tài)資源分配算法[J]. 電子與信息學(xué)報, 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. 唐良瑞, 李文猛, 盛潔, 等. 基于混沌遺傳的異構(gòu)無線網(wǎng)絡(luò)接入選擇策略[J]. 電子學(xué)報, 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. 盛潔, 馬冬. 異構(gòu)無線網(wǎng)絡(luò)業(yè)務(wù)接入多目標(biāo)優(yōu)化控制算法[J]. 電子學(xué)報, 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寬帶無線接入技術(shù)及應(yīng)用[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. -
計量
- 文章訪問數(shù): 1144
- HTML全文瀏覽量: 139
- PDF下載量: 184
- 被引次數(shù): 0