On the spatial modeling of wireless networks by random packing models

Nguyen Tien Viet François Baccelli 1, 2, 3
3 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
Abstract : In order to represent the set of transmitters simultaneously accessing a wireless network using carrier sensing based medium access protocols, one needs tractable point processes satisfying certain exclusion rules. Such exclusion rules forbid the use of Poisson point processes within this context. It has been observed that Matérn point processes, which have been advocated in the past because of their exclusion based definition, are rather conservative within this context. The present paper confirms that it would be more appropriate to use the point processes induced by the Random Sequential Algorithm in order to describe such point patterns. It also shows that this point process is in fact as tractable as the Matérn model. The generating functional of this point process is shown to be the solution of a differential equation, which is the main new mathematical result of the paper. In comparison, no equivalent result is known for the Matérn hard-core model. Using this differential equation, a new heuristic method is proposed, which leads to simple bounds and estimates for several important network performance metrics. These bounds and estimates are evaluated by Monte Carlo simulation
Type de document :
Communication dans un congrès
Albert G. Greenberg and Kazem Sohraby. INFOCOM 2012 - 31st Annual IEEE International Conference on Computer Communications, Mar 2012, Orlando, FL, United States. IEEE, pp.28-36, 2012, 〈10.1109/INFCOM.2012.6195725〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00940558
Contributeur : Fabien Mathieu <>
Soumis le : samedi 1 février 2014 - 18:44:55
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Identifiants

Collections

INRIA | UPMC | PSL

Citation

Nguyen Tien Viet, François Baccelli. On the spatial modeling of wireless networks by random packing models. Albert G. Greenberg and Kazem Sohraby. INFOCOM 2012 - 31st Annual IEEE International Conference on Computer Communications, Mar 2012, Orlando, FL, United States. IEEE, pp.28-36, 2012, 〈10.1109/INFCOM.2012.6195725〉. 〈hal-00940558〉

Partager

Métriques

Consultations de la notice

145