Bounded-Hop Strong Connectivity for Flocking Swarms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Bounded-Hop Strong Connectivity for Flocking Swarms

Résumé

In this paper we consider a set of n mobile wireless nodes, which have no information about each other. The only information a single node holds is its current location and future mobility plan. We develop a two-phase distributed self-stabilizing scheme for producing a bounded hop-diameter communication graph. The first phase is dedicated to the construction of an underlying topology for the dissemination of data needed for the second phase. In the second phase the required topology is constructed by means of an asymmetric power assignment under two modes — static and dynamic. The former aims to provide a steady topology for some time interval, while the latter uses the constant node locations changes to produce a constantly changing topology, which succeeds to preserve the required property of the bounded hop-diameter.
Fichier principal
Vignette du fichier
p269-dolev.pdf (409.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00503897 , version 1 (19-07-2010)

Identifiants

  • HAL Id : inria-00503897 , version 1

Citer

Shlomi Dolev, Michael Segal, Hanan Shpungin. Bounded-Hop Strong Connectivity for Flocking Swarms. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.269-277. ⟨inria-00503897⟩

Collections

WIOPT2010
26 Consultations
45 Téléchargements

Partager

Gmail Facebook X LinkedIn More