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

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.
Type de document :
Communication dans un congrès
Cristian S. Calude; Vladimiro Sassone. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-323, pp.20-31, 2010, Theoretical Computer Science. 〈10.1007/978-3-642-15240-5_2〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01054445
Contributeur : Hal Ifip <>
Soumis le : mercredi 6 août 2014 - 16:24:47
Dernière modification le : mercredi 9 août 2017 - 12:03:14
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 00:56:23

Fichier

03230021.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Lucia Gallina, Sabina Rossi. A Calculus for Power-Aware Multicast Communications in Ad Hoc Networks. Cristian S. Calude; Vladimiro Sassone. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-323, pp.20-31, 2010, Theoretical Computer Science. 〈10.1007/978-3-642-15240-5_2〉. 〈hal-01054445〉

Partager

Métriques

Consultations de la notice

154

Téléchargements de fichiers

117