Channel distribution method for wireless multi-hop network multi-channel MAC layer

Abstract

The invention discloses a method for allocating channels of a wireless multi-hop network multichannel MAC (Media Access Control) layer. The method is characterized in that a plane surface is divided into 16 groups of orthogonal channels in 4 rows and 4 ranks, wherein, the coverage of each group of orthogonal channels take a circular shape with the transmission radius of R, the 16 groups of orthogonal channels can be divided into four layers, wherein, the length of a second layer of channels is equal to that of the horizontal displacement R of a first layer of channels; the length of a third layer of channels is equal to that of the vertical displacement R of the first layer of channels; and the length of a fourth layer of channels is equal to that of horizontal displacement transmission length plus the length of vertical displacement R. In addition, four groups of orthogonal channels are distributed in one layer of orthogonal channels, wherein, the length of a second group of channels is equal to that of horizontal displacement of the first channel 2R, the length of a third group of channels is equal to that of vertical displacement 2R of the first group of channels, and the length of a fourth groups of channels is equal to that of horizontal displacement 2R plus vertical displacement 2R of the first group of channels.

Description

technical field [0001] The invention relates to a method for allocating channels of a multi-channel MAC layer in a wireless multi-hop network, more specifically, a method for allocating mutually orthogonal channels to all communication links in the multi-channel MAC layer of a wireless multi-hop network. Background technique [0002] The existing wireless multi-hop network is different from the wired network and also different from the wireless local area network. Its main disadvantage lies in the mutual coupling between nodes and links, resulting in serious link self-interference and the problem of vicious diffusion of local adjustment parameters. In addition, , the information asymmetry between the receiving and sending nodes in the wireless multi-hop network causes serious hidden node effects, such as capture effect and starvation effect. [0003] figure 1 It shows a schematic diagram of the capture effect in a wireless multi-hop network. In a wireless multi-hop network,...

AI Technical Summary

Problems solved by technology

[0014] In the prior art, in multi-channel allocation based on prior knowledge, it is necessary to collect information of more than two hops for calculation, and its optimal solution is an NS-Complete problem, which has a high degree of computational complexity, and the suboptimal solution cannot Guaranteed to avoid the hidden node problem, especially when the number of channels is small

In addition, when the nodes are in motion, the algorithm convergence and actual effect are not ideal

[0015] In the multi-channel allocation based on additional information, the existing research mainly focuses on the known node location information, and cooperates with the virtual grid space division service to solve the channel allocation problem, which is similar to the situation in the cellular network, but it is different from the traditional cellular network. The difference between wireless multi-hop networks is that there is communication between nodes across grids in wireless multi-hop networks, which will also bring hidden node problems.

Images