Next Article in Journal
Integration of GMR Sensors with Different Technologies
Next Article in Special Issue
DARAL: A Dynamic and Adaptive Routing Algorithm for Wireless Sensor Networks
Previous Article in Journal
A Fiber-Coupled Self-Mixing Laser Diode for the Measurement of Young’s Modulus
Previous Article in Special Issue
FuGeF: A Resource Bound Secure Forwarding Protocol for Wireless Sensor Networks
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(6), 934; doi:10.3390/s16060934

Optimization of the Coverage and Accuracy of an Indoor Positioning System with a Variable Number of Sensors

Department of Electronics, University of Alcalá, Alcalá de Henares E-28806, Spain
*
Author to whom correspondence should be addressed.
Academic Editor: Gert F. Trommer
Received: 18 March 2016 / Revised: 12 May 2016 / Accepted: 17 June 2016 / Published: 22 June 2016
(This article belongs to the Special Issue Trusted and Secure Wireless Sensor Network Designs and Deployments)
View Full-Text   |   Download PDF [821 KB, uploaded 22 June 2016]   |  

Abstract

This paper focuses on optimal sensor deployment for indoor localization with a multi-objective evolutionary algorithm. Our goal is to obtain an algorithm to deploy sensors taking the number of sensors, accuracy and coverage into account. Contrary to most works in the literature, we consider the presence of obstacles in the region of interest (ROI) that can cause occlusions between the target and some sensors. In addition, we aim to obtain all of the Pareto optimal solutions regarding the number of sensors, coverage and accuracy. To deal with a variable number of sensors, we add speciation and structural mutations to the well-known non-dominated sorting genetic algorithm (NSGA-II). Speciation allows one to keep the evolution of sensor sets under control and to apply genetic operators to them so that they compete with other sets of the same size. We show some case studies of the sensor placement of an infrared range-difference indoor positioning system with a fairly complex model of the error of the measurements. The results obtained by our algorithm are compared to sensor placement patterns obtained with random deployment to highlight the relevance of using such a deployment algorithm. View Full-Text
Keywords: sensor placement; indoor positioning; range-difference; evolutionary optimization; multi-objective optimization sensor placement; indoor positioning; range-difference; evolutionary optimization; multi-objective optimization
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Domingo-Perez, F.; Lazaro-Galilea, J.L.; Bravo, I.; Gardel, A.; Rodriguez, D. Optimization of the Coverage and Accuracy of an Indoor Positioning System with a Variable Number of Sensors. Sensors 2016, 16, 934.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top