Font Size: a A A

Based On The Research Of Soft Computing Wsns Covering Problem

Posted on:2013-01-01Degree:MasterType:Thesis
Country:ChinaCandidate:B ZhangFull Text:PDF
GTID:2248330374465402Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
The rapid development of the wireless sensor technology, digital electronic technology and wireless communication technology caused the development of wireless sensor networks (WSNs). Wireless sensor network technology is a comprehensive interdisciplinary intelligent information technology, and its application is becoming a hotspot technology. The coverage control problem is one basic problem of the wireless sensor networks, which indicates the quality of sensing and serving provided by the wireless sensor networks. The effective coverage control algorithm can make the various kinds of resources of the networks distributed reasonably, and it also can improve the nature and prolong the life cycle of the networks. In different network environments, this paper has done research on the nodes optimization deployment. The main contents of the paper are as follows:1. This paper generalizes the present research situation of swarm intelligence algorithm, and analyzes the merits and demerits of the Particle Swarm Optimization and the Fish Swarm Algorithm through iterative optimization. A new swarm hybrid algorithm is proposed based on the mix of the two algorithms.The hybrid algorithm firstly set up the concept of individual center, to quickly search the best solution domain of the individuals’locations introducing the ideals of the cluster behavior and tracing cauda behavior into the PSO, at the end using the PSO to find the optimized speed and optimized location of the individuals.The iterative optimization performance of the algorithm is verified through some typical test functions.2. The research situation of the coverage control algorithm is analyzed in the wireless sensor networks. For the coverage problem of the isomorphic wireless sensor networks, the swarm hybrid algorithm is used in the nodes development. The simulation testing shows the validity and feasibility of the algorithm which shows that the swarm hybrid algorithm has a better optimization performance than that of the standard the PSO and the FSA.3. For the nodes deploying in the heterogeneous wireless sensor networks, the sensing nodes are different in the sensing radius and cost mechanism. The mathematical model is proposed for solving this problem and the coverage tactics is made by the hybrid swarm algorithm. In striking two objective functions which is the network coverage and node costs, this paper adopts the ε-target constraint method to slove the multi-objective optimal problem.The simulation is made to proving the performance of the hybrid algorithm in sloving this problem. Comparing with the standard particle swarm algorithm and the fish swarm algorithm, the hybrid algorithm can ensure the network cost minimization in the limlited network coverage ratio; on the other hand, it can ensure maximize the network coverage ratio in the limited the network cost.The simulation experiments show that the swarm hybrid algorithm is better than the standard PSO and the standard artificial fish algorithm in pursuing the balance and optimization between the coverage ratio and the cost of the networks...
Keywords/Search Tags:Wireless Sensor Networks, non-isomorphic, Coverage Ratio, Cost, theHybrid Aalgorithm
PDF Full Text Request
Related items