Beacon placement using simulated annealing for RSS-based localization systems

Soufien Kammoun, Jean Baptiste Pothin, Jean Christophe Cousin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Beacon placement is one of the most prominent factors that contributes to the good performance of a localization system. A common approach for assessing the quality of a placement is based on the concept of Dilution Of Precision, which states how errors in measurements will affect the localization estimation. This paper presents an extension of DOP for RSS-based systems. It formulates the beacon-placement problem as a dilution-minimization problem with additional tradeoff between uncovered areas and over radio-coverage areas. We also propose a new algorithm based on Constrained Simulated Annealing to take into account topological constraints. Simulations show the effectiveness of our approach.

Original languageEnglish
Title of host publication2014 11th International Symposium on Wireless Communications Systems, ISWCS 2014 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages537-541
Number of pages5
ISBN (Electronic)9781479958634
DOIs
Publication statusPublished - 21 Oct 2014
Event2014 11th International Symposium on Wireless Communications Systems, ISWCS 2014 - Barcelona, Spain
Duration: 26 Aug 201429 Aug 2014

Publication series

Name2014 11th International Symposium on Wireless Communications Systems, ISWCS 2014 - Proceedings

Conference

Conference2014 11th International Symposium on Wireless Communications Systems, ISWCS 2014
Country/TerritorySpain
CityBarcelona
Period26/08/1429/08/14

Fingerprint

Dive into the research topics of 'Beacon placement using simulated annealing for RSS-based localization systems'. Together they form a unique fingerprint.

Cite this