A Multiobjective Optimization Tool Chain for 3-D Indoor Beacon Placement Problem
- Resource Type
- Periodical
- Authors
- Sharma, R.; Badarla, V.
- Source
- IEEE Internet of Things Journal IEEE Internet Things J. Internet of Things Journal, IEEE. 8(17):13439-13448 Sep, 2021
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Optimization
Location awareness
Three-dimensional displays
Two dimensional displays
Measurement
Internet of Things
Cloud computing
Beacon placement problem (BPP)
multiobjective optimization (MOO)
- Language
- ISSN
- 2327-4662
2372-2541
Over the past few decades, finding an optimal spatial configuration of localizing sensors has been mainly approached as a single-objective optimization (SOO) problem with a 2-D perspective for indoor designs. This article presents a novel multiobjective optimization (MOO) approach that analyzes the beacon placement problem (BPP) for the three-dimensional coordinate point cloud representation of indoor environments. The present research targets wireless localization scenarios with static obstacles and noisy range measurements. The proposed methodology is an optimization tool chain that explores a set of Pareto-optimal beacon configurations using the nondominated sorting genetic algorithm (NSGA)-II. The derived nondominant solutions are analyzed by simulations for their performance for accuracy and coverage over different indoor designs. Finally, a performance-based ranking system is presented to direct users in achieving a single optimal solution.