Formal modelling and analysis of AODV

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Wireless systems have a wide range of applications recently. To explore complex features of such systems, formalisms are proposed to specify and reason about them. This paper presents a case study of routing protocol in wireless networks. We formalize the route discovery process of AODV routing protocol using Object-Z. Network topology and local variables of nodes are defined by relations and functions. The broadcast communication is modelled by operations which change local variables of the sender and all of its connected receivers simultaneously. We show the proof of loop freedom property for established routes based on the specification. Further, the specification is modified by adding mobility of nodes and loop freedom under a dynamic network topology is discussed, showing the scalability of our approach.

Original languageEnglish
Title of host publicationProceedings - 2013 International Conference on Engineering of Complex Computer Systems, ICECCS 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages93-100
Number of pages8
ISBN (Print)9780769550077
DOIs
StatePublished - 2013
Event18th International Conference on Engineering of Complex Computer Systems, ICECCS 2013 - Singapore, Singapore
Duration: 17 Jul 201319 Jul 2013

Publication series

NameProceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS
ISSN (Print)2770-8527
ISSN (Electronic)2770-8535

Conference

Conference18th International Conference on Engineering of Complex Computer Systems, ICECCS 2013
Country/TerritorySingapore
CitySingapore
Period17/07/1319/07/13

Fingerprint

Dive into the research topics of 'Formal modelling and analysis of AODV'. Together they form a unique fingerprint.

Cite this