Trustworthy Systems

A timed process algebra for wireless networks with an application in routing (extended abstract)

Authors

Emile Bres, Rob van Glabbeek and Peter Hoefner

Ecole Polytechnique

NICTA

UNSW

Abstract

This paper proposes a timed process algebra for wireless networks, an extension of the Algebra for Wireless Networks. It combines treatments of local broadcast, conditional unicast and data structures, which are essential features for the modelling of network protocols. In this framework we model and analyse the Ad hoc On-Demand Distance Vector routing protocol, and show that, contrary to claims in the literature, it fails to be loop free. We also present boundary conditions for a fix ensuring that the resulting protocol is indeed loop free.

BibTeX Entry

  @inproceedings{Bres_GH_16,
    address          = {Eindhoven, The Netherlands},
    author           = {Bres, Emile and van Glabbeek, Robert and H\"ofner, Peter},
    booktitle        = {European Symposium on Programming},
    doi              = {10.1007/978-3-662-49498-1_5},
    editor           = {{P. Thiemann}},
    month            = apr,
    pages            = {95--122},
    paperurl         = {https://trustworthy.systems/publications/nicta_full_text/9051.pdf},
    publisher        = {Springer},
    title            = {A Timed Process Algebra for Wireless Networks with an Application in Routing (extended abstract)},
    year             = {2016}
  }

Download