Cluster-based Routing Protocols For Wireless Sensor Network

Wireless sensor network is widely used in many fields,such as military,medical,agriculture,industry and so on.Sensor nodes in WSN are usually powered by batteries and their energy is limited,this will limits widely useful,so how to design energy saving routing protocol has become the most important content in the researches.In order to solving this problem,using Chaos Theory and Particle Swarm Optimization(OPS),a double clustering routing protocol which also considers the distance between nodes and base station is advanced in this thesis.The algorithm is analyzed and verified from theory and simulation.First of all,considering the distance between the nodes in the network and the base station,based on the traditional single clustering routing protocol a double clustering routing protocol was proposed.The protocol not only greatly reduces the energy consumption of each node,balances the energy consumption in the whole network and prolongs the network life cycle,but also reduces the communication costs of network and ensures the stability of routing protocol.Secondly,how to select the cluster head nodes in clustering routing protocol is the key of the routing protocol,it directly determines the performance of the routing protocol.Based on PSO to select the cluster head nodes,can select the cluster head nodes quickly and accurately,but also can optimize the structure of the network.The simulation results show that the protocol saves the energy of each node and balances the energy consumption of the whole network.Finally,during searching for the optimal solution,PSO easily traps in local optimal solution,and reduce the advantages of routing protocols.In this paper,in order to solving this problem,the chaos theory is applied to the double particle swarm clustering routing protocol.In the first layer the routing protocol select the first cluster head with PSO and ACO.In the second layer,the selection of cluster heads uses the Tent Map combined with PSO.The simulation results show that the double clustering routing protocol based on PSO and Chaos Theory avoids trapping into the local optimal solution and prolong the life cycle of the entire network.