Self-adaptive routing method oriented to highway Internet-of-Vehicles scene

Abstract

The invention provides a self-adaptive routing method oriented to a highway Internet-of-Vehicles scene. Owing to the high-speed moving of vehicle-mounted ad hoc network nodes, a network topology changes frequently, and a transmission path is very prone to interrupt, thus the routing efficiency is decreased. The self-adaptive routing method comprises the steps of: acquiring an optimal forwarding node through calculating distance of the nodes, analyzing situations of link status among the nodes and conditions of next-hop effective node density; and proposing a new connection probability calculating method according to a distance between a parameter node and a nearest node thereof. The self-adaptive routing method adopts a greedy opportunity forwarding (GOF) algorithm for designing routes, the greedy opportunity forwarding (GOF) algorithm shows good effects in terms of delivery ratio, average hop count, end-to-end time delay and the like when compared with the traditional greedy perimeterstateless routing algorithm (GPSR) and a self-adaptive link perception beaconless forwarding algorithm (SLBF), and the performance of the Internet-of-Vehicles is improved (wherein the delivery ratiois increased by 10%, the average hop count is decreased by 20%, and the end-to-end time delay is shortened by 10%).

Description

【Technical field】 [0001] The invention belongs to the technical field of combining computer application and Internet of Vehicles. 【Background technique】 [0002] With the continuous development of communication technology, Vehicular Ad hoc Networks (VANETs) has become a vital part of the design of intelligent transportation systems. In intelligent transportation systems, VANETs can realize many safety and non-safety applications. Compared with traditional MANETs nodes, vehicle nodes in VANETs have powerful computing and storage capabilities, and do not need to consider energy issues. However, its motion direction and speed are greatly affected by the specific environment, and its topology changes show different characteristics in different scenarios. The communication links between nodes are frequently broken, making the communication between nodes extremely unreliable. As an important part of VANETs, ​​routing protocols are a crucial part of realizing intelligent transpor...

AI Technical Summary

Problems solved by technology

[0004] To sum up, the traditional routing algorithm has the following problems: 1) It has high requirements for the stability of the network topology, and it is difficult to apply it to a network with drastic topology changes like VANETs; 2) It is only applicable to specific Scenario; 3) There are many idle channels occupied, which wastes transmission time, and when the number of sending nodes increases and the amount of data sent is large, it is difficult to ensure the reliability of data packet transmission

Images