Title:
|
Adaptive localization and tracking of objects in a sensor network; Localización y seguimiento adaptativo de objetos en una red de sensores; Localització i seguiment adaptatiu d'objectes a una xarxa de sensors
|
Author:
|
López Rodríguez, Adrian
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Northeastern University; Stojanovic, Milica |
Abstract:
|
[ANGLÈS] Wireless Sensor Networks (WSNs) are used to monitor physical or environmental conditions, and to pass their data through the network to a central location. These networks have applications in diverse areas including environmental, health monitoring, home automation or military. The devices that form the network have limited resources, such as power and computational capacity.\par This thesis focus on the localization and tracking problem, presenting a method that can be used with objects that emit a signature signal.\par The localization step is performed using a mixed-norm minimization to retrieve a sparse vector with a discrete set of locations, whereas the tracking step is performed updating the amplitudes and locations explicitly by using a gradient descent algorithm. None of these methods rely on having the full set of measurements. Therefore, the network architecture is developed having in mind that the methods only use a subset of the measurements, with the objective of reducing the energy consumption of the system, which is one of the main challenges in designing a WSN.\par Focusing on the localization step, clustering algorithms are studied in order to improve the accuracy of the estimates. Concerning the tracking step, feedback of the estimated positions from the FC to the network is added. The feedback is used to instruct the sensors to increase/decrease their sampling rate, and, when mobile, to adjust their position. The goal in doing so is to improve both the energy efficiency of the system and the accuracy of the tracking. Additionally, a method to monitor the error in the tracking parameters is introduced. This method is used to re-start the localization step when necessary. |
Abstract:
|
[CASTELLÀ] Las redes de sensores inalámbricos se utilizan para supervisar magnitudes físicas o medioambientales, y para pasar sus datos a través de la red hasta una localización central. Estas redes tienen aplicaciones en áreas diversas, incluyendo medioambientales, monitorización de la salud, domótica o militares. Los dispositivos que forman la red tienen recursos limitados, como potencia y capacidad computacional.\par Esta tesis está enfocada en el problema de la localización y el seguimiento de un objeto, y presenta un método que puede ser utilizado para objetos que emiten algún tipo de señal característica.\par La localización está hecha mediante la minimización de una mezcla de normas vectoriales para encontrar un vector con un set discreto de posiciones, mientras que el seguimiento se hará actualizando directamente las posiciones y amplitudes mediante una técnica de minimización del gradiente del error. Ninguno de estos dos métodos necesita tener las medidas de todos los sensores para poder funcionar, hecho que provocará una reducción en el consumo energético del sistema. Tanto la red como la comunicación con el centro principal se diseñará teniendo en cuenta que sólo se necesita un subconjunto de medidas. \par En relación con la localización de los objetos, se introducirán unos algoritmos de agrupamiento que tienen como objetivo mejorar la estimación. En cuanto al seguimiento de los objetos, se introducirán datos del centro principal hacia los sensores. Estos datos se utilizarán para cambiar la tasa de muestreo de los sensores y, si son móviles, se podrá ajustar su posición. El objetivo buscado es mejorar tanto la eficiencia energética como la precisión de las estimaciones. Un método para monitorizar el error, que se utiliza para poder reiniciar el algoritmo y realizar otra vez la localización cuando sea necesario, se ha desarrollado también. |
Abstract:
|
[CATALÀ] Les xarxes de sensors sense fils s'utilitzen per supervisar magnituds físiques o mediambientals, i per passar les seves dades a través de la xarxa fins a una localització central. Aquestes xarxes tenen aplicacions a àrees diverses, incloent mediambientals, monitoratge de la salut, domòtica o militars. Els dispositius que formen la xarxa tenen recursos limitats, com a potència i capacitat computacional.\par Aquesta tesi està enfocada en el problema de la localització i el seguiment d'un objecte, i presenta un mètode que pot ser utilitzat per a objectes que emeten algun tipus de senyal característic.\par La localització és feta mitjançant la minimització d'una barreja de normes vectorials per tal de trobar un vector que contingui un set discret de localitzacions, mentre que el seguiment es farà seguint directament les posicions i amplituds mitjançant una tècnica de minimització del gradient de l'error. Cap d'aquests dos mètodes necessita tenir les mesures de tots els sensors per poder funcionar, fet que provocarà una reducció en el consum energètic del sistema. Tant la xarxa com la comunicació amb el centre principal es dissenyarà tenint en ment el fet que només es necessita un subconjunt de mesures. \par Per a la localització dels objectes, s'introduiran uns algorismes d'agrupament que tenen com a objectiu millorar l'estimació. Quant al seguiment dels objectes, s'introduiran dades del centre principal cap als sensors. Aquestes dades s'utilitzaran per canviar la taxa de mostreig dels sensors i, si són mòbils, es podrà ajustar la seva posició. L'objectiu buscat és millorar tant l'eficiència energètica com la precisió de les estimacions. Un mètode per monitorar l'error, que s'utilitza per poder reiniciar l'algorisme i realitzar una altra vegada la localització quan sigui necessari, s'ha desenvolupat també. |
Subject(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Sensor networks -localization -tracking -sensor -localización -seguimiento -sensor -Detectors -Xarxes de -Xarxes de sensors |
Rights:
|
|
Document type:
|
Bachelor Thesis |
Published by:
|
Universitat Politècnica de Catalunya
|
Share:
|
|