Efficient localization methods for wireless sensor networks based on received signal strength = Metodos de localizacion eficiente para redes de sensores basados en la medida de la potencia de señal recibida

摘要

La localización de los nodos de una red ad hoc o una red de sensores inalámbrica es de gran valor y utilidad en el contexto de la Inteligencia Ambiental, ya que posibilita un gran número de aplicaciones en las que se necesita conocer la posición de los nodos que realizan las medidas para interpretar la información correctamente y actuar en consecuencia. Algunas de estas aplicaciones pueden ser la gestión de emergencias, la monitorización del tráfico, la agricultura de precisión, el control domótico, la monitorización de pacientes y equipamiento en hospitales, etc. Pero además, independientemente de la aplicación concreta para la que se despliega la red, el conocimiento de la posición de los nodos posibilita el desarrollo de algoritmos que aprovechan esta información para optimizar algunos aspectos de funcionamiento de la red (como el encaminamiento o la compresión de datos), reduciendo el consumo de energía durante las comunicaciones. Es bien sabido que en los dispositivos inalámbricos la energía es un recurso escaso, ya que la alimentación se realiza mediante pilas o baterías de duración limitada. Por esta razón, es muy importante gestionar eficientemente la energía consumida, ya que de ello dependerá la autonomía de los nodos y, por tanto, de la red. La gran cantidad de estudios que abordan el tema de la eficiencia energética desde distintos puntos de vista (a nivel hardware, optimizando el encaminamiento de los datos, etc.) es un indicativo de la importancia que tiene este asunto en las redes ad hoc y en las redes de sensores. Sin embargo, pocos han sido los trabajos dedicados a estudiar el consumo de energía durante el proceso de localización de los nodos de la red. La localización de los nodos en una red inalámbrica consta normalmente de dos fases diferenciadas. En la primera, los nodos intercambian una serie de mensajes y realizan medidas de algún parámetro de la señal radio que reciben de sus nodos vecinos, como pueden ser el tiempo de llegada o la potencia de señal recibida. Posteriormente, estas medidas se procesan para determinar la posición de los nodos. Evidentemente, durante el proceso de localización de los nodos se consume energía, ya que los nodos deben comunicarse entre sí y, además, realizar algunas operaciones de procesado. Es fundamental, pues, que la localización se realice de manera eficiente, es decir, consumiendo poca energía, de modo que la vida útil de la red se prolongue durante el mayor periodo de tiempo posible. En la presente tesis se contribuye a esta idea de localización con eficiencia energética, mediante la concepción, el diseño, el desarrollo y la evaluación de nuevos métodos y técnicas de localización para redes ad hoc o redes de sensores eficientes en cuanto al consumo de energía y capaces de obtener una determinada precisión en la estimación de las posiciones. La tesis se centra en la localización basada en medidas de potencia de señal recibida, aunque la mayor parte de las técnicas propuestas son igualmente aplicables en otros tipos de localización. En particular, se ha abordado el problema desde los dos niveles que intervienen en el proceso de localización y que contribuyen al consumo energético: a nivel de comunicaciones radio y a nivel de procesado de información. A nivel radio se ha estudiado cómo realizar las comunicaciones entre los nodos de la red de forma eficiente cuando el objetivo es localizar. Es fácil comprender que este problema es diferente al de la transmisión eficiente de información a través de la red, ya que en el caso de la localización el objetivo es conseguir una determinada precisión en las medidas de los parámetros de la señal (la potencia de señal recibida, por ejemplo) que se utilizarán para calcular la posición de los nodos, mientras que en la transmisión de información lo que interesa es recibir correctamente los datos enviados por los distintos nodos. Así pues, se ha diseñado una estrategia de transmisión de mensajes que garantiza una determinada precisión en la medida de los parámetros de la señal radio y que, al mismo tiempo, minimiza la energía consumida durante estas comunicaciones. Desde el punto de vista del procesado de la información, se han estudiado diferentes algoritmos para calcular la posición de los nodos a partir de las medidas realizadas de potencia recibida u otro parámetro radio. Se ha prestado una particular atención a la robustez de los algoritmos frente a posibles errores en modelado del canal de propagación, proponiéndose un conjunto de técnicas destinadas a mejorar la precisión de los resultados en situaciones prácticas en las que el canal de propagación no está perfectamente caracterizado. En general, para una precisión dada de las medidas radio realizadas, los algoritmos de posicionamiento que consiguen una mayor precisión en el resultado de localización son computacionalmente más complejos y, por tanto, implican un mayor consumo energético. Así pues, se ha analizado el compromiso entre eficiencia energética y precisión de distintos algoritmos y se han establecido algunas pautas para la selección del algoritmo en función de los requisitos de la aplicación. Finalmente, para completar esta tesis, las ideas presentadas con anterioridad se han aplicado al caso de sistemas de localización híbrida basados en la medida de la potencia de señal recibida y en la navegación inercial. En particular, se han estudiado diversas estrategias para combinar ambos tipos de localización de forma óptima, es decir, minimizando el consumo de energía y garantizando una determinada precisión objetivo en el resultado conjunto de localización. The localization of the nodes in ad hoc and sensor networks has an enormous value and utility in the context of Ambient Intelligence, since it enables a great number of applications in which the position of the nodes that collect the measurements is needed to correctly interpret the gathered information and act accordingly. Some of these applications could be emergency management, traffic monitoring, precision agriculture, domotic control, in-hospital patient and equipment monitoring, etc. Furthermore, disregarding the specific application for which the network is deployed, knowing the position of the nodes enables the development of algorithms that leverage this information to optimize some functional aspects of the network (such as routing or in-network data compression), reducing the energy consumption during communications. It is well known that energy is a scarce resource in wireless devices, since they are powered by batteries with limited life-time. For this reason, it is very important to manage the energy consumption in an efficient way, as this will impact directly on the autonomy of the nodes and, therefore, of the network. The great number of studies that deal with the topic of energy efficiency from different points of view (hardware optimization, routing optimization, etc.) is an indicative of the significance of this issue for ad hoc and sensor networks. However, little work has focused on studying the energy consumption during the process of localizing the nodes of the network. The localization of the nodes in a wireless network embraces two different steps. First, the nodes exchange a series of messages and perform measurements of some parameters of the radio signals that receive from their neighboring nodes, such as the Time of Arrival or the Received Signal Strength. Then, these measurements are processed in order to calculate the position of the nodes. Clearly, there is some energy consumption during the localization of the nodes, given that the nodes must communicate and perform some processing operations. Therefore, it is essential to perform the localization in an efficient way, that is, consuming a small amount of energy, so that the life of the network can be as long as possible. This thesis contributes to this idea of energy-efficient localization by conceiving, designing, developing and evaluating new localization strategies and algorithms for ad hoc and sensor networks that are efficient regarding the energy consumption and capable of achieving a given accuracy in the position estimation. The thesis is focused on received signal strength -based localization, although most of the proposed techniques are equally applicable to other kinds of localization. In particular, the problem has been tackled from the two different levels that take part in the localization process and contribute to the energy consumption: radio communications and information processing. Regarding the radio issues, we have studied how to perform the communication between the nodes in an efficient manner when the goal of this communication is the localization. It is easy to understand that this problem differs from the efficient transmission of information through the network, since in the localization case the objective is to achieve a given accuracy in the measurement of the signal parameters (the received signal strength, for instance), which will be used to calculate the position of the nodes, whereas in information transmission the interest relies on correctly receiving the transmitted data. Therefore, we have designed a strategy for transmitting localization packets that is able to achieve a required accuracy in the measurements of the radio parameters and, at the same time, minimizes the total energy consumption due to the communication of these localization packets. From the point of view of information processing, different algorithms have been studied to calculate the position of the nodes of the network using the received signal strength measurements or other measurements. A particular attention has been paid to the robustness of these algorithms to possible errors introduced by the modeling of the propagation channel. We have proposed a collection of techniques aimed at improving the accuracy of the localization results in practical situations in which the propagation channel is not perfectly characterized. As a general rule, for a given accuracy in the collected radio measurements, positioning algorithms that achieve a better accuracy in the localization result have a higher computational complexity and, as a result, a higher energy consumption. Therefore, the trade-off between energy efficiency and accuracy of the different algorithms has been analyzed and some guidelines for the selection of the more suitable algorithm depending on the application requirements have been given. Finally, to complete this thesis, the ideas presented before have been applied to the case of hybrid localization systems based on the combination of received signal strength measurements with inertial navigation. In particular, we have studied several strategies aimed at combining these two localization techniques in an optimal manner, that is, minimizing the energy consumption and guaranteeing a given accuracy in the combined localization result.