Walkers on the Cycle and the Grid

We present a model of the establishment and maintenance of communication between mobile agents. We assume that the agents move through a fixed environment modeled by a motion graph and are able to communicate if they are within distance at most $d$ of each other. As the agents move randomly, we anal...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on discrete mathematics 2008-01, Vol.22 (2), p.747-775
Hauptverfasser:	Díaz, J., Pérez, X., Serna, M. J., Wormald, N. C.
Format:	Artikel
Sprache:	eng
Schlagworte:	Communication Connectivity Random variables
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!