Routing and pathfinding method in the scene of convoy traveling

A routing and fleet technology, which is applied in the field of networking of mobile communication devices, can solve problems such as not being well applicable to fleet driving scenarios, and achieve the effects of reducing routing establishment time, routing overhead, and algorithm complexity

Active Publication Date: 2019-07-30
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, the routing protocols of wireless mobile ad hoc networks are designed for the random walk movement model, which cannot be well applied to the scene of convoy travel.

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
  • Routing and pathfinding method in the scene of convoy traveling
  • Routing and pathfinding method in the scene of convoy traveling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be further described below in conjunction with the accompanying drawings.

[0024] The route-finding method in the scene of the fleet moving. The above method assigns the communication nodes in the fleet to node numbers, and clusters them according to the parity of the node numbers, so that the route-finding process first occurs in the same cluster, thereby obtaining better performance. Network performance, characterized by comprising the steps of:

[0025] (1) Number the fleet communication nodes one by one according to the sequence of the fleet;

[0026] In the fleet driving scenario, the fleet is generally composed of multiple echelons, each echelon contains multiple vehicles, and only one communication node is responsible for communicating with other echelons. The convoy is generally distributed in a chain during the march and the communication distance of the vehicle radio is greater than twice the actual distance between communication n...

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 route-finding method in the traveling scene of a convoy, and relates to the field of wireless mobile ad hoc networks. The present invention effectively combines the on-demand distance vector routing algorithm and the clustering routing algorithm, and divides the communication nodes into clusters according to the characteristics that the communication nodes are distributed in a chain in the driving scene of the fleet and the communication distance of the vehicle-mounted radio station is greater than twice the actual distance between the communication nodes. Cluster, a parity-based on-demand distance vector routing protocol is proposed. Compared with traditional routing algorithms, the present invention reduces algorithm complexity, reduces routing overhead, reduces routing establishment time, and has excellent network performance.

Description

technical field [0001] The invention relates to a wireless mobile ad-hoc network routing protocol, which is especially suitable for the networking of mobile communication devices in the driving scene of a convoy, and has relatively excellent network performance. Background technique [0002] At present, the routing protocols of wireless mobile ad hoc networks are all designed for the random walk movement model, which cannot be well applied to the scene of convoy driving. Contents of the invention [0003] The purpose of the present invention is to provide a route-finding method aiming at the characteristics that the communication nodes are distributed in a chain and the communication distance of the vehicle-mounted radio station is greater than twice the actual distance between the communication nodes in the driving scene of the convoy. The invention ensures that the network has lower average time delay of the transmission layer, lower routing overhead and higher delivery ...

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/02H04W40/04H04W84/18
CPCH04W40/02H04W40/04H04W84/18
Inventor 卢山
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
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