Research On Backbone Node Deployment For Wireless Mesh Networks In Dynamic Environment By Using TSDPSO

Wireless Mesh Network is an applied wireless network,which has been closely watched by researchers since it was proposed in 1990 s.Compared with the traditional wireless network technology,the Wireless Mesh Network technology is simple,stable,high bandwidth and extensible.Because the wireless Mesh network has so many advantages that are more suitable for modern life,researchers are looking forward to using it to replace the traditional wireless network technology.The study for the deployment of backbone nodes in Wireless Mesh Network can be divided into two different situations: static environment and dynamic environment.Unlike the deployment of backbone nodes optimization problem in a static environment,the state of the network changes in a dynamic environment.In the static environment,the deployment algorithm is quite mature,the deployment algorithm of backbone nodes in dynamic environment needs to be improved,and the research in dynamic environment has more practical significance and value.Therefore,this thesis focuses on the deployment of backbone nodes in Wireless Mesh Network which in the dynamic environment,the deployment location of nodes is adjusted according to the dynamic user requirements.In this paper,the TSDPSO algorithm with symmetric displacement mapping is used to adapt to the dynamic environment,test the environment after the period T.It can evaluate whether the current deployment scheme can meet the network connectivity and user requirements.If can not the main subgroup take the space symmetric displacement mapping,The node is deployed to accommodate changes in demand.The BPSO algorithm is used to deploy the Wireless Mesh Gateway under the premise of satisfying the user bandwidth requirement and network connectivity.The algorithm initializes a particle swarm and searches the extreme value in the D-dimensional binary space.The particle swarm depends on the historical optimal solution and the global optimal solution Continuously correct the location of the search,in order to get the optimal solution,determine the location of the Wireless Mesh gateway,and then iterative never deployed candidate location set,the preferred coverage can flow the largest,the actual coverage of the smallest radius of the node,added to the backbone node set until the network User needs are met.The simulated scene in this paper is a two-dimensional geometric plane that has enough and appropriate deployment candidates and has discretized user requirements into demand points.The backbone node of Wireless Mesh Networks is assumed to be deployed on a two-dimensional geometric plane,a fixed number of deployable locations for backbone nodes have been given in the prearranged deployment area,and the number of deployments required by Wireless Mesh Routers and Wireless Mesh Gateways is also determined.This paper refers to the Roofnet experimental network platform to set parameters which is a famous WMN experiment scene set by MIT,the dynamic environment is achieved by simulating the change of the location and number for user demand points.The experimental results show that the algorithm can get effective deployment scheme in dynamic environment.