submit
english version rss feed
HAL: inria-00071624, version 1

See detailed view  BibTeX,EndNote,...
A Spatial Reuse Aloha MAC Protocol for Multihop Wireless Mobile Networks
François Baccelli 1, Bartlomiej Blaszczyszyn 1, Paul Mühlethaler 2
(2003)

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.
1:  TREC (INRIA Rocquencourt)
INRIA – Ecole Normale Supérieure de Paris - ENS Paris
2:  HIPERCOM (INRIA Rocquencourt)
INRIA
Computer Science/Other
MAC PROTOCOLS / MULTIPLE ACCESS / IEEE 802.11 / HIPERLAN / CSMA / INTERFERENCE / COLLISION / SIGNAL TO NOISE RATIO / SHANNON'S CAPACITY / TRANSPORT CAPACITY / WIRELESS COMMUNICATION / AD HOC NETWORK / MULTIHOP ROUTING / PROGRESS / STOCHASTIC GEOMETRY / POISSON SHOT NOISE / POISSON MAX SHOT NOISE
Attached file list to this document: 
PS
RR-4955.ps(621.1 KB)
PDF
RR-4955.pdf(223.1 KB)

all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...