CN111405630B - Mesh path selection method and system - Google Patents

Mesh path selection method and system Download PDF

Info

Publication number
CN111405630B
CN111405630B CN202010196903.7A CN202010196903A CN111405630B CN 111405630 B CN111405630 B CN 111405630B CN 202010196903 A CN202010196903 A CN 202010196903A CN 111405630 B CN111405630 B CN 111405630B
Authority
CN
China
Prior art keywords
path
channel
air
transmission capacity
chm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010196903.7A
Other languages
Chinese (zh)
Other versions
CN111405630A (en
Inventor
赖世明
何会海
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Tenda Technology Co Ltd
Original Assignee
Shenzhen Tenda Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Tenda Technology Co Ltd filed Critical Shenzhen Tenda Technology Co Ltd
Priority to CN202010196903.7A priority Critical patent/CN111405630B/en
Publication of CN111405630A publication Critical patent/CN111405630A/en
Application granted granted Critical
Publication of CN111405630B publication Critical patent/CN111405630B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides a mesh path selection method and a mesh path selection system, and belongs to the field of wireless communication. The invention comprises the following steps: judging whether a routing management frame is received or not, if so, acquiring the residual air interfaces of all channels and the maximum transmission capability information of each section of path in all channels; acquiring the actual transmission capacity information of each section of path in each channel according to the residual air interfaces and the maximum transmission capacity information; and selecting the path with the strongest actual transmission capability as an effective path according to the actual transmission capability information. The invention has the beneficial effects that: the problem that the traditional algorithm is inaccurate in calculating the transmission capability of the path is solved.

Description

Mesh path selection method and system
Technical Field
The invention relates to the field of wireless communication, in particular to a mesh path selection method.
Background
When mesh multi-frequency mesh networking is carried out, every two devices are connected, a plurality of channels are arranged between every two devices, data between the devices are in direct communication or in indirect communication through other devices, and a set of algorithm is needed to determine a specific path.
At present, part of the existing algorithms evaluate the path transmission capability based on the residual air interfaces, and the path transmission capability calculated by using the residual air interfaces is accurate in single-hop; when the multi-hop is carried out, the transmission capability of the whole multi-hop is evaluated through the transmission capability of a certain hop, and the transmission capability of the multi-hop path evaluated by the method is inaccurate.
The problem that the conventional algorithm evaluates the multi-hop transmission capability inaccurately by using the remaining empty port is illustrated by specific numbers as follows:
in the single-hop scenario, assuming that the remaining empty space of the current channel is 80%, and the maximum transmission capacity between the two devices AB is 500m/s (that is, the current channel is fully used for transmission by the AB, and the maximum transmission capacity can be 500m/s), the actual transmission capacity between the devices AB is 500 × 80% — 400 m/s. The scene theoretical calculation is consistent with the actual test result.
In a multi-hop scenario, for convenience of calculation, it is assumed that all devices transmit data on one channel, and there are only three devices, each being ABC, and the connection order is a- > B- > C, and the current channel is also 80% of remaining air interfaces, 500m/s of maximum transmission capacity between the AB, and 400m/s of maximum transmission capacity between the BC, according to a conventional algorithm, 500 x 80% of actual transmission capacity between the AB is 400m/s, 400 x 80% of actual transmission capacity between the BC is 320m/s, 320m/s of transmission capacity of the BC segment is selected as transmission capacity of two hops of ABC, according to an actual test, the actual transmission capacity of the a to the C is smaller than the theoretically calculated 320m/s, because 80% of the remaining air interfaces cannot transmit all the AB segment and cannot transmit all the BC segment, if 80% of remaining resources are all transmitted to the a to the B, then B to C have no air interface resources available and naturally cannot perform data transmission. Therefore, the path selected by the conventional algorithm is not always the optimal path.
Disclosure of Invention
In order to solve the problems in the prior art, the invention provides a mesh path selection method and a mesh path selection system.
The mesh path selection method of the invention comprises the following steps:
the method comprises the following steps: judging whether a routing management frame is received or not, if so, executing a step two;
step two: acquiring the residual empty ports of all the channels and the maximum transmission capacity information of each section of path in each channel;
step three: acquiring the actual transmission capacity information of each section of path in each channel according to the residual air interfaces and the maximum transmission capacity information;
step four: and selecting the path with the strongest actual transmission capability as an effective path according to the actual transmission capability information.
The invention is further improved, and also comprises the following steps: and judging whether the path transmission capability of the effective path is greater than that of the active path, and if so, replacing the path as the acquired effective path.
The invention is further improved, after the step one is executed, the method also comprises a step of judging the use scene, wherein the use scene comprises a single-hop multi-frequency scene, a multi-hop single-frequency scene and a multi-hop multi-frequency scene.
The invention is further improved, and under the single-hop multi-frequency scene, the method for selecting the effective path comprises the following steps:
(1) acquiring the maximum transmission capability and remaining empty port remaining air information of a certain channel;
(2) calculating the actual transmission capacity availability of the channel according to the maximum transmission capacity and the residual empty ports;
(3) repeating the step (1) to the step (2), and calculating the actual transmission functions of all the channels;
(4) the frequency channel with the largest actual transmission capacity is selected as the active path.
The invention is further improved, and under the multi-hop single-frequency scene, the method for selecting the effective path comprises the following steps:
(1) acquiring the remaining idle demand air of the current channel;
(2) acquiring maximum transmission capacity information availability 1, availability 2, …, availability n and availability (n +1) of each path, wherein n is the number of devices passing between a source device and a target device;
(3) setting the Use amount of the residual air interfaces of each section of path as user air 1, user air 2, …, user air n and user air (n + 1);
(4) and calculating the use amount of the residual air interface of each path section by the following formula:
[Use air 1+Use air 2+…+Use air n+Use air(n+1)]=remained air,
Use air 1*ability 1=Use air 2*ability 2=…=Use air n*ability n=Use air(n+1)*ability(n+1);
(5) obtaining the actual transmission capacity (Use air 1) of a specific path according to the calculated residual empty port usage of each path segment
(6) Acquiring the actual transmission capacity of all paths;
(7) and selecting the path with the maximum actual transmission capacity from all the multi-hop paths as an effective path.
The present invention is further improved, in the multi-hop multi-frequency scenario, if n intermediate devices pass through between the source device and the destination device, and m channels pass through between the source device and the destination device, then the method for selecting an effective path is as follows:
(1) calculating the actual transmission capacity of the channel m;
(2) if channel 1 passes through num _ of _ channel 1 devices, the remaining empty port of channel 1 is remaining air 1;
channel 2 passes through num _ of _ channel 2 devices, and the remaining empty port of channel 2 is remaining air 2; …, respectively;
the channel m passes through num _ of _ channel m devices, and the remaining empty port of the channel m is a remaining air;
the total number of devices n is num _ of _ channel 1+ num _ of _ channel 2+ … + num _ of _ channel m;
the maximum transmission capacity of each path segment is: availability _ channel number _ device number;
the calculation formula of the actual transmission capacity of channel m is then:
[Use_air_chm_dev1+Use_air_chm_dev2+…+Use_air_chm_dev(num_of_chm)]=remained_air_m,
Use_air_chm_dev1*ability_chm_dev1=Use_air_chm_dev2*ability_chm_dev2=…=Use_air_chm_dev(num_of_chm)*ability_chm_dev(num_of_chm);
(3) repeating the step (1) to the step (2), and calculating the actual transmission capacity of all the channels;
(4) and selecting the path with the strongest actual transmission capacity as an effective path from all the multi-hop multi-frequency paths.
The invention also provides a system for realizing the mesh path selection method, which comprises the following steps:
a first judgment module: used for judging whether receiving the route management frame;
an acquisition module: the method comprises the steps of obtaining the residual empty ports of all channels and the maximum transmission capability information of each section of path in all channels;
a calculation module: the method comprises the steps of obtaining actual transmission capacity information of each section of path in each channel according to the residual air interfaces and the maximum transmission capacity information;
a selection module: and selecting the path with the strongest actual transmission capability as an effective path according to the actual transmission capability information.
The invention is further improved and also comprises a second judging module which is used for judging whether the path transmission capability of the effective path is larger than that of the available path or not, and if so, the path is replaced into the obtained effective path.
The invention is further improved, and also comprises a use scene judging module: the method is used for judging the use scenes, and the use scenes comprise single-hop multi-frequency scenes, multi-hop single-frequency scenes and multi-hop multi-frequency scenes.
Compared with the prior art, the invention has the beneficial effects that: and distributing the residual air interface resources to each road section according to a certain proportion according to the maximum transmission capacity of each road section, and ensuring that the actual transmission capacities of the road sections are consistent. Therefore, the optimal path is obtained according to the actual transmission capacity, and the problem that the transmission capacity of the path calculated by the traditional algorithm is inaccurate is solved.
Drawings
FIG. 1 is a flow chart of the method of the present invention;
FIG. 2 is a schematic diagram of a single-hop multi-frequency scene effective path selection method;
FIG. 3 is a diagram illustrating an effective path selection method in a multi-hop single-frequency scenario;
fig. 4 is a schematic diagram of an effective path selection method in a multi-hop multi-frequency scenario.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples.
As shown in fig. 1, after the device of the present invention is networked, an improved method is provided for the problem that the traditional algorithm utilizes the remaining empty port to evaluate the multi-hop transmission capability, and the present invention includes the following steps:
each device receives a route management frame from another device, where the direction of the route management frame is from a target device to a source device, and information carried by the route management frame includes: the source equipment judges which use scene the path passes through, such as single hop, multi-hop single frequency and multi-hop multi-frequency according to the received information;
the source equipment calculates the actual transmission capability of the path according to the effective path selection method of the corresponding scene, selects the path with the strongest actual transmission capability as the effective path, selects the effective path to compare with the capability of the path in use, and if the effective path is larger than the capability of the path in use, the path is replaced by a new path, otherwise, the old path is followed.
The method distributes the residual air interface resources to each road section according to a certain proportion according to the maximum transmission capacity of each road section, ensures that the actual transmission capacities of each road section are consistent, finally calculates the actual transmission capacity of a certain specific path, and selects the path with the maximum transmission capacity as an effective optimal path by comparing the actual transmission capacities of each path. In order to conveniently calculate the proportion of the remaining air interface resources distributed to each road section, the invention is described in detail in three scenes: 1. single-hop multi-frequency, two devices communicate directly, but multiple channels can be selected between the devices; 2. the method comprises the following steps that multi-hop single frequency is achieved, two devices are indirectly communicated through other devices, and all the devices transmit on the same frequency channel; 3. multi-hop multi-frequency, two devices communicate indirectly through other devices and have multiple channels for selection.
1. Single-hop multi-frequency scenario
As shown in fig. 2, in a single-hop multi-frequency scenario, the method for selecting an effective path is as follows:
(1) acquiring the maximum transmission capability and remaining empty port remaining air information of a certain channel;
(2) calculating the actual transmission capacity availability of the channel according to the maximum transmission capacity and the residual empty ports;
(3) repeating the step (1) to the step (2), and calculating the actual transmission functions of all the channels;
(4) the frequency channel with the largest actual transmission capacity is selected as the active path.
For example, there are n channels between the device a and the device B, the remaining air interface of the channel 1 is 80%, and the maximum transmission capacity of the channel 1 between the device a and the device B is 500m/s, so that the maximum transmission capacity of the channel 1 is 500 × 80% — 400 m/s; the remaining air interface of the channel 2 is 70%, the maximum transmission capacity between the devices AB and the channel 2 is 600m/s, and then the maximum transmission capacity of the channel 2 is 600 × 70% — 420 m/s; by analogy, the remaining empty port of the channel n is 60%, the maximum transmission capacity of the channel n between the AB is 650m/s, and the maximum transmission capacity of the channel n is 650 × 60% — 390 m/s; the channel with the largest transmission capacity, i.e. channel 2 with a transmission capacity of 420m/s, is selected according to the algorithm as the active path between the AB's.
2. Multi-hop single frequency scenarios
As shown in fig. 3, in a multi-hop single-frequency scenario, the method for selecting an effective path is as follows:
(1) acquiring the remaining idle demand air of the current channel;
(2) acquiring maximum transmission capacity information availability 1, availability 2, …, availability n and availability (n +1) of each path, wherein n is the number of devices passing between a source device and a target device;
(3) setting the Use amount of the residual air interfaces of each section of path as user air 1, user air 2, …, user air n and user air (n + 1);
(4) and calculating the use amount of the residual air interface of each path section by the following formula:
[Use air 1+Use air 2+…+Use air n+Use air(n+1)]=remained air,
Use air 1*ability 1=Use air 2*ability 2=…=Use air n*ability n=Use air(n+1)*ability(n+1);
(5) obtaining the actual transmission capacity (Use air 1) of a specific path according to the calculated residual empty port usage of each path segment
(6) Acquiring the actual transmission capacity of all paths;
(7) and selecting the path with the maximum actual transmission capacity from all the multi-hop paths as an effective path.
For convenience of understanding, a two-hop single-frequency scenario with three devices is set in this example, where the three devices are devices A, B, C, the connection order is a- > B- > C, and the remaining air interface of the current channel is 80%, the maximum transmission capacity between AB is 500m/s, and the maximum transmission capacity between BC is 400m/s, according to the path selection method of the present invention, to ensure that the actual transmission capacity from a to B is equal to the actual transmission capacity from B to C, assuming that m of 80% of the remaining air interfaces is used from a to B, then (80% -m) of the remaining air interfaces is used from B to C, and from formula 500m is equal to 400 (80% -m), it may be calculated that 35.56% of air interfaces are used from a to B, 44.44% of air interfaces are used from B to C, and ABC has a maximum transmission capacity of 500.56%, (400) 44.44%, (177.8 m/s). Thereby avoiding the inaccuracy problems described in the prior art.
2. Multi-hop multi-frequency scenario
As shown in fig. 4, in the multi-hop multi-frequency scenario, if n intermediate devices pass through between the source device and the destination device, and m frequency channels pass through between the source device and the destination device, the method for selecting an effective path is as follows:
(1) calculating the actual transmission capacity of the channel m, wherein the calculation method refers to an algorithm in a multi-hop single-frequency path selection method;
(2) if channel 1 passes through num _ of _ channel 1 devices, the remaining empty port of channel 1 is remaining air 1;
channel 2 passes through num _ of _ channel 2 devices, and the remaining empty port of channel 2 is remaining air 2; …, respectively;
the channel m passes through num _ of _ channel m devices, and the remaining empty port of the channel m is a remaining air;
the total number of devices n is num _ of _ channel 1+ num _ of _ channel 2+ … + num _ of _ channel m;
the maximum transmission capacity of each path segment is: availability _ channel number _ device number;
the calculation formula of the actual transmission capacity of channel m is then:
[Use_air_chm_dev1+Use_air_chm_dev2+…+Use_air_chm_dev(num_of_chm)]=remained_air_m,
Use_air_chm_dev1*ability_chm_dev1=Use_air_chm_dev2*ability_chm_dev2=…=Use_air_chm_dev(num_of_chm)*ability_chm_dev(num_of_chm);
(3) repeating the step (1) to the step (2), and calculating the actual transmission capacity of all the channels;
(4) and selecting the path with the strongest actual transmission capacity as an effective path from all the multi-hop multi-frequency paths.
The following illustrates the differences between the conventional method and the present invention, and this example is illustrated with the simplest 2-hop 2-frequency for ease of understanding.
Figure BDA0002417955910000061
Assuming that the middle of the equipment A to C passes through the equipment B, the first hop is the equipment A to B, and the second hop is the equipment B to C; the two channels refer to 2.4G and 5G respectively, the remaining air interface of 2.4G is 80%, the remaining air interface of 5G is 80%, the maximum capacity of 2.4G between A and B is 240m/s, the maximum capacity of 5G is 480m/s, the maximum capacity of 2.4G between B and C is 200m/s, and the maximum capacity of 5G is 400m/s
Figure BDA0002417955910000062
According to the traditional method, the path from A to C is the first hop and the second hop are both 5G, the calculated transmission capacity is 320m/s, the actual transmission capacity is only 174.54m/s, the error with the actual transmission capacity is large, and the detailed information is as follows:
Figure BDA0002417955910000063
the first hop and the second hop are both 2.4G, and the calculated transmission capacity is 160 m/s; (actually only 87.26m/s)
Capability of first hop: 240 × 80% ═ 192m/s
Capability of second hop: 200 x 80 ═ 160m/s
The selection capability is small, i.e. 160 m/s.
Figure BDA0002417955910000064
The first hop and the second hop are both 5G, and the calculated transmission capacity is 320 m/s; (actually only 174.53m/s)
Capability of first hop: 480x 80% ═ 384m/s
Capability of second hop: 400 x 80% ═ 320m/s
The selection capability is small, i.e. 320 m/s.
Figure BDA0002417955910000065
If the first hop is 2.4G and the second hop is 5G, the calculated transmission capacity is 192 m/s; (actual transfer Capacity is 192m/s)
At 2.4G for the first hop, all: 240 × 80% ═ 192m/s
The second hop is at 5G, and can be used in all: 400 x 80% ═ 320m/s
The final capacity is chosen to be small, namely: 192 m/s.
Figure BDA0002417955910000066
The first hop is at 5G and the second hop is at 2.4G, the calculated transmission capabilityIs 160 m/s; (actual Transmission Capacity is 160m/s)
At 5G of the first hop, all: 480x 80% ═ 384m/s
The second hop is at 2.4G, and can be all used: 200 x 80 ═ 160m/s
The final capacity is chosen to be small, namely: 160 m/s.
Figure BDA0002417955910000067
According to the invention, the effective path from the device A to the device C is the first hop 2.4G and the second hop 5G, the actual transmission capacity is 192m/s, and the detailed information is as follows:
Figure BDA0002417955910000068
the first hop and the second hop are both 2.4G, and the actual transmission capacity is 87.26 m/s;
the first hop uses x air interface, the second hop uses y air interface, then
x+y=80% (1)
240x=200y (2)
Obtaining x as 36.36% by the above two formulas; when the y is 43.64 percent,
the actual transmission capacity is: 240x 240 × 36.36% ═ 87.26 m/s.
Figure BDA0002417955910000071
The first hop and the second hop are both 5G, and the actual transmission capacity is 174.53 m/s;
the first hop uses x air interface, the second hop uses y air interface, then
x+y=80% (1)
480x=400y (2)
Obtaining x as 36.36% by the above two formulas; when the y is 43.64 percent,
the actual transmission capacity is: 480x 480 × 36.36% ═ 174.53 m/s.
Figure BDA0002417955910000072
The first hop is between 2.4G and the second hopJumping to 5G, the actual transmission capacity is 192 m/s;
at 2.4G for the first hop, all: 240 × 80% ═ 192m/s
The second hop is at 5G, and can be used in all: 400 x 80% ═ 320m/s
The final capacity is chosen to be small, namely: 192 m/s.
Figure BDA0002417955910000073
The first hop is 5G and the second hop is 2.4G, the actual transmission capacity is 160 m/s;
at 5G of the first hop, all: 480x 80% ═ 384m/s
The second hop is at 2.4G, and can be all used: 200 x 80 ═ 160m/s
The final capacity is chosen to be small, namely: 160 m/s.
According to the embodiments, the traditional path selection method based on the residual air interface is optimized, and is not only suitable for single-frequency but also suitable for multi-frequency path selection, and the selected path is consistent with the actual transmission capability; according to the method, the residual air interface resources are distributed to each road section according to a certain proportion according to the maximum transmission capacity of each road section, the actual transmission capacities of all the road sections are ensured to be consistent, the actual transmission capacity of a certain specific path is finally calculated, and the problem that the transmission capacity of the path calculated by the traditional method is inaccurate can be solved.
The above-described embodiments are intended to be illustrative, and not restrictive, of the invention, and all changes that come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein.

Claims (9)

1. A mesh path selection method is characterized by comprising the following steps:
the method comprises the following steps: judging whether a routing management frame is received or not, if so, executing a step two;
step two: acquiring the residual empty ports of all the channels and the maximum transmission capacity information of each section of path in each channel;
step three: acquiring the actual transmission capacity information of each section of path in each channel according to the residual air interfaces and the maximum transmission capacity information;
step four: according to the information of the actual transmission capability, the path with the strongest actual transmission capability is selected as the effective path,
in the third step, the remaining empty ports of each channel are distributed to each segment of path under the channel in a balanced manner, so that the actual transmission capability information of each segment of path is equal, and the actual transmission capability information is equal to the maximum transmission capability information of the segment of path multiplied by the number of the remaining empty ports allocated to the segment of path.
2. The mesh path selecting method according to claim 1, wherein: further comprises the following steps: and judging whether the path transmission capability of the effective path is greater than that of the active path, and if so, replacing the path as the acquired effective path.
3. The mesh path selecting method according to claim 1 or 2, characterized in that: after the step one is executed, the method further comprises a step of judging a use scene, wherein the use scene comprises a single-hop multi-frequency scene, a multi-hop single-frequency scene and a multi-hop multi-frequency scene.
4. The mesh path selecting method of claim 3, wherein: in a single-hop multi-frequency scene, the selection method of the effective path comprises the following steps:
(1) acquiring the maximum transmission capability and remaining empty port remaining air information of a certain channel;
(2) calculating the actual transmission capacity availability of the channel according to the maximum transmission capacity and the residual empty ports;
(3) repeating the step (1) to the step (2), and calculating the actual transmission functions of all the channels;
(4) the frequency channel with the largest actual transmission capacity is selected as the active path.
5. The mesh path selecting method of claim 3, wherein: in a multi-hop single-frequency scene, the method for selecting the effective path comprises the following steps:
(1) acquiring the remaining idle demand air of the current channel;
(2) acquiring maximum transmission capacity information availability 1, availability 2, …, availability n and availability (n +1) of each path, wherein n is the number of devices passing between a source device and a target device;
(3) setting the Use amount of the residual air interfaces of each section of path as user air 1, user air 2, …, user air n and user air (n + 1);
(4) and calculating the use amount of the residual air interface of each path section by the following formula:
[Use air 1 + Use air 2+ …+Use air n+Use air(n+1) ] = remained air,
Use air 1 * ability 1 = Use air 2 * ability 2 = …= Use air n * ability n = Use air (n+1) * ability (n+1);
(5) obtaining the actual transmission capacity (Use air 1) of a specific path according to the calculated residual empty port usage of each path segment
(6) Acquiring the actual transmission capacity of all paths;
(7) and selecting the path with the maximum actual transmission capacity from all the multi-hop paths as an effective path.
6. The mesh path selecting method of claim 5, wherein: in the multi-hop multi-frequency scenario, if n intermediate devices pass through between the source device and the destination device and m channels pass through between the source device and the destination device, the method for selecting the effective path is as follows:
(1) calculating the actual transmission capacity of the channel m;
(2) if channel 1 passes through num _ of _ channel 1 devices, the remaining empty port of channel 1 is remaining air 1;
channel 2 passes through num _ of _ channel 2 devices, and the remaining empty port of channel 2 is remaining air 2; …, respectively;
the channel m passes through num _ of _ channel m devices, and the remaining empty port of the channel m is a remaining air;
total number of devices n = num _ of _ channel 1+ num _ of _ channel 2+ … + num _ of _ channel m;
the maximum transmission capacity of each path segment is: availability _ channel number _ device number;
the calculation formula of the actual transmission capacity of channel m is then:
[Use_air_chm_dev1 + Use_air_chm_dev2+ …+Use_air_chm_dev(num_of_chm) ] = remained_air_m,
Use_air_chm_dev1 * ability_chm_dev1 = Use_air_chm_dev2 * ability_chm_dev2 = …= Use_air_chm_dev(num_of_chm) * ability_chm_dev(num_of_chm) ;
(3) repeating the step (1) to the step (2), and calculating the actual transmission capacity of all the channels;
(4) selecting the path with the strongest actual transmission capacity as an effective path from all the multi-hop multi-frequency paths,
use _ air _ chm _ dev1 is the remaining air interface usage amount with the device number of 1 on the channel m, availability _ chm _ dev1 is the device transmission capability information with the device number of 1 on the channel m, and so on, Use _ air _ chm _ dev (num _ of _ chm) is the device air interface usage amount with the device number of num _ of _ chm on the channel m, and availability _ chm _ dev (num _ of _ chm) is the device maximum transmission capability information with the device number of num _ of _ channel m on the channel m.
7. A system for implementing the mesh path selection method according to any one of claims 1 to 6, comprising:
a first judgment module: used for judging whether receiving the route management frame;
an acquisition module: the method comprises the steps of obtaining the residual empty ports of all channels and the maximum transmission capability information of each section of path in all channels;
a calculation module: the method comprises the steps of obtaining actual transmission capacity information of each section of path in each channel according to the residual air interfaces and the maximum transmission capacity information;
a selection module: for selecting the path with the strongest actual transmission capability as the effective path according to the actual transmission capability information,
the processing method of the computing module comprises the following steps: and the residual empty ports of each channel are distributed to each section of path under the channel in a balanced manner, so that the actual transmission capability information of each section of path is equal, and the actual transmission capability information is equal to the maximum transmission capability information of the section of path multiplied by the residual empty ports distributed by the section of path.
8. The system of claim 7, wherein: the system also comprises a second judgment module used for judging whether the path transmission capacity of the effective path is larger than that of the active path, and if so, the path is replaced by the acquired effective path.
9. The system according to claim 7 or 8, characterized in that: the system also comprises a use scene judging module: the method is used for judging the use scenes, and the use scenes comprise single-hop multi-frequency scenes, multi-hop single-frequency scenes and multi-hop multi-frequency scenes.
CN202010196903.7A 2020-03-19 2020-03-19 Mesh path selection method and system Active CN111405630B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010196903.7A CN111405630B (en) 2020-03-19 2020-03-19 Mesh path selection method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010196903.7A CN111405630B (en) 2020-03-19 2020-03-19 Mesh path selection method and system

Publications (2)

Publication Number Publication Date
CN111405630A CN111405630A (en) 2020-07-10
CN111405630B true CN111405630B (en) 2021-10-01

Family

ID=71413944

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010196903.7A Active CN111405630B (en) 2020-03-19 2020-03-19 Mesh path selection method and system

Country Status (1)

Country Link
CN (1) CN111405630B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102625362A (en) * 2012-04-25 2012-08-01 北京邮电大学 Distributed channel allocating method in multi-channel multi-radio wireless Mesh network
CN103052132A (en) * 2011-10-17 2013-04-17 北京邮电大学 Multi-hop relay path selection method and system
CN105554689A (en) * 2015-12-14 2016-05-04 东莞酷派软件技术有限公司 Service transmission method and device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8472359B2 (en) * 2009-12-09 2013-06-25 Meru Networks Seamless mobility in wireless networks
US20100061352A1 (en) * 2006-10-31 2010-03-11 Elena Fasolo Method for routing traffic in a local mobile communication network
CN102387559B (en) * 2010-09-03 2015-06-03 中兴通讯股份有限公司 Cross-layer route optimization method and device for wireless Mesh network
CN102711125B (en) * 2012-04-29 2015-06-03 黄林果 Method for improving transmission capability of wireless mesh network
CN107135507A (en) * 2016-02-26 2017-09-05 中兴通讯股份有限公司 A kind of return radio path information acquisition method and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103052132A (en) * 2011-10-17 2013-04-17 北京邮电大学 Multi-hop relay path selection method and system
CN102625362A (en) * 2012-04-25 2012-08-01 北京邮电大学 Distributed channel allocating method in multi-channel multi-radio wireless Mesh network
CN105554689A (en) * 2015-12-14 2016-05-04 东莞酷派软件技术有限公司 Service transmission method and device

Also Published As

Publication number Publication date
CN111405630A (en) 2020-07-10

Similar Documents

Publication Publication Date Title
Khalife et al. Probabilistic path selection in opportunistic cognitive radio networks
CN1878027B (en) Multiuser resource allocation method based on cognitive radio system
EP2648473B1 (en) Communication terminal, channel selection method and program
CN102355670B (en) Multichannel wireless mesh network channel distribution method
US8509802B2 (en) Methods and apparatus supporting load balancing in a wireless communications system
CN101977391B (en) Multiple terminal cooperative communication method in cognition wireless network
CN102223644B (en) System and method for combining relay selection and power distribution
CN101218794A (en) Method and arrangement for route cost determination and selection with link cost interaction
Yu et al. Topology control in cooperative wireless ad-hoc networks
CN100499552C (en) Channel distributing method and device in wireless mesh network
Roh et al. Channel assignment, link scheduling, routing, and rate control for multi-channel wireless mesh networks with directional antennas
CN101534510A (en) Method and system for sharing distributed frequency spectrum
CN103607745A (en) Method for combining opportunistic routing selection and channel allocation in wireless network
CN111405630B (en) Mesh path selection method and system
CN101729335A (en) Wireless node
KR101223287B1 (en) Method and apparatus for allocating resource in a wireless communication system
CN113891329A (en) Frequency spectrum monitoring method and system based on multi-hop forwarding of unmanned aerial vehicle
CN102379136B (en) Method and device for online computation of the feasible rates region of a random access network
CN102833762B (en) The user throughput of LTE system cell determines method and device
CN106998571B (en) Ad Hoc peer-to-peer network centerless distributed rapid consensus method
US10412000B2 (en) Wireless mesh communications networks
CN115767760A (en) On-demand access method of unmanned aerial vehicle communication system
Khalife et al. Joint routing and spectrum selection for multihop cognitive radio networks
Yang et al. Adaptive channel selection through collaborative sensing
Vanitha et al. Effective Channel Allocation for Hybrid Network Usage Between Wi-Fi and Cellular Network.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant