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

Dynamic multipath routing algorithm based on mobility prediction

A routing and dynamic technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as network congestion, affecting network application service quality, and reducing network operating performance

Inactive Publication Date: 2010-09-08
赵欣
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These rerouting operations greatly consume limited network resources and node power, and are likely to cause network congestion. At the same time, the transmission delay caused by rerouting greatly affects the service quality of network applications, thus reducing the quality of the network. performance

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
  • Dynamic multipath routing algorithm based on mobility prediction
  • Dynamic multipath routing algorithm based on mobility prediction
  • Dynamic multipath routing algorithm based on mobility prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] Various embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0067] figure 1 is an example of LET calculation:

[0068] In general, the movement of nodes is similar to that of human beings, either according to a certain law, a certain pattern, or random movement. At the same time, each node can save its own movement history records and current movement conditions. According to the movement history records of nodes and the movement rules of nodes, it can effectively predict the connection status of the link between two nodes at a certain time in the future. It can greatly improve the stability of the link, improve the reliability of data transmission, and reduce the occurrence of rerouting.

[0069] Link prediction consists of two phases:

[0070] ●Acquisition of node motion state information. Before performing link prediction, the state of node motion, such as node position, node motion speed, node mot...

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 dynamic multipath routing algorithm based on mobility prediction, being applied to a high-speed mobile wireless Mesh network. The algorithm comprises the following steps: firstly predicting the route lifetime by utilizing the mobile information of nodes and introducing the ideal of route lifetime into the route discovery process of the DSR protocol; routing multiple paths from the source node to the destination node by utilizing the comprehensive evaluation value generated by non-relevance between the route lifetime and multipath routes and improving the route maintenance, selection and cache mechanism by utilizing the route lifetime. The invention can search for relatively stable routes for the nodes in the high-speed mobile wireless Mesh network, and the searched multiple paths have higher non-relevance, thus reducing the frequency of route discovery, effectively lowering the routing overhead, improving the performances of the original DSR protocols and ensuring the algorithm to be adaptive to the high-speed mobile network environment.

Description

technical field [0001] The invention relates to a mobile prediction-based dynamic multipath routing algorithm suitable for high-speed mobile wireless Mesh networks, and belongs to the technical field of wireless communication networks. Background technique [0002] Wireless Mesh network, that is, wireless mesh network, is a newly emerged wireless multi-hop mesh topology network with self-organizing, self-managing, and self-healing capabilities. It combines the advantages of wireless local area network and mobile Ad Hoc network, has strong compatibility and interoperability, and can be combined with a variety of broadband wireless access technologies. It is an ideal solution for wireless broadband access. [0003] A key issue in the design of wireless mesh networks is to develop routing protocols that can provide high-quality and high-efficiency communication between two nodes. Currently, there is no formal standard for routing protocols in wireless mesh networks. Since the...

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
IPC IPC(8): H04W40/02H04W84/18H04L12/56
Inventor 赵欣陈琳琳刘乃安
Owner 赵欣
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