Font Size: a A A

The Research Of Wireless Sensor Network Routing Algorithm Based On Energy Efficient

Posted on:2017-06-08Degree:MasterType:Thesis
Country:ChinaCandidate:Z LiFull Text:PDF
GTID:2348330488970967Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Wireless sensor networks are mainly composed by many energy constrained sensor nodes. These nodes are usually placed in dangerous environment, the energy can't be supplemented, network lifetime is shorten due to the consumption of energy nodes.Wireless sensor network energy consumption is mainly in data transmission, and routing algorithm is one of the effective solutions to solve the energy dissipation in the process of data communication.According to the network structure and energy efficiency, the network routing algorithm can be divided into three kinds, such as planar network routing algorithm,hierarchical network routing algorithm and location-based network routing algorithm.Among them hierarchical routing is an efficient algorithm for high energy efficiency.This paper analyzes the advantages and disadvantages of hierarchical routing clustering algorithm, and makes a detailed discussion and analysis of the LEACH algorithm and the derivative algorithm.In view of the deficiency of LEACH algorithm, an improved algorithm based on LEACH, namely EEBL(Efficient routing algorithm Based on LEACH Energy, energy efficient routing algorithm), is proposed. Because the LEACH algorithm takes the wheel as the unit of random cluster head, there exist the problems such as the uneven distribution of cluster head, the low energy node being chosen as the cluster head and the threshold value. The energy efficient routing algorithm EEBL on the threshold of the redefinition, by four sub threshold to elect the best cluster head and four sub threshold will be comprehensive consideration of the distance between the node and the base station distance and residual energy, the distance between the cluster head, the probability of cluster head election and composition. In order to make the energy more efficient, the disadvantages of the communication phase in the LEACH algorithm are also improved. EEBL algorithm in the cluster internal communication, the nodes form a chain structure based on distance, so as to complete the work of data transmission and integration. In the process of communication between cluster head and base station,according to energy model and greedy algorithm, cluster head takes single hop and multi-hop connection to send data to base station.The simulation results show that the improved EEBL algorithm can balance the energy consumption of nodes, improve the energy efficiency of the network and prolong the lifetime of the network.
Keywords/Search Tags:Wireless sensor networks, LEACH, Energy efficiency, Sub-threshold, EEBL
PDF Full Text Request
Related items