Font Size: a A A

Research On Power Control Algorithms For Engery Harvesting-wireless Sensor Networks

Posted on:2021-05-01Degree:MasterType:Thesis
Country:ChinaCandidate:H YangFull Text:PDF
GTID:2428330602970966Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks,a distributed information acquisition network,play a very important role in the military,people's livelihood,and economic fields because of their advantages such as low cost,flexible data transmission and strong environmental adaptability.In recent years,a kind of wireless sensor network which based on energy harvesting has become a research hotspot.The network node in these network models have an energy harvesting module,which can collect the green energy in the surrounding environment and use it as the node's available energy.It effectively solves the problem of the limited life of traditional wireless sensor networks.Although this technology can increase the life of a node almost "infinitely" through energy harvesting,it also brings some problems such as low available energy of the node and difficult network analysis.How to formulate a suitable energy harvesting model,pathfinding algorithm and power control algorithm based on a specific network environment model for EH-WSN is an important problem.First of all,this paper analyzes the characteristics of EH-WSN layout environment,summarizes and establishes a corresponding network analysis model.Aiming at the problem of unstable node available energy,a discrete battery model based on unit harvested energy is established in this paper.In addition,the Markov queue model and Markov aggregation model are used to model and analyze the energy status of the battery.Finally,the outage probability of the network nodes is calculated.Secondly,this paper proposes a mapping algorithm to transform the original network into a weighted directed graph.Then,in order to solve the optimal link throughput,this paper proposes an improved path finding algorithm based on DIJKSTRA algorithm.It can quickly find the forwarding path with the maximum link throughput in the transformed weighted directed graph.Through algorithm complexity analysis and simulation verification,thepathfinding time required by this algorithm is only 2vlog2v/v3?2vlog2v/v2 of the same pathfinding algorithm in a network topology with v nodes.At last,since the transmission time and transmission power of EH nodes in the communication link are difficult to allocate,a multi-constrained optimization model is established with constraints on important parameters in communication to get maximum throughput.We transform the model into a convex optimization model by mathematical means and solve it by the Lagrangian dual method to get the optimal transmission time allocation and optimal transmission power allocation.Through mode simulation and theoretical analysis,this paper verifies the performance of the total network throughput in different scenarios.It provides guidance for the layout of the net work model.The comparison with other algorithms proves that the total network throughput obtained by the algorithm in this study has been inproved by 3 5%?47%compared to the other algorithms under the same research environment and the superiority of the path finding algorithm and power control algorithm proposed in this paper in the corresponding network model.The research content of the first three parts of the paper provides a reliable prerequisite environment for the core power control algorithm through the battery energy analysis algorithm,mapping algorithm and pathfinding algorithm.The research content of the article presents a progressive relationship.
Keywords/Search Tags:Wireless sensor network, Battery model, Mutl-hop link, Dijkstra Algorithm, Convex optimization
PDF Full Text Request
Related items