Mostrar el registro sencillo del ítem
dc.contributor.author
Bermolen, P.
dc.contributor.author
Jonckheere, Matthieu Thimothy Samson
dc.contributor.author
Larroca, F.
dc.contributor.author
Moyal, P.
dc.date.available
2017-06-28T15:31:30Z
dc.date.issued
2016-06
dc.identifier.citation
Bermolen, P.; Jonckheere, Matthieu Thimothy Samson; Larroca, F.; Moyal, P.; Estimating the Transmission Probability in Wireless Networks with Configuration Models; Assoc Computing Machinery; Modeling and Performance Evaluation of Computing Systems; 1; 2; 6-2016; 1-19; 9
dc.identifier.issn
2376-3639
dc.identifier.uri
http://hdl.handle.net/11336/18996
dc.description.abstract
We propose a new methodology to estimate the probability of successful transmissions for random access scheduling in wireless networks, in particular those using Carrier Sense Multiple Access (CSMA). Instead of focusing on spatial configurations of users, we model the interference between users as a random graph. Using configuration models for random graphs, we show how the properties of the medium access mechanism are captured by some deterministic differential equations when the size of the graph gets large. Performance indicators such as the probability of connection of a given node can then be efficiently computed from these equations. We also perform simulations to illustrate the results on different types of random graphs. Even on spatial structures, these estimates get very accurate as soon as the variance of the interference is not negligible.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Assoc Computing Machinery
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Random Graphs
dc.subject
Wireless Networks
dc.subject
Probability of Connection
dc.subject.classification
Estadística y Probabilidad
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Estimating the Transmission Probability in Wireless Networks with Configuration Models
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2017-06-26T14:08:50Z
dc.identifier.eissn
2376-3647
dc.journal.volume
1
dc.journal.number
2
dc.journal.pagination
1-19; 9
dc.journal.pais
Estados Unidos
dc.journal.ciudad
Nueva York
dc.description.fil
Fil: Bermolen, P.. Universidad de la Republica. Facultad de Ingeniería; Uruguay
dc.description.fil
Fil: Jonckheere, Matthieu Thimothy Samson. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.description.fil
Fil: Larroca, F.. Universidad de la Republica. Facultad de Ingeniería; Uruguay
dc.description.fil
Fil: Moyal, P.. Universite de Technologie de Compiegne; Francia
dc.journal.title
Modeling and Performance Evaluation of Computing Systems
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1145/2858795
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://dl.acm.org/citation.cfm?doid=2928293.2858795
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1411.0143
Archivos asociados