Font Size: a A A

Particle Swarm - Study Of Routing Protocols For WSN Ant Colony Optimization Algorithm For Clustering

Posted on:2014-08-22Degree:MasterType:Thesis
Country:ChinaCandidate:Z Q ChangFull Text:PDF
GTID:2268330401475214Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Wireless sensor network (WSN) is a focus of current research, and the clusterin g strategy and multi-hop routing mechanism are the two most core aspects of the c ommunication protocol for the network layer. The former is responsible for the topo logy optimization of network, namely to cluster number, cluster head position, the cl uster hierarchy elements rationally; The latter will be responsible for choosing the b est path to transmit the data, which sensed in the network, to the base station by multi-hop routing mode. Because the resources of nodes in the WSN are limited, to pology changes frequently, the redundancy of sensed data is high. It put forward hi gher requirements on the design of WSN clustering strategy and multi-hop routing mechanism.According to the characteristics of WSN, this article combines two kinds of sw arm intelligence algorithm, which is particle swarm optimization algorithm (PSO) an d ant colony optimization algorithm (ACO),in order to optimize the WSN’s energy c onsumption, increase network scalability, improve network security and robustness an d prolong the network life cycle. This paper studies the PSO and ACO associated with the attribute of WSN. Several key factors of clusters are analyzed. Proposed C RP-PSOACO(A Clustered Routing Protocol Based on Particle Swarm Optimization a nd Ant Colony Optimization for Wireless Sensor Network).Firstly, it improved parti cle swarm fitness function in the clustering stage, considering the residual energy o f cluster head, cluster member to a cluster head of Euclidean distance, Euclidean di stance between clusters, cluster head nodes to base station of the Euclidean distance to optimize the cluster head configuration; Secondly, in the routing phase of ant co lony algorithm to find the best route from nodes to the base station of cluster head, cluster head along this path transmission data have been collected. Secondly, it fin d the best route from nodes to the base station of cluster head in the routing phase by base ACO, cluster head along this path transmission data have been collected.Simulation results show that this protocol can avoid the network node energy c onsumption and energy consumption is not balance, which caused by Unsatisfactory cluster head selection or the poor routing path.Compared with LEACH, CRP-PSOA CO more effectively improves the robustness of the network, promote the network e nergy consumption balance, enhances the network life cycle effectively.
Keywords/Search Tags:WSN, PSO, ACO, Clustering Strategy, Routing Protocol
PDF Full Text Request
Related items