Font Size: a A A

Research On The Construction And Charging Strategy Based On Clustering In Wireless Rechargeable Sensor Network

Posted on:2019-12-14Degree:MasterType:Thesis
Country:ChinaCandidate:H WuFull Text:PDF
GTID:2428330548961911Subject:Engineering
Abstract/Summary:PDF Full Text Request
In recent years,with the continuous development of information technology,Internet of things has become a new trend,a large number of wireless devices go into people's daily life,however,limited battery limits the performance of wireless devices,wireless rechargeable devices cater to the need of the market,but it can't do without the development of the wireless energy transmission technology.At the same time,the wireless energy transmission technology has also changed the direction of the development of WSN,because WSN is a kind of energy constrained network,therefore,adding some mobile wireless charging devices to charge the nodes which are on the verge of death is an effective way in the network,such network will be defined as the Wireless Rechargeable Sensor Network.In the study of WRSN,there are mainly 2 aspects: the design of network structure model and charging planning,the development process,current situation and composition of WRSN are analyzed,in the previous articles,WRSN's charging planning and network structure models are often independent and unrelated,this paper combines the two models for collaborative design,the two models adopt the same clustering method,the principle of designing the network structure model is to maximize the energy of the equilibrium node,and the effect is the higher charging efficiency of WCE.while the main task of charging planning is to ensure that the nodes in the cluster are not dead during the charging process,which ensures the sustainability of the network model.In the study of network structure model,this paper proposes a network structure model with fixed clustering.In order to balance the energy consumption of the nodes in the cluster,the first order radio energy consumption model is used among the nodes to communicate,in this paper,the network structure model is divided into 3 parts:clustering algorithm,cluster head rotation rule,cluster topology.In the study of clustering algorithm,this paper uses the fixed clustering based on K-means algorithm.In the cluster head rotation rule,the rotation frequency of the cluster head is related to the average residual energy of the cluster nodes,when the cluster head rotation occurs,the node with the highest residual energy in the cluster is elected to the new cluster head node.The star topology is used in the study of the cluster in this paper,aiming at the problem that the energy consumption of cluster head nodes is too fast in this model,this paper adopts the method of limiting the power of the cluster head node,the constraints of communication between nodes are put forward,and the problem is transformed to the problem of solving critical nodes.Finally,a single hop and double hops cluster topology model is obtained through DDP algorithm and BTM algorithm.Through simulationanalysis,the single hop and double hops cluster topology model can effectively balance the energy consumption of cluster nodes,improve the energy efficiency of nodes,and extend the charging cycle of the network.In the study of charging planning,a charging model based on clustering is proposed among them,a node in a communication cluster is also charging in the same charging cluster.When the cluster head sends the charging message,WCE will charge all the nodes within the cluster according to the established route.Through the design of the network model,the balance of the nodes' energy in the cluster is basically realized,which provides the basis for the efficient charging of the charging model.In the study of the charging model,it mainly involves 2 aspects: the planning of the charging path and the setting of the charging threshold.The charging path planning problem can be regarded as a TSP problem,this paper uses the NJNP strategy and the improved ant colony algorithm to solve the shortest path.After the simulation comparison,the improved ant colony algorithm can get a shorter charging path.In order to ensure that no nodes are dead during the charging process,a reasonable charging threshold must be set for the nodes,this article stipulates that the cluster head nodes cannot be rotated during the charging period,the maximum energy consumption of the node is the minimum charging threshold from the beginning of the charging to the completion of the charging.
Keywords/Search Tags:wireless rechargeable sensor network, energy balance, power control, charge planning, TSP problem
PDF Full Text Request
Related items