Elastic Virtual Subnet Mapping Method in Wireless Mesh Network

Abstract

The invention discloses an elastic virtual subnet mapping method in a wireless mesh network, which mainly solves the problems of high mapping cost and low link average utilization rate in the resource allocation and virtual request mapping process of the existing wireless mesh network. The technical solution is: 1. Considering the load balancing of the underlying physical network in the wireless mesh network and the minimization of virtual request mapping costs, a joint dynamic optimization problem model is established; 2. The joint dynamic optimization problem is decomposed into two continuous static sub- Problem; 3. Describe the above two continuous static sub-problems, namely the sub-channel resource allocation sub-problem of the physical layer and the MAC layer and the objective function and constraint conditions of the virtual network mapping sub-problem; 4. Solve the above-mentioned two continuous static sub-problems problem, get the optimal resource allocation matrix and link mapping variable matrix. The invention reduces the cost of link mapping, improves the average link utilization rate, and can be used for the virtualization of wireless mesh networks.

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