Projects per year
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 an example of a leader election protocol.
Original language | English |
---|---|
Title of host publication | Theoretical Computer Science : Proceedings of the 7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012 |
Number of pages | 15 |
Volume | 4604 |
Publisher | Springer |
Publication date | Sept 2012 |
Pages | 342-356 |
ISBN (Print) | 978-3-642-33474-0 |
Publication status | Published - Sept 2012 |
Event | IFIP Theoretical Computer Science 2012 - Amsterdam, Netherlands Duration: 26 Sept 2012 → 28 Sept 2012 http://tcs.project.cwi.nl/Organization |
Conference
Conference | IFIP Theoretical Computer Science 2012 |
---|---|
Country/Territory | Netherlands |
City | Amsterdam |
Period | 26/09/2012 → 28/09/2012 |
Internet address |
Series | Lecture Notes in Computer Science |
---|---|
Volume | 4604 |
ISSN | 0302-9743 |
Keywords
- Stochastic Calculus
- Broadcast Abstraction
- Mobility
Fingerprint
Dive into the research topics of 'Broadcast Abstraction in a Stochastic Calculus for Mobile Networks'. Together they form a unique fingerprint.Projects
- 1 Finished
-
MT-Lab - Modelling of Information Technology
Wasowski, A. (CoI), Godskesen, J. C. (PI), Song, L. (CoI), Traonouez, L.-M. (CoI) & Biondi, F. (CoI)
01/11/2008 → 31/10/2013
Project: Research