Link multi-rate-based multi-radio frequency multi-channel wireless Mesh network channel allocation algorithm

Abstract

The invention discloses a link multi-rate-based multi-radio frequency multi-channel wireless Mesh network channel allocation algorithm. The algorithm includes the following steps that: a root node is determined according to the BNRSM values of nodes in a network, so that the transmission rate and neighbor nodes of the root node can be determined; the transmission rates and next-level neighbor nodes of the neighbor nodes are determined; links in the whole network are determined, so that a multi-rate network topological structure can be obtained; the nodes are graded, the grades of the links are calculated according to the grades of the nodes, and all the links are sorted according to a grade sequence, and therefore, a hierarchical link set can be formed; and channel allocation is carried out for the links in the hierarchical link set sequentially according to grades, and a channel with minimum bandwidth loss is selected to assign values for a current link and the space interfaces of the end nodes of the link. With the multi-rate-based multi-radio frequency multi-channel wireless Mesh network channel allocation algorithm of the invention adopted, the problem of multi-rate sharing in a multi-rate network can be effectively alleviated, and channel resources can be fully utilized to increase the throughput of the network, and therefore, the overall transmission performance of the network can be improved.

Description

technical field [0001] The invention relates to the technical field of wireless Mesh network channel allocation, in particular to a link multi-rate-based multi-radio multi-channel wireless Mesh network channel allocation algorithm (LMRFCALinkMulti-RateFixedChannelAssignment). Background technique [0002] The wireless Mesh network is a multi-hop self-organizing and self-configuring network. MP (MeshPoint routing node), MAP (MeshAccessPoint access node), and MPP (MeshPortalPoint gateway node) in the Mesh network perform connection and data transmission in a multi-hop manner . Traditional wireless Mesh networks use single-radio single-channel mode. In this case, since there are many links in the wireless Mesh network and each link in the network uses the same channel, the interference between links is serious. Seriously restrict the overall transmission performance of the wireless Mesh network. As an access backhaul network, the transmission performance provided by the tradi...

AI Technical Summary

Problems solved by technology

[0007] Although many channel allocation techniques can achieve good results, most of the research considers the case of single-rate links in the network, that is, all links in the network operate at a basic rate or a fixed rate. The channel allocation made, although such an allocation result can improve the capacity of the link single-rate network, however, in an actual Mesh network, the channel conditions between different Mesh node pairs may be different, due to the rate adaptive adjustment The effect of the mechanism, the transmission rate selected between different node pairs will be inconsistent, the transmission rate between the node pairs with better channel conditions is higher, and the transmission rate between the node pairs with poor channel conditions is lower. Low, there will be links with different transmission rates in the network, and in this multi-rate network, the multi-rate sharing problem needs to be fully considered when allocating channels between links of different rates. The traditional channel allocation method ignores the existence of multi-rate in the actual network

Images