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

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.