IEEE Transactions on Wireless Communications · 2014 · 53 citations · 43 references
ComputingComputer ScienceComputational GeometryDistributed SystemsWireless CommunicationsCoverage ControlDistributed SensingDistributed Sensor NetworksSensor NetworksWireless NetworksWireless Sensor NetworksArea CoverageArea Coverage OptimizationDeploymentK-coverageSensor Node DeploymentSensor NodesSurface CoverageWireless Sensor Deployment
Although the problem of k-area coverage has been intensively investigated for dense wireless sensor networks (WSNs), how to arrive at a k-coverage sensor deployment that optimizes certain objectives in relatively sparse WSNs still faces both theoretical and practical difficulties. Moreover, only a handful of centralized algorithms have been proposed to elevate 2-D area coverage to 3-D surface coverage. In this paper, we present a practical algorithm, i.e., the Autonomous dePlOyment for Load baLancing k-surface cOverage (APOLLO), to move sensor nodes toward k-surface coverage, aiming at minimizing the maximum sensing range required by the nodes. APOLLO enables purely autonomous node deployment as it only entails localized computations. We prove the termination of the algorithm and the (local) optimality of the output. We also show that our optimization objective is closely related to other frequently considered objectives for 2-D area coverage. Therefore, our practical algorithm design also contributes to the theoretical understanding of the 2-D k-area coverage problem. Finally, we use extensive simulation results to both confirm our theoretical claims and demonstrate the efficacy of APOLLO.
43
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · IEEE Communications Magazine · 2002 · 13.7K citations
Differential geometry of curves and surfaces
Choice Reviews Online · 2011 · 3.8K citations
Centroidal Voronoi Tessellations: Applications and Algorithms
Qiang Du, Vance Faber, Max Gunzburger · SIAM Review · 1999 · 2.2K citations
Philip Levis, Nelson Lee, Matt Welsh et al. · 2003 · 2K citations
Generalizing motion edits with Gaussian processes
Leslie Ikemoto, Okan Arıkan, David Forsyth · ACM Transactions on Graphics · 2009 · 1.2K citations