Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores
Debido a sus características intrinsecas, las redes inalámbricas de sensores (WSN) son susceptibles a fallas, principalmente causadas por las limitaciones en energía. Considerando esto, se vuelve necesario el uso de mecanismos de auto-curación para crear una red más tolerante a fallos y robusta. Con...
- Autores:
- Tipo de recurso:
- masterThesis
- Fecha de publicación:
- 2014
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/12699
- Palabra clave:
- Redes inalámbricas de sensores
Optimización multi-objetivo
Caminos disjuntos
Wireless sensor networks
Multi-objective optimization
Disjoint paths
Redes de sensores inalámbricos
Maestría en ingeniería electrónica - Tesis y disertaciones académicas
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
id |
JAVERIANA_92a808c4f88e2b202221c9477fd27745 |
---|---|
oai_identifier_str |
oai:repository.javeriana.edu.co:10554/12699 |
network_acronym_str |
JAVERIANA |
network_name_str |
Repositorio Universidad Javeriana |
repository_id_str |
|
dc.title.none.fl_str_mv |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
title |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
spellingShingle |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores Díaz Salas, Sergio Andrés Redes inalámbricas de sensores Optimización multi-objetivo Caminos disjuntos Wireless sensor networks Multi-objective optimization Disjoint paths Redes de sensores inalámbricos Maestría en ingeniería electrónica - Tesis y disertaciones académicas |
title_short |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
title_full |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
title_fullStr |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
title_full_unstemmed |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
title_sort |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensores |
dc.creator.none.fl_str_mv |
Díaz Salas, Sergio Andrés |
author |
Díaz Salas, Sergio Andrés |
author_facet |
Díaz Salas, Sergio Andrés |
author_role |
author |
dc.contributor.none.fl_str_mv |
Méndez Chaves, Diego |
dc.subject.none.fl_str_mv |
Redes inalámbricas de sensores Optimización multi-objetivo Caminos disjuntos Wireless sensor networks Multi-objective optimization Disjoint paths Redes de sensores inalámbricos Maestría en ingeniería electrónica - Tesis y disertaciones académicas |
topic |
Redes inalámbricas de sensores Optimización multi-objetivo Caminos disjuntos Wireless sensor networks Multi-objective optimization Disjoint paths Redes de sensores inalámbricos Maestría en ingeniería electrónica - Tesis y disertaciones académicas |
description |
Debido a sus características intrinsecas, las redes inalámbricas de sensores (WSN) son susceptibles a fallas, principalmente causadas por las limitaciones en energía. Considerando esto, se vuelve necesario el uso de mecanismos de auto-curación para crear una red más tolerante a fallos y robusta. Con este problema en las WSN, nosotros hemos propuesto y desarrollado DACA, un algoritmo para la creación de caminos disjuntos y agrupaciones que incrementa el tiempo de vida de la red a través del control de topología y mecanismos de auto-curación. Usando el algoritmo CTP, nosotros primero creamos un árbol con todos los nodos de la red, este árbol se emplea como la comunicación inicial. Después, nosotros construimos grupos de nodos usando k-means y se regenera el árbol usando únicamente las cabezas de los grupos (CH), por lo tanto reduciendo el número de nodos activos en la red. La técnica de optimización multi-objetivo es usada para seleccionar los CH dentro del resto de nodos de la red. Dentro de este subconjunto de nodos que forman el árbol, nosotros aplicamos el algoritmo N-to-1 para crear caminos disjuntos haciendo la red más robusta a las fallas de comunicación. Los esperimentos muestran que DACA extiende considerablemente el tiempo de vida de la red a través de un conjunto de nodos de respaldo que soportan la comunicación de la red cuando un nodo activo muere, mientras que mantiene un buen nivel de cobertura del área de interés. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014 2015-01-19T00:29:56Z 2015-01-19T00:29:56Z 2016-01-13T21:01:01Z 2016-01-13T21:01:01Z 2020-04-16T17:53:48Z 2020-04-16T17:53:48Z |
dc.type.none.fl_str_mv |
http://purl.org/coar/version/c_ab4af688f83e57aa Tesis/Trabajo de grado - Monografía - Maestría http://purl.org/coar/resource_type/c_bdcc info:eu-repo/semantics/masterThesis info:eu-repo/semantics/publishedVersion |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/10554/12699 https://doi.org/10.11144/Javeriana.10554.12699 instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
url |
http://hdl.handle.net/10554/12699 https://doi.org/10.11144/Javeriana.10554.12699 |
identifier_str_mv |
instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
PDF application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Pontificia Universidad Javeriana Maestría en Ingeniería Electrónica Facultad de Ingeniería |
publisher.none.fl_str_mv |
Pontificia Universidad Javeriana Maestría en Ingeniería Electrónica Facultad de Ingeniería |
dc.source.none.fl_str_mv |
reponame:Repositorio Universidad Javeriana instname:Pontificia Universidad Javeriana instacron:Pontificia Universidad Javeriana |
instname_str |
Pontificia Universidad Javeriana |
instacron_str |
Pontificia Universidad Javeriana |
institution |
Pontificia Universidad Javeriana |
reponame_str |
Repositorio Universidad Javeriana |
collection |
Repositorio Universidad Javeriana |
_version_ |
1803712825328140288 |
spelling |
Integración de algoritmos orientados a la auto-curación de las redes inalámbricas de sensoresDíaz Salas, Sergio AndrésRedes inalámbricas de sensoresOptimización multi-objetivoCaminos disjuntosWireless sensor networksMulti-objective optimizationDisjoint pathsRedes de sensores inalámbricosMaestría en ingeniería electrónica - Tesis y disertaciones académicasDebido a sus características intrinsecas, las redes inalámbricas de sensores (WSN) son susceptibles a fallas, principalmente causadas por las limitaciones en energía. Considerando esto, se vuelve necesario el uso de mecanismos de auto-curación para crear una red más tolerante a fallos y robusta. Con este problema en las WSN, nosotros hemos propuesto y desarrollado DACA, un algoritmo para la creación de caminos disjuntos y agrupaciones que incrementa el tiempo de vida de la red a través del control de topología y mecanismos de auto-curación. Usando el algoritmo CTP, nosotros primero creamos un árbol con todos los nodos de la red, este árbol se emplea como la comunicación inicial. Después, nosotros construimos grupos de nodos usando k-means y se regenera el árbol usando únicamente las cabezas de los grupos (CH), por lo tanto reduciendo el número de nodos activos en la red. La técnica de optimización multi-objetivo es usada para seleccionar los CH dentro del resto de nodos de la red. Dentro de este subconjunto de nodos que forman el árbol, nosotros aplicamos el algoritmo N-to-1 para crear caminos disjuntos haciendo la red más robusta a las fallas de comunicación. Los esperimentos muestran que DACA extiende considerablemente el tiempo de vida de la red a través de un conjunto de nodos de respaldo que soportan la comunicación de la red cuando un nodo activo muere, mientras que mantiene un buen nivel de cobertura del área de interés.Due to their intrinsic characteristics, Wireless Sensor Networks (WSN) are prone to failure, mainly because of their energy limitations. Considering this, it becomes necessary the use of self-healing mechanisms to create a more fault-tolerant and robust WSN. With this problem at hand, we have proposed and developed DACA, a \emph{Disjoint path And Clustering Algorithm} that increases the network lifetime through network topology control and self-healing mechanisms. By using the CTP algorithm, we first create a tree using all the initials nodes of the network, having this tree as our initial communication backbone. After this, we build a set of spatial clusters using K-means and regenerate the tree using only the Cluster Heads (CH), therefore reducing the number of active nodes in the network. Multi-objective optimization is used to select the CH among all other nodes in the cluster. With this new subset of nodes forming a tree, we apply the N-to-1 algorithm to create disjoint paths, making the network more robust to communication failures. The experiments show that DACA considerably extends the lifetime of the network by having a set of backup nodes to support the communication network when an active node dies, while still maintaining a good coverage of the area of interest.Magíster en Ingeniería ElectrónicaMaestríaPontificia Universidad JaverianaMaestría en Ingeniería ElectrónicaFacultad de IngenieríaMéndez Chaves, Diego2015-01-19T00:29:56Z2016-01-13T21:01:01Z2020-04-16T17:53:48Z2015-01-19T00:29:56Z2016-01-13T21:01:01Z2020-04-16T17:53:48Z2014http://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/12699https://doi.org/10.11144/Javeriana.10554.12699instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2022-04-29T17:26:05Z |