Dissertation > Excellent graduate degree dissertation topics show

Research on Routing Algorithm in Ad Hoc Network Based on Improved Ant Colony Algorithm

Author: ZhuBaiCheng
Tutor: ZhouShaoMei
School: Nanchang University
Course: Computer Software and Theory
Keywords: Ad Hoc Networks AOMDV protocol Ant Colony Algorithm NS2
CLC: TN929.5
Type: Master's thesis
Year: 2010
Downloads: 67
Quote: 0
Read: Download Dissertation

Abstract


Mobile Ad Hoc Networks is a kind of self-organization , no center , no need to base station supports multi-hop wireless networks . The network can work the node topology varies greatly case , and is becoming more widely used in various fields . Ad Hoc network each node can act as hosts and routers , and routing technology is one of the key technologies in the network . The paper first reviews the current proposed based mobile Ad Hoc network routing protocols , and in-depth study of multi- path routing protocol . Due to multi-path protocol choose the path of each node may be too concentrated in a few optimal path , the load is too focused on these paths , and thus not conducive to the transmission of data , so the delay will increase and node packet delivery ratio reduced. Therefore, this paper the AOMDV algorithm based on the ant colony algorithm proposed multi - path routing algorithm ( IACB - AOMDV ) based on improved ant colony algorithm . The improved algorithm introduces the concept of node connection density factor , and the use of heuristic search path characteristics of the ant colony algorithm , which can improve the the algorithm adaptive routing capacity . In IACB-AOMDV algorithm , when a node density , self-adaptive changing the pheromone concentration on the node to its neighbor nodes connected path pheromone distribution to different neighbor path , this will help load balancing on each path , find the node reliability based on a number of different paths , the timely commissioning of the alternate path , off the main path to reduce re- route discovery overhead . On NS2 simulation of the algorithm , several performance indicators compare AOMDV algorithm and IACB-AOMDV algorithm average end-to-end delay , packet delivery ratio and packet overhead . The results show that the AOMDV algorithm , in the case of larger network load , lower IACB - AOMDV algorithms , transmission delay, packet loss rate , packet overhead and improve network performance .

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. The Design and Realization of NS2-based PeerCast Simulation Platform,TP311.52
  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. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  7. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  8. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  9. HCV NS2TP Gene Regulation Mechanism,R512.63
  10. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  11. Design of Ad hoc Network Application Based on Linux Platform,TN929.5
  12. Research on Expanded Techniques of Mobile IP Bashed on NS2,TN929.5
  13. The Research of MAC Protocol Based on TDMA for Underwater Acoustic Sensor Networks,TP212.9
  14. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  15. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  16. Intrusion Detection in Mobile Ad Hoc Networks: A Timed Finite State Machines Approach,TN929.5
  17. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  18. The System of Data Collection and Transmission Based on M-Bus,TP274.2
  19. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  20. Study of Multi-Routing Protocols for WSN,TN915.04
  21. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net  Mobile