Abstract
We formalize and analyze a generalized model of connections in ad-hoc networks. The proposed model defines connections on the locations level rather than on the nodes level. We show how the generalized model improves the stability of connections if the ant learning mechanism is applied to solve the routing problem. Stable connections reduce the overhead generated by ant routing mechanism and improve its performance in terms of end-to-end delay and delivery ratio. Moreover, connections on the locations level reflect physical connections in ad-hoc networks very well and agree with biological inspirations of ant algorithms.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2(1), 1–22 (2004)
El-Nabi, T.H.A., Ahmed, A.: Modeling and simulation of a routing protocol for ad-hoc networks combining queuing network analysis and ant colony algorithms. PhD thesis, Universitt Duisburg-Essen (2005)
Di Caro, G., Ducatelle, F., Gambardella, L.M.: Anthocnet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications 16, 443–455 (2005)
Hong, X., Xu, K., Gerla, M., Angeles, L.C.A.: Scalable routing protocols for mobile ad hoc networks. IEEE network 16(4), 11–21 (2002)
Iwata, A., Chiang, C.c., Pei, G., Gerla, M., Chen, T.w.: Scalable routing strategies for ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 17, 1369–1379 (1999)
Kalaavathi, B., Madhavi, S., VijayaRagavan, S., Duraiswamy, K.: Review of ant based routing protocols for manet. In: International Conference on Computing, Communication and Networking, ICCCn 2008, December 2008, pp. 1–9 (2008)
Kudelski, M., Pacut, A.: Geographical cells: Location-aware adaptive routing scheme for ad-hoc networks. In: EUROCON 2007. The International Conference on “Computer as a Tool”, September 2007, pp. 649–656 (2007)
Kudelski, M., Pacut, A.: Learning methods in ad-hoc networks: a review. In: Evolutionary Computation and Global Optimization, Prace Naukowe Politechniki Warszawskiej, Elektronika z, vol. 160, pp. 153–163 (2007)
Kudelski, M., Pacut, A.: Ant routing with distributed geographical localization of knowledge in ad-hoc networks. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 111–116. Springer, Heidelberg (2009)
Liao, W.-H., Sheu, J.-P., Tseng, Y.-C.: Grid: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems 18(1-3), 37–60 (2001)
ns2. The network simulator, http://www.isi.edu/nsnam/ns
Pacut, A.: Stochastic modeling at diverse scales: from Poisson to network neurons. Oficyna Wydawnicza PW, Warsaw (2000)
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1997)
Royer, E.M., Toh, C.-K.: A review of current routing protocols for ad hoc mobile wireless networks (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kudelski, M., Pacut, A. (2010). A Generalized, Location-Based Model of Connections in Ad-Hoc Networks Improving the Performance of Ant Routing. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12242-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-12242-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12241-5
Online ISBN: 978-3-642-12242-2
eBook Packages: Computer ScienceComputer Science (R0)