Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Royer, E., Toh, C.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 6(2), 46–55 (1999)
Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press (2004)
Kennedy, J.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)
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)
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)
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)
Thakur, R., Gropp, W.: Test suite for evaluating performance of multithreaded MPI communication. Parallel Computing 35(12), 608–617 (2009)
The NS-3 network simulator (2011), http://www.nsnam.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cañas, D.R., Orozco, A.L.S., Villalba, L.J.G., Kim, Th. (2011). Comparing AntOR-Disjoint Node Routing Protocol with Its Parallel Extension. In: Kim, Th., et al. Multimedia, Computer Graphics and Broadcasting. MulGraB 2011. Communications in Computer and Information Science, vol 263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27186-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-27186-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27185-4
Online ISBN: 978-3-642-27186-1
eBook Packages: Computer ScienceComputer Science (R0)