Optimization of binary fingerprinting design for positioning systems = Optimización del Diseño de ‘Fingerprinting’ binario para sistemas de localización

Omeñaca Muro, Miguel (2018). Optimization of binary fingerprinting design for positioning systems = Optimización del Diseño de ‘Fingerprinting’ binario para sistemas de localización. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. Telecomunicación (UPM), Milán.

Description

Title: Optimization of binary fingerprinting design for positioning systems = Optimización del Diseño de ‘Fingerprinting’ binario para sistemas de localización
Author/s:
  • Omeñaca Muro, Miguel
Contributor/s:
  • Reggiani, Luca
Item Type: Final Project
Degree: Grado en Ingeniería de Tecnologías y Servicios de Telecomunicación
Date: 2018
Subjects:
Freetext Keywords: Fingerprinting, Sistemas de localización, Representación Binaria, Cuantificación, Representación Ternaria, Estimación de la posición, Redes de sensores, Bluetooth Low Energy, Balizas.
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

l trabajo de fin de grado propuesto está relacionado con técnicas de localización, concretamente con las que utilizan "Fingerprinting" (FP). Este proyecto se basa en el diseño propuesto por M. Mizmizi y L. Reggiani en dos publicaciones recientes (véase [1] y [2]) con el fin de analizar posibles variaciones y mejoras. Los autores proponen reducir el número de niveles de cuantificación del indicador de intensidad de la señal en recepción (RSSI) hasta su representación binaria con el fin de limitar la complejidad de los sistemas que utilizan FP equipados con balizas con tecnologías para el Internet de las Cosas (IoT). El trabajo realizado está enmarcado en una línea de investigación cuyo objetivo principal es el de diseñar sistemas de localización de bajo coste y de baja complejidad en el contexto de comunicaciones "machine to machine" (M2M) y con un gran número de dispositivos en escenarios de difícil propagación (espacios interiores, almacenes, fábricas...). Los objetivos específicos del proyecto son los siguientes: - Mejora del diseño de la técnica de "Fingerprinting" binaria utilizando un novedoso proceso de cuantificación. - Diseño del algoritmo extendido a medidas de señal alternativas. - Validación experimental de los resultados. El proyecto ha sido realizado durante los meses de Marzo (M0) a Julio (M4) de 2018 con la siguiente planificación y metodología: - M0-M1: Búsqueda bibliográfica y estudio de trabajos relacionados. Preparación de un análisis, incluido en esta memoria, de los sistemas de "Fingerprinting" más modernos. - M2: Diseño de la técnica de posicionamiento y preparación del simulador. - M3: Actividad experimental y simulaciones. - M4: Análisis de los resultados y fin de la memoria. A modo de orientación, señalar que hemos realizado reuniones cada dos semanas y cuando ha resultado ser necesario en base al progreso del trabajo. Las fases del proyecto han seguido el esquema anterior de planificación. Es decir, primero se ha realizado una fase de documentación sobre las técnicas de posicionamiento en general y después sobre las que únicamente corresponden a "Fingerprinting" (FP). Al cabo de ésta, se ha comenzado a redactar el primer capítulo de esta memoria (véase 1). Después, se ha llevado a cabo una fase introductoria al simulador para conocer su funcionamiento, sus parámetros y detalles. Para ello, se han realizado simulaciones del sistema original de FP binario variando ciertos parámetros y analizando su influencia en el rendimiento del sistema. Todo esto ha quedado plasmado en el segundo capítulo (véase 2) de esta memoria. La tercera fase del proyecto ha consistido en una fase de desarrollo y de diseño. Se han propuesto unas mejoras respecto al sistema original binario y se han realizado las modificaciones oportunas en el simulador. Además, se han simulado varios escenarios para obtener distintos resultados a analizar. La cuarta fase ha sido una fase de análisis de los resultados. Tanto esta fase como la anterior, han quedado retratadas en el tercer capítulo (véase 3). Por último, la fase final ha consistido en la elaboración de este documento tras la obtención de las conclusiones oportunas. En resumen podemos concluir que los resultados de nuestro trabajo han sido satisfactorios ya que el objetivo principal, es decir, optimizar la técnica de FP binaria propuesta, se ha realizado correctamente. Para ello, se ha utilizado un novedoso proceso de cuantificación ternario adaptado al sistema anterior. Adicionalmente se ha extendido y adaptado el algoritmo de localización a esta nueva representación y además se ha mejorado dicho algoritmo. La combinación de ambos aportes ha resultado mejorar la precisión del sistema.

More information

Item ID: 53665
DC Identifier: http://oa.upm.es/53665/
OAI Identifier: oai:oa.upm.es:53665
Deposited by: Biblioteca ETSI Telecomunicación
Deposited on: 18 Jan 2019 13:21
Last Modified: 18 Jan 2019 13:21
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM