基于雙向匹配模型的異構(gòu)網(wǎng)絡(luò)垂直切換算法
doi: 10.11999/JEIT170300
國家自然科學(xué)基金(61471076, 61601070),重慶市基礎(chǔ)與前沿研究計(jì)劃(cstc2015jcyjA40047, cstc2016jcyjA0455),重慶郵電大學(xué)博士啟動(dòng)基金(A2014-10, A2014-105, A2015-16)
Two-sided Matching Model Based Vertical Handover Algorithm in Heterogeneous Wireless Networks
The National Natural Science Foundation of China(61471076, 61601070), The Foundation and Advanced Research Program of Chongqing (cstc2015jcyjA40047, cstc2016jcyj A0455), The Doctoral Start-up Fund of Chongqing University of Posts and Telecommunications (A2014-10, A2014-105, A2015-16)
-
摘要: 針對(duì)當(dāng)前垂直切換判決算法存在的單一性,即切換判決時(shí)以用戶或網(wǎng)絡(luò)單方面為中心,沒有充分考慮兩者對(duì)切換判決的綜合影響,導(dǎo)致垂直切換性能不佳的問題,該文提出一種基于雙向匹配模型的垂直切換算法。該算法的主要思想是:首先分別以用戶和網(wǎng)絡(luò)為中心,設(shè)計(jì)各自的評(píng)估模型,用于評(píng)估雙方對(duì)彼此的偏好順序,并建立相應(yīng)的排序值矩陣;其次利用排序值信息,基于一對(duì)多雙向匹配模型對(duì)用戶側(cè)和網(wǎng)絡(luò)側(cè)的雙向匹配行為進(jìn)行建模和求解,以獲得最優(yōu)匹配解;最后根據(jù)最優(yōu)匹配結(jié)果,進(jìn)行垂直切換。仿真表明,該文設(shè)計(jì)的評(píng)估模型是合理的,并且所提出的算法能較好地兼顧用戶側(cè)的高性價(jià)比需求和網(wǎng)絡(luò)側(cè)的低阻塞率需求。
-
關(guān)鍵詞:
- 異構(gòu)無線網(wǎng)絡(luò) /
- 垂直切換 /
- 雙向匹配 /
- 排序值
Abstract: Most of the existing vertical handover algorithms are only based on user centric or network centric, which do not fully consider the common impact of the two sides on the handover decision. In order to solve this problem, a two-sided matching model based vertical handover algorithm in heterogeneous wireless networks is proposed. The handover performance is improved from the following aspects: first, two evaluation models of user centered and network centered are respectively proposed based on quality of service revenue and the blocking rate. And the ranking value of the two sides is evaluated further. Then, based on the ranking value, a one-to-many two-sided matching model is used to model the two-sided matching behavior of users and networks. In this way, users can access suitable networks. Simulation results show that the proposed evaluation models are in accordance with the practical network scenario, and the proposed algorithm can better balance the demand of users and networks.-
Key words:
- Heterogeneous wireless networks /
- Vertical handover /
- Two-sided matching /
- Ranking value
-
HAIDER A, GONDAL I, and KAMRUZZAMAN J. Dynamic dwell timer for hybrid vertical handover in 4G coupled networks[C]. 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), Yokohama, 2011: 1-5. doi: 10.1109/VETECS.2011.5956636. GOUDARZI S, WAN H H, ANISI M H, et al. MDP-based network selection scheme by genetic algorithm and simulated annealing for vertical-handover in heterogeneous wireless networks[J]. Wireless Personal Communications, 2017, 92(2): 399-436. doi: 10.1007/s11277-016-3549-5. WANG L S and KUO G S. Mathematical modeling for network selection in heterogeneous wireless networksA tutorial[J]. IEEE Communications Surveys and Tutorials, 2013, 15(1): 271-292. doi: 10.1109/SURV.2012.010912.00044. VASU K, MAHESHWARI S, MAHAPATRA S, et al. QoS-aware fuzzy rule-based vertical handoff decision algorithm incorporating a new evaluation model for wireless heterogeneous networks[J]. EURASIP Journal on Wireless Communications and Networking, 2012, 2012: 322. doi: 10.1186/1687-1499-2012-322. WU J S and HUEY R S. Improved joint radio resource management usage grey fuzzy control in heterogeneous wireless networks[J]. Journal of Internet Technology, 2015, 16(5): 777-788. doi: 10.6138/JIT.2015.16.5.20130319. ALOTAIBI N M and ALWAKEEL S S. A neural network based handover management strategy for heterogeneous networks[C]. 2015 IEEE 14th International Conference on Machine Learning and Applications, Miami, FL, 2015: 1210-1214. doi: 10.1109/ICMLA.2015.65. NING Z L, SONGQ Y, and LIUY J. Markov-based vertical handoff decision algorithms in heterogeneous wireless networks[J]. Computers and Electrical Engineering, 2014, 40(2): 456-472. doi: 10.1016/j.compeleceng.2013.10.012. YU C H, MA D, WANG F, et al. A novel vertical handoff algorithm based on differential pre-decision and improved utility-function method[J]. International Journal of Future Generation Communication and Networking, 2016, 9(3): 87-96. doi: 10.14257/ijfgcn.2016.9.3.09. 馬彬, 謝顯中, 廖曉峰. 車輛異構(gòu)網(wǎng)絡(luò)中預(yù)測垂直切換算法[J]. 電子與信息學(xué)報(bào), 2015, 37(4): 874-880. doi: 10.11999/ JEIT140845. MA B, XIE X Z, and LIAO X F. Prediction vertical handoff algorithm in vehicle heterogeneous network[J]. Journal of Electronics Information Technology, 2015, 37(4): 874-880. doi: 10.11999/JEIT140845. KONKA J. Auction-based network selection in a market- based framework for trading wireless communication services [J]. IEEE Transactions on Vehicular Technology, 2014, 63(3): 1365-1377. doi: 10.1109/TVT.2013.2280344. KHAN M S Z, ALAM S, and KHAN M R H. A network selection mechanism for fourth generation communication networks[J]. Journal of Advances in Information Technology, 2010, 1(4): 189-196. doi: 10.4304/jait.1.4.189-196. ANTONIOU J, KOUKOUTSIDIS I, JAHO E, et al. Access network synthesis game in next generation networks[J]. Elsevier Computer Networks, 2009, 53(15): 2716-2726. doi: 10.1016/j.comnet.2009.06.006. ILIEV A, KYURKCHIEV N, and MARKOV S. On the approximation of the step function by some sigmoid functions[J]. Mathematics and Computers in Simulation, 2017, 133(4): 223-234. doi: 10.1016/j.matcom.2015.11.005. BHOSALE S and DARUWALA R. Multi-criteria vertical handoff decision algorithm using analytic hierarchy modeling and simple additive weighting in an integrated WLAN/ WiMAX/UMTS environmentA case study[J]. KSII Transactions on Internet and Information Systems, 2014, 8(1): 35-57. doi: 10.3837/tiis.2014.01.003. LI Q, JIE L, and CORINNE T. A user centered multi- objective handoff scheme for hybrid 5G environments[J]. IEEE Transactions on Emerging Topics in Computing, 2017, 5(3): 380-390. doi: 10.1109/TETC.2016.2551042. 樂琦, 樊治平. 基于不完全序值信息的雙邊匹配決策方法[J]. 管理科學(xué)學(xué)報(bào), 2015, 18(2): 23-35. YUE Q and FAN Z P. Decision method for two-sided matching based on incomplete ordinal number information[J]. Journal of Management Sciences in China, 2015, 18(2): 23-35. REIMANN O, SCHUMACHER C, and VETSCHERA R. How well does the OWA operator represent real preferences [J]. European Journal of Operational Research, 2017, 258(3): 993-1003. doi: 10.1016/j.ejor.2016.09.037. BORRERO J S, GILLEN C, and PROKOPYEV O A. A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems[J]. Operations Research Letters, 2016, 44(4): 479-486. doi: 10.1016/j.orl.2016.03.015. SHEN W and ZENG Q A. Cost-function-based network selection strategy in integrated wireless and mobile networks [J]. IEEE Transactions on Vehicular Technology, 2008, 57(6): 3778-3788. doi: 10.1109/TVT.2008.917257. 潘甦, 張磊, 劉勝美. 基于未來負(fù)載預(yù)測的無線異構(gòu)網(wǎng)絡(luò)自適應(yīng)負(fù)載均衡算法[J]. 系統(tǒng)工程與電子技術(shù), 2015, 37(6), 1384-1390. doi: 10.3969/j.issn.1001-506X.2015.06.24. PAN S, ZHANG L, and LIU S M. Adaptive load balancing algorithm based on future load predicting[J]. Systems Engineering and Electronics, 2015, 37(6): 1384-1390. doi: 10.3969/j.issn.1001-506X.2015.06.24. -
計(jì)量
- 文章訪問數(shù): 1277
- HTML全文瀏覽量: 144
- PDF下載量: 146
- 被引次數(shù): 0