Authors:
Sven Löffler
;
Ilja Becker
;
Carlo ückert
and
Petra Hofstedt
Affiliation:
Programming Languages and Compiler Construction, Brandenburg University of Technology Cottbus - Senftenberg, Konrad-Wachsmann-Allee 5, 03046 Cottbus, Germany
Keyword(s):
Beacon Placement, Constraint Programming, Indoor Positioning, Trilateration, Optimization Algorithms, Decision Support Systems.
Abstract:
Indoor localization is of increasing importance in various environments, including hospitals, retirement homes, and emergency situations. To achieve efficient and accurate positioning of mobile individuals indoors, the optimized distribution of sensors is crucial. The task of manually placing beacons (sensors) for indoor positioning in a building can be challenging and time-consuming. Several researchers have tackled this issue using different algorithms and considering various use cases. In our previous work (Löffler et al., 2022) at the ACS/IEEE International Conference on Computer Systems and Applications (AICCSA 2022), we introduced a novel approach that leverages constraint programming with exclusively Boolean variables to efficiently place Bluetooth Low Energy (BLE) beacons in indoor scenarios. We evaluated the quality of our results by comparing them against manually optimized beacon placement and assessing their performance in a real-world building. This paper extends the fin
dings of (L öffler et al., 2022) by introducing a new constraint-based approach that incorporates only set variables and Boolean variables, a more elaborate and balanced evaluation, i.e. on further buildings, and certain refinements of our overall method.
(More)