Font Size: a A A

Research On Energy-balanced Clustering Routing Algorithm For Wireless Sensor Networks

Posted on:2020-10-29Degree:MasterType:Thesis
Country:ChinaCandidate:X Z MengFull Text:PDF
GTID:2428330599460232Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
With the rapid development of wireless communication technology,MEMS and embedded technology,wireless sensor networks(WSN)has been highly concerned by researchers.Limited by the energy of sensor nodes,the development of WSN faces many difficulties and challenges.Balancing energy consumption of sensor nodes,improving energy utilization and prolonging the lifetime of the network have become one of the important goals of routing algorithm design in WSN.This paper focuses on the energy-balanced clustering routing algorithm of WSN,and the main work of this paper is as follows:Firstly,based on the research of LEACH and EEUC,an improved algorithm(LEACH-V)based on virtual electrostatic field is proposed.The cluster head(CH)election mechanism is further optimized by introducing an integrated energy and distance evaluation factor,so that the nodes with high energy level have a larger probability of being elected.In inter-cluster multi-hop communication,the Coulomb force is introduced to optimize the selection of relay nodes(RNs)and balance the energy consumption of the network.Secondly,to solve the problem of unreasonable clustering and CH selection in WSN routing algorithm,an energy-balanced WSN routing algorithm(EBFM)based on fuzzy C-means(FCM)and meta-heuristic algorithm is proposed.The algorithm divides the network into a reasonable number of clusters by FCM.Different fitness functions are designed to select the CHs and RNs respectively.The ant colony optimization(ACO)creates a multi-hop communication path between clusters.optimizes the energy consumption of multi-hop communication between clusters.Simulation results show that,EBFM can effectively balance energy consumption and extend the lifetime of the network.Finally,in order to solve the problem of excessive control overhead and energy hole in WSN routing algorithm,an energy-balanced WSN routing algorithm(EBPH)based on position and harmony search(HS)is proposed.EBPH considers the communication capability of the node and divides the monitoring area into layers and clusters of different sizes.In each cluster,a robust CH is selected according to the energy level of the node and the position within the cluster.The improved HS algorithm for WSN selects reasonable RNs from CHs to create inter-cluster communication paths.The simulation results show that EBPH has great advantages in balancing network energy consumption and extending the lifetime of the network.
Keywords/Search Tags:wireless sensor networks, routing algorithm, clustering, energy-balanced, energy hole, meta-heuristic algorithm
PDF Full Text Request
Related items