Analysis of a Novel Beacon Placement Strategy 3D Localization in Indoor Spaces

Finding an optimal beacon placement configuration, for the localization in indoor spaces, is a well established NP-Hard problem. Most of the earlier localization techniques attempt to position the unknown object with a 2D view of the target indoor space limiting the consideration of real world geometrical arrangement between devices and sensing beacons. Due to the computational complexity of the problem, as reported in literatures, its 3D version lacks a systematic investigation for practical implementations. Finding a suitable beacon placement for a particular indoor geometry is typically configured as an optimization problem. Its underlying constraints are governed by desirable positioning accuracy, sensor coverage, sampling of sensor and device locations and requirement of sensors for each localization. To this direction, the following research presents the effect of aforementioned constraint elements and analyzes their interplay by simulations for practical regular indoor designs. The proposed approach considers the walls and ceilings of indoor geometries as the potential space for sensor deployment and minimizes the effect of geometry induced error in localization.