Creating and sharing knowledge for telecommunications

On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors

Ferreira, M. P. M. F. ; Bagaric, J.B. ; Lanza-Gutierrez, J. ; Mendes, S. P. M. ; Pereira, J. ; Gomez-Pulido , J.

International Journal of Distributed Sensor Networks Vol. 2015, Nº Article ID 720574, pp. 1 - 12, April, 2015.

ISSN (print): 1550-1329
ISSN (online): 1550-1477

Journal Impact Factor: 0,665 (in 2014)

Digital Object Identifier: 10.1155/2015/720574

Abstract
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 signalmultipath 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.