Skip to Main content Skip to Navigation
Conference papers

On the spatial modeling of wireless networks by random packing models

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
Document type :
Conference papers
Complete list of metadata
Contributor : Fabien Mathieu <>
Submitted on : Saturday, February 1, 2014 - 6:44:55 PM
Last modification on : Thursday, July 1, 2021 - 5:58:02 PM



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



Record views