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...
- 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 |