Comparing AntOR-Disjoint Node Routing Protocol with Its Parallel Extension

  • Delfín Rupérez Cañas
  • Ana Lucila Sandoval Orozco
  • Luis Javier García Villalba
  • Tai-hoon Kim
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 263)


In this paper we analysis a parallel approach of Ant-OR. This protocol is itself robust and susceptible to frequent topology changes, but with this approach called P-AntOR, which uses programming multiprocessor architectures based on shared memory protocol, we improve the behavior of AntOR, where the parallelization is applicable in the route discovery phase, route local repair process and link failure notification. The simulation results show that P-AntOR performs better than AntOR, considering metrics such as Throughput and Overhead in number of packets.


AntOR Mobile Ad Hoc Networks Overhead P-AntOR Routing Protocol Throughput 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Royer, E., Toh, C.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6(2), 46–55 (1999)CrossRefGoogle Scholar
  2. 2.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press (2004)Google Scholar
  3. 3.
    Kennedy, J.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)Google Scholar
  4. 4.
    García, L.J., Rupérez, D., Sandoval, A.L.: Bioinspired routing protocol for mobile ad hoc networks. IET Communication 4(18), 2187–2195 (2010)CrossRefGoogle Scholar
  5. 5.
    Bullnheimer, B., Kostis, G., Strauss, C.: Parallelization strategies for the ant systems. In: High Performance Algorithms and Software in NonLinear Optimization Series: Applied Optimization, vol. 24 (1998) Google Scholar
  6. 6.
    Stützle, T.: Parallelization Strategies for ant Colony Optimization. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 722–731. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Thakur, R., Gropp, W.: Test suite for evaluating performance of multithreaded MPI communication. Parallel Computing 35(12), 608–617 (2009)CrossRefGoogle Scholar
  8. 8.
    The NS-3 network simulator (2011),

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Delfín Rupérez Cañas
    • 1
  • Ana Lucila Sandoval Orozco
    • 1
  • Luis Javier García Villalba
    • 1
  • Tai-hoon Kim
    • 2
    • 3
  1. 1.Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence, School of Computer Science, Office 431, Universidad Complutense de Madrid (UCM), Calle Profesor José García Santesmases s/n, Ciudad Universitaria, 28040 MadridSpain
  2. 2.Department of Multimedia EngineeringHannam UniversityDaejeonKorea
  3. 3.Department of Information TechnologiesGlobal Vision School Australia (GVSA)TasmaniaAustralia

Personalised recommendations