Optimal placement of sensors for trilateration: regular lattices vs meta-heuristic solutions

Authors:
J. O. Roa;A. R. Jiménez;F. Seco;J. C. Prieto;J. Ealo
Affiliations:
Instituto de Automática Industrial, CSIC, La Poveda, Madrid, Spain;Instituto de Automática Industrial, CSIC, La Poveda, Madrid, Spain;Instituto de Automática Industrial, CSIC, La Poveda, Madrid, Spain;Instituto de Automática Industrial, CSIC, La Poveda, Madrid, Spain;Instituto de Automática Industrial, CSIC, La Poveda, Madrid, Spain and School of Mechanical Engineering, Universidad del Valle, Valle del Cauca, Colombia
Venue:
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Year:
2007

Citing 5
Cited 1

Statistical methods in surveying by trilateration

Computational Statistics & Data Analysis
The Cricket location-support system

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Location Systems for Ubiquitous Computing

Computer
A High Performance Privacy-Oriented Location System

PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
The Influence of Beacon on DV-hop in Wireless Sensor Networks

GCCW '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshops

Effect of beacon orientation on beacon placement strategies in the ultrasonic positioning system

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Location-aware applications, such as indoor robot navigation or human activity monitoring, require the location estimation of moving elements, by using ultrasonic, infrared or radio signals received from sensors deployed in the workplace. These sensors are commonly arranged in regular lattices on the ceiling. However, this configuration is not optimal for location estimation using trilateration techniques, in terms of positioning precision, maximum coverage and minimum singular cases. This paper shows how non-regular optimal sensor deployments, generated with a new meta-heuristic optimization methodology (Diversified Local Search - DLS), outperforms regular lattices for trilateration.