Unlock instant, AI-driven research and patent intelligence for your innovation.

Optimal path planning method and system based on improved equivalent multiple routes

An optimal path and routing technology, applied in advanced technology, climate sustainability, sustainable communication technology, etc., can solve problems such as load imbalance and network congestion, and achieve the effect of reducing delay

Pending Publication Date: 2022-05-31
中科南京移动通信与计算创新研究院
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Purpose of the invention: Aiming at problems such as network congestion and load imbalance caused by ECMP scheduling large data streams in wireless communication networks, an optimal path planning method based on improved equal-cost multi-routing is proposed, and a method for realizing the above method is further proposed system to solve the above-mentioned problems existing in the prior art

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
  • Optimal path planning method and system based on improved equivalent multiple routes
  • Optimal path planning method and system based on improved equivalent multiple routes
  • Optimal path planning method and system based on improved equivalent multiple routes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] This embodiment proposes an optimal path planning method based on improved equal-cost multi-routing, and the steps of the method are as follows:

[0054] The set of nodes in the network is ; is the set of node links in the network, and will be represented as nodes with node link between; use collection Represents the marked large data flow in the link; use the collection Indicates an optional path for large data streams.

[0055] In the first step, large and small data streams are detected and marked. This article defines when the size of the data stream exceeds the average stream size Times times flow is big data flow, namely:

[0056] (1)

[0057] If the size of the stream is less than the average stream size times, it is a small data stream. When a large data stream is detected, it is flagged. The network status acquisition module periodically monitors the real-time information of each node in the wireless network, including inter-node link in...

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 an optimal path planning method and system based on improved equivalent multiple routes. The method comprises the following steps: scheduling a data stream after a wireless communication network node receives the data stream; the network link service condition and data flow information are collected, and the collected network information is transmitted to the control decision module at preset time intervals; the control decision module calculates a link utilization rate and identifies a big data flow; the control decision module judges whether the identified big data flow passing link utilization rate is larger than a threshold value or not; if yes, turning to the next step; and the controller calls an ant colony algorithm to solve the flow according to the current link use state, and calculates a plurality of optimal paths for the big data flow. In order to solve the problems of network congestion, load imbalance and the like which are easily caused by ECMP scheduling of big data streams in a wireless communication network, multiple optimal paths are redistributed by using an ant colony algorithm according to the current link bandwidth and the utilization rate thereof. And for small data streams, the ECMP equivalent routing is used for quickly forwarding data, so that the time delay is reduced.

Description

technical field [0001] The invention relates to the field of wireless ad hoc networks, in particular to an optimal path planning method and system based on improved equivalent multi-routing. Background technique [0002] A wireless sensor network is a wireless communication network composed of nodes with certain computing, storage and wireless communication capabilities. Such networks are usually deployed randomly, and the positions of nodes do not have any structure and pattern, so they should be self-organized according to the deployment task. In such a network, when there are multiple available shortest paths to a destination node, the Equal-Cost Multipath Routing (ECMP) algorithm can schedule them to multiple shortest paths. In this way, ECMP can realize network load balancing and fast forwarding of data streams. However, communication traffic can be divided into big data flow and small data flow. Among them, big data flow refers to the data flow whose amount of transm...

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): H04W40/12H04W40/04H04W84/18H04W28/02H04W28/08
CPCH04W40/12H04W40/04H04W84/18H04W28/0289H04W28/0958Y02D30/70
Inventor 彭迎春梅妍施渊籍石晶林
Owner 中科南京移动通信与计算创新研究院