Font Size: a A A

Research On Routingalgorithm For Wireless Sensor Networks

Posted on:2013-02-04Degree:MasterType:Thesis
Country:ChinaCandidate:M T ChenFull Text:PDF
GTID:2218330371464845Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless sensor network is made up of numerous micro-sensor nodes which monitor the area and make up a multi-hop self-organizing system by means of wireless communication. In the IT industry, there are two popular concepts which is the internet of things and smart planet, one of core technology is wireless sensor networks. It draws the attention of people all over the world, and will have a significant impact on the lifestyle of the 21st century after the internet. Wireless sensor network owns the features that have many nodes, rapid deployment, self-organize, lower node's energy and the changing topology. The traditional network protocol is no longer suitable for wireless sensor networks due to the limits of wireless sensor network's characteristics. Therefore, the research and design of the new routing algorithm for wireless sensor networks faces a new challenge.Wireless sensor network has very broad application prospects, and is increasingly the hot issues in the areas of computer science. In recent years, many researchers have proposed a number of typical routing algorithms for wireless sensor networks, but these routing algorithms have some more or less flaws and shortcomings. This pater from the viewpoint of study on intelligent optimization algorithm, systematic researches on wireless sensor network routing algorithm and proposes a WSN routing algorithm based on Ant Colony Optimization after analyzing and comparing with some typical routing algorithms and routing protocols of wireless sensor networks.Ant Colony algorithm is one of the success cases in intelligent computing field. It is simulating ants Bionic optimization algorithms, which has distribute computing, support for multiple paths and ease of implementation characteristics. This article, after deeply analyzing and researching on ant colony algorithm, founds that the invalid travel path of the ant colony algorithm could be generated, having an impact on ant interaction. This will significantly reduce the speed of convergence and performance of the algorithm, to avoid this phenomenon, ant colony algorithm based on hybrid behavior is proposed. The algorithm introduces the stopping ant and local optimization strategies to construct a local route to prevent useless path. Simulation experiments show that it can significantly improve the performance of algorithms. Another content of this paper is researching LEACH Protocol. Pointing out its shortcomings and improving it, a WSN routing algorithm based on improved ant colony optimization is proposed which considers the remaining energy of the nodes in choosing the cluster heads and also the improved ant colony algorithm is applied to cluster path and form clustered multi-hop routing, these could effectively reduce the energy consumption of the cluster head node. After simulation test on the routing algorithm, it is effective and feasible, extends the network life cycle, and improves the performance of wireless sensor networks.
Keywords/Search Tags:wireless sensor networks, LEACH, routing algorithm, pheromone, ant colony algorithm
PDF Full Text Request
Related items