WANG Xiu-quan, FENG Xiu-fang, ZHENG Hui-yue. Wireless Multimedia Sensor Network Coverage Optimization Based on Ant Colony Algorithm and PSO Algorithm[J]. 2016, 33(10): 106-110.
WANG Xiu-quan, FENG Xiu-fang, ZHENG Hui-yue. Wireless Multimedia Sensor Network Coverage Optimization Based on Ant Colony Algorithm and PSO Algorithm[J]. 2016, 33(10): 106-110.DOI:
Wireless Multimedia Sensor Network Coverage Optimization Based on Ant Colony Algorithm and PSO Algorithm
To solve the problem of low energy utilization ratio and coverage blind area in the wireless multimedia sensor networks when nodes are randomly deployed
An algorithm which fusion by artificial fish swarm algorithm and particle swarm optimization algorithm is proposed. This algorithm combines the fast convergence of the artificial fish swarm algorithm and the search efficiency of the particle swarm algorithm to apply to WMSN coverage. Firstly the artificial fish swarm algorithm is used to adjust the distribution of sensor nodes
so that the nodes are distributed evenly
then the particle swarm optimization algorithm is used to adjust the position and direction of the sensor nodes
so that the distribution of the nodes in the network is reasonable
so as to maximize the coverage of the sensor nodes
to make up for the lack of convergence of artificial fish school algorithm and the shortcomings of premature convergence of particle swarm. Experimental results show that the proposed algorithm is more advantageous in improving the performance of coverage optimization.
关键词
Keywords
references
Lee D T, Lin A K. Computational complexity of art gallery problems[J]. Information Theory, IEEE Transactions on, 1986, 32(2): 276-282. DOI: 276
Peng L, Liu K, Liu G. Research on wireless sensor networks fault-tolerant coverage algorithm base on particle swarm optimization[C]//IET International Conference on Wireless Sensor Network 2010 (IET-WSN 2010). [s. l. ]: IEEE, 2010: 286-290.
Tao D, Tang S, Liu L. A coverage enhancement algorithm based on constrained artificial fish-swarm in directional sensor networks[J]. Journal of Internet Technology, 2014, 15(1): 43-52. DOI: 43