A process algebra for wireless mesh networks

Authors:
Ansgar Fehnker;Rob van Glabbeek;Peter Höfner;Annabelle McIver;Marius Portmann;Wee Lum Tan
Affiliations:
NICTA, Australia and Computer Science and Engineering, University of New South Wales, Australia;NICTA, Australia and Computer Science and Engineering, University of New South Wales, Australia;NICTA, Australia and Computer Science and Engineering, University of New South Wales, Australia;Department of Computing, Macquarie University, Australia and NICTA, Australia;NICTA, Australia and School of ITEE, The University of Queensland, Australia;NICTA, Australia and School of ITEE, The University of Queensland, Australia
Venue:
ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Year:
2012

Citing 11
Cited 5

A calculus of broadcasting systems

ESOP '94 Selected papers of ESOP '94, the 5th European symposium on Programming
Formal verification of standards for distance vector routing protocols

Journal of the ACM (JACM)
A framework for security analysis of mobile wireless networks

Theoretical Computer Science - Automated reasoning for security protocol analysis
A Rule Format for Associativity

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Restricted Broadcast Process Theory

SEFM '08 Proceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods
An Observational Theory for Mobile Ad Hoc Networks (full version)

Information and Computation
Towards a Calculus For Wireless Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
A process calculus for Mobile Ad Hoc Networks

Science of Computer Programming
A calculus for mobile ad hoc networks

COORDINATION'07 Proceedings of the 9th international conference on Coordination models and languages
IEEE 802.11S: the WLAN mesh standard

IEEE Wireless Communications
Routing primitives for wireless mesh networks: design, analysis and experiments

INFOCOM'10 Proceedings of the 29th conference on Information communications

Automated analysis of AODV using UPPAAL

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
A rigorous analysis of AODV and its variants

Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Sequence numbers do not guarantee loop freedom: AODV can yield routing loops

Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Topology-Based mobility models for wireless networks

QEST'13 Proceedings of the 10th international conference on Quantitative Evaluation of Systems
Behavioural equivalences and interference metrics for mobile ad-hoc networks

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a process algebra for wireless mesh networks that combines novel treatments of local broadcast, conditional unicast and data structures. In this framework, we model the Ad-hoc On-Demand Distance Vector (AODV) routing protocol and (dis)prove crucial properties such as loop freedom and packet delivery.