Font Size: a A A

Research On LEACH Routing Protocol Based On Ant Colony Algorithm In Wireless Sensor Networks

Posted on:2015-09-22Degree:MasterType:Thesis
Country:ChinaCandidate:S LiaoFull Text:PDF
GTID:2298330422977580Subject:Electronic and communication engineering
Abstract/Summary:PDF Full Text Request
Integrating of various technologies, with abilities of large-scale coverage,distributed processing, self-organizing, wireless sensor networks have been widelyused in fields of environmental monitoring, military, health care and so on. The keyobstacle of WSN is limited energy and improved routing method is proposed to solvethis problem. After a study of many WSN routing protocols, one of the classichierarchical routing protocols-LEACH is selected to improve. This article analyzesthe problems in the cluster formation stage and routing lookup stage through theLEACH simulation analyzing, and thus proposes the introduction to the ant colonyalgorithm of the artificial intelligence algorithms for routing optimizationIn this paper, after the study of the principle of LEACH protocol and ant colonyalgorithm, an improved ant colony algorithm (which combined with their owncharacteristics)-intelligent ant colony algorithm is proposed. The intelligent antcolony algorithm is applied to the LEACH routing lookup process to establishmulti-hop routing, whose core idea is to reduce overall energy consumption of thenetwork and extend the lifetime of each single node at the same time. By usingintelligent ant colony algorithm in the construction of link, a single ant traverses allnodes at one time to determine the dendritic multi-hop path. In the ant’s path buildingprocess, considering the current residual energy of the cluster head node and thepredicting impact of choosing a route, the ants choose path according to the node’senergy respectively to prolong the lifetime of the network, that is, lowenergy-consumption path for low-energy nodes and high energy-consumption pathfor high-energy nodes. The simulation results show that the method is superior to thetraditional LEACH routing algorithm, effectively extending the network life cycle,reducing energy consumption, and improving the network monitoring performance.
Keywords/Search Tags:Wireless Sensor Network, LEACH, Ant Colony Algorithm, RoutingProtocols, Multi-hop, LEACH-IACA
PDF Full Text Request
Related items