Das, Shantanu Mobile agents in distributed computing: network exploration. (English) Zbl 1394.68033 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 109, 54-69 (2013). Summary: One of the recent paradigms in networked distributed computing is the use of mobile agents. Mobile agents are software robots that can autonomously migrate from node to node within a network. Although mobile agents can be easily implemented over a message passing network, they provide an abstraction for designing algorithms in a non-traditional way which can be quite natural for certain problems, such as searching, monitoring or intruder detection. A principle sub-task in most algorithms for mobile agents is the traversal of the network. We focus on this problem of exploring an initially unknown network with one or more mobile agents. We also consider the related problem of constructing a map of the environment being explored by the mobile agents. Cited in 9 Documents MSC: 68M14 Distributed systems 68M10 Network design and communication in computer systems PDFBibTeX XMLCite \textit{S. Das}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 109, 54--69 (2013; Zbl 1394.68033) Full Text: Link