Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)

Las redes inalámbricas de sensores y actores (WSAN, por sus siglas en inglés) permitenmonitorear el mundo físico y desarrollar acciones oportunas en respuesta a la informaciónque es recolectada y reportada por los sensores. El desafío fundamental de este tipo deredes consiste en extender el tiempo d...

Descripción completa

Detalles Bibliográficos
Autor: Silvia García Tobón
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2008
País:México
Institución:Centro de Investigación Científica y de Educación Superior de Ensenada
Repositorio:Repositorio Institucional CICESE
Idioma:español
OAI Identifier:oai:cicese.repositorioinstitucional.mx:1007/152
Acceso en línea:http://cicese.repositorioinstitucional.mx/jspui/handle/1007/152
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/Autor/Estado de Polarización, RoF,PHEMT
info:eu-repo/classification/cti/7
info:eu-repo/classification/cti/33
info:eu-repo/classification/cti/3325
id MX_9cfd72012f3e5a030a0b34f439841e2b
oai_identifier_str oai:cicese.repositorioinstitucional.mx:1007/152
network_acronym_str MX
network_name_str México
repository_id_str
dc.title.none.fl_str_mv Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
Energy efficient clustering algorithm for applications using wireless sensor and actor networks (WSAN)
title Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
spellingShingle Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
Silvia García Tobón
info:eu-repo/classification/Autor/Estado de Polarización, RoF,PHEMT
info:eu-repo/classification/cti/7
info:eu-repo/classification/cti/33
info:eu-repo/classification/cti/3325
info:eu-repo/classification/cti/3325
title_short Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
title_full Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
title_fullStr Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
title_full_unstemmed Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
title_sort Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)
dc.creator.none.fl_str_mv Silvia García Tobón
author Silvia García Tobón
author_facet Silvia García Tobón
author_role author
dc.contributor.none.fl_str_mv LUIS ARMANDO VILLASEÑOR GONZALEZ
dc.subject.none.fl_str_mv info:eu-repo/classification/Autor/Estado de Polarización, RoF,PHEMT
info:eu-repo/classification/cti/7
info:eu-repo/classification/cti/33
info:eu-repo/classification/cti/3325
info:eu-repo/classification/cti/3325
topic info:eu-repo/classification/Autor/Estado de Polarización, RoF,PHEMT
info:eu-repo/classification/cti/7
info:eu-repo/classification/cti/33
info:eu-repo/classification/cti/3325
info:eu-repo/classification/cti/3325
description Las redes inalámbricas de sensores y actores (WSAN, por sus siglas en inglés) permitenmonitorear el mundo físico y desarrollar acciones oportunas en respuesta a la informaciónque es recolectada y reportada por los sensores. El desafío fundamental de este tipo deredes consiste en extender el tiempo de vida de éstas mediante el uso de estrategias decomunicación que sean eficientes en el consumo de energía. Por otro lado, el procedimientode comunicación cooperativa entre nodos sensores y actores se debe realizar con el menorretardo posible.En este trabajo se propone un protocolo de agrupamiento para lograr la auto-organizaciónde una red WSAN considerando una arquitectura automática. La topología de red WSANconsiste de varios nodos sensores, unos cuantos nodos actores y un solo nodo sumidero (osink). El protocolo de agrupamiento se implementa en el nivel de coordinación SensorSensorconsiderando un número fijo de grupos bien distribuidos en toda la red.El protocolo de agrupamiento que se propone hace uso de una arquitectura de red jerárquicay escalable basada en la inteligencia de enjambres; en este caso se considera una colonia dehormigas para controlar el proceso dinámico de selección de los nodos cabeza de grupo(CH, por sus siglas en inglés) de manera distribuida. El algoritmo de agrupamiento seimplementa utilizando el simulador de redes de datos llamado OPNET. El modelo delprotocolo de agrupamiento hace uso de una capa de enlace de datos basada en el estándarIEEE 802.15.4. Como parte del trabajo se realizó la implementación de la capa MAC IEEE802.15.4 en modo de operación sin Beacon habilitado y la interoperabilidad con una capade red que utiliza un protocolo con enrutamiento multi-rutas. A partir de los resultados desimulación obtenidos, se muestra que la implementación de agrupamiento en redes WSANcontribuye a lograr un ahorro en el consumo de energía.
publishDate 2008
dc.date.none.fl_str_mv 2008
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://cicese.repositorioinstitucional.mx/jspui/handle/1007/152
url http://cicese.repositorioinstitucional.mx/jspui/handle/1007/152
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv citation:García Tobón,S.2008. Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN). Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. 129 pp.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv CICESE
publisher.none.fl_str_mv CICESE
dc.source.none.fl_str_mv reponame:Repositorio Institucional CICESE
instname:Centro de Investigación Científica y de Educación Superior de Ensenada
instacron:CICESE
instname_str Centro de Investigación Científica y de Educación Superior de Ensenada
instacron_str CICESE
institution CICESE
reponame_str Repositorio Institucional CICESE
collection Repositorio Institucional CICESE
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858176297119776768
spelling Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN)Energy efficient clustering algorithm for applications using wireless sensor and actor networks (WSAN)Silvia García Tobóninfo:eu-repo/classification/Autor/Estado de Polarización, RoF,PHEMTinfo:eu-repo/classification/cti/7info:eu-repo/classification/cti/33info:eu-repo/classification/cti/3325info:eu-repo/classification/cti/3325Las redes inalámbricas de sensores y actores (WSAN, por sus siglas en inglés) permitenmonitorear el mundo físico y desarrollar acciones oportunas en respuesta a la informaciónque es recolectada y reportada por los sensores. El desafío fundamental de este tipo deredes consiste en extender el tiempo de vida de éstas mediante el uso de estrategias decomunicación que sean eficientes en el consumo de energía. Por otro lado, el procedimientode comunicación cooperativa entre nodos sensores y actores se debe realizar con el menorretardo posible.En este trabajo se propone un protocolo de agrupamiento para lograr la auto-organizaciónde una red WSAN considerando una arquitectura automática. La topología de red WSANconsiste de varios nodos sensores, unos cuantos nodos actores y un solo nodo sumidero (osink). El protocolo de agrupamiento se implementa en el nivel de coordinación SensorSensorconsiderando un número fijo de grupos bien distribuidos en toda la red.El protocolo de agrupamiento que se propone hace uso de una arquitectura de red jerárquicay escalable basada en la inteligencia de enjambres; en este caso se considera una colonia dehormigas para controlar el proceso dinámico de selección de los nodos cabeza de grupo(CH, por sus siglas en inglés) de manera distribuida. El algoritmo de agrupamiento seimplementa utilizando el simulador de redes de datos llamado OPNET. El modelo delprotocolo de agrupamiento hace uso de una capa de enlace de datos basada en el estándarIEEE 802.15.4. Como parte del trabajo se realizó la implementación de la capa MAC IEEE802.15.4 en modo de operación sin Beacon habilitado y la interoperabilidad con una capade red que utiliza un protocolo con enrutamiento multi-rutas. A partir de los resultados desimulación obtenidos, se muestra que la implementación de agrupamiento en redes WSANcontribuye a lograr un ahorro en el consumo de energía.Wireless sensor and actor networks (WSAN) are used to monitor the physical world anddevelop opportune actions in response to the information collected and reported by thesensor nodes. The key challenge in this kind of networks is extending the network lifetimeby implementing an energy efficient communication strategy. On the other hand, thecooperative communication process between sensor and actor nodes must take place withthe lowest possible delay.In this work, a clustering protocol is proposed for the auto-configuration of a WSAN whenconsidering an automatic architecture. The WSAN topology is composed of several sensornodes, some actor nodes and one single sink node. The clustering protocol is implementedat the sensor-sensor coordination level and considers a fixed number of well-distributedgroups in the entire network.The proposed clustering algorithm is based on the swarm intelligence in order to achieve ahierarchical and scalable network architecture; in this case an ant colony is considered forcontrolling the dynamic process of selection of the Cluster Head (CH) nodes in adistributed way. The clustering algorithm is implemented and simulated using the OPNETnetwork simulator. The model of the clustering algorithm makes use of a data link layerbased on the IEEE 802.15.4 standard. The implementation of the IEEE 802.15.4 MAClayer with non beacon-enabled operating mode and the interoperability with a multi-routenetwork layer protocol are part of this thesis work. The simulation results show that theimplementation of a clustering mechanism in WSAN reduces the power consumption. CICESELUIS ARMANDO VILLASEÑOR GONZALEZ2008info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://cicese.repositorioinstitucional.mx/jspui/handle/1007/152reponame:Repositorio Institucional CICESEinstname:Centro de Investigación Científica y de Educación Superior de Ensenadainstacron:CICESEspacitation:García Tobón,S.2008. Algoritmo de agrupamiento eficiente en energía aplicado en redes inalámbricas de sensores y actores (WSAN). Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. 129 pp.info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0oai:cicese.repositorioinstitucional.mx:1007/1522024-08-28T03:49:39Z
score 14,965132