On the use of perfect sequences and genetic algorithms for estimating the indoor location of wireless sensors

Abstract

Determinar la ubicación de interiores se realiza generalmente mediante el uso de varios sensores. Algunos de estos sensores están fijos en una ubicación conocida y transmitir o recibir información que permite a otros sensores para estimar sus propias ubicaciones. La estimación de la ubicación puede utilizar la información como el tiempo de llegada de las señales transmitidas, o la intensidad de la señal recibida, entre otros. Principales problemas de ubicación de interiores incluyen las interferencias provocadas por los numerosos obstáculos en tales casos, causando, entre otros el problema de múltiples rutas de señal y la variación de la intensidad de la señal debido a los numerosos medios de transmisión en la ruta desde el emisor hacia el receptor. En este papel, la creación y el uso de secuencias perfecta que eliminan el problema de múltiples rutas de señal son presentados. También muestra la influencia de la colocación de los sensores fijos a la precisión de la estimación de la ubicación. También muestra la influencia de la colocación de los sensores fijos a la precisión de la estimación de la ubicación. Finalmente, los algoritmos genéticos fueron utilizados para buscar la ubicación óptima de estos sensores fijos, por lo que minimizan la ubicación el error de estimación.

Determining the indoor location is usually performed by using several sensors. Some of these sensors are fixed to a known location and either transmit or receive information that allows other sensors to estimate their own locations. The estimation of the location can use information such as the time-of-arrival of the transmitted signals, or the received signal strength, among others. Major problems of indoor location include the interferences caused by the many obstacles in such cases, causing among others the signal multipath problem and the variation of the signal strength due to the many transmission media in the path from the emitter to the receiver. In this paper, the creation and usage of perfect sequences that eliminate the signal multipath problem are presented. It also shows the influence of the positioning of the fixed sensors to the precision of the location estimation. Finally, genetic algorithms were used for searching the optimal location of these fixed sensors, therefore minimizing the location estimation error.