s'authentifier
version française rss feed

inria-00071624, version 1

A Spatial Reuse Aloha MAC Protocol for Multihop Wireless Mobile Networks

François Baccelli () 1, Bartlomiej Blaszczyszyn () 1, Paul Mühlethaler 2

N° RR-4955 (2003)

Résumé : 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.

  • Domaine : Informatique/Autre
  • Mots-clés : 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
  • Référence interne : RR-4955
 
  • inria-00071624, version 1
  • oai:hal.inria.fr:inria-00071624
  • Contributeur : 
  • Soumis le : Mardi 23 Mai 2006, 18:20:40
  • Dernière modification le : Mardi 13 Mars 2007, 13:11:21
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...