Broadcast Abstraction in a Stochastic Calculus for Mobile Networks [chapter]

Lei Song, Jens Chr. Godskesen
2012 Lecture Notes in Computer Science  
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
more » ... ator 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.
doi:10.1007/978-3-642-33475-7_24 fatcat:kbkfcsldtbhipcvp7xqpzswrou