Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks

Ad hoc networks are temporary associations of wireless nodes that can operate without a central controller. They are characterized by their flexibility and low cost since they do not depend on an infrastructure previously built. Moreover, the only requirement for a node to join an ad hoc network is...

Full description

Autores:
Salamanca Azula, María del Pilar
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2015
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/7832
Acceso en línea:
http://hdl.handle.net/1992/7832
Palabra clave:
Redes ad hoc (Redes de computadores) - Investigaciones
Wi-Fi (Sistemas de comunicación inalámbrica) - Investigaciones
Sistemas de comunicación inalámbrica - Investigaciones
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_6d190f1ff8dfe081f9fc178801b58ebb
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/7832
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
title Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
spellingShingle Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
Redes ad hoc (Redes de computadores) - Investigaciones
Wi-Fi (Sistemas de comunicación inalámbrica) - Investigaciones
Sistemas de comunicación inalámbrica - Investigaciones
Ingeniería
title_short Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
title_full Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
title_fullStr Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
title_full_unstemmed Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
title_sort Quality of service guarantees based on admission control for IEEE 802.11 wireless ad hoc networks
dc.creator.fl_str_mv Salamanca Azula, María del Pilar
dc.contributor.advisor.none.fl_str_mv Peña Traslaviña, Néstor Misael
Saldanha da Fonseca, Nelson Luis
Labrador, Miguel A
Bustamante Miller, Roberto
dc.contributor.author.none.fl_str_mv Salamanca Azula, María del Pilar
dc.subject.keyword.es_CO.fl_str_mv Redes ad hoc (Redes de computadores) - Investigaciones
Wi-Fi (Sistemas de comunicación inalámbrica) - Investigaciones
Sistemas de comunicación inalámbrica - Investigaciones
topic Redes ad hoc (Redes de computadores) - Investigaciones
Wi-Fi (Sistemas de comunicación inalámbrica) - Investigaciones
Sistemas de comunicación inalámbrica - Investigaciones
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Ad hoc networks are temporary associations of wireless nodes that can operate without a central controller. They are characterized by their flexibility and low cost since they do not depend on an infrastructure previously built. Moreover, the only requirement for a node to join an ad hoc network is to have an IEEE 802.11-enabled network interface card. Nonetheless, the operation of an ad hoc network is really challenging, particularly when nodes are transmitting real-time flows. A receiver can be affected by unexpected interference given that nodes can move and, additionally, because all nodes operate, at the same frequency band. In such varying conditions, it is difficult to guarantee the stringent QoS requirements demanded by real-time traffic. Admission control is a technique that addresses the problem of QoS provisioning by restricting the amount of network traffic. The objective of admission control schemes is to estimate the resource availability in order to determine whether or not they are sufficient to guarantee the demands of an incoming flow as well as those of ongoing flows. This thesis studies admission control for ad hoc networks. A comprehensive literature review is presented, which introduces a new categorization of admission control schemes based on the level of node mobility supported. In ad hoc networks, admission control schemes have the responsibility of maintaining the QoS guarantees of admitted flows when nodes can move, and the review highlights the most remarkable features of admission control schemes for networks with low and high mobility. Moreover, the research reported in this thesis demonstrates that measurement-based envelopes can be used in admission control for multihop ad hoc networks. Specifically, it is shown that the envelope of the arriving traffic can estimate the demands of an incoming flow, while the service envelope is useful to infer unused resources along a multihop path. A distributed envelope-based admission control scheme is proposed, which measures the envelopes in trains of probing packets to evaluate the conditions of a previously discovered route. The envelope-based scheme can be easily implemented since it is decoupled from the routing protocol. Furthermore, it does not consume memory and processing resources at intermediate nodes given that the admission process is exclusively controlled by source and destination nodes. Finally, the impact of the routing protocol selection on the operation of the envelope-based scheme is evaluated. It is shown that the envelope-based scheme achieves its best performance when used jointly with the AODV protocol
publishDate 2015
dc.date.issued.none.fl_str_mv 2015
dc.date.accessioned.none.fl_str_mv 2018-09-27T16:39:34Z
dc.date.available.none.fl_str_mv 2018-09-27T16:39:34Z
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/7832
dc.identifier.doi.none.fl_str_mv 10.57784/1992/7832
dc.identifier.pdf.none.fl_str_mv u703598.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/7832
identifier_str_mv 10.57784/1992/7832
u703598.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 100 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/1d2ae090-021f-45f1-907a-71c350b5f1f6/download
https://repositorio.uniandes.edu.co/bitstreams/1b3c5c3d-6bcb-4479-9868-3b39330e4730/download
https://repositorio.uniandes.edu.co/bitstreams/e7cf9f51-6265-41a1-b805-3bba6b18d3d2/download
bitstream.checksum.fl_str_mv 284c21575c91e6404debfd008cc7c6bc
5950114fe659a56a48773fca04a43ba6
ed53b30aff3f26d3aef4ef63bcf414d3
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_ 1812133930322624512
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 Misael956052a2-71e9-4491-8751-ec0bdf68f8bc400Saldanha da Fonseca, Nelson Luiseee0a156-c030-47af-97eb-2ab3495450d5500Labrador, Miguel Aed3d4af2-6728-4fe1-b5eb-0a995a696973500Bustamante Miller, Robertovirtual::8362-1Salamanca Azula, María del Pilarf8c587ba-2f2f-41ea-830a-93d23799307e5002018-09-27T16:39:34Z2018-09-27T16:39:34Z2015http://hdl.handle.net/1992/783210.57784/1992/7832u703598.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Ad hoc networks are temporary associations of wireless nodes that can operate without a central controller. They are characterized by their flexibility and low cost since they do not depend on an infrastructure previously built. Moreover, the only requirement for a node to join an ad hoc network is to have an IEEE 802.11-enabled network interface card. Nonetheless, the operation of an ad hoc network is really challenging, particularly when nodes are transmitting real-time flows. A receiver can be affected by unexpected interference given that nodes can move and, additionally, because all nodes operate, at the same frequency band. In such varying conditions, it is difficult to guarantee the stringent QoS requirements demanded by real-time traffic. Admission control is a technique that addresses the problem of QoS provisioning by restricting the amount of network traffic. The objective of admission control schemes is to estimate the resource availability in order to determine whether or not they are sufficient to guarantee the demands of an incoming flow as well as those of ongoing flows. This thesis studies admission control for ad hoc networks. A comprehensive literature review is presented, which introduces a new categorization of admission control schemes based on the level of node mobility supported. In ad hoc networks, admission control schemes have the responsibility of maintaining the QoS guarantees of admitted flows when nodes can move, and the review highlights the most remarkable features of admission control schemes for networks with low and high mobility. Moreover, the research reported in this thesis demonstrates that measurement-based envelopes can be used in admission control for multihop ad hoc networks. Specifically, it is shown that the envelope of the arriving traffic can estimate the demands of an incoming flow, while the service envelope is useful to infer unused resources along a multihop path. A distributed envelope-based admission control scheme is proposed, which measures the envelopes in trains of probing packets to evaluate the conditions of a previously discovered route. The envelope-based scheme can be easily implemented since it is decoupled from the routing protocol. Furthermore, it does not consume memory and processing resources at intermediate nodes given that the admission process is exclusively controlled by source and destination nodes. Finally, the impact of the routing protocol selection on the operation of the envelope-based scheme is evaluated. It is shown that the envelope-based scheme achieves its best performance when used jointly with the AODV protocolDoctor en IngenieríaDoctorado100 hojasapplication/pdfengUniandesDoctorado en IngenieríaFacultad de Ingenieríainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaQuality of service guarantees based on admission control for IEEE 802.11 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) - InvestigacionesWi-Fi (Sistemas de comunicación inalámbrica) - InvestigacionesSistemas de comunicación inalámbrica - InvestigacionesIngenieríaPublication0665c4e9-e83c-457d-9d54-217e4a459b81virtual::8362-10665c4e9-e83c-457d-9d54-217e4a459b81virtual::8362-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000221791virtual::8362-1THUMBNAILu703598.pdf.jpgu703598.pdf.jpgIM Thumbnailimage/jpeg6033https://repositorio.uniandes.edu.co/bitstreams/1d2ae090-021f-45f1-907a-71c350b5f1f6/download284c21575c91e6404debfd008cc7c6bcMD55ORIGINALu703598.pdfapplication/pdf3013972https://repositorio.uniandes.edu.co/bitstreams/1b3c5c3d-6bcb-4479-9868-3b39330e4730/download5950114fe659a56a48773fca04a43ba6MD51TEXTu703598.pdf.txtu703598.pdf.txtExtracted texttext/plain255336https://repositorio.uniandes.edu.co/bitstreams/e7cf9f51-6265-41a1-b805-3bba6b18d3d2/downloaded53b30aff3f26d3aef4ef63bcf414d3MD541992/7832oai:repositorio.uniandes.edu.co:1992/78322024-08-26 15:23:02.47https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co