New approach for routing in mobile ad-hoc networks based on ant colony optimisation with global positioning system

The field of mobile ad-hoc networks (MANETs) has gained an important part of the interest of researchers and become very popular in past few years. MANETs can be used to set up a temporary mean of communication by having nodes behave as hosts and routers, with packets hopping between nodes to reach the destination node. This makes MANET suitable for rapid deployment, but because of the dynamic changes in network configurations, quickly finding the optimum route is difficult. In this study, the authors propose a biology-inspired ant routing protocol based on ant colony optimisation called as optimised antnet global positioning system, which is based on GPS and mobile software agents modelled on ants for routing in ad-hoc networks. The authors compare the performance of the authors protocol with Antnet, ad-hoc on-demand distance vector, Dynamic Source Routing (DSR) and Ad-hoc On Demand Multipath Distance Vector (AOMDV) protocols with respect to end-to-end delay, average throughput, packet delivery ratio and route cost.

[1]  Jong Hyuk Park,et al.  A genetic algorithm for energy-efficient based multicast routing on MANETs , 2008 .

[2]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[3]  Marco Dorigo,et al.  Mobile agents for adaptive routing , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[4]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[5]  Meghna Sharma,et al.  A survey of nature inspired routing algorithms for MANETs , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[6]  Abdel-Rahman Hedar,et al.  An ant colony optimization algorithm for the mobile ad hoc network routing problem based on AODV protocol , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[7]  Na Lin,et al.  Improved Ant Colony Algorithm for Multipath Routing Algorithm Research , 2010, 2010 International Symposium on Intelligence Information Processing and Trusted Computing.

[8]  L. Javier García-Villalba,et al.  Bio-inspired routing protocol for mobile ad hoc networks , 2010, IET Commun..

[9]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[10]  Norman Wilde,et al.  TraceGraph: immediate visual location of software features , 2000, Proceedings 2000 International Conference on Software Maintenance.

[11]  B. Friedlander.  A passive localization algorithm and its accuracy analysis , 1987 .

[12]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[13]  Lin Zhang,et al.  The research and improvement of AntNet algorithm , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[14]  Han-Chieh Chao,et al.  Jumping ant routing algorithm for sensor networks , 2007, Comput. Commun..

[15]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..