A Self-adaptive Feedback Handoff Algorithm Based Decision Tree for Internet of Vehicles

  • Wenqing Cui
  • Weiwei XiaEmail author
  • Zhuorui Lan
  • Chao Qian
  • Feng Yan
  • Lianfeng Shen
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 258)


In this paper, a self-adaptive feedback handoff (SAFH) algorithm is proposed to address the problem about dynamic handoffs for the Internet of Vehicles (IoVs), aiming at minimizing handoff delay and reducing the ping-pong effect. We first analyze the main attributes and terminal movement trend, and give the respective handoff probability distribution. Based on handoff probability distributions, the structure of multi-attribute decision tree is determined. To update the terminal state, the incremental learning method by feedback mechanism is implemented by adding decision table information at the nodes of the decision tree so as to dynamically catch the splitting attributes of the decision tree. Simulation results show that the proposed SAFH algorithm’s time cost is lower than some existing algorithms. Besides, SAFH algorithm also reduces the ping-pong effect and increases the effectiveness of network connections.


Internet of Vehicles Decision tree Handoff Feedback decision Mobile Edge Computing 


  1. 1.
    3GPP: Handover procedures. TS 23.009, v12.0.0 12 (2016)Google Scholar
  2. 2.
    Zuozhao, L., Liu, J.: Application of mobile edge computing in internet of vehicles. Mod. Sci. Technol. Telecommun. 47(33), 37–41 (2017)Google Scholar
  3. 3.
    Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing (MEC): a key technology towards 5G. ETSI. 1.1.1 (2015)Google Scholar
  4. 4.
    Almulla, M., Wang, Y., Boukerche, A.: Design of a fast location-based handoff scheme for IEEE 802.11 vehicular. IEEE Trans. Veh. Technol. 63(8), 3853–3866 (2014)CrossRefGoogle Scholar
  5. 5.
    Bi, Y., Zhou, H., Xu, W.: An Efficient PMIPv6-based handoff scheme for urban vehicular networks. IEEE Trans. Intell. Transp. Syst. PP(99), 1–16 (2016)Google Scholar
  6. 6.
    Tselikas, N.D., Kosmatos, E.A.: A handoff algorithm for packet loss optimization in vehicular radio-over-fiber picocellular networks. In: International Conference on Connected Vehicles and Expo, pp. 1074–1079. IEEE Press (2015)Google Scholar
  7. 7.
    Mao, Y., You, C., Zhang, J.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor. PP(99), 1 (2017)Google Scholar
  8. 8.
    Liu, J., Wan, J., Zeng, B.: A scalable and quick-response software defined vehicular network assisted by mobile edge computing. IEEE Commun. Mag. 55(7), 94–100 (2017)CrossRefGoogle Scholar
  9. 9.
    Basudan, S., Lin, X., Sankaranarayanan, K.: A privacy-preserving vehicular crowdsensing based road surface condition monitoring system using fog computing. IEEE Internet Things J. PP(99), 1 (2017)Google Scholar
  10. 10.
    Li, L., Li, Y., Hou, R.: A novel mobile edge computing-based architecture for future cellular vehicular networks. In: Wireless Communications and NETWORKING Conference, pp. 1–6. IEEE (2017)Google Scholar
  11. 11.
    3GPP: Technical specification group services and system aspects. TS 32.102, v9.0.0 9 (2009)Google Scholar
  12. 12.
    Schlimmer, J.C., Fisher, D.H.: A case study of incremental concept induction. In: National Conference on Artificial Intelligence, Los Altos, pp. 496–501 (1986)Google Scholar
  13. 13.
    Bin, M., Wang, D., Cheng, S.: Modeling and analysis for vertical handoff based on the decision tree in a heterogeneous vehicle network. IEEE Access PP(99), 1 (2017)Google Scholar
  14. 14.
    He, Q.: A fuzzy logic based vertical handoff decision algorithm between WWAN and WLAN. In: International Conference on Networking and Digital Society, pp. 561–564. IEEE (2010)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Wenqing Cui
    • 1
  • Weiwei Xia
    • 1
    Email author
  • Zhuorui Lan
    • 1
  • Chao Qian
    • 1
  • Feng Yan
    • 1
  • Lianfeng Shen
    • 1
  1. 1.National Mobile Communications Research LaboratorySoutheast UniversityNanjingChina

Personalised recommendations