A multilayered algorithm for topology control and self-healing on Wireless Sensor Network

Las Redes de Sensores Inalámbricos juegan un papel importante en Internet de las Cosas (IoT), pero su implementación debe tener en cuenta algunas restricciones de los dispositivos inalámbricos que conforman la red. Algunas de las restricciones más grandes son las fuentes limitadas de energía en las...

Full description

Autores:
Tipo de recurso:
masterThesis
Fecha de publicación:
2017
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/34079
Acceso en línea:
http://hdl.handle.net/10554/34079
https://doi.org/10.11144/Javeriana.10554.34079
Palabra clave:
Red de nodos sensoriales
Control de topología
Auto-curación
6lowpan
RPL
Wireless sensor networks
Topology control
Self-healing
6lowpan
RPL
Maestría en ingeniería electrónica - Tesis y disertaciones académicas
Topología
Algoritmos
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA_5117e46836261bff67047954a7d9d941
oai_identifier_str oai:repository.javeriana.edu.co:10554/34079
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
title A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
spellingShingle A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
Santos Barrera, Hernán David
Red de nodos sensoriales
Control de topología
Auto-curación
6lowpan
RPL
Wireless sensor networks
Topology control
Self-healing
6lowpan
RPL
Maestría en ingeniería electrónica - Tesis y disertaciones académicas
Topología
Algoritmos
title_short A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
title_full A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
title_fullStr A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
title_full_unstemmed A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
title_sort A multilayered algorithm for topology control and self-healing on Wireless Sensor Network
dc.creator.none.fl_str_mv Santos Barrera, Hernán David
author Santos Barrera, Hernán David
author_facet Santos Barrera, Hernán David
author_role author
dc.contributor.none.fl_str_mv Méndez Chaves, Diego
dc.subject.none.fl_str_mv Red de nodos sensoriales
Control de topología
Auto-curación
6lowpan
RPL
Wireless sensor networks
Topology control
Self-healing
6lowpan
RPL
Maestría en ingeniería electrónica - Tesis y disertaciones académicas
Topología
Algoritmos
topic Red de nodos sensoriales
Control de topología
Auto-curación
6lowpan
RPL
Wireless sensor networks
Topology control
Self-healing
6lowpan
RPL
Maestría en ingeniería electrónica - Tesis y disertaciones académicas
Topología
Algoritmos
description Las Redes de Sensores Inalámbricos juegan un papel importante en Internet de las Cosas (IoT), pero su implementación debe tener en cuenta algunas restricciones de los dispositivos inalámbricos que conforman la red. Algunas de las restricciones más grandes son las fuentes limitadas de energía en las que este tipo de nodos dependen y los enlaces inalámbricos no confiables, por lo que es imperativo implementar diferentes Mecanismos para el control de la topología y Auto-curación para prolongar la vida útil de la red. Proponemos e implementamos utilizando Contiki OS y Matlab un algoritmo multicapa que: crea la topología para la red, divide en clusters la red, selecciona un Cluster Head (CH) y pone en reposo los nodos Non-CHs (conservando la batería de ellos) y finalmente Implementar un mecanismo que crea caminos disjuntos y se recupera cuando un padre de un nodo muere.
publishDate 2017
dc.date.none.fl_str_mv 2017
2018-04-18T15:50:40Z
2018-04-18T15:50:40Z
2020-04-16T17:55:33Z
2020-04-16T17:55:33Z
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/34079
https://doi.org/10.11144/Javeriana.10554.34079
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/34079
https://doi.org/10.11144/Javeriana.10554.34079
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
application/pdf
application/pdf
application/zip
application/rar
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_ 1803712852426489856
spelling A multilayered algorithm for topology control and self-healing on Wireless Sensor NetworkSantos Barrera, Hernán DavidRed de nodos sensorialesControl de topologíaAuto-curación6lowpanRPLWireless sensor networksTopology controlSelf-healing6lowpanRPLMaestría en ingeniería electrónica - Tesis y disertaciones académicasTopologíaAlgoritmosLas Redes de Sensores Inalámbricos juegan un papel importante en Internet de las Cosas (IoT), pero su implementación debe tener en cuenta algunas restricciones de los dispositivos inalámbricos que conforman la red. Algunas de las restricciones más grandes son las fuentes limitadas de energía en las que este tipo de nodos dependen y los enlaces inalámbricos no confiables, por lo que es imperativo implementar diferentes Mecanismos para el control de la topología y Auto-curación para prolongar la vida útil de la red. Proponemos e implementamos utilizando Contiki OS y Matlab un algoritmo multicapa que: crea la topología para la red, divide en clusters la red, selecciona un Cluster Head (CH) y pone en reposo los nodos Non-CHs (conservando la batería de ellos) y finalmente Implementar un mecanismo que crea caminos disjuntos y se recupera cuando un padre de un nodo muere.Wireless Sensor Networks play an important part on Internet of Things (IoT) but its implementation must take into account some constraints of the wireless devices that conform the network. Some of the biggest constrains are the limited power sources this kind of nodes rely on and unreliable wireless links, so it is imperative to implement different mechanisms for topology control and Self-healing to extend the network’s lifetime. We proposed and implemented using Contiki OS and Matlab a multilayered algorithm that: creates the topology for the network, divides in clusters the network, selects a Cluster Head (CH) and puts to sleep the Non-CHs nodes (preserving the battery of them) and finally implement a mechanism that creates disjoint paths and recovers when a parent of a node dies.Magíster en Ingeniería ElectrónicaMaestríaPontificia Universidad JaverianaMaestría en Ingeniería ElectrónicaFacultad de IngenieríaMéndez Chaves, Diego2018-04-18T15:50:40Z2020-04-16T17:55:33Z2018-04-18T15:50:40Z2020-04-16T17:55:33Z2017http://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/pdfapplication/pdfapplication/pdfapplication/zipapplication/rarapplication/pdfhttp://hdl.handle.net/10554/34079https://doi.org/10.11144/Javeriana.10554.34079instname: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-29T19:10:27Z

Publicaciones similares