Novel Optimal Multisensor Placement for Indoor Rectilinear Line-of-Sight Coverage

Publication Date

10-15-2021

Document Type

Article

Publication Title

IEEE Sensors Journal

Volume

21

Issue

20

DOI

10.1109/JSEN.2021.3107416

First Page

23435

Last Page

23451

Abstract

Optimal multisensor placement/deployment for an arbitrary indoor geometry still remains very challenging nowadays. It is preferable to minimize the number of sensors which can still cover the entire indoor space with a balanced load. However, this multi-objective problem is quite complex in practice. In this work, we will study this critical multisensor placement problem mathematically and algorithmically and propose a systematic approach to tackle this problem. In this paper, we focus on the line-of-sight (LoS) coverage within a rectilinear indoor environment and the sensors' locations are restricted on the perimeter. Our proposed new approach consists of two stages. First, a partitioning algorithm is designed to partition an arbitrary rectilinear geometry into a number (as few as possible) of feasible rectilinear subareas, each of which can be fully covered by a sensor located somewhere on its external perimeter. Second, the average squared Euclidean distance from a sensor to an arbitrary point within its coverage area is taken as an additional objective measure. By minimizing such average squared Euclidean distance, one can find the optimal sensor location. In our new approach, the first stage is related to solving the art gallery problem (AGP) based on discrete optimization while the second stage is based on continuous optimization. Therefore, our proposed new approach involves both continuous and discrete optimization schemes. By simulations, we also show that the number of sensors placed by our new algorithm is equal to or less than the theoretical upper-bound established in the existing AGP study for numerous rectilinear geometries. Moreover, we also show that by minimizing the average squared Euclidean distance, we maximize the average received signal strength indoors using the prevalent Feko wireless-channel emulator. Our proposed new systematic approach can also deal with practical scenarios involving internal obstacle(s) and sensing-range restriction.

Funding Number

LEQSF(2021-22)-RD-A-34

Funding Sponsor

National Science Foundation

Keywords

Art gallery problem (AGP), Average squared Euclidean distance, Indoor rectilinear geometry, Line-of-sight (LoS) coverage, Multisensor deployment/placement

Department

Applied Data Science

Link to Full Text

Share

COinS