Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores

En este documento, una novedosa combinación de estrategias cross-layer en las capas de aplicación y de red, para manejar precisión en intervalos de entrega (y sensado) de información, manejo de latencias centrado en datos y mejoras en el manejo de energía y la robustez, en un escenario no movil, don...

Full description

Autores:
Silva López, Lia Susana del Carmen
Tipo de recurso:
Fecha de publicación:
2010
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/7568
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/7568
http://bdigital.unal.edu.co/3961/
Palabra clave:
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Redes inhalámbricas de sensores
Estrategias Cross-Layer / Wireless sensor networks
Cross-Layer strategies
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_29bd2e393df917609d92e15115e1f73b
oai_identifier_str oai:repositorio.unal.edu.co:unal/7568
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
dc.title.translated.Spa.fl_str_mv Strategies for satisfying performance metrics on demand for a Wireless Sensor Network
title Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
spellingShingle Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Redes inhalámbricas de sensores
Estrategias Cross-Layer / Wireless sensor networks
Cross-Layer strategies
title_short Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
title_full Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
title_fullStr Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
title_full_unstemmed Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
title_sort Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores
dc.creator.fl_str_mv Silva López, Lia Susana del Carmen
dc.contributor.author.spa.fl_str_mv Silva López, Lia Susana del Carmen
dc.contributor.spa.fl_str_mv Gómez Perdomo, Jonatan
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Redes inhalámbricas de sensores
Estrategias Cross-Layer / Wireless sensor networks
Cross-Layer strategies
dc.subject.proposal.spa.fl_str_mv Redes inhalámbricas de sensores
Estrategias Cross-Layer / Wireless sensor networks
Cross-Layer strategies
description En este documento, una novedosa combinación de estrategias cross-layer en las capas de aplicación y de red, para manejar precisión en intervalos de entrega (y sensado) de información, manejo de latencias centrado en datos y mejoras en el manejo de energía y la robustez, en un escenario no movil, donde los datos son numéricos y cardinales, es propuesta. /Abstract In this document, a novel combination of cross-layer strategies in Application and Network layer, to address timeliness on delivered information (accuracy on sensing intervals), handle latency times on a data-centred way, and improve energy management and robustness in a non-mobile scenario where data is numerical and cardinal is proposed. The network is modelled as an Asynchronous Cellular Automata (CA) with an irregular neighbourhood, and four states. Nodes of the network are the cells of the grid in the CA, and states change depending on internal circumstances of each node and the neighbourhood. According to this model, Scheduling of sensing intervals according to data slopes, is used as a way to improve timeliness on sensing data and to �t latencies to the change rate of data. Dynamic time-based local addressing, is used to allow a reduction in the size of packet overhead without disruptively affecting network size. Neighbour updates are arranged at variable time intervals; every neighbour knows the time at which they will happen, because in the model, an asynchronous cellular automata updates individual cells independently. A new set of Cross-Layer Performance Metrics, for the evaluation of event-driven communication strategies in WSN, is presented. This set of metrics introduce numeric scores for establishing the quality of several WSN features. The scores can be used by designers to determine how well a strategy is performing on those aspects. This performance metrics, de�ne a framework for non-subjective comparison of WSN strategies, that can be used with any existing protocol to evaluate WSN features. The metrics are used in this document to establish performance of the strategies also proposed here. Results show that the POLA strategy is useful for sensing data accurately on the mean cases, without abusing of oversampling; achieving smaller Median Hop Count Modes, and significantly smaller Maximum Hop Counts; achieving smaller Mean Individual Communication Energy Expenditures on non-monotonous Datasets; distributing energy consumptions on the network in a more even way; and Maintaining a small Normalized Diference in Hop Count Mode, when losing up to 45 percent of the network. Future work is envisioned, on improving and adapting the strategies proposed in this document, to �t rescue applications, by incorporating and articulating mobility, improvements with evolutionary techniques, reconstruction of data identity information, arti�cial curiosity and security into the strategies.
publishDate 2010
dc.date.issued.spa.fl_str_mv 2010-10-26
dc.date.accessioned.spa.fl_str_mv 2019-06-24T16:40:02Z
dc.date.available.spa.fl_str_mv 2019-06-24T16:40:02Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/7568
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/3961/
url https://repositorio.unal.edu.co/handle/unal/7568
http://bdigital.unal.edu.co/3961/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería
Facultad de Ingeniería
dc.relation.references.spa.fl_str_mv Silva López, Lia Susana del Carmen (2010) Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores / Strategies for satisfying performance metrics on demand for a Wireless Sensor Network. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/7568/1/liasusanadelcarmensilvalopez.2010.pdf
https://repositorio.unal.edu.co/bitstream/unal/7568/2/liasusanadelcarmensilvalopez.2010.pdf.jpg
bitstream.checksum.fl_str_mv 4fe2d88f239cd9cc7224b8622429547b
1d54d4592e1608354b175d617c6ea794
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089807487303680
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Gómez Perdomo, JonatanSilva López, Lia Susana del Carmend7f1beee-0ea7-489d-92cc-6054b12e178f3002019-06-24T16:40:02Z2019-06-24T16:40:02Z2010-10-26https://repositorio.unal.edu.co/handle/unal/7568http://bdigital.unal.edu.co/3961/En este documento, una novedosa combinación de estrategias cross-layer en las capas de aplicación y de red, para manejar precisión en intervalos de entrega (y sensado) de información, manejo de latencias centrado en datos y mejoras en el manejo de energía y la robustez, en un escenario no movil, donde los datos son numéricos y cardinales, es propuesta. /Abstract In this document, a novel combination of cross-layer strategies in Application and Network layer, to address timeliness on delivered information (accuracy on sensing intervals), handle latency times on a data-centred way, and improve energy management and robustness in a non-mobile scenario where data is numerical and cardinal is proposed. The network is modelled as an Asynchronous Cellular Automata (CA) with an irregular neighbourhood, and four states. Nodes of the network are the cells of the grid in the CA, and states change depending on internal circumstances of each node and the neighbourhood. According to this model, Scheduling of sensing intervals according to data slopes, is used as a way to improve timeliness on sensing data and to �t latencies to the change rate of data. Dynamic time-based local addressing, is used to allow a reduction in the size of packet overhead without disruptively affecting network size. Neighbour updates are arranged at variable time intervals; every neighbour knows the time at which they will happen, because in the model, an asynchronous cellular automata updates individual cells independently. A new set of Cross-Layer Performance Metrics, for the evaluation of event-driven communication strategies in WSN, is presented. This set of metrics introduce numeric scores for establishing the quality of several WSN features. The scores can be used by designers to determine how well a strategy is performing on those aspects. This performance metrics, de�ne a framework for non-subjective comparison of WSN strategies, that can be used with any existing protocol to evaluate WSN features. The metrics are used in this document to establish performance of the strategies also proposed here. Results show that the POLA strategy is useful for sensing data accurately on the mean cases, without abusing of oversampling; achieving smaller Median Hop Count Modes, and significantly smaller Maximum Hop Counts; achieving smaller Mean Individual Communication Energy Expenditures on non-monotonous Datasets; distributing energy consumptions on the network in a more even way; and Maintaining a small Normalized Diference in Hop Count Mode, when losing up to 45 percent of the network. Future work is envisioned, on improving and adapting the strategies proposed in this document, to �t rescue applications, by incorporating and articulating mobility, improvements with evolutionary techniques, reconstruction of data identity information, arti�cial curiosity and security into the strategies.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de IngenieríaFacultad de IngenieríaSilva López, Lia Susana del Carmen (2010) Desarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de Sensores / Strategies for satisfying performance metrics on demand for a Wireless Sensor Network. Maestría thesis, Universidad Nacional de Colombia.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / EngineeringRedes inhalámbricas de sensoresEstrategias Cross-Layer / Wireless sensor networksCross-Layer strategiesDesarrollo de un conjunto de protocolos capaz de satisfacer metricas de desempeno en demanda para Redes Inalambricas de SensoresStrategies for satisfying performance metrics on demand for a Wireless Sensor NetworkTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALliasusanadelcarmensilvalopez.2010.pdfapplication/pdf2855256https://repositorio.unal.edu.co/bitstream/unal/7568/1/liasusanadelcarmensilvalopez.2010.pdf4fe2d88f239cd9cc7224b8622429547bMD51THUMBNAILliasusanadelcarmensilvalopez.2010.pdf.jpgliasusanadelcarmensilvalopez.2010.pdf.jpgGenerated Thumbnailimage/jpeg4977https://repositorio.unal.edu.co/bitstream/unal/7568/2/liasusanadelcarmensilvalopez.2010.pdf.jpg1d54d4592e1608354b175d617c6ea794MD52unal/7568oai:repositorio.unal.edu.co:unal/75682022-10-31 18:14:20.63Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co