Abstract
We describe the design of MagAntA, a software suite for the implementation of probabilistic routing in ad hoc networks under Linux. MagAntA is written in C and runs completely in user space. This, together with its modular structure, makes it easy to adapt and extend with new algorithms. MagAntA makes use of the Ana4 framework [3], a set of kernel modules that provide the necessary functionalities to support ad hoc mesh networking and facilitate integration with the Linux routing protocol stack. A new version of Ana4 presented in [25] passes each data packet up to user space for routing purposes. Building on this architecture gives MagAntA the possibility to have complete control over routing in user space, so that the per-packet stochastic forwarding typical for probabilistic routing can easily be implemented. MagAntA can also be used in other types of networks such as traditional wired networks, and can easily be extended to incorporate different types of routing algorithms, other than probabilistic ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks Journal 47, 445–487 (2005)
Bicket, J., Aguayo, D., Biswas, S., Morris, R.: Architecture and evaluation of an unplanned 802. In: Proceedings of Mobicom (August 2005)
Boulicault, N., Chelius, G., Fleury, E.: Ana4: a 2.5 framework for deploying real multi-hop ad hoc and mesh networks. Ad Hoc & Sensor Wireless Networks: an International Journal (AHSWN) (2006) (To appear)
Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized link state routing protocol. In: Proceedings of IEEE INMIC (2001)
Sasson, Y., Cavin, D., Schiper, A.: On the accuracy of manet simulators. In: Proceedings of the Workshop on Principles of Mobile Computing (POMC) (2002)
Ducatelle, F., Di Caro, G., Gambardella, L.M.: Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. International Journal of Computational Intelligence and Applications (IJCIA) 5(2) (2005)
Karrer, R., Zerfos, P., Piratla, N.: Magnets - a next generation access network. In: Proceedings of IEEE INFOCOM (April 2006)
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (1999)
Pomerantz, O.: The Linux Kernel Module Programming Guide. iUniverse Inc (2000)
Roth, M., Wicker, S.: Termite: Ad-hoc networking with stigmergy. In: Proceedings of Globecom (2003)
Royer, E.M., Toh, C.-K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications (1999)
Tschudin, C., Gunningberg, P., Lundgren, H., Nordström, E.: Lessons from experimental MANET research. Elsevier Ad Hoc Networks Journal 3(2) (2005)
Wedde, H.F., Farooq, M., Pannenbaecker, T., Vogel, B., Mueller, C., Meth, J., Jeruschkat, R.: Beeadhoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of the conference on Genetic and evolutionary computation (GECCO) (2005)
Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. In: Journal of Artificial Intelligence Research (JAIR) (1998)
Boyan, J.A., Littman, M.L.: Packet routing in dynamically changing networks: A reinforcement learning approach. In: Advances in Neural Information Processing Systems 6 (NIPS6) (1994)
Untz, V., Heusse, M., Rousseau, F., Duda, A.: Lilith: an Interconnection Architecture Based on Label Switching for Spontaneous Edge Networks. In: Proceedings of ACM SIGCOMM (2004)
Tschudin, C., Gold, R., Rensfelt, O., Wibling, O.: LUNAR - A Lightweight Underlay Network Ad-hoc Routing Protocol and Implementation. In: The 4th Int. Conf. on Next Generation Teletraffic and Wired/Wireless Advanced Networking (2004)
E. Kohler, R. Morris, B. Chen, J. Jannotti, M. F. Kaashoek. The Click Modular Router. In: ACM Transactions on Computer Systems 18(3) (2000)
http://research.microsoft.com/mesh/
Chakres, I.D., Belding-Royer, E.M.: AODV Implementation Design and Performance Evaluation. In: Int. J. of Wireless and Mobile Computing, Issue 2/3 (2005)
Lilieblad, F., Mattsson, O., Nylund, P., Ouchterlony, D., Roxenhag, A.: Mad-Hoc AODV Implementation and Documentation http://mad-hoc.flyinglinux.net
Wedde, H.F., Farooq, M., Pannenbaecker, T., Vogel, B., Mueller, C., Meth, J., Jeruschkat, R.: BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of the conference on Genetic and evolutionary computation (GECCO) (2005)
Desilva, S., Das, S.R.: Experimental Evaluation of a Wireless Ad Hoc Network. In: Proceedings of the 9th Int. Conf. on Computer Communications and Networks (IC3N) (2000)
Ducatelle, F., Roth, M.: Documentation for the MagAntA routing package. Deutsche Telekom Laboratories Technical Report (2006)
Schioeberg, H.: Routing in ad hoc networks. MSc thesis, Technische Universität München (2006) (To appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducatelle, F., Roth, M., Gambardella, L.M. (2007). Design of a User Space Software Suite for Probabilistic Routing in Ad-Hoc Networks. In: Giacobini, M. (eds) Applications of Evolutionary Computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71805-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-71805-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71804-8
Online ISBN: 978-3-540-71805-5
eBook Packages: Computer ScienceComputer Science (R0)