Enquiry method based on road graticule in vehicle self-organizing network

A technology of self-organizing network and query method, applied in the field of query based on road grid, to achieve the effect of improving stability

Inactive Publication Date: 2008-09-03
PEKING UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a query method based on road grid, which solves th

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
  • Enquiry method based on road graticule in vehicle self-organizing network
  • Enquiry method based on road graticule in vehicle self-organizing network
  • Enquiry method based on road graticule in vehicle self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0082] by Figure 7 For example, the first node sends a query, the first node is the query initiator, 2, 3, 4 are on the target path of the query, according to the optimal path algorithm, the path from the query initiator to the target road is 19672. The node selected by the query initiator node 1 is 6. The node 6 that receives the query message checks whether its own position meets the requirements of the query. If not, you also need to select the next node to diffuse the query. The selection rule is equivalent to the rule that the query initiator selects the successor node. First, the transfer route is found according to the road network routing method, and then the next node is selected according to the highest value method. Node 6 selects node 7. Repeatedly select the next node until the query message spreads to the target area.

[0083] The node receiving the query message checks whether its own position meets the query requirements, and if so, the node is the target n...

Embodiment 2

[0090] When the query initiator starts from position r 1 move to r 2 Before the region where it is located, the query initiator generates a control message cmsg=(s [id] , life, r 1 , r 2 ). where s [id] The identity is equivalent to the node identity, and life is set to a data exceeding 1, such as 3, r 1 is the original location of the query initiator, r 2 is the new location of the query initiator. The query initiator discovers the route path and node selection algorithm passed to the target area according to the road grid routing algorithm, and selects the appropriate node to diffuse control information to the target area.

[0091] by Figure 7 For example, when node 1 moves from position 1 to position 1', node 1 combines to generate a control message cmsg, which is sent to node 9, and node 9 continues to send until it is sent to node 2.

Embodiment 3

[0093] In order to improve the probability of data message feedback, the control message is broadcast in a specific way. The life cycle of the control message is set to a value greater than 1, such as 3. The routing path is found according to the road grid routing algorithm, and all directly reachable neighbor nodes on the path are selected to send a location change message.

[0094] If a node receives the same location change message multiple times, the repeated location change message will be ignored directly.

[0095] by Figure 7 For example, when node 1 moves from position 1 to position 1', node 1 combines to generate a control message cmsg, which is sent to node 6 and node 9, and node 6 and node 9 continue to send until the target node 2. Wherein, if node 6 receives the control message from node 9, it ignores it directly.

[0096] (two kinds of modes when above-mentioned node 6 changes, one is according to the mode of claim 3, point-to-point transmission, and the other...

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 road network-based query method in the vehicle self-organization network to support the information acquistion of a multihop distance street situation via the self-organization network. The invention establishes a query executive plan by a relative fixed road network to solve the problem caused by the vehicle dynamic change of the self-organization network and increase the stability of the query plan execution; meanwhile, introduces a control information which presents the position shift of a query starter and dynamic regulates the query plan by the control information; and further provides a time window-based data information collecting mechanism. The query method of the invention is suitable for the dynamic change of vehicle network in the self-organization network so that the information transmission cost in the query process is reduced.

Description

technical field [0001] The invention belongs to the technical field of information science, and in particular relates to a road grid-based query method in a vehicle ad hoc network. Background technique [0002] Currently, vehicles exchange data via wireless communication over limited distances. These vehicles form a vehicle ad hoc network. Data on different vehicles is organized as a virtual database. Users can use this network to obtain traffic information, so as to guide users to choose appropriate traffic roads and avoid road congestion. [0003] In the vehicle ad hoc network environment, using the communication between vehicles to obtain traffic information and reduce the dependence on traffic infrastructure is a method that has been paid more and more attention at present. In the traditional method, when building a query plan, more consideration is given to the distance between nodes, and the adjacent nodes with a smaller distance to the target node are selected to f...

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): H04L12/56G01C21/34H04W40/02
Inventor 高军王腾蛟杨冬青孙勇义
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap