Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman

Esta tesis enfrenta el problema de la determinación de la posición de nodos móviles en redes inalámbricas ad hoc, con base en las mediciones del indicador de potencia de la señal recibida (RSSI). Las características de movilidad de los nodos se modelan a través de un sistema no lineal representado p...

Full description

Autores:
Patiño Murillo, Julián Alberto
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/7958
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/7958
http://bdigital.unal.edu.co/4435/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Redes ad hoc, Localización de nodos, Seguimiento de trayectorias, Estimación, Filtros de Kalman, Filtro de Kalman extendido, Filtro de Kalman ¨ unscented”, Múltiples modelos interactuantes, Ad hoc networks, Node localization, Trajectory tracking, Kalman filter, Extended Kalman filter, Unscented Kalman filter, Interacting multiple model
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_6a0ed79ffd74490020d5d106dcc17e17
oai_identifier_str oai:repositorio.unal.edu.co:unal/7958
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
dc.title.translated.Spa.fl_str_mv Kalman-based schemes for mobile nodes localization in ad-hoc networks
title Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
spellingShingle Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
62 Ingeniería y operaciones afines / Engineering
Redes ad hoc, Localización de nodos, Seguimiento de trayectorias, Estimación, Filtros de Kalman, Filtro de Kalman extendido, Filtro de Kalman ¨ unscented”, Múltiples modelos interactuantes, Ad hoc networks, Node localization, Trajectory tracking, Kalman filter, Extended Kalman filter, Unscented Kalman filter, Interacting multiple model
title_short Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
title_full Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
title_fullStr Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
title_full_unstemmed Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
title_sort Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman
dc.creator.fl_str_mv Patiño Murillo, Julián Alberto
dc.contributor.advisor.spa.fl_str_mv Espinosa Oviedo, Jairo José (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Patiño Murillo, Julián Alberto
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Redes ad hoc, Localización de nodos, Seguimiento de trayectorias, Estimación, Filtros de Kalman, Filtro de Kalman extendido, Filtro de Kalman ¨ unscented”, Múltiples modelos interactuantes, Ad hoc networks, Node localization, Trajectory tracking, Kalman filter, Extended Kalman filter, Unscented Kalman filter, Interacting multiple model
dc.subject.proposal.spa.fl_str_mv Redes ad hoc, Localización de nodos, Seguimiento de trayectorias, Estimación, Filtros de Kalman, Filtro de Kalman extendido, Filtro de Kalman ¨ unscented”, Múltiples modelos interactuantes, Ad hoc networks, Node localization, Trajectory tracking, Kalman filter, Extended Kalman filter, Unscented Kalman filter, Interacting multiple model
description Esta tesis enfrenta el problema de la determinación de la posición de nodos móviles en redes inalámbricas ad hoc, con base en las mediciones del indicador de potencia de la señal recibida (RSSI). Las características de movilidad de los nodos se modelan a través de un sistema no lineal representado por un modelo de Giro Coordinado (CTM). La localización de la posición de los nodos se lleva a cabo mediante multilateración integrada con diferentes esquemas para refinar la estimación basados en las técnicas de Kalman: FIltro Extendido de Kalman (EKF); Filtro de Kalman ¨ Unscented”(UKF); y dos Filtros de Múltiples Modelos Interactúenles (IMM), los cuales consisten en un conjunto de Filtros de Kalman Extendidos (IMM-EKF) y un banco de Filtros de Kalman ¨ Unscented”(IMM-UKF). Se alcanza a estimación de los estados del modelo de movilidad, los cuáles comprenden la posición, la velocidad y, en algunos casos, el parámetro de Tasa de Giro del nodo objetivo móvil. El desempeño ˜no de los diferentes esquemas basados en Kalman se compara mediante el seguimiento de dos trayectorias a través de simulaciones Monte Carlo / Abstract: This thesis addresses the problem of position localization of mobile nodes in ad hoc wireless networks based on received signal strength indicator (RSSI) measurements. Node mobility is modelled as a non-linear system driven a Coordinated Turn Model (CTM). Self-localization of mobile nodes is performed via multilateration integrated with a different collection of Kalman based schemes for estimation refinement: Extended Kalman Filter (EKF); Unscented Kalman Filter (UKF); an two Interacting Multiple Model Filter consisting of a bank of Extended Kalman Filters (IMM-EKF) and Unscented Kalman Filters (IMM-UKF). Estimation of the mobility state, which comprises the position, speed and, in some cases, the Turn Rate parameter of the mobile node is accomplished. The performance of the Kalman based filters is compared through the tracking of two different trajectories by Monte Carlo simulation.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-24T16:58:54Z
dc.date.available.spa.fl_str_mv 2019-06-24T16:58:54Z
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/7958
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/4435/
url https://repositorio.unal.edu.co/handle/unal/7958
http://bdigital.unal.edu.co/4435/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y Computación
Departamento de Ingeniería Eléctrica, Electrónica y Computación
dc.relation.references.spa.fl_str_mv Patiño Murillo, Julián Alberto (2011) Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman = Kalman-based schemes for mobile nodes localization in ad-hoc networks. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
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/7958/1/7108552.2011.pdf
https://repositorio.unal.edu.co/bitstream/unal/7958/2/7108552.2011.pdf.jpg
bitstream.checksum.fl_str_mv 44319c2108bca42e86fb504d0d71e71d
da5cbba1a60f2c9d210b00b4d55b74f8
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_ 1814089463864754176
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_abf2Espinosa Oviedo, Jairo José (Thesis advisor)905dd741-096e-48c3-a0a3-ad2ee1301760Patiño Murillo, Julián Albertob5f4a50f-5f8e-4909-bb50-7be69a3cbb9d3002019-06-24T16:58:54Z2019-06-24T16:58:54Z2011https://repositorio.unal.edu.co/handle/unal/7958http://bdigital.unal.edu.co/4435/Esta tesis enfrenta el problema de la determinación de la posición de nodos móviles en redes inalámbricas ad hoc, con base en las mediciones del indicador de potencia de la señal recibida (RSSI). Las características de movilidad de los nodos se modelan a través de un sistema no lineal representado por un modelo de Giro Coordinado (CTM). La localización de la posición de los nodos se lleva a cabo mediante multilateración integrada con diferentes esquemas para refinar la estimación basados en las técnicas de Kalman: FIltro Extendido de Kalman (EKF); Filtro de Kalman ¨ Unscented”(UKF); y dos Filtros de Múltiples Modelos Interactúenles (IMM), los cuales consisten en un conjunto de Filtros de Kalman Extendidos (IMM-EKF) y un banco de Filtros de Kalman ¨ Unscented”(IMM-UKF). Se alcanza a estimación de los estados del modelo de movilidad, los cuáles comprenden la posición, la velocidad y, en algunos casos, el parámetro de Tasa de Giro del nodo objetivo móvil. El desempeño ˜no de los diferentes esquemas basados en Kalman se compara mediante el seguimiento de dos trayectorias a través de simulaciones Monte Carlo / Abstract: This thesis addresses the problem of position localization of mobile nodes in ad hoc wireless networks based on received signal strength indicator (RSSI) measurements. Node mobility is modelled as a non-linear system driven a Coordinated Turn Model (CTM). Self-localization of mobile nodes is performed via multilateration integrated with a different collection of Kalman based schemes for estimation refinement: Extended Kalman Filter (EKF); Unscented Kalman Filter (UKF); an two Interacting Multiple Model Filter consisting of a bank of Extended Kalman Filters (IMM-EKF) and Unscented Kalman Filters (IMM-UKF). Estimation of the mobility state, which comprises the position, speed and, in some cases, the Turn Rate parameter of the mobile node is accomplished. The performance of the Kalman based filters is compared through the tracking of two different trajectories by Monte Carlo simulation.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y ComputaciónDepartamento de Ingeniería Eléctrica, Electrónica y ComputaciónPatiño Murillo, Julián Alberto (2011) Esquemas de localización de nodos móviles en redes ad-hoc basados en filtros de Kalman = Kalman-based schemes for mobile nodes localization in ad-hoc networks. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.62 Ingeniería y operaciones afines / EngineeringRedes ad hoc, Localización de nodos, Seguimiento de trayectorias, Estimación, Filtros de Kalman, Filtro de Kalman extendido, Filtro de Kalman ¨ unscented”, Múltiples modelos interactuantes, Ad hoc networks, Node localization, Trajectory tracking, Kalman filter, Extended Kalman filter, Unscented Kalman filter, Interacting multiple modelEsquemas de localización de nodos móviles en redes ad-hoc basados en filtros de KalmanKalman-based schemes for mobile nodes localization in ad-hoc networksTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL7108552.2011.pdfapplication/pdf652448https://repositorio.unal.edu.co/bitstream/unal/7958/1/7108552.2011.pdf44319c2108bca42e86fb504d0d71e71dMD51THUMBNAIL7108552.2011.pdf.jpg7108552.2011.pdf.jpgGenerated Thumbnailimage/jpeg4516https://repositorio.unal.edu.co/bitstream/unal/7958/2/7108552.2011.pdf.jpgda5cbba1a60f2c9d210b00b4d55b74f8MD52unal/7958oai:repositorio.unal.edu.co:unal/79582022-09-10 23:01:20.227Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co