Mobile agent rendezvous on a probabilistic edge evolving ring

Yukiko Yamauchi, Tomoko Izumi, Sayaka Kamei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Rendezvous problem, which requires all mobile agents to gather on a single vertex, is one of the crucial methods for mobile agent systems. In previous studies on the rendezvous problem, mobile agents move on a static environment where the network topology does not change during the execution. However, in dynamic networks such as wireless mobile ad-hoc networks, the network continuously changes because of movements of vertices and interference of wireless signal. In this paper, we investigate the rendezvous problem in dynamic environment which is modeled by a probabilistic edge evolving graph. A probabilistic edge evolving graph is a sequence of subgraphs of an original graph G where each edge of G is contained in each subgraph probabilistically. We present a rendezvous algorithm for an evolving graph whose original graph is a ring, and its expected rendezvous time until two agents gather on a vertex. The analysis results show the impact of the initial directions to which agents start to move and the consistency of local port numbering during the execution on the expected rendezvous time.

Original languageEnglish
Title of host publicationProceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012
PublisherIEEE Computer Society
Pages103-112
Number of pages10
ISBN (Print)9780769548937
DOIs
Publication statusPublished - Jan 1 2012
Event2012 3rd International Conference on Networking and Computing, ICNC 2012 - Naha, Okinawa, Japan
Duration: Dec 5 2012Dec 7 2012

Publication series

NameProceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012

Other

Other2012 3rd International Conference on Networking and Computing, ICNC 2012
CountryJapan
CityNaha, Okinawa
Period12/5/1212/7/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Mobile agent rendezvous on a probabilistic edge evolving ring'. Together they form a unique fingerprint.

  • Cite this

    Yamauchi, Y., Izumi, T., & Kamei, S. (2012). Mobile agent rendezvous on a probabilistic edge evolving ring. In Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012 (pp. 103-112). [6424549] (Proceedings of the 2012 3rd International Conference on Networking and Computing, ICNC 2012). IEEE Computer Society. https://doi.org/10.1109/ICNC.2012.23