Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization over Visibility Graph

Venkata Gadiraju, Hsiao Chun Wu, Costas Busch, Prasanga Neupane, Shih Yu Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Wireless communication and sensor networks have been widely employed in our daily life. Sensing-range characteristics, inter-nodal connectivity, and communication capacity are critical factors in providing reliable quality-of-service. Placement of sensors or access-points indoors is always critical to the effectiveness of a wireless communication/sensor network. In this paper, we would like to investigate the important classical sensor/access-point placement problem in the discrete-graph domain. Instead of the conventional trial-and-error approach upon rigorous quality-of-service measurements, we study the sensor/access-point coverage-area maximization problem over visibility graphs and then design a new graph-theoretical approach to deal with it. This new approach just takes the bird's eye view of an indoor geometry (floor plan) as the only necessary input information and does not rely on any quality-of-service measurement. Thus, the crucial coverage-area maximization problem for sensor/access-point placement can be tackled algorithmically. Our new approach can be applied for indoor geometries as arbitrary polygons, either convex or nonconvex.

Original languageEnglish (US)
Title of host publication2021 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2021
PublisherIEEE Computer Society
ISBN (Electronic)9781665449083
DOIs
StatePublished - Aug 4 2021
Event16th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2021 - Chengdu, China
Duration: Aug 4 2021Aug 6 2021

Publication series

NameIEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB
Volume2021-August
ISSN (Print)2155-5044
ISSN (Electronic)2155-5052

Conference

Conference16th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2021
Country/TerritoryChina
CityChengdu
Period8/4/218/6/21

Keywords

  • computational geometry
  • maximal clique
  • Optimal sensor/access-point placement
  • visibility graph
  • wireless communication/sensor network

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Computer Science Applications
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Media Technology
  • Communication

Fingerprint

Dive into the research topics of 'Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization over Visibility Graph'. Together they form a unique fingerprint.

Cite this