Engineering Commons^™

Computing Approximate Solutions To The Art Gallery Problem And Watchman Route Problem By Means Of Photon Mapping, Bruce Andrew Johnson

Doctoral Dissertations

Wireless sensor networks (WSNs) can be partitioned component sensor nodes (SNs) who are meant to operate and sense information arriving from multiple spectra in their environment. Determining where to place a single SN or multiple SNs such that the amount of information gained is maximized while the number of SNs used to gain that information is minimized is an instance of solving the art gallery problem (AGP). In order to solve the AGP, we present the Sensor Placement Optimization via Queries (SPOQ) algorithm that uses level sets populated by queries to a photon map in order to find observation points …