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

Routing optimization method and device based on gpsr protocol

An optimization method and routing technology, applied in the field of routing optimization based on GPSR protocol, can solve problems such as low connectivity rate and poor applicability of GPSR protocol, and achieve the effects of increasing speed, ensuring success rate, and reducing transmission delay

Active Publication Date: 2018-07-13
NEUSOFT CORP
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In view of the above problems, the purpose of the present invention is to provide a routing optimization method and device based on the GPSR protocol to solve the problems of poor applicability and low connectivity rate of the GPSR protocol in the workshop network

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 optimization method and device based on gpsr protocol
  • Routing optimization method and device based on gpsr protocol
  • Routing optimization method and device based on gpsr protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In the following description, for illustrative purposes, in order to provide a comprehensive understanding of one or more embodiments, many specific details are set forth. However, it is obvious that these embodiments can also be implemented without these specific details. In other examples, for the convenience of describing one or more embodiments, well-known structures and devices are shown in the form of block diagrams.

[0031] In the existing workshop network, in view of the poor applicability of the GPSR protocol and the low connectivity rate, the present invention classifies the neighboring nodes of the current node, and adds the neighboring nodes in the same direction as the starting node to the same direction neighbors. List, add the reverse adjacent node to the starting node to the reverse adjacent list. Since the positional relationship of the two nodes in the same direction is relatively stable, the connection rate between adjacent nodes is high, and the next h...

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 present invention provides a routing optimization method and device based on the GPSR protocol, wherein the method includes: determining the same-direction adjacent node list of the starting node according to the adjacent node classification algorithm (step S110); The nodes in the greedy forwarding area are divided into the greedy forwarding area and the surrounding forwarding area (step S120); when there is a node in the same direction adjacent node list in the greedy forwarding area, determine a deviation from the target node angle with the smallest angle from the greedy forwarding area according to the greedy algorithm The node is used as the next hop node of the starting node (step S130); steps S110-S130 are repeated until the destination node. Utilizing the above-mentioned present invention can increase the rate of route selection, reduce the transmission delay of node data packets, and ensure the success rate of data packet transmission; moreover, it can increase the probability of quickly locating the route to the destination node, and can determine the route the optimal path.

Description

Technical field [0001] The invention relates to the technical field of vehicle network data transmission, and more specifically, to a route optimization method and device based on the GPSR protocol. Background technique [0002] With the increase in global car ownership, the intensification of road congestion and the frequent occurrence of traffic accidents, there are more and more technologies and measures to improve road safety. Among them, the rapid development of network technology has led to the emergence of workshop networks. The workshop network is to join the vehicles on the road to the network, through the mutual communication between the vehicles, so as to perceive the existence and running status of the surrounding vehicles, and prevent potential dangers accordingly. [0003] In the workshop network, the vehicle serves as each node of the workshop network. Because the vehicle has the characteristics of high-speed movement, the workshop network is also a network with fast...

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): H04L12/721H04L29/08
Inventor 张珠华杨明张骞谭伟
Owner NEUSOFT CORP
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