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

Routing determination method and device

A technology for determining devices and routes, applied in the field of communications, can solve problems such as multi-path performance degradation, and achieve the effects of eliminating external interference, reducing the interference domain, and improving network performance

Active Publication Date: 2021-02-26
FUJITSU LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The aforementioned internal and external disturbances can lead to degraded multipath 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
  • Routing determination method and device
  • Routing determination method and device
  • Routing determination method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] Embodiment 1 provides a method for determining a route. When N=1, the method is aimed at the first node in the network except the source node and the destination node; figure 2 is the flowchart of the route determination method, such as figure 2 As shown, the method includes:

[0053] Step 201: Determine a first neighbor node that is adjacent to the first node and can communicate with the first node according to a preset first transmission power, so as to determine a first path set from the source node to the destination node;

[0054] Step 202, when the first node is a node on a path in the first path set, adjust the first transmit power of the first node to a second transmit power, and the second transmit power ensures that the first node and its Satisfy predetermined communication requirements between neighbor nodes on the path;

[0055] Step 203, determining a second neighbor node that is adjacent to the first node and can communicate with the first node accordi...

Embodiment 2

[0077] Embodiment 2 provides a method for determining a route. When N=1, the method is aimed at control nodes (including source nodes, destination nodes, controllers or sink nodes) in the network; Figure 4 is the flowchart of the route determination method, such as Figure 4 As shown, the method includes:

[0078] Step 401, receiving a first neighbor node reported by each first node in the network;

[0079] Step 402, according to the received first neighbor node, determine a first path set from the source node to the destination node;

[0080] Step 403, receiving the report of each first node on each path in the first path set, according to the second neighbor node of the first node and the second neighbor node except the second neighbor node of the first node on the path a first interference coefficient of each first node determined by other second neighbor nodes;

[0081] Step 404: Calculate the second interference coefficient of each path in the first path set according...

Embodiment 3

[0089] Embodiment 3 provides a method for determining a route, Figure 5 is a flow chart of the routing determination method, combined below Figure 5 Explain how to determine the first path, such as Figure 5 As shown, the method includes:

[0090] Step 501, the first node in the network determines a first neighbor node that is adjacent to the first node and can communicate with according to a preset first transmission power;

[0091] Step 502, the first node in the network reports its own first neighbor node to the control node; the control node may be a source node, a destination node, a controller or a sink node;

[0092] Step 503, the control node receives the reported first neighbor node, and determines a first path set from the source node to the destination node;

[0093] Step 504, the control node notifies the first node in the first path set to perform step 505;

[0094] Step 505, adjusting the first transmit power of the first node to a second transmit power, th...

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

Embodiments of the present invention provide a method and device for determining a route, wherein the method for determining a route includes: for a node on each path in the path set, adjusting the first transmit power of the node to the second transmit power, the The second transmit power ensures that the predetermined communication requirements are met between the node and its neighbor nodes on the path; determine the neighbor nodes that are adjacent to the node and can communicate with the node according to the second transmit power; and remove Neighbor nodes other than the neighbor nodes on the path of the node determine the first interference coefficient of the node, so as to calculate the second interference coefficient of each path in the path set, and determine the path with the smallest second interference coefficient for the first path. Through the above method of this embodiment, the interference domain of nodes can be reduced, thereby reducing or eliminating external interference; thus at least one non-interference domain path can be found to improve network performance.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and device for determining a route. Background technique [0002] With the wide application of wireless technology, the performance requirements of various services on bandwidth and delay continue to increase. For example, high-capacity, low-latency services such as wireless video transmission are posing huge challenges to wireless multi-hop networks. Multi-path routing can simultaneously transmit data packets generated by data source nodes through multiple multi-hop paths, thereby significantly improving transmission efficiency and reducing end-to-end delay. Therefore, multipath routing has been widely used in scenarios such as wireless video transmission. [0003] When using multipath to transmit data packets, for one of the paths, there will be two kinds of interference, internal and external. Among them, internal interference refers to the interferen...

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): H04W40/16H04W40/22H04W52/24H04W52/46H04L12/707H04L45/24
CPCH04L45/24H04W40/16H04W40/22H04W52/243H04W52/46Y02D30/70
Inventor 底欣田军
Owner FUJITSU LTD