Research On Wireless Mesh Network Nodes Deployment And Interference Optimizationa Nalysis

Wireless Mesh Network is a key technology of the next generation of wireless networks.It is a robust multi-hop network that can self-organize rapidly and dynamically.Compared with traditional wireless networks,wireless mesh networks have great advantages,such as good reliability,high bandwidth,low deployment cost,wide coverage and good scalability.In the structure of wireless Mesh network,Mesh routers and gateways form a backbone network that provides connectivity services for different Mesh client nodes.The deployment of Mesh router nodes can greatly affect the performance of the wireless Mesh network.Therefore,finding a suitable and effective Mesh router node deployment solution is the key to improving network performance.At the same time,when nodes are deployed,interference between network nodes is another important factor that affects the overall performance of the network.In order to improve the performance of wireless Mesh network,this dissertation studies the node deployment and interference optimization of Wireless Mesh network.The main work is as follows:First,research on node deployment algorithm of wireless Mesh network based on random search.In this paper,we first analyze the shortcomings of the classic node deployment algorithm getting into the local optimal solution.Then,an improved algorithm based on tabu search is proposed based on the shortcomings of previous algorithms.The algorithm can make the search jump out The local optimal solution,by searching a larger area to obtain the global optimal solution as much as possible,in addition to the improved algorithm to some extent to solve the tabu search algorithm solution results for the initial solution dependence of the strong problem.Finally,the simulation of the above algorithm is completed by setting up the relevant wireless Mesh environment simulation platform.Simulation results show that the number of deployed MR nodes based on random search is 10%less than the number of MR nodes deployed by the classical node deployment algorithm.Second,node interference optimization analysis of wireless Mesh networks.First of all,the dissertation focuses on the common interference of wireless Mesh networks.Secondly,by building the internal interference model of wireless Mesh network and then mathematically deducing the interference model according to the theory of probability and statistics to get the relationship between network performance and each network parameter.Finally,Through the analysis of the results of platform simulation,we verify the validity of the dormancy strategy of wireless Mesh node in this thesis.Finally,this paper summarizes the work of node deployment algorithm and interference analysis,puts forward some shortcomings,and gives the possible research directions.