Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks
Tesis presentada para obtener grado a un segundo título académico: Doutorado em Ciências da Computação, UNICAMP.
- Autores:
-
Forero Rodríguez, Felipe
- Tipo de recurso:
- Doctoral thesis
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/41311
- Acceso en línea:
- http://hdl.handle.net/1992/41311
- Palabra clave:
- Redes ad hoc (Redes de computadores) - Investigaciones
Sistemas de transmisión de datos - Investigaciones
Grafos aleatorios - Investigaciones
Grids computacionales - Investigaciones
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id |
UNIANDES2_3efa4ea6215cf994edad43170d9a4071 |
---|---|
oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/41311 |
network_acronym_str |
UNIANDES2 |
network_name_str |
Séneca: repositorio Uniandes |
repository_id_str |
|
dc.title.es_CO.fl_str_mv |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
title |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
spellingShingle |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks Redes ad hoc (Redes de computadores) - Investigaciones Sistemas de transmisión de datos - Investigaciones Grafos aleatorios - Investigaciones Grids computacionales - Investigaciones Ingeniería |
title_short |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
title_full |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
title_fullStr |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
title_full_unstemmed |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
title_sort |
Geometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networks |
dc.creator.fl_str_mv |
Forero Rodríguez, Felipe |
dc.contributor.advisor.none.fl_str_mv |
Peña Traslaviña, Néstor Misael Saldanha da Fonseca, Nelson Luis |
dc.contributor.author.none.fl_str_mv |
Forero Rodríguez, Felipe |
dc.contributor.jury.none.fl_str_mv |
Madeira, Edmundo Roberto Mauro Méndez Chaves, Diego Bohórquez Reyes, Juan Carlos |
dc.subject.armarc.es_CO.fl_str_mv |
Redes ad hoc (Redes de computadores) - Investigaciones Sistemas de transmisión de datos - Investigaciones Grafos aleatorios - Investigaciones Grids computacionales - Investigaciones |
topic |
Redes ad hoc (Redes de computadores) - Investigaciones Sistemas de transmisión de datos - Investigaciones Grafos aleatorios - Investigaciones Grids computacionales - Investigaciones Ingeniería |
dc.subject.themes.none.fl_str_mv |
Ingeniería |
description |
Tesis presentada para obtener grado a un segundo título académico: Doutorado em Ciências da Computação, UNICAMP. |
publishDate |
2019 |
dc.date.issued.none.fl_str_mv |
2019 |
dc.date.accessioned.none.fl_str_mv |
2020-09-03T09:02:06Z |
dc.date.available.none.fl_str_mv |
2020-09-03T09:02:06Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Doctorado |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_db06 |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TD |
format |
http://purl.org/coar/resource_type/c_db06 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/41311 |
dc.identifier.doi.none.fl_str_mv |
10.57784/1992/41311 |
dc.identifier.pdf.none.fl_str_mv |
u827886.pdf |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
url |
http://hdl.handle.net/1992/41311 |
identifier_str_mv |
10.57784/1992/41311 u827886.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
dc.language.iso.es_CO.fl_str_mv |
eng |
language |
eng |
dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.extent.es_CO.fl_str_mv |
140 hojas |
dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
dc.publisher.es_CO.fl_str_mv |
Uniandes |
dc.publisher.program.es_CO.fl_str_mv |
Doctorado en Ingeniería |
dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
instname_str |
Universidad de los Andes |
institution |
Universidad de los Andes |
reponame_str |
Repositorio Institucional Séneca |
collection |
Repositorio Institucional Séneca |
bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/450ae110-9046-4e47-a31c-5c7b256e4b31/download https://repositorio.uniandes.edu.co/bitstreams/e36791b1-736a-4c40-874a-9257291210a7/download https://repositorio.uniandes.edu.co/bitstreams/3dc22cae-5919-485a-95bb-a1cbd8b404fb/download |
bitstream.checksum.fl_str_mv |
767361160cc30ab4c33f9aaa575154e3 d006f8073d452ad914ae390906f02c31 0e9f7134893678ea196b4ae9723a199a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio institucional Séneca |
repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
_version_ |
1812133885861953536 |
spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Peña Traslaviña, Néstor Misael6584f1bc-97f3-4b1b-8545-4da38bc506e0400Saldanha da Fonseca, Nelson Luiseee0a156-c030-47af-97eb-2ab3495450d5500Forero Rodríguez, Felipe11198500Madeira, Edmundo Roberto MauroMéndez Chaves, DiegoBohórquez Reyes, Juan Carlos2020-09-03T09:02:06Z2020-09-03T09:02:06Z2019http://hdl.handle.net/1992/4131110.57784/1992/41311u827886.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Tesis presentada para obtener grado a un segundo título académico: Doutorado em Ciências da Computação, UNICAMP.Esta tesis aborda el problema de diseminación de paquetes de difusión en una red inalámbrica sin infraestructura (red inalámbrica ad hoc). La mayora de los estudios se enfocan en estimar el valor de la probabilidad de retransmisión de los paquetes (valor de pf), por parte de los nodos, de modo tal que se reduzca el tamaño del subconjunto de retransmisores (ahorro en retransmisiones) y se mantenga el número promedio de nodos que reciben los mensajes de difusión (alcance de los paquetes de difusión). Esta tesis aporta un análisis de nuevos factores, diferentes del valor estimado de pf, que tienen una influencia en el alcance y el ahorro en retransmisiones provisto por los protocolos de difusión probabilística. De forma específica, se analizan factores como la geometría de la posición de los nodos y la configuración de los retrasos aleatorios utilizados en el proceso de difusión. Un análisis de S/I se utiliza para evaluar el impacto de la geometría...This thesis addresses the problem of disseminating broadcast packets in a multi-hop Wireless ad hoc network. Specifically, it focuses on broadcasting protocols in which nodes make probabilistic decisions to forward packets. In connected multi-hop ad hoc networks, this type of protocol produces a broadcasting process that saves energy and bandwidth while offering a natural rotation of the subset of forwarders over time, yet it entails mínimum overhead. Most of the literature addresses the challenge of estimating the values of the forwarding probability of nodes (pf) that reduce the size of the subset of forwarders (saved rebroadcast) and maintain broadcast packets reaching most nodes (reachability). This thesis provides an analysis of new factors, other than the estimation of pf, that also inuence the reachability and saved rebroadcast of probabilistic protocols, namely the layout of nodes (i.e. the geometry of node position) and the parameters of the random delays used in the broadcast protocols...Doctor en IngenieríaDoctorado140 hojasapplication/pdfengUniandesDoctorado en IngenieríaFacultad de Ingenieríainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaGeometric aspects and random delays in probabilistic broadcasting for wireless ad hoc networksTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesishttp://purl.org/coar/resource_type/c_db06http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TDRedes ad hoc (Redes de computadores) - InvestigacionesSistemas de transmisión de datos - InvestigacionesGrafos aleatorios - InvestigacionesGrids computacionales - InvestigacionesIngenieríaPublicationTHUMBNAILu827886.pdf.jpgu827886.pdf.jpgIM Thumbnailimage/jpeg10795https://repositorio.uniandes.edu.co/bitstreams/450ae110-9046-4e47-a31c-5c7b256e4b31/download767361160cc30ab4c33f9aaa575154e3MD55TEXTu827886.pdf.txtu827886.pdf.txtExtracted texttext/plain300444https://repositorio.uniandes.edu.co/bitstreams/e36791b1-736a-4c40-874a-9257291210a7/downloadd006f8073d452ad914ae390906f02c31MD54ORIGINALu827886.pdfapplication/pdf35277269https://repositorio.uniandes.edu.co/bitstreams/3dc22cae-5919-485a-95bb-a1cbd8b404fb/download0e9f7134893678ea196b4ae9723a199aMD511992/41311oai:repositorio.uniandes.edu.co:1992/413112024-08-26 15:21:48.444https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |