2006 · 49 citations · 19 references
ComputingComputer ScienceComputer NetworksWireless CommunicationsDelaunay TriangulationsDistributed Sensor NetworksSensor NetworksWireless NetworksWireless Sensor NetworksDelaunay Triangulation AlgorithmsNetwork DeploymentSensor Network DeploymentSensor Node DeploymentTriangulation Algorithms
To obtain a satisfied performance of wireless sensor network, an adaptable sensor deployment method for various applications is essential. In this paper, we propose a centralized sensor deployment method, DT-Score, aims to maximize the coverage of a given sensing area with obstacles. The DT-Score consists of two phases. In the first phase, we use a contour-based deployment to eliminate the coverage holes near the boundary of sensing area and obstacles. In the second phase, a deployment method based on the Delaunay triangulation is applied for the uncovered regions. Before deploying a sensor, each candidate position generated from the current sensor configuration is scored by a probabilistic sensor detection model. A new sensor is placed to the position with the most coverage gains. According to the simulation results, DT-Score can reach higher coverage than grid-based and random deployment methods with the increasing of deployable sensors
19
Coverage problems in wireless ad-hoc sensor networks
Saro Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak et al. · 2002 · 1.7K citations
Integrated coverage and connectivity configuration in wireless sensor networks
Xiaorui Wang, Guoliang Xing, Yuanfang Zhang et al. · 2003 · 1.3K citations · Full text
Deploying a wireless sensor network on an active volcano
G. Werner-Allen, Konrad Lorincz, Mario Ruiz et al. · IEEE Internet Computing · 2006 · 1.2K citations