Font Size: a A A

Scheduling, Based On Artificial Immune Algorithm For Wireless Sensor Networks

Posted on:2010-03-19Degree:MasterType:Thesis
Country:ChinaCandidate:J ZhaoFull Text:PDF
GTID:2208360275983961Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
The Wireless Sensor Network (WSN) is an integration of sensor technologies, nested computation technologies, distributed computation technologies and wireless communication technologies. It is a new technology for information acquirement and processing. Because of its high importance in many applications, WSN becomes a new research hotspot, and is recognized as one of the most influential technologies in 21st century.Saving network energy consumption is the core issues in wireless sensor network hardware and software design, because of limited battery power for wireless sensor networks, when the nodes in the calculation of the energy consumption, and in general nodes are distributed by the aircraft in the extremely bad environment, or inaccessible areas, once the energy ran out, it is difficult to recharge or replace batteries.There is a characteristic of WSN, which is network a large number of redundant nodes, all nodes at the same time there is no need to work, this may cause a serious waste of energy. At present, more effective energy management approach is the introduction of node scheduling algorithm, that is, to ensure network performance under the premise of some of the node to enter the working state, while the other nodes in a sleep state, and then rotated to rotate the work of the node. Node scheduling objective is to dispatch as many redundant nodes to enter sleep mode to reduce unnecessary energy consumption to extend network life.This paper is based on classic LEACH protocol. Under the circumstances of coverage rate and the principle of minimizing energy cost in a cluster, node scheduling could be turned into optimization problem. Immune Clone Selection Algorithm (ICSA) is chosen to solve this problem, because of its excellence in complicated optimization. An improved ICSA algorithm is also proposed in this article. Standard clonal selection algorithm and to make improvements in the mutation operator into the thinking of simulated annealing, so that fast convergence algorithm can effectively search a global optimal solution. Simulation studies show that the node scheduling algorithm is correct, effective, and has a good energy saving effect.Compared to standard ICSA, its global searching ability and the speed of convergence is significantly improved, and the premature convergence problem is effectively avoided. In addition, according to the rationalization of cluster-head selection, this article introduces a cluster-head rotation mechanism, which is based on energy balance. Through simulation and comparison with other algorithms, it is obvious that this algorithm can effectively balance energy consumption and extend the lifetime of WSN.
Keywords/Search Tags:wireless sensor networks, node scheduling, Immune Clone Selection Algorithm, Cluster Algorithm, Clusterings
PDF Full Text Request
Related items