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

Distance-weighting-based routing algorithm and node-routing functional module thereof

A distance-weighted, node-based technology, used in location-based services, digital transmission systems, electrical components, etc., to solve problems such as unreachable forwarding information, terrain fluctuation errors, etc.

Active Publication Date: 2018-11-06
BEIJING RADACAT CO LTD
View PDF9 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a routing algorithm based on distance weighting and its node routing function module, in order to solve the difference between the 2D plane distance calculated based on the GPS auxiliary position and the actual distance in the current distance forwarding algorithm due to the fluctuation of terrain Large error, resulting in unreachable forwarding information

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
  • Distance-weighting-based routing algorithm and node-routing functional module thereof
  • Distance-weighting-based routing algorithm and node-routing functional module thereof
  • Distance-weighting-based routing algorithm and node-routing functional module thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] refer to image 3 , a routing algorithm based on distance weighting disclosed in this embodiment includes: each node in the network periodically broadcasts a beacon message, and the beacon message contains the identification information of the node itself and the real-time position coordinates of the node; The node obtains the current GPS location information or its own relative GPS location information in the network as the node's real-time location coordinates in the beacon message; each node broadcasts its own GPS location information, and at the same time receives the GPS location information of other nodes, and the node broadcasts Its own GPS location information realizes the synchronization of the whole network. If the GPS location of the node changes, it needs to update the GPS location information of the whole network; each node calculates the distance between itself and all other nodes according to the GPS location information of its own node and the received no...

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 distance-weighting-based routing algorithm and a node-routing functional module thereof. The node-routing functional module comprises a Radacat CPU (Central Processing Unit),a GPS (Global Positioning System) / Beidou module, a map module, a weighting distance calculation module, a routing list module and an RF (Radio Frequency) receiving and transmitting module, wherein the GPS / Beidou module, the map module, the weighting distance calculation module,, the routing list module and the RF receiving and transmitting module, are connected to the Radacat CPU. The distance-weighting-based routing algorithm disclosed by the invention calculates a reasonable wireless communication distance through weighing calculation so as to display a relative distance between two nodes more accurately; in a GPS position aid-based distance forwarding protocol, the technology is used more reasonably; and a more accurate distance can enable a Mesh network to forward a more accurate correctness forwarding message.

Description

technical field [0001] The invention relates to the technical field of wireless network multi-node dynamic routing algorithm, in particular to a routing algorithm based on distance weighting and a node routing function module thereof. Background technique [0002] There are multiple nodes in the wireless network, and the nodes move dynamically, so how to realize the dynamic routing algorithm of multiple nodes is a key technical point of the wireless network. The earliest wireless network evolved from an Ad-Hoc network and evolved into a complex wireless Mesh network that can communicate with other networks. [0003] There are many wireless network routing algorithms, including those based on the least number of hops, those based on the fastest speed, and those based on location. Among them, the distance routing protocol based on location is relatively simple, especially in wireless networks with limited bandwidth. It does not need to broadcast the responsible heartbeat on t...

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): H04W4/02H04W40/02H04L12/721H04L12/741H04L45/74
CPCH04L45/123H04L45/54H04L45/745H04W4/025H04W40/02
Inventor 杨天朋王振鹏范成龙
Owner BEIJING RADACAT 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