Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Predictive Routing Method for Vehicular Ad Hoc Network Intersection Based on CP Neural Network

A technology of vehicular ad hoc networks and intersections, which is applied to routing decisions at road intersections in urban scenes, and in the field of routing in vehicular ad hoc networks. It can solve the real-time impact of routing protocols, increase packet transmission delays, and link To solve problems such as broken roads, achieve the effects of shortening sample training time, improving classification accuracy, and succinct algorithms

Active Publication Date: 2020-04-21
JIANGXI UNIV OF SCI & TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing predictive routing algorithms at intersections have the following problems: First, some protocols do not consider vehicle density, and frequent link breaks occur in selected routes, resulting in data loss or increased delay; second, through statistical measurement methods or historical The average vehicle density is obtained from statistical data as the optimal route. The vehicle density will change dynamically with the high-speed movement of the vehicle. Sometimes the selected path is poor, which has a great impact on the real-time performance of the routing protocol.
Third, from the perspective of the MAC layer, the greater the node density, the more packets the sending node will send, and the longer the time for the node to access the channel, this will increase the transmission delay of the packet, which is not conducive to the packet transmission. send quickly
Fourth, the high vehicle density can improve the connectivity between nodes to a certain extent, but the uneven distribution of vehicle density cannot guarantee the certain connectivity between nodes, and the reliability of routing based on vehicle density information is poor
If you set weights for the three parameters of link connectivity probability, node density, and distance ratio, and select road segments by calculating the scores of adjacent road segments, the weight selection of each parameter will have a lot of blindness

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Predictive Routing Method for Vehicular Ad Hoc Network Intersection Based on CP Neural Network
  • Predictive Routing Method for Vehicular Ad Hoc Network Intersection Based on CP Neural Network
  • Predictive Routing Method for Vehicular Ad Hoc Network Intersection Based on CP Neural Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be further described below in conjunction with embodiment.

[0021] The CP neural network-based predictive routing method for the intersection of vehicle ad hoc network, the flow chart is as follows image 3 As shown, the specific steps are:

[0022] 1) Use the CP neural network to classify the priority of the next link for data packet forwarding. Such as figure 1 As shown in Table 1, the average link connectivity probability of the road section, the average node density of the road section, the distance from the next intersection to the destination and the distance from the current intersection to the destination are taken as input, as shown in Table 1, the average link connectivity of the road section The probability is divided into three grades, good, medium, and poor, and the corresponding quantitative values ​​are 0.9, 0.7, and 0.5. The average node density of the road section is divided into three levels, high, medium, and low, and the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a vehicle-mounted ad-hoc network intersection prediction routing method based on a CP (Counter Propagation) neural network, and mainly aims to solve the problems of frequent link fracture among nodes in a data packet forwarding section, large data packet transmission delay and low transmission success rate due to high-speed moving of vehicles, frequent change of network topology and a plurality of vehicle distribution densities in a traffic environment. According to the implementation scheme, a next section priority at which data packets are forwarded on an intersection is classified by use of the CP neural network; when a node arrives at the intersection, an average link communication probability of adjacent sections, average node densities of the adjacent sections and a distance ratio of a distance from a next intersection to a destination to a distance from the current intersection to the destination are taken as inputs of the CP neural network in one Hello message period; the priorities of adjacent data packet forwarding sections are taken as outputs; and a section with a highest priority is selected to be an optimal data packet forwarding section. Through adoption of the vehicle-mounted ad-hoc network intersection prediction routing method, the data packet forwarding success rate is increased, and the transmission delay of the data packets is shortened. The method can be applied to a vehicle-mounted ad-hoc network.

Description

technical field [0001] The invention belongs to the technical field of communication, and mainly relates to a routing method in a vehicle ad hoc network, which can be used for routing decisions at road intersections in urban scenes. Background technique [0002] In the traffic environment, the high-speed movement of vehicles, the frequently changing network topology and the various distribution of vehicle densities make the node links frequently broken, which has become a problem that VANET routing protocols must face and solve. The existing predictive routing algorithms at intersections have the following problems: First, some protocols do not consider vehicle density, and frequent link breaks occur in selected routes, resulting in data loss or increased delay; second, through statistical measurement methods or historical The average vehicle density is obtained as the optimal route based on statistical data. The vehicle density will change dynamically with the high-speed mo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/12H04W40/20
CPCH04W40/12H04W40/205
Inventor 温卫任金霞王羲
Owner JIANGXI UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products