Font Size: a A A

Research On Routing Protocol Based On Genetic Algorithm For Wireless Sensor Networks

Posted on:2016-09-25Degree:MasterType:Thesis
Country:ChinaCandidate:X M ZhouFull Text:PDF
GTID:2308330470963881Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless sensor networks(WSN) integrated with numerous state-of-the arts science and technologies, monitoring the information of physical world efficiently by self-organizing networks of the nodes, is an essential component of The Internet of things. It is widely used in the fields such as military, environmental monitoring, etc. While real-time replacement is difficult in the circumstance of nodes invalid for most work environments. Rational routing protocol makes the improvement utilization rate of the limitation network energy and the resolution of the constrained network nodes power come true. In this paper, an advanced development of the classical hierarchical clustering routing LEACH protocol for instance uneven clustering, random selection of cluster heads and single hop is proposed which improves the optimization performance of protocol to the whole network energy consumption ulteriorly. For the purpose of Genetic Algorithm melioration applied to the periods of cluster establishment and stable transmission in LEACH protocol, two novel protocols are submitted.Routing protocol based on Genetic Algorithm and optimum cluster number: in the stage of cluster establishment, optimum cluster number is combined with genetic algorithm for clustering. Meanwhile, the constraint of node energy and situation are used for cluster head selection. In the stage of cluster stable transmission, single hop communication of LEACH protocol is adopted. Matlab simulation results show that the improved protocol alteration improves the uniformity of the network cluster, equalizes and decreases the network energy consumption efficiently and prolongs the network stability and life cycle.Multi-hop tree clustering routing protocol based on Genetic Algorithm: the period of cluster establishment is consistent with LEACH protocol. While in the period of cluster stable transmission, the single hop communication between cluster head and Sink is enhanced, a minimum communication link distance is twisted by genetic algorithm from cluster head to Sink and multi-hop tree cluster type link is formed with the center of Sink after link optimization. Matlab simulation results demonstration this protocol modification balances and reductions the network energy consumption professionally and lengthens the network constancy and life cycle.
Keywords/Search Tags:Wireless sensor networks(WSN), LEACH, Genetic Algorithm, Routing Protocol, LEACH-GA, Multi-hop
PDF Full Text Request
Related items