Font Size: a A A

Research On Wireless Sensor Network Routing Protocol Based On Intellgent Algorithm

Posted on:2017-10-25Degree:MasterType:Thesis
Country:ChinaCandidate:J LiuFull Text:PDF
GTID:2428330596956811Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless sensor network(WSN)is a research focus in the current,and the clustering strategy and multiple hops routing mechanism is the WSN network layer communication protocol research are the two most important links of Gui.The former is responsible for network topology optimization,that is,the first number,location,the hierarchy of clusters and other elements of cluster head to carry on the reasonable configuration;The latter is responsible for data information to the sensor nodes in a network through multiple hops routing and choose the best path is passed to the base station.Because of the WSN nodes with limited resources,topology changes,high sensor data redundancy,etc,for the design of the WSN clustering strategy and multiple hops routing mechanism is also put forward higher requirements.For WSN balanced energy consumption,increase network scalability,prolong the network life cycle,the classical clustering strategy,routing protocol based on the analysis,this paper introduces the particle swarm optimization algorithm(PSO)and ant colony optimization algorithm(ACO)these two kinds of swarm intelligence algorithm and fusion,and proposed a combination of improved PSO and improved ACO WSN routing protocol(AWPSO-ACO)swarm intelligence.First in the clustering stage improved the basic particle swarm algorithm the inertia weight and accelerating factor,and the optimal number of cluster head and analyze fitness function design,optimize the cluster head election.And then in the routing phase on the basis of the basic ant colony algorithm is introduced into pseudo random state transition rules of transition probability and improve the ants.And high energy of nodes as the next-hop ants,provide energy for routing communication.The heuristic function based on threshold to improve communication,optimize the routing between clusters,prevent routing algorithm into local optimum,improve the efficiency of routing communication between clusters.The simulation results show that this protocol can avoid the because the selection of cluster head not ideal or poor routing path too much network node energy consumption and energy consumption caused by uneven,effectively improve the scalability of network,and promote the network energy consumption balance,prolong the network life cycle effectively.
Keywords/Search Tags:Wireless sensor network, Particle swarm optimization algorithm, Ant colony optimization algorithm, Clustering strategy, Routing protocol
PDF Full Text Request
Related items