Beacon placement using simulated annealing for RSS-based localization systems

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.