Font Size: a A A

A Kind Of Disposal Algorithm Of Visual Wireless Sensor Network

Posted on:2016-09-17Degree:MasterType:Thesis
Country:ChinaCandidate:Z Y ZhangFull Text:PDF
GTID:2308330473465214Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Entering the new century, along with the rapid development of the Internet and the Internet of Things, the nodes algorithm based on wireless sensor network technol-ogy has received more and more extensive attention from related workers. The number of the objective functions of such problems is larger with non-smoothness and discon-tinuity. Traditional methods can not meet the requirements. When sensors are a kind of particular model,directional sensor, that range of sensor is a not circular area but a sector one even the sensor head can rotate freely, the problem will be more com-plicated and the requirements for the algorithm will be more demanding. The urgent need for efficient algorithms makes related workers continue exploration and research. There are many widely used algorithms for simple wireless sensor networks, including virtual force algorithm raised by Zou Yu, Chakrabarty K [1] and particle swarm op-timization raised by Kennedy, Eberhart [3] which are very mature. Each method has its limitation. Virtual force algorithm which is based on basic physical model imitates intermolecular forces and determines the position of each sensor node in the equilib-rium state. The limitations of virtual force algorithm is that virtual force algorithm can not guarantee excellent hereditary, which means the coverage can not increase as the number of iterations increases and keep constant fluctuations before the equilib-rium state. Particle swarm optimization algorithm can achieve sensor network disposal. However, particle swarm optimization,as a bionic algorithm, takes the position of all the sensors as a particle, and create a swarm, which makes the search space of PSO algorithm to optimize exponentially increase as the dimension vector space increases, so the time required for the optimization process is not satisfactory. Wang Xue and his mates combine methods together and achieve good results. The method he used is the introduction of the movement trend of particles obtained by virtual power algorithm, making it an argument of particle swarm algorithm. In this way, avoid the instability of optimization results by using separately virtual force algorithm, and a long computation time by using separately particle swarm algorithm.The article attempts to use algorithm based on virtual force-directed particle swarm optimization to solve directional sensor network problem, especially visual sen-sor network problems. The character of directed sensor model is certain direction, and more complex case is the sensing intensity of the sensor is even not fixed, which leads to many applications in omnidirectional sensing model algorithms can not be effectively applied. The main work of the article:1, The article uses a algorithm which combines virtual force algorithm and particle swarm optimization to avoid the instability of virtual force algorithm and particle swarm optimization and improve the optimization efficiency2, The article introduces how to select a circular area alternative to the sector sensing area of directional sensor network such as the video sensor, then use the virtual guide in PSO algorithm achieve more effective layout optimization. Meanwhile, we also discusse how to handle a simple directional sensor network problem which sensor intensity is not fixed.3, The article uses MATLAB modeling to test the stability and the excellence of the algorithm we used. After the experiment, verify its superiority to resolve disposal problem of such video sensor, achieving not only stability, high network coverage, but less time-consuming.
Keywords/Search Tags:Directional sensor network, Virtual force algorithm, Particle swarm optimization
PDF Full Text Request
Related items