Abstract
In recent years, mobile ad-hoc networks (MANET’s) have been deployed in various scenarios, but their scalability is severely restricted by the human operators’ ability to configure and manage the network in the face of rapid change of the network structure and demand patterns. In this paper, we present a self-organizing approach to MANET management based on stigmergic agents and demonstrate how to analyze its performance under different deployment assumptions. Our results emphasize the importance of attention to notions from dynamical systems theory in designing and deploying multi-agent systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aggelou, G.: Mobile Ad Hoc Network (MANET) Papers. Pages Web Page, vol. 2004, University of Surrey, Guildford (1999), Available at http://www.ee.surrey.ac.uk/Personal/MANET_PUBLICATIONS.html
Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science (2000), Available at http://dochost.rz.hu-berlin.de/dissertationen/brueckner-sven-2000-06-21/PDF/Brueckner.pdf
Brueckner, S., Parunak, H.V.D.: Self-Organizing MANET Management. In: Proceedings of Workshop on Engineering Self-Organising Agents (AAMAS 2003). Springer, Heidelberg (2003) (in press)
Brueckner, S.A., Parunak, H.V.D.: Swarming Agents for Distributed Pattern Detection and Classification. In: Proceedings of Workshop on Ubiquitous Computing, AAMAS 2002 (2002), Available at http://www.altarum.net/~vparunak/PatternDetection01.pdf
Cheng, L.: Service Advertisement and Discovery in Mobile Ad hoc Networks. In: Proceedings of Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments (ACM CSCW 2002). ACM, New York (2002), Available at http://www.cs.uoregon.edu/research/wearables/cscw2002ws/papers/Cheng.pdf
Haas, Z.J., Deng, J., Tabrizi, S.: Collision-Free Medium Access Control Scheme for Ad-Hoc Networks. In: Proceedings of IEEE MILCOM 1999. IEEE, Los Alamitos (1999), Available at http://wnl.ece.cornell.edu/Publications/milcom99_mac.ps
Harchol-Balter, M., Leighton, T., Lewin, D.: Resource Discovery in Distributed Networks. In: Proceedings of 18th Annual ACM-SIGACT/SIGOPS Symposium on Principles of Distributed Computing, pp. 229–238. ACM, New York (1999)
Kozat, U.C., Tassiulas, L.: Network Layer Support for Service Discovery in Mobile Ad Hoc Networks. In: Proceedings of IEEE INFOCOM 2003. IEEE, Los Alamitos (2003), Available at http://www.ieee-infocom.org/2003/papers/48_02.PDF
Lee, S., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A performance comparison study of ad hoc wireless multicast protocols. In: Proceedings of IEEE Infocom 2000, pp. 565–574. IEEE, Los Alamitos (2000)
Liu, J., Zhang, Q., Zhu, W., Li, B.: Service Locating for Large-Scale Mobile Ad Hoc Network. International Journal of Wireless Information Networks 10(1), 33–40 (2003), Available at http://research.microsoft.com/asia/dload_files/group/wireless/2002p/IJWIN.pdf
Parunak, H.V.D.: ’Go to the Ant’: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997), Available at http://www.altarum.net/~vparunak/gotoant.pdf
Parunak, H.V.D.: Making Swarming Happen. In: Proceedings of Swarming and Network- Enabled C4ISR, ASD C3I (2003), Available at http://www.altarum.net/~parunak/MSH03.pdf
Parunak, H.V.D., Brueckner, S.: Swarming Coordination of Multiple UAV’s for Collaborative Sensing. In: Proceedings of Second AIAA Unmanned Unlimited Systems, Technologies, and Operations Conference, AIAA (2003), Available at http://www.altarum.net/~vparunak/AIAA03.pdf
Parunak, H.V.D., Brueckner, S., Matthews, R., Sauter, J.: How to Calm Hyperactive Agents. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2003), pp. 1092–1093 (2003), Available at http://www.altarum.net/~vparunak/AAMAS03Ritalin.pdf
Parunak, H.V.D., Brueckner, S.A.: Engineering Swarming Systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems. Kluwer, Dordrecht (2004) (forthcoming), Available at http://www.altarum.net/~vparunak/MSEAS03.pdf
Parunak, H.V.D., Purcell, M., O’Connell, R.: Digital Pheromones for Autonomous Coordination of Swarming UAV’s. In: Proceedings of First AIAA Unmanned Aerospace Vehicles, Systems, Technologies, and Operations Conference, AIAA (2002), Available at www.altarum.net/~vparunak/AIAA02.pdf
Weinstein, P., Parunak, H.V.D., Chiusano, P., Brueckner, S.: Agents Swarming in Semantic Spaces to Corroborate Hypotheses. In: Proceedings of AAMAS 2004 (2004) (forthcoming), Available at http://www.altarum.net/~vparunak/~AAMAS04AntCAFE.pdf
Wu, J., Zitterbart, M.: Service Awareness and its Challenges in Mobile Ad Hoc Networks. In: Proceedings of Workshop der Informatik 2001: Mobile Communication over Wirele ss LAN 2001 (2001), Available at http://www.iponair.de/publications/Wu-Informatik01.pdf
Zhou, L., Haas, Z.J.: Securing Ad Hoc Networks. IEEE Network Magazine 13(6) (November-December, 1999), Available at http://wnl.ece.cornell.edu/Publications/network99.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Dyke Parunak, H., Brueckner, S.A. (2005). Analyzing Stigmergic Learning for Self-Organizing Mobile Ad-Hoc Networks (MANET’s). In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds) Engineering Self-Organising Systems. ESOA 2004. Lecture Notes in Computer Science(), vol 3464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494676_13
Download citation
DOI: https://doi.org/10.1007/11494676_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26180-3
Online ISBN: 978-3-540-31901-6
eBook Packages: Computer ScienceComputer Science (R0)