Resource allocation method applicable to multi-hop wireless mesh network

Abstract

The invention discloses a resource allocation method applicable to a multi-hop wireless mesh network. The method includes the steps that the parameter of each node on a multi-hop path is acquired, and the characteristic parameters of each hop of link in the multi-hop path at different rates and different frame lengths are calculated and comprise media access time slot numbers and packet error rates; with minimum time slot occupation as an optimization target, a multi-choice knapsack problem mathematic model is established with the end-to-end PER as the constraint condition; the solution of a multi-choice knapsack problem is converted into the solution of a multistage decision diagram according to a dynamic planning method; the multistage decision diagram is solved according to a Dijkstra algorithm so that an optimal resource allocation result can be obtained. Compared with the prior art, the method is applicable to resource allocation of the multi-hop WMN, resource allocation is performed by source nodes, a graph theory is used for simplifying the algorithm, the resource allocation complexity is reduced, and a feasible optimal allocation result can be obtained.

Description

technical field [0001] The invention belongs to the technical field of WMN networks, and in particular relates to a resource allocation method suitable for multi-hop wireless mesh networks. Background technique [0002] With the continuous improvement of people's demand for network communication, people hope that they can communicate quickly and accurately no matter when, where, and with whom. ", people proposed a new broadband wireless network structure Wireless Mesh Network (WMN) for this purpose. This is a high-capacity and high-speed distributed network that combines some advantages of AdHoc and WLAN. [0003] WMNs have many advantages over traditional wireless networks. The grid topology adopted by WMN avoids the point-to-multipoint star structure, such as 802.11WLAN and cellular network, due to the centralized control of business aggregation, central network congestion, interference and single point of failure. WMN terminal users can access the network or communicat...

AI Technical Summary

Problems solved by technology

[0004] However, there are few studies on resource allocation algorithms for multi-hop WMN networks, and most of the existing studies use contention-based access methods.

Images