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

A routing optimization method based on connectivity probability for vehicular ad hoc network

A vehicle-mounted self-organization and connectivity probability technology, applied in the field of communications, can solve problems such as the inability to guarantee reliable transmission of data packets, and achieve the effect of assisting reliable connectivity probability, reducing link interruption probability, and ensuring reliability.

Active Publication Date: 2020-05-12
NANJING NANYOU INST OF INFORMATION TECHNOVATION CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, only relying on the greedy algorithm in the next hop selection mechanism cannot guarantee the reliable transmission of data packets.

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
  • A routing optimization method based on connectivity probability for vehicular ad hoc network
  • A routing optimization method based on connectivity probability for vehicular ad hoc network
  • A routing optimization method based on connectivity probability for vehicular ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0023] Such as figure 2 As shown, in the present invention, on a three-lane two-way road, it is assumed that the vehicles on each lane move at a constant speed, and the corresponding vehicle speeds on lanes 1, 2, and 3 are V1, V2, and V3, respectively. The present invention divides each road section into small sections whose length is half of the communication distance, and the gateway maintains the path length L in the corresponding network and the vehicle speed and vehicle density of each lane. According to experience, the node positions in each segment are subject to uniform distribution. Assume that the arrival numbers of nodes on the three lanes all obey the Poisson distribution, and the densities are K1, K2, and K3 respectively (the unit is vehicle / meter). Then the nodes on each segment of lane 1 are independent and identically distributed, and obey the Pois...

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 routing optimization method for a vehicular self-organized network based on connection probabilities. The method comprises the following steps that: a gateway, where a source node is, calculates connection probabilities on various lanes in a corresponding network at first; then, a path having the highest connection probability is selected through intercommunication between gateways; the id number of the gateway in the selected path is recorded and added into the head part of a data packet to be transmitted; practical transmission of the data packet is waited; and a practical data packet forwarding process is carried out after the path is selected. According to the invention, the next-hop selection mechanism based on the priority is provided; compared with the original greedy algorithm, the back-off rate is reduced; and the routing effectiveness is greatly increased.

Description

technical field [0001] The invention relates to a routing optimization method based on connectivity probability of a vehicle ad hoc network, which belongs to the technical field of communication. Background technique [0002] Since the high-speed movement of vehicles and the uncertainty of the number of vehicles will cause frequent changes in the network topology, location-based routing protocols are more suitable for vehicular ad hoc networks. Geographical Routing Protocol (Geographical Routing Protocol) is a typical vehicle network protocol. It performs routing by introducing the geographical location information of nodes. Usually, each node obtains its own geographic location information by using GPS or other positioning devices. Each node in the network only needs to know the geographic location information of neighboring nodes within its communication radius, and routing is established only through several single-hop topology information. and it can be done. Therefor...

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/20
CPCH04W40/20H04W40/205
Inventor 赵海涛王慧敏唐紫浩朱洪波
Owner NANJING NANYOU INST OF INFORMATION TECHNOVATION CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com