The Research On PSO-Based Clustering Routing Protocol For WSN

Wireless sensor network involve many disciplines, and is one of hot research areas of IT. It is widely used in our life. The energy, processing power, storage capacity, and communication capacity of nodes in Wireless sensor network are all very limited. So, it is very import for wireless sensor network to have a routing protocol which has high energy efficiency. The large-scale wireless sensor networks generally use hierarchical routing protocol to reduce energy consumption. In this paper, we discuss hierarchical routing protocol.An energy efficient routing protocol in WSN should to have small energy consumption of every node, and what is more important; it must balance the energy consumption in the whole network. Optimizes the selection of cluster heads and routing by PSO, it will have a small and balanced energy consumption.We research some clustering routing protocols, and made some improvement. In this paper, we present a new energy efficient and balanced clustering routing protocol.First of all, we present a PSO-based double cluster-heads clustering algorithm for WSN. Particle swarm optimization algorithm is simple, effective and fast, so it can be used in WSN. In this algorithm, we optimize the clustering algorithm by PSO. We choose the nodes which have a higher energy and have a smaller distance to those nodes in the same cluster. And we also choose a node to be the Vice Cluster Head to communicate with sink. This will balance the energy consumption through the whole network, and will have a longer lifetime. The results of simulation show that the lifetime has been extended obviously contrast with LEACH.Then, we study the routing algorithm with high energy efficiency. Routing protocol in WSN should to have small energy consumption of every node, what is more important; the energy consumption should be balanced in the whole network. According to this, this paper presents a balanced Minimum Energy Consumption algorithm. It chooses the relay nodes by the information of both the location and the energy. It can get a rout with small and balanced energy consumption. The results of simulation show that though the total energy consumption is a little larger, it has a longer lifetime. The lifetime has been extended about 30% contrast with MEC.At last, this paper advance a PSO based clustering routing protocol for WSN. This protocol consolidated the previous two algorithms, and it has two phases:the phase of cluster establishment and data communication phase. In cluster establishment phase, it used the PSO-DH algorithm to select cluster heads both main and vice. In data communication phase, the vice cluster head select rout by the BMEC algorithm in chapter 4.The data packet will transmit to the sink through multi-hop routing.This protocol can balance the energy consumption effectively. The results of simulation show that the PSO-CR protocol has balanced high energy efficiency, and can extend the network lifetime. So, it has a great performance.