GPSR (greedy perimeter stateless routing) protocol based route optimization method and device

An optimization method and routing technology, applied in the field of routing optimization based on the GPSR protocol, can solve the problems of poor applicability and low connectivity rate of the GPSR protocol, and achieve the effects of ensuring the success rate, improving the speed, and high stability.

Active Publication Date: 2015-04-29
NEUSOFT CORP
View PDF8 Cites 7 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
  • GPSR (greedy perimeter stateless routing) protocol based route optimization method and device
  • GPSR (greedy perimeter stateless routing) protocol based route optimization method and device
  • GPSR (greedy perimeter stateless routing) protocol based route optimization method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more embodiments. It may be evident, however, that these embodiments may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to facilitate describing one or more embodiments.

[0031] In the existing workshop network, the applicability of the GPSR protocol is not strong and the connectivity rate is not high. List, the reverse adjacent nodes to the starting node are added to the reverse adjacent list. Since the position relationship between the two nodes in the same direction is relatively stable and the connectivity rate between adjacent nodes is high, the next hop of the starting node is selected. node, first select the next hop node of the start node from the list of adjacent nodes in the same direction, and if there is no node i...

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 provides a GPSR (greedy perimeter stateless routing) protocol based route optimization method and device. The method comprises following steps: step S110, a same-direction adjacent node list of an initial node is determined with an adjacent node classification algorithm; step S120, nodes in the same-direction adjacent node list are divided into a greedy forwarding area and a peripheral forwarding area; step S130,when nodes in the same-direction adjacent node list exist in the greedy forwarding area, a node deviating from a target node for the minimum angle in the greedy forwarding area is determined with a greedy algorithm and serves as a next-hop node of the initial node; steps from S110 to S130 are repeated until the node is circulated to the target node. With the adoption of the method and the device, the route selection speed can be increased, transmission delay of node data grouping is reduced, and the success rate of data grouping transmission is guaranteed; besides, the probability of a route arriving the target node through rapid positioning can be increased, and meanwhile, the optimal path of the route can be determined.

Description

technical field [0001] The present 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 of global car ownership, the aggravation 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 makes the workshop network emerge as the times require. The workshop network is to add vehicles on the road to the network, and through the mutual communication between vehicles, it can perceive the existence and operation status of surrounding vehicles, and accordingly prevent potential dangers. [0003] In the workshop network, the vehicle is used as each node of the workshop network. Because the vehicle has the characteristics of high-speed movement, the workshop network is also a netwo...

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