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