Research On Multipath Routing Protocol In Ad Hoc Networks Based On Ant Colony Optimization

Along with the rapid development and progress of Internet techniques and mobile communication techniques,mobile computing is now becoming a very active research field in computer science and technology.Ad hoc networks,as a special form of mobile computer networks,will have been widely used in the future,which can be deployed in battle field,temporary meeting,disaster rescue and other civil or military environments.Route acquisition is a key and difficult problem in Ad Hoc networks,because the nodes always move frequently,which result in the network topology variety.A network routing protocol is the pivotal and core issue for realizing the Ad hoc communication.First,we make a survey of the recent works about multipath routing protocols for ad hoc networks,which includes presenting a unique set of challenges about multipath that differ from traditional wired networks and describing the principles and comparisons of some main multipath routing protocols that are proposed in the literature,then,the paper discusses several issues of designing protocols.For most of multipath routing protocols for Ad hoc networks have been proposed do not provide proper tradeoffs between effectiveness,efficiency and scalability,we present a novel multipath routing protocol for Ad hoc networks.The protocol,termed as ACO-AOMDV(Ant Colony Optimization and AOMDV Based Multipath Routing Protocol),ants deposit simulated pheromones as a value of multiple parameters corresponding to the information collected each path visited,such as the average link counts of nodes,the average load of nodes,hop counts and the current pheromones the nodes possess and so on,and provide the information to the visiting nodes to update their pheromone tables by endowing the above different parameters corresponding to different information with different weight values.At the same time, the intermediate nodes bi-directionally update the pheromone table hop-by-hop in route discovery and route maintenance phase.The protocol selects the stable path dynamically to forward data.Qualitatively analysis shows that ACO-AOMDV has a good scalability as well as good routing performance.Then,we introduce the simulation tool of NS2 and describe the simulation framework that can be used to evaluate the performance of the routing protocol in Ad hoc networks.Furthermore,we give the simulation realization of multipath routing protocol mentioned above in detail. Finally,we analyze and evaluate the performance of ACO-AOMDV quantitatively,and make a comparison of performance of ACO-AOMDV with that of AOMDV.According to simulation results,ACO-AOMDV performs effectively in terms of packet delivery fraction,end-to-end delay and route discovery frequency.