Router Node Deployment for Wireless Mesh Network in a Dynamic Environment
In wireless Mesh networks,the node deployment of Mesh routers has a great influence on network performance.Especially when the Mesh client is moving dynamically,the Mesh router will adjust its position according to the dynamic network topology,which makes the energy consumption problem and the load problem of nodes more difficult to solve.In this paper,a hybrid optimization algorithm DY-DESA,which applies simulated annealing algorithm and differential evolution algorithm,is proposed to deal with the problem of router node deployment in dynamic environment.The performance indicators considered when deploying these routers are client coverage,network connectivity and load balancing index of nodes.The simulation results show that the deployment of router nodes in wireless Mesh networks with the newly proposed algorithm improves the client coverage,network connectivity and load index of nodes.