Font Size: a A A

Research On Energy-efficient Routing Algoirthm For Wireless Sensor Network

Posted on:2015-01-15Degree:MasterType:Thesis
Country:ChinaCandidate:Y Y WangFull Text:PDF
GTID:2298330431490261Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
The purpose of wireless sensor network is to monitor region and perceive data, andtransmit the data from the source nodes to the sink. Centering on data and forming a dataforwarding path is a suitable routing mechanism for wireless sensor networks. There are somelimitations in energy, communications, and computing in WSN, the traditional wirelessrouting protocols are no longer applicable. Therefore, it is necessary to design the routingprotocols that have low energy consumption. Based on the theoretical analysis and researchabout present routing algorithms and their problems, for the purpose of reducing energyconsumption and extending the network lifetime, in network clustering, routing and themobile sink carried out research, The main contents include the following aspects:In order to resolve the unbalanced problem of energy consumption that aroused by therandomness of the node distribution, an energy-balanced unequal clustering algorithm(EBUCA) was proposed. In the cluster head selection phase, residual energy and the densityof nodes were taken into account. In the cluster forming phase, based on the density of thecluster heads and the distance to sink to build cluster with diffident size. The clusters that arecloser to the sink and have higher density have smaller size. The simulation results show thatcompared with LEACH, EEUC, DBCP, the EBUCA algorithm can balance the energyconsumption of nodes, and prolong the network lifetime.A Multi-source to single-sink routing algorithm based on data query for WSN isproposed which uses the clustering algorithm and the query strategy to reduce the energyconsumption of interest propagation and gradients setup in directed diffusion. In order toavoid generating redundant links in the environment of multi-source nodes in directeddiffusion protocol, next hop nodes are selected based on the priorities of neighbor nodes.Simulation results show that the proposed algorithm can reduce and balance the energyconsumption, effectively prolong the network lifetime, and maintain good performance as thenetwork scale increases.The unequal clustering algorithm can relieve the problem of unbalanced energyconsumption in some degree, but it can’t resolve this problem, the nodes that closer to sinkwill died early. Introduce the mobile to the network can reduce the hops of data transmission,to achieve the purpose of reducing energy consumption. An efficient data collection algorithmin sensor networks with a mobile sink was proposed in this paper. The data buffering thathave minimize eneggy consumption is selected, and find the opticial path in the data buffering.The different pause time is set in different visited node based on the data sizes. It uses themobility of sink in the limited time to improve the data collection performance. Thesimulation results show that the algorithm can improve the network data collection capacity,reduce the energy consumption and prolong the network lifetime.
Keywords/Search Tags:Wireless sensor network, Routing Algorithm, Energy-efficient, Network lifetime, Mobile Sink
PDF Full Text Request
Related items