車輛異構網絡中基于決策樹的穩(wěn)健垂直切換算法
doi: 10.11999/JEIT161182 cstr: 32379.14.JEIT161182
國家自然科學基金(61601070, 61271259, 61301123, 61471076),重慶市基礎與前沿研計(cstc2016jcyjA0455, cstc2015 jcyjA40047),重慶郵電大學博士啟動基金(A2014-10, A2015-16)
Robust Vertical Handoff Algorithm Based on Decision Tree in Vehicle Heterogeneous Network
The National Natural Science Foundation of China (61601070, 61271259, 61301123, 61471076), The Foundation and Advanced Research Program of Chongqing (cstc2016jcyjA0455, cstc2015jcyjA40047), The Doctoral Start-up Fund of Chongqing University of Posts and Telecommunications (A2014-10, A2015-16)
-
摘要: 在帶有噪聲干擾的車輛異構網絡中,針對當前基于決策樹的垂直切換算法存在切換精準性不高的問題,該文詳細分析并給出當前算法決策過程中存在的錯誤判決概率,提出一種基于決策樹的穩(wěn)健垂直切換算法。首先,采用卡爾曼濾波算法,根據(jù)網絡屬性的預測值和當前測量值,并結合它們各自的噪聲偏差,做出更準確的網絡屬性估計。其次,針對少量網絡屬性值出現(xiàn)在判決門限附近的情況,提出概率閾值區(qū)間法,通過二次檢測提高算法判決的準確性。仿真結果表明,所提算法提高了切換判決精準性和網絡總吞吐量,降低了乒乓效應和切換失敗率,并得到了與傳統(tǒng)算法同階的時間復雜度性能結果。Abstract: In the vehicle heterogeneous network with noise and interference, the current vertical handoff algorithms based on decision tree have the problem of low handoff accuracy. In this paper, the decision processes of current algorithms are analyzed in detail and the formulation of false decision probability is given. Firstly, the Kalman filtering algorithm is employed to obtain the more accurate network attribute values according to the predicted values, the current values, and their noise deviations. Secondly, a probability threshold interval method is proposed to do a twice detection to the situation of the attribute value which is near the threshold. Simulation results show that the proposed algorithm can improve the accuracy of handoff decision and the total network throughput, and can also reduce the ping-pong effect and the failed handoff. Meanwhile, it still keeps the same-ordered time complexity with the traditional algorithms.
-
Key words:
- Vehicle heterogeneous network /
- Vertical handoff /
- Decision Tree (DT) /
- Kalman filtering
-
BHOSALE S and DARUWALA R. Multi-criteria vertical handoff decision algorithm using hierarchy modeling and additive weighting in an integrated WLAN/WiMAX/UMTS environmentA case study[J]. KSII Transactions on Internet and Information Systems, 2014, 8(1): 38-40. GUSTAFSSON E. and JONSSON A. Always best connected[J]. IEEE Wireless Communications, 2003, 10(1): 49-55. 馬彬, 謝顯中, 廖曉峰. 車輛異構網絡中預測垂直切換算法[J].電子與信息學報, 2015, 37(4): 874-880. doi: 10.11999/JEIT 140845. MA Bin, XIE Xianzhong, LIAO Xiaofeng , et al. Prediction vertical handoff algorithm in vehicle heterogeneous network[J]. Jounal of Electronics Information Technology, 2015, 37(4): 874-880. doi: 10.11999/JEIT140845. GUO Y S, TAN G Z, LIBDA A S M, et al. A QoS-aware vertical handoff algorithm based on predictive network information[J]. Journal of Central South University of Technology, 2012, 19(8): 2187-2191. doi: 10.1007/s11771- 012-1263-3. SINGHROVA A and PRAKASH N. Vertical handoff decision algorithm for improved quality of service in heterogeneous wireless networks[J]. IET Communications, 2012, 6(2): 211-222. doi: 10.1049/iet-com.2010.0820. 任塨曄, 趙季紅, 曲樺. 基于模糊邏輯的多終端協(xié)同的垂直切換決策算法[J]. 通信學報, 2014, 35(9): 69-71. doi: 10.3969/ j.issn.1000-436x. REN Gongye, ZHAO Jihong, QU Hua, et al. Vertical handoff decision algorithm for cooperation of multi-terminal based on fuzzy logic terminal[J]. Journal on Communications, 2014, 35(9): 69-71. doi: 10.3969/j.issn.1000-436x. CELAL C A C. Artificial neural network based vertical handoff algorithm for reducing handoff latency[J]. Wireless Personal Communications, 2013, 71(4): 2401-2405. doi: 10.1007/s11277-012-0944-4. MARIA D J S, JUAN A, GOMEZ P, et al. Embedded intelligence for fast QoS-based vertical handoff in heterogeneous wireless access networks[J]. Pervasive and Mobile Computing, 2014, 1(9): 4-5. NING Z L, SONG Q Y, LIU YJ, et al. Markov-based vertical handoff decision algorithms in heterogeneous wireless networks[J]. Computers and Electrical Engineering, 2014, 40(2): 456-472. ZHU J, XU L M, YANG L, et al. An optimal vertical handoff decision algorithm for multiple services with different priorities in heterogeneous wireless networks[J]. Wireless Personal Communications, 2015, 83(1): 527-549. doi: 10.1007/s11277-015-2407-1. LIU M, LI Z C, GUO X B, et al. Performance analysis and optimization of handoff algorithms in heterogeneous wireless networks[J]. IEEE Transactions on Mobile Computing, 2008, 7(7): 846-857. doi: 10.1109/TMC.2007.70768. WANG S G, FAN C Q, HSU C H, et al. A vertical handoff method via self-selection decision tree for internet of vehicles[J]. IEEE Systems Journal, 2016, 10(3): 1183-1192. doi: 10.1109/JSYST.2014.2306210. -
計量
- 文章訪問數(shù): 1315
- HTML全文瀏覽量: 141
- PDF下載量: 621
- 被引次數(shù): 0