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

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

Full description

Saved in:
Bibliographic Details
Main Authors: M. Ferreira, J. Bagarić, Jose M. Lanza-Gutierrez, S. Priem-Mendes, J. S. Pereira, Juan A. Gomez-Pulido
Format: Article
Language:English
Published: Wiley 2015-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/720574
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849766843939553280
author M. Ferreira
J. Bagarić
Jose M. Lanza-Gutierrez
S. Priem-Mendes
J. S. Pereira
Juan A. Gomez-Pulido
author_facet M. Ferreira
J. Bagarić
Jose M. Lanza-Gutierrez
S. Priem-Mendes
J. S. Pereira
Juan A. Gomez-Pulido
author_sort M. Ferreira
collection DOAJ
description 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.
format Article
id doaj-art-b00fdebdb43f4a91b6945105c333c672
institution DOAJ
issn 1550-1477
language English
publishDate 2015-04-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-b00fdebdb43f4a91b6945105c333c6722025-08-20T03:04:27ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-04-011110.1155/2015/720574720574On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless SensorsM. Ferreira0J. Bagarić1Jose M. Lanza-Gutierrez2S. Priem-Mendes3J. S. Pereira4Juan A. Gomez-Pulido5 Center for Research in Informatics and Communications, Polytechnic Institute of Leiria, 2411-901 Leiria, Portugal Instituto de Telecomunicações, Leiria Branch, 2411-901 Leiriah, Portugal Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, 10003 Cáceres, Spain Center for Research in Informatics and Communications, Polytechnic Institute of Leiria, 2411-901 Leiria, Portugal Instituto de Telecomunicações, Leiria Branch, 2411-901 Leiriah, Portugal Department of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, 10003 Cáceres, SpainDetermining 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.https://doi.org/10.1155/2015/720574
spellingShingle M. Ferreira
J. Bagarić
Jose M. Lanza-Gutierrez
S. Priem-Mendes
J. S. Pereira
Juan A. Gomez-Pulido
On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors
International Journal of Distributed Sensor Networks
title On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors
title_full On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors
title_fullStr On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors
title_full_unstemmed On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors
title_short On the Use of Perfect Sequences and Genetic Algorithms for Estimating the Indoor Location of Wireless Sensors
title_sort on the use of perfect sequences and genetic algorithms for estimating the indoor location of wireless sensors
url https://doi.org/10.1155/2015/720574
work_keys_str_mv AT mferreira ontheuseofperfectsequencesandgeneticalgorithmsforestimatingtheindoorlocationofwirelesssensors
AT jbagaric ontheuseofperfectsequencesandgeneticalgorithmsforestimatingtheindoorlocationofwirelesssensors
AT josemlanzagutierrez ontheuseofperfectsequencesandgeneticalgorithmsforestimatingtheindoorlocationofwirelesssensors
AT spriemmendes ontheuseofperfectsequencesandgeneticalgorithmsforestimatingtheindoorlocationofwirelesssensors
AT jspereira ontheuseofperfectsequencesandgeneticalgorithmsforestimatingtheindoorlocationofwirelesssensors
AT juanagomezpulido ontheuseofperfectsequencesandgeneticalgorithmsforestimatingtheindoorlocationofwirelesssensors