The Simulator Research of the Traffic Network Particle Swarm Optimization Based on Wireless Sensor

Abstract

To solve the problem of optimizing node deployment of wireless sensor network for urban traffic informat ion acquisit ion, a constraint optimization model for wireless sensor network node deployment was proposed. Both the comprehensive evaluation function for connectivity and coverage and the restriction on the practical demands of connectivity and coverage are used. The constraint optimization model is converted to unconstraint one using penalty function. The particle swarm optimization algorithm is used to solve the problem. The dynamically changing weight method is used as an improved algorithm to avert the premature convergence. Sensors inside the Second Ring Road in Beijing are taken as examples in simulation experiments. Experiment results indicate that compared with initial manual deployment the evaluation function value has been increased by 1.71% and 3.18%, respectively after using particle swarm optimization and its improved a lgorithm. The results show that the proposed algorithms have the ability to improve the node deployment of wireless sensor network in urban traffic information acquisition.