Skip to Main content Skip to Navigation
Conference papers

Broadcast Abstraction in a Stochastic Calculus for Mobile Networks

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01556221
Contributor : Hal Ifip <>
Submitted on : Tuesday, July 4, 2017 - 5:45:43 PM
Last modification on : Friday, March 22, 2019 - 4:46:03 PM
Long-term archiving on: : Sunday, December 17, 2017 - 2:53:57 PM

File

978-3-642-33475-7_24_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Lei Song, Jens 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⟩

Share

Metrics

Record views

104

Files downloads

176