HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 - ENS Paris, 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 :
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:20:40 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:29:38 PM


  • HAL Id : inria-00071624, version 1



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⟩



Record views


Files downloads