Font Size: a A A

Research On Routing Algorithm For Wireless Sensor Networks

Posted on:2021-05-27Degree:MasterType:Thesis
Country:ChinaCandidate:J Q CaiFull Text:PDF
GTID:2518306305453924Subject:Master of Engineering
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks(WSNs)is a distributed sensor network composed of a large number of static or mobile sensors in a self-organizing and multi-hop manner,which cooperatively senses,collects,processes and transmits the information of the perceived object in the area covered by the network,and finally sends the information to the network sink node.The WSNs has many types of sensors for the detection of a variety of phenomena in the surrounding environment,including seismic,electromagnetic,temperature,humidity,noise,light intensity,pressure and soil composition,etc.,so there exsits a lot of application space.In addition,compared with traditional wired network,wireless sensor network technology has obvious advantages because of its low energy consumption,low cost,universality,network topology,security,real-time,data-centric and so on.However,due to the limited battery energy of WSNs nodes and the difficulty in replacement,the effect of application is seriously affected.Therefore,energy management has always been one of the important topics in WSNs research.To solve this problem,energy saving routing design,energy harvesting based self-powered WSNs theory and technology research and active energy supply method based WSNs research are mainly used to extend the network survival time.Among them,the controllability and high efficiency of active energy supply method make it have a broad prospect.This paper mainly studies the rechargeable wireless sensor networks(RWSNs)that uses the active energy supply method based on magnetic resonance coupling technology to charge sensor nodes.The research focuses on the design of routing algorithm and charging strategy,and two RWSNs routing algorithms are proposed.The main contents include the following two items:1)A routing algorithm based on Topsis comprehensive evaluation method is proposed in rechargeable wireless sensor networks composed of common sensor nodes,sink nodes and wireless charging device(WCD),considering the effect of node residual energy,single-hop transmission distance and cache queue size,etc.Besides,the entire network nodes are charged by a wireless charging device according to a simple strategy of allocating charging time proportionally.The simulation results from MATLAB show that,compared with the comparison algorithm,this algorithm greatly extends the network lifetime,and can effectively reduce the packet loss rate.2)In view of the shortcomings of the RWSNs routing algorithm based on Topsis comprehensive evaluation method,this paper proposes a new algorithm jointing energy supply and routing path selection for rechargeable wireless sensor networks.In terms of the energy supply strategy design,a time update strategy is defined to adjust the distribution of charging time of nodes,so as to concentrate the limited energy of wireless charging devices on those key nodes with large data forwarding task and energy consumption as much as possible.Then,this paper designs a data routing strategy on the basis of charging planning.Considering that charging planning and data routing are mutually influencing,the definition of routing cost adds the influence of energy supply,making the selection of next-hop node more reasonable.Finally,MATLAB is used to verify and analyze the relationship between the fusion index,harmonic coefficient,charging cycle and network size and network performance,and the algorithm proposed in this paper is confirmed by comparing it with proportional allocation strategy and greedy strategy.
Keywords/Search Tags:wireless sensor networks, limited energy, active energy supply method, charging strategy, routing algorithm, network lifetime
PDF Full Text Request
Related items