期刊
IEEE WIRELESS COMMUNICATIONS LETTERS
卷 10, 期 12, 页码 2767-2771出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/LWC.2021.3116561
关键词
Manganese; Terminology; Euclidean distance; Computational geometry; Art; Wireless fidelity; Wireless communication; Indoor sensor; access-point placement; coverage-area maximization; visibility graph; maximum-area clique; line-of-sight (LoS) coverage; computational geometry
资金
- Louisiana Board of Regents Research Competitiveness Subprogram [LEQSF(2021-22)-RDA-34]
- Ministry of Science and Technology (Taiwan) [110-2221-E-007-084-MY3]
The study focuses on maximizing coverage area within an arbitrary polygonal ROI by placing sensor/access points, using a maximum-area clique approach over the visibility graph. The proposed optimal scheme shows higher coverage efficiencies compared to existing solutions and traditional methods, making it valuable for various types of polygons.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据