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

Prediction-based routing method at intersection in vehicle self-organizing network

A self-organizing network and intersection technology, which is applied in routing decision-making and routing in the vehicle self-organizing network VANET, can solve the problems of not considering the driving direction of the vehicle, increasing network load, increasing packet transmission delay, etc., to reduce data transmission Delay, network connectivity guarantee, and the effect of reducing the probability of errors

Inactive Publication Date: 2011-07-27
XIDIAN UNIV
View PDF3 Cites 55 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are several problems as follows: ①The forwarding direction is only selected according to the one-hop neighbor nodes at the intersection, without considering the node density on the road section, and the packet may be forwarded to the road section with low vehicle density, causing the packet to fail to be transmitted, such as figure 2 As shown, node A carries a data packet destined for D, and the intersection node sends the packet to node B according to the information of its one-hop neighbor node, but the vehicle density of the road section where B is located is very low, which leads to network splitting and the grouping cannot continue Forward
②When selecting the next hop node, the driving direction of the vehicle is not considered. In this way, two vehicles with opposite driving directions will transmit data, which may cause a routing loop. At the same time, due to the high-speed driving of the vehicle, it is within the transmission range of the node at the time of selection The vehicle on the border, because it is the closest to the destination, will be selected as the next hop, but the node may have moved out of this range before the data transmission is completed
③The improved beacon will cause additional network overhead. According to the operation mode of the protocol, the two-hop neighbor information is only used when predicting the intersection. The beacons sent by all nodes carry the two-hop neighbor road section information, which will increase the network load. It is completely unnecessary for intersection nodes to send two-hop neighbor information
GyTAR and many other protocols that consider vehicle density believe that the greater the density, the better. This is reasonable from the perspective of routing alone, but considering the MAC layer, the greater the node density, the more sending nodes and packets. As a result, the node takes longer to access the channel, which will increase the transmission delay of the packet, instead of using the fast sending of the packet

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
  • Prediction-based routing method at intersection in vehicle self-organizing network
  • Prediction-based routing method at intersection in vehicle self-organizing network
  • Prediction-based routing method at intersection in vehicle self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Assume that vehicle S wants to send a data packet to reserve a parking space at the parking lot at intersection J4. At the current moment, the packet is transmitted to node A, and the routing decision is made at this time. Its application scenarios are as Figure 5 As shown, it is an overview map of urban traffic. It can be seen from the figure that J1 is the current intersection, and the adjacent intersections are J2, J3 and J5, wherein J2 and J3 are candidate intersections, the road section corresponding to J2 is R2, and the road section corresponding to J3 is R3.

[0027] In this scenario, node B is located at the current intersection, and the specific implementation steps of node A running the routing protocol refer to Figure 4 ,Described as follows:

[0028] Step 1: Construct a Hello group and broadcast it.

[0029] The nodes in the vehicle self-organizing network determine whether they are located at the intersection through GPS positioning technology 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 prediction-based routing method at an intersection in a vehicle self-organizing network, and mainly solves the problem that when a packet is routed at the intersection, a link is unstable in the prior art. The scheme for implementing the method is that: when the packet arrives at a previous hop node of the intersection, the node predicts the next intersection to which the packet is transmitted; a weight of each adjacent intersection is calculated according to the density of adjacent road sections and a distance from the next intersection to a destination, and the intersection with the largest weight is selected as the next temporary destination for transmitting the packet; and when the packet is forwarded in a greedy mode in the road section, if the selected nodeis positioned in the boundary of the transmission range and is opposite to a driving direction of the transmitting node, a node secondarily nearest to the destination is selected, otherwise the packet is directly forwarded to the selected node. Compared with the geographic routing in city scenarios (GPCR) protocol and the greedy perimeter stateless routing for wireless networks in urban vehicularscenarios (GpsrJ+ protocol), the method has the advantages that: the transmission rate of the packet is increased, the transmission time delay of the packet is reduced, and the method can be applicable to the vehicle self-organizing network.

Description

technical field [0001] The invention belongs to the field of communication technology, and mainly relates to a routing method in a vehicle self-organizing network VANET, which can be used for routing decisions at road intersections in urban scenes. Background technique [0002] An important application of VANET is to improve traffic efficiency and passenger travel convenience. These applications generally require long-distance data transmission. Due to the limitation of wireless transmission distance, multi-hop transmission is required. How to design an efficient routing protocol to successfully send data to the destination is an important research direction in the field of VANET. [0003] VANET has similar characteristics with mobile ad hoc network MANET. They are both self-organizing wireless networks without fixed infrastructure support and composed of scattered mobile nodes. Therefore, the routing protocol initially adopted by VANET is a mature routing protocol in MANET...

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 Applications(China)
IPC IPC(8): H04W40/02H04W48/10H04W40/12H04L45/16
Inventor 李长乐赵春春蔡雪莲李建东朱丽娜林航
Owner XIDIAN UNIV
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