Estimating the Transmission Probability in Wireless Networks with Configuration Models

Autores
Bermolen, P.; Jonckheere, Matthieu Thimothy Samson; Larroca, F.; Moyal, P.
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Bermolen, P.. Universidad de la Republica. Facultad de Ingeniería; Uruguay
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
Fil: Larroca, F.. Universidad de la Republica. Facultad de Ingeniería; Uruguay
Fil: Moyal, P.. Universite de Technologie de Compiegne; Francia
Materia
Random Graphs
Wireless Networks
Probability of Connection
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/18996

id CONICETDig_c4cab6ec7bbe3c6490422a1a4de2d295
oai_identifier_str oai:ri.conicet.gov.ar:11336/18996
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Estimating the Transmission Probability in Wireless Networks with Configuration ModelsBermolen, P.Jonckheere, Matthieu Thimothy SamsonLarroca, F.Moyal, P.Random GraphsWireless NetworksProbability of Connectionhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1We 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.Fil: Bermolen, P.. Universidad de la Republica. Facultad de Ingeniería; UruguayFil: 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ó"; ArgentinaFil: Larroca, F.. Universidad de la Republica. Facultad de Ingeniería; UruguayFil: Moyal, P.. Universite de Technologie de Compiegne; FranciaAssoc Computing Machinery2016-06info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/18996Bermolen, 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; 92376-36392376-3647CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1145/2858795info:eu-repo/semantics/altIdentifier/url/http://dl.acm.org/citation.cfm?doid=2928293.2858795info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1411.0143info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:30:32Zoai:ri.conicet.gov.ar:11336/18996instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:30:32.409CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Estimating the Transmission Probability in Wireless Networks with Configuration Models
title Estimating the Transmission Probability in Wireless Networks with Configuration Models
spellingShingle Estimating the Transmission Probability in Wireless Networks with Configuration Models
Bermolen, P.
Random Graphs
Wireless Networks
Probability of Connection
title_short Estimating the Transmission Probability in Wireless Networks with Configuration Models
title_full Estimating the Transmission Probability in Wireless Networks with Configuration Models
title_fullStr Estimating the Transmission Probability in Wireless Networks with Configuration Models
title_full_unstemmed Estimating the Transmission Probability in Wireless Networks with Configuration Models
title_sort Estimating the Transmission Probability in Wireless Networks with Configuration Models
dc.creator.none.fl_str_mv Bermolen, P.
Jonckheere, Matthieu Thimothy Samson
Larroca, F.
Moyal, P.
author Bermolen, P.
author_facet Bermolen, P.
Jonckheere, Matthieu Thimothy Samson
Larroca, F.
Moyal, P.
author_role author
author2 Jonckheere, Matthieu Thimothy Samson
Larroca, F.
Moyal, P.
author2_role author
author
author
dc.subject.none.fl_str_mv Random Graphs
Wireless Networks
Probability of Connection
topic Random Graphs
Wireless Networks
Probability of Connection
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Bermolen, P.. Universidad de la Republica. Facultad de Ingeniería; Uruguay
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
Fil: Larroca, F.. Universidad de la Republica. Facultad de Ingeniería; Uruguay
Fil: Moyal, P.. Universite de Technologie de Compiegne; Francia
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-06
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/18996
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
2376-3639
2376-3647
CONICET Digital
CONICET
url http://hdl.handle.net/11336/18996
identifier_str_mv 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
2376-3639
2376-3647
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1145/2858795
info:eu-repo/semantics/altIdentifier/url/http://dl.acm.org/citation.cfm?doid=2928293.2858795
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1411.0143
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Assoc Computing Machinery
publisher.none.fl_str_mv Assoc Computing Machinery
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614313445163008
score 13.070432