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

Position information updating method for position-based routing of vehicular ad hoc network

A self-organizing network and location information technology, applied in the field of communications, can solve problems such as unbearable query cost and network performance degradation, and achieve the effects of network performance optimization, cost reduction, and performance improvement

Inactive Publication Date: 2012-10-10
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, there will be two extreme situations: one is that if a vehicle sends a data packet to query the location information of other vehicles through a third-party communication link, the network will generate an unbearable query cost; on the contrary, the other One is that if the vehicle rarely or even does not query the location of other vehicles during the entire routing process, it will lead to a sharp decrease in network performance due to the lack of vehicle location information

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
  • Position information updating method for position-based routing of vehicular ad hoc network
  • Position information updating method for position-based routing of vehicular ad hoc network
  • Position information updating method for position-based routing of vehicular ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention is an optimization method for location query in the location information-based routing strategy of the vehicle self-organizing network, which overcomes the shortcomings of the previous location information-based routing strategy research, and fully considers the actual operation of the vehicle network.

[0029] The method for updating location information based on location routing in the vehicle ad hoc network of the present invention includes the following steps:

[0030] 1) Learning vehicle knowledge in the early stage, analyzing vehicle trajectory data, and establishing a threshold table of vehicle position state entropy values, the steps are as follows:

[0031] ①Vehicle trajectory data analysis: According to the real trajectory data of the vehicle, the activity range of the vehicle is gridded, the trajectory of the vehicle is discretized, and the predictability of the vehicle trajectory is found by analyzing the entropy value of the position st...

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 position information updating method for the position-based routing of a vehicular ad hoc network. The method comprises the following steps of: 1) analyzing vehicle track data in an early stage, and establishing a threshold value table of a vehicle position state entropy by sub-steps; 2) predicting the position of a target vehicle; 3) evaluating a prediction result, and calculating an entropy for a set of current possible positions of the target vehicle; and 4) selecting a corresponding threshold value from the threshold value table obtained by the third sub-step of the step 1) according to the information of the target vehicle and the given query cost of the vehicular ad hoc network by using a contract issuing vehicle, comparing the entropy calculated by the step 3) with the selected threshold value, querying the actual position of the target vehicle through a third-party communication link by using the contract issuing vehicle to instruct the routing if the entropy is higher than the threshold value, otherwise performing the routing by using a prediction result. The query cost and network performance are well balanced, and the performance of the vehicular ad hoc network is optimized on the basis of the given query cost.

Description

technical field [0001] The invention relates to a method for updating network information, in particular to a method for updating location information of a vehicle ad hoc network based on location routing, and belongs to the technical field of communication. Background technique [0002] With the development of the automobile industry and the popularization of private cars, driving safety and road traffic accidents have become global public safety issues, and the concept of intelligent assisted driving is also coming out. At the same time, with the rapid development of sensor technology and wireless communication technology, more and more car manufacturers have installed intelligent computing and wireless communication equipment as well as GPS (Global Position System, Global Positioning System) and GIS (Geo-graphic Information System, geographic information system), to deploy a large-scale vehicle self-organizing network to provide a safe, effective and convenient driving en...

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
IPC IPC(8): H04W4/02H04W24/02H04W40/24H04W84/18
Inventor 朱燕民
Owner SHANGHAI JIAO TONG 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