Novel Sensor/Access-Point Coverage-Area Maximization for Arbitrary Indoor Polygonal Geometries

Venkata Gadiraju, Hsiao Chun Wu, Costas Busch, Prasanga Neupane, Shih Yu Chang, Scott C.H. Huang

Research output: Contribution to journalArticlepeer-review

Abstract

Nowadays, sensor/access-point coverage is an essential problem for wireless communication and sensor systems, which will significantly impact the quality of access, monitoring, and surveillance. Indoor sensor/access-point placement still remains very challenging as the regions of interest (ROIs) or underlying geometries may be in an arbitrary polygonal shape. In this work, we would like to study how to place a sensor/access-point to maximize the coverage area within an arbitrary polygonal ROI. Our novel approach is based on finding the maximum-area clique over the visibility graph corresponding to the indoor geometry. According to many examples, our proposed optimal sensor/access-point scheme can lead to larger coverage efficiencies than the existing solution to the art gallery problem (AGP) and the conventional Delaunay triangulation method. Our new scheme is of great practical value as it can be applied for not only both convex and nonconvex simply-connected polygons but also both convex and nonconvex multiply-connected polygons with internal holes.

Original languageEnglish (US)
Pages (from-to)2767-2771
Number of pages5
JournalIEEE Wireless Communications Letters
Volume10
Issue number12
DOIs
StatePublished - Dec 1 2021

Keywords

  • Computational geometry
  • Coverage-area maximization
  • Indoor sensor/access-point placement
  • Line-of-sight (LoS) coverage
  • Maximum-area clique
  • Visibility graph

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Novel Sensor/Access-Point Coverage-Area Maximization for Arbitrary Indoor Polygonal Geometries'. Together they form a unique fingerprint.

Cite this