Font Size: a A A

Research On Clustering Routing Algorithm Based On Balanced Energy For Wireless Sensor Networks

Posted on:2019-06-16Degree:MasterType:Thesis
Country:ChinaCandidate:L WuFull Text:PDF
GTID:2348330545461564Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks(WSNs)is composed of a large number of resource constrained sensor nodes.Once the sensor nodes are deployed,it is difficult to add energy to them.Therefore energy has been a key issue in the research of Wireless Sensor Networks.The clustering routing algorithm is one of the most effective methods to reduce energy consumption,improve the network scalability and prolong the lifetime of the network.Basted on different classifications,Wireless Sensor Networks can be divided into homogeneous WSNs and heterogeneous WSNs,small-scale WSNs and large-scale WSNs,etc.Besides,the same network can also be divided into different categories.Different types of WSNs have different characteristics.In this paper,we made research on the energy balance clustering routing algorithm in small-scale homogeneous WSNs and small-scale heterogeneous WSNs.Firstly,we analysis of clustering routing algorithm in small-scale energy heterogeneous WSNs.Based on the research and analysis of DEEC and BEEC algorithm,an energy equilibrium non-uniform clustering algorithm(EENC)is proposed.Secondly,further researches on clustering routing algorithm for large-scale energy homogeneous wireless sensor networks is made.Based on the analysis of FSC algorithm,we propose an equal ring based multi-sector clustering routing(ERBM).First of all,the network model is given first in the EENC algorithm,and the optimal number of clusters is derived according to the energy consumption model of the node.In the final selection stage of cluster head,different competition radius is introduced to the temporary cluster head so that the whole network forms an uneven clustering structure,which relieves the energy consumption of the cluster heads far away from the base station.Meanwhile,in the stage of cluster construction,when the node joins the cluster head,it not only considers the residual energy of the cluster heads,the distance between the nodes and the cluster heads,but also considers the distance between the nodes and the base stations.Through simulation and analysis,the EENC algorithm can balance the energy consumption of network and prolong the network lifetime in a small-scale energy heterogeneous network.With the continuous expansion of WSNs scale and the increasing number of sensor nodes,the single-hop communication between cluster heads and base stations can not meet the needs of large-scale networks.The communication capability of sensor nodes should be considered in the design of clustering routing algorithm so as to ensure the connectivity of data transmission in the network.The ERBM algorithm divides the whole network into some equal distance concentric torus centered on the base stations during the initialization phase.According to the theoretical derivation and the equilibrium of the communication cost in each cluster,the number of clusters(sector domain number)in each torus is determined,and then each sector domain is divided into the central zone,as candidate cluster head.In the cluster head selection stage,a centroid algorithm is introduced to the cluster heads to be selected in the center area,which enables the cluster heads to be selected whose residual energy is greater than the energy threshold are selected as cluster heads in turn.Next,the multi-round rotation mechanism is used to re-sector the sector domain and reduce the intra-cluster communication cost.Multiple hops are used between clusters to transmit data to neighboring inner ring cluster heads in sequence during the stage of data transmission.At the same time,in order to avoid the "hot spot" problem caused by multi-hop communication,the torus near the base station is no longer clustered.All the nodes in these torus communicate with the base station directly.Finally,the performance of ERBM and FSC algorithm is compared by simulation.ERBM algorithm has better energy utilization,data packet receiving rate and network life in large-scale energy homogeneous network.
Keywords/Search Tags:Wireless Sensor Networks, Clustering routing algorithm, Balanced energy balance, Non-uniform, Multi-sector in torus
PDF Full Text Request
Related items