Skip to Main content Skip to Navigation
Reports

A Spatial Reuse Aloha MAC Protocol for Multihop Wireless Mobile Networks

François Baccelli 1 Bartlomiej Blaszczyszyn 1 Paul Mühlethaler 2
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We define an Aloha type access control mechanism for large mobile, multihop, wireless networks. This mechanism is based on a new representation of the interferences and hence of the collisions adapted to the context of large networks with random mobility. The mechanism is designed for the multihop context, where it is important to find a compromise between the spatial density of communications and the range of each transmission. More precisely, it is possible to optimize the product of the number of simultaneously successful transmissions per unit of space (spatial reuse) by the average range of each transmission. The optimization is obtained via an averaging over all Poisson configurations for the location of interfering mobiles. The main mathematical tools stem from stochastic geometry and are spatial versions of the so called additive and max shot noise processes. The resulting MAC protocol can be implemented in a decentralized way provided some local geographic informations are available to the mobiles. Its transport capacity is proportional to the square root of the density of mobiles; under certain mobility and stability conditions discussed in the paper, the delay for transporting information from one mobile to any another is proportional to the distance between them and to the square root of the density of mobiles.
Document type :
Reports
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071624
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:20:40 PM
Last modification on : Tuesday, September 22, 2020 - 3:49:41 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:29:38 PM

Identifiers

  • HAL Id : inria-00071624, version 1

Collections

Citation

François Baccelli, Bartlomiej Blaszczyszyn, Paul Mühlethaler. A Spatial Reuse Aloha MAC Protocol for Multihop Wireless Mobile Networks. [Research Report] RR-4955, INRIA. 2003. ⟨inria-00071624⟩

Share

Metrics

Record views

987

Files downloads

447