Dissertation > Excellent graduate degree dissertation topics show

The Research of Wireless Sensor Network’s Routing Based on Improved Ant Colony Algorithm

Author: ChenYu
Tutor: HuJinSong
School: South China University of Technology
Course: Computer System Architecture
Keywords: Wireless Sensor Network Routing Protocol Ant Colony Algorithm Resistantpheromone Energy-Balanced
CLC: TP212.9
Type: Master's thesis
Year: 2012
Downloads: 187
Quote: 0
Read: Download Dissertation

Abstract


Wireless Sensor Network (WSN) is composed of a large number of self-organized nodesand the nodes have capability of collecting and processing the information of a specific area.Finally the data will be sent to user terminals through the Sink node. With the development ofsensor technology, embedded technology, MEMS and wireless communication technique,WSN has become a very popular research field with broad prospects of development. Inrecent years, WSN has been used in the extensive field, such as national defense and military,health treatment, environmental monitoring and road detection. Since the energy of sensornodes is limited, the routing protocol of WSN must be energy-efficient and energy-balanced.In this case, the energy consumption of nodes can be reduced and the lifetime of network canbe prolonged. To achieve above goals, this paper presents a new WSN routing algorithmbased on Ant Colony Algorithm Based on Position and Resistance strategy (PRACA).According to this kind of algorithm, a routing protocol of plane wireless sensor network isdesigned.The PRACA algorithm makes the following improvements on the basis of Ant ColonyAlgorithm:(1) An ant will be forwarded according to the location of the candidate nodes, inorder to reduce unnecessary energy consumption wasted in forwarding ants blindly;(2) Theconcept of resisting concentration is introduced in the Ant Colony Algorithm, and theresisting concentration will work together with pheromone trail to determine the next jumpnode and balancing energy consumption among adjacent nodes;(3) The energy consumptionand residual energy of routing paths are considered as indexes to evaluate the pros and cons ofthose paths and these two data will be used to the calculation of pheromone trail on links toprevent a higher-energy path from becoming invalid earlier because of consuming much moreenergy;(4) Make use of collaboration information released by backwards ants to help otherforwards ants look for the Sink node.Finally, we compare the simulation results of the routing protocol based on thePRACA(Energy Efficient Ant Based Routing) algorithm with those of the Flooding Algorithmand the EEABR Algorithm, two traditional routing algorithms. The result of simulation basedon NS2shows that the improved ant-colony based routing protocol has a better performance in reducing energy consumption, balancing energy consumption among nodes and prolongingthe lifetime of network.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Technology for Localization Attack Detection in Wireless Sensor Networks,TP212.9
  4. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  5. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  6. Ad hoc network routing protocol performance battlefield environment,TN929.5
  7. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  8. Drip Irrigation Control System Based on Pulse Width Modulation (PWM),S152.7
  9. An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm,TN929.5
  10. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  11. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  12. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  13. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  14. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  15. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  16. The Research on Coverage Control Algorithm in Wireless Sensor Network,TN929.5
  17. Research for Ad Hoc Routing Protocol Energy Aware and Performance Analysis of Node Deployment Strategy,TN929.5
  18. Based on Web Log Mining Research and implementation of user,TP311.13
  19. A Study on the Issue of Vehicle Route Optimization Upon Ant Colony Algorithm, Artificial Fish Swarm Algorithm and Hybrid Swarm Intelligence Algorithm,F253.9
  20. Research on LEACH-based Clustering Routing Protocol in Sensor Networks,TP212.9
  21. Research of Routing Optimization and Trust on LR-WPAN,TP212.9

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation components,parts > Transmitter ( converter),the sensor > Sensor applications
© 2012 www.DissertationTopic.Net  Mobile