Broadcast Abstraction in a Stochastic Calculus for Mobile Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Broadcast Abstraction in a Stochastic Calculus for Mobile Networks

Résumé

We introduce a continuous time stochastic broadcast calculus for mobile and wireless networks. The mobility between nodes in a network is modeled by a stochastic mobility function which allows to change part of a network topology depending on an exponentially distributed delay and a network topology constraint. We allow continuous time stochastic behavior of processes running at network nodes, e.g. in order to be able to model randomized protocols. The introduction of group broadcast and an operator to help avoid flooding allows us to define a novel notion of broadcast abstraction. Finally, we define a weak bisimulation congruence and apply our theory on a leader election protocol.
Fichier principal
Vignette du fichier
978-3-642-33475-7_24_Chapter.pdf (151.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01556221 , version 1 (04-07-2017)

Licence

Paternité

Identifiants

Citer

Lei Song, Jens Chr. Godskesen. Broadcast Abstraction in a Stochastic Calculus for Mobile Networks. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.342-356, ⟨10.1007/978-3-642-33475-7_24⟩. ⟨hal-01556221⟩
44 Consultations
62 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More