Font Size: a A A

An Efficient Clustering Routing Protocol Based On LEACH-EE

Posted on:2014-07-19Degree:MasterType:Thesis
Country:ChinaCandidate:B LiuFull Text:PDF
GTID:2298330434450994Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Abstract:Since the21st century, computer technology, semiconductor technology, communications technology and embedded technology have got a rapid development and what followed next is the universal application of wireless sensor networks. Currently the research of wireless sensor network has become a hotspot in the field of scientific research. The Wireless sensor network node can only carry limited energy and the requirement for energy use is relatively high. Therefore, the research and development of the dedicated communication protocol for wireless sensor networks is imperative.LEACH protocol is a widely used routing communication protocol of the wireless sensor network. But in this protocol, all the cluster head nodes send data directly to the base station, which can consume large amounts of energy. LEACH-EE protocol has been improved on the basis of LEACH protocol which can transfer data in the cluster heads hop by hop. However, it may produce the phenomenon of the transmission path detour. Based on PRIM minimum spanning tree algorithm and LEACH-EE protocol, this paper has put forward a new routing algorithm for wireless sensor networks named PRIM-LEACH. This algorithm through PRIM algorithm generates a tree which effectively solves the routing problem in the LEACH-EE protocol. When this new algorithm select cluster heads, it not only consider the residual energy of nodes because that the more residual energy the node carries, the more likely it will become cluster head. It also considers the distance between node and base station because that the closer the node distance from the base station, the more likely it will become cluster head. And by the method of improving the routing path and selecting cluster heads, this algorithm can effectively optimize energy load and save energy consumption which extends the lifetime of the wireless sensor network as a result.This paper focuses on the spanning tree process and working principle of the PRIM-LEACH protocol, which theoretically verify that the protocol is efficient and energy-saving. Meanwhile, it uses MATLAB simulation tool to analyze the above three protocols and by comparing the results to prove that the algorithm can balance node energy consumption and prolong the network life cycle. And this paper has demonstrated the availability of the PRIM-LEACH in the actual project named classroom lighting energy-saving control system. Finally, it summaries the whole article work and prospects the future development of wireless sensor network.
Keywords/Search Tags:wireless sensor network, LEACH-EE, PRIM algorithm, Minimum spanning tree, Non-uniform clustering
PDF Full Text Request
Related items