We present CMN#, a process calculus for formally modelling and reasoning about Mobile Ad Hoc Networks (MANETs) and their protocols. Our calculus naturally captures essential characteristics of MANETs, including the ability of a MANET node to broadcast a message to any other node within its physical transmission range, and to move in and out of the transmission range of other nodes in the network. In order to reason about cost-effective ad hoc routing protocols, we also allow unicast and multicast communications as well as the possibility for a node to control the transmission radius of its communications. We show how to use our calculus to prove some useful connectivity properties which can be exploited to achieve low-cost routing solutions.

A Calculus for Power-aware Multicast Communications in Ad Hoc Networks

GALLINA, LUCIA;ROSSI, Sabina
2010

Abstract

We present CMN#, a process calculus for formally modelling and reasoning about Mobile Ad Hoc Networks (MANETs) and their protocols. Our calculus naturally captures essential characteristics of MANETs, including the ability of a MANET node to broadcast a message to any other node within its physical transmission range, and to move in and out of the transmission range of other nodes in the network. In order to reason about cost-effective ad hoc routing protocols, we also allow unicast and multicast communications as well as the possibility for a node to control the transmission radius of its communications. We show how to use our calculus to prove some useful connectivity properties which can be exploited to achieve low-cost routing solutions.
File in questo prodotto:
File Dimensione Formato  
main.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Licenza non definita
Dimensione 246.43 kB
Formato Adobe PDF
246.43 kB Adobe PDF   Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10278/24302
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact