Method for elastic virtual subnet mapping in wireless mesh network

Abstract

The invention discloses a method for elastic virtual subnet mapping in a wireless mesh network and mainly solves the problems of high mapping cost and low link mean availability of the existing wireless mesh network in resource allocation and virtual request mapping processes. The technical scheme comprises the following steps of (1) comprehensively considering minimization of load balancing and virtual request mapping cost of an underlying physical network in the wireless mesh network and establishing a combined dynamic optimization problem model; (2) decomposing a combined dynamic optimization problem into two continuous static sub-problems; (3) describing the two continuous static sub-problems, namely target functions and constraint conditions of sub-channel resource allocation sub-problems and virtual network mapping sub-problems of a physical layer and an MAC layer; and (4) solving the two continuous static sub-problems to obtain an optimal resource allocation matrix and an optimal link mapping variable matrix. According to the method, the link mapping cost is reduced, the link mean availability is improved, and the method can be used for virtualization of the wireless mesh network.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a virtual network mapping method, which can be used to optimize the two problems of resource scheduling and virtual subnet mapping in a wireless mesh network. Background technique [0002] With the rapid development of wireless network technology today, various 802.1x standards are constantly being updated, and new wireless network architectures are also emerging. When wireless local area networks are in the ascendant, wireless mesh networks have emerged as a new network. Nodes in the network efficiently and dynamically provide community broadband network access services for the metropolitan area network. Because the wireless mesh network has the advantages of wide coverage, convenient installation, high network bandwidth, and low deployment cost, it is suitable for providing Internet access and supporting point-to-point communication, so it has attracted the at...

AI Technical Summary

Problems solved by technology

However, the actual deployment of wireless mesh networks also faces many challenging problems, such as difficulty in guaranteeing user access bandwidth, high packet loss rate, and communication interruption of mobile users.

R. Matos, C. Marques, and S. Sargento, Context-based connectivity and characterization of Wireless Mesh Networks: Simulation study [C], IEEE GLOBECOM Workshops (GC Wkshps), Dec.2010, pp.1118-1123. Study the mapping algorithm of virtualization of different user requirements to the same physical network in the wireless mesh network, and propose a multi-virtual structure to deal with the heterogeneity of the environmental requirements of mesh clients, such as overhead or security, mobility mode, etc., but this method cannot dynamically allocate resources according to the user's resource request during the implementation process, and cannot meet the flexible quality of service requirements

Images