Font Size: a A A

Research And Improvement Of Wireless Sensor Network Routing Protocol Based On PEGASIS

Posted on:2024-03-06Degree:MasterType:Thesis
Country:ChinaCandidate:H L WangFull Text:PDF
GTID:2568307136492714Subject:Electronic information
Abstract/Summary:PDF Full Text Request
The continuous application of the Internet of Things technology has brought various conveniences to human life,as one of its core technologies,wireless sensor networks have naturally become a hot research object.Because of its advantages such as simple deployment and low cost,Wireless Sensor Network(WSN)has been widely used in agricultural,transportation,military and other scenarios.However,due to the particularity of these work scenarios,the energy of deployed nodes cannot be supplemented.Therefore,how to adopt reasonable routing protocols to prolong the survival time of nodes and the working time of the entire network under the condition of limited node energy has become a concern of scholars in the field of WSN.In this paper,a simple and classic PEGASIS protocol is selected as the research object.Aiming at the problems of early node death,high energy consumption,and large network latency in classical protocols,an improved protocol based on PEGASIS protocol is proposed.Simulation results show that the improved protocol has significant improvements in node lifetime,network energy consumption,and network latency.The main work of this paper is as follows:(1)Study the architecture of wireless sensor network routing protocols,summarize and analyze classic routing protocols,and analyze the protocol flow of PEGASIS in hierarchical routing protocols in detail.Analyze the advantages and disadvantages of PEGASIS protocol in cluster head selection,and an improved protocol based on a distance based head node selection strategy is selected for simulation and analysis.Through software simulation and comparison with indicators such as energy consumption and node survival time,the rationality of the improved protocol is verified.(2)Due to the strategy of selecting the head node in turn in PEGASIS protocol,the network has some shortcomings such as uneven energy consumption,early node death time,and large network latency.To solve these problems,a partitioned PEGASIS-P protocol based on energy and distance is proposed.The improved protocol uniformly partitions the entire network area during the node deployment phase,which can reduce the formation distance of the differential chain without changing the node density;In the head node selection stage,the improved protocol combines multiple conditions such as the remaining energy of the node,the average energy in each region,and the distance from the node to the base station as criteria for determining the selection of the head node,which greatly reduces the number of head node replacements.The simulation results show that PEGASIS-P protocol performs better in extending the network lifetime,balancing network energy consumption,and reducing network latency.(3)Aiming at the problem that the bad chain generated by greedy algorithm in PEGASIS-P protocol can lead to greater energy consumption,a PEGASIS-PIA protocol based on improved ant colony algorithm is proposed on the basis of PEGASIS-P.In this improved protocol,adaptive improvements are made to the heuristic factor,state transition probability,and Pheromone volatilization factor in the ant colony algorithm,which greatly reduces the chain length of the entire network.Simulation results show that the PEGASIS-PIA protocol balances node energy consumption and delays node death.
Keywords/Search Tags:wireless sensor network, PEGASIS protocol, regional partition, residual energy factor, ant colony algorithm
PDF Full Text Request
Related items