Tongxin xuebao (Jun 2015)
Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm
Abstract
According to the construction needs of the smart city wireless video sensor network,an optimized network coverage algorithm based on quantum genetic algorithm is proposed.The algorithm fits in with complicated monitoring scene which has some different obstacles and different degree of importance.The monitoring region is depicted by two-dimensional discrete grid model,and the discrete grid model is represented by a code description matrix.The directional wireless video sensor is described by a seven-tuples.The mathematical programming model of the coverage problem is obtained by strict mathematical derivation.The optimized coverage algorithm is comprised by IntialDeployment and OptimizedDeployment algorithms,which takes the maximum coverage rate network deployment scheme as the solving goal.The quantum genetic algorithm with reasonable chromosome coding and optimized quantum rotation gate parameter is used to search the solution space,which has a good convergence rate and a fast computation speed.Two limit values of ideal coverage rate and ideal weighted coverage rate are introduced to evaluate the algorithm by the way of relative comparison.The result of simulation experiments and data analyses show that the solutions worked out by the algorithm can well approximate the ideal limit value.When the number of sensor nodes is given,the algorithm can obtain the maximum effective coverage rate.
