車輛異構(gòu)網(wǎng)絡(luò)中基于決策樹(shù)的穩(wěn)健垂直切換算法

馬彬; 汪棟; 謝顯中

doi:10.11999/JEIT161182

車輛異構(gòu)網(wǎng)絡(luò)中基于決策樹(shù)的穩(wěn)健垂直切換算法

doi: 10.11999/JEIT161182

基金項(xiàng)目:

國(guó)家自然科學(xué)基金(61601070, 61271259, 61301123, 61471076)，重慶市基礎(chǔ)與前沿研計(jì)(cstc2016jcyjA0455, cstc2015 jcyjA40047)，重慶郵電大學(xué)博士啟動(dòng)基金(A2014-10, A2015-16)

計(jì)量
- 文章訪問(wèn)數(shù): 1301
- HTML全文瀏覽量: 136
- PDF下載量: 621
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2016-11-03
- 修回日期: 2017-02-26
- 刊出日期: 2017-07-19

Robust Vertical Handoff Algorithm Based on Decision Tree in Vehicle Heterogeneous Network

Funds:

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)

摘要

摘要: 在帶有噪聲干擾的車輛異構(gòu)網(wǎng)絡(luò)中，針對(duì)當(dāng)前基于決策樹(shù)的垂直切換算法存在切換精準(zhǔn)性不高的問(wèn)題，該文詳細(xì)分析并給出當(dāng)前算法決策過(guò)程中存在的錯(cuò)誤判決概率，提出一種基于決策樹(shù)的穩(wěn)健垂直切換算法。首先，采用卡爾曼濾波算法，根據(jù)網(wǎng)絡(luò)屬性的預(yù)測(cè)值和當(dāng)前測(cè)量值，并結(jié)合它們各自的噪聲偏差，做出更準(zhǔn)確的網(wǎng)絡(luò)屬性估計(jì)。其次，針對(duì)少量網(wǎng)絡(luò)屬性值出現(xiàn)在判決門(mén)限附近的情況，提出概率閾值區(qū)間法，通過(guò)二次檢測(cè)提高算法判決的準(zhǔn)確性。仿真結(jié)果表明，所提算法提高了切換判決精準(zhǔn)性和網(wǎng)絡(luò)總吞吐量，降低了乒乓效應(yīng)和切換失敗率，并得到了與傳統(tǒng)算法同階的時(shí)間復(fù)雜度性能結(jié)果。
- 車輛異構(gòu)網(wǎng)絡(luò) /
- 垂直切換 /
- 決策樹(shù) /
- 卡爾曼濾波
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.
- Vehicle heterogeneous network /
- Vertical handoff /
- Decision Tree (DT) /
- Kalman filtering

HTML全文

參考文獻(xiàn)(14)

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.

馬彬, 謝顯中, 廖曉峰. 車輛異構(gòu)網(wǎng)絡(luò)中預(yù)測(cè)垂直切換算法[J].電子與信息學(xué)報(bào), 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]. 通信學(xué)報(bào), 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.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問(wèn)統(tǒng)計(jì)