A Delaunay Triangulation based method for wireless sensor network deployment

Authors:
Chun-Hsien Wu;Kuo-Chuan Lee;Yeh-Ching Chung
Affiliations:
Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan, ROC;Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan, ROC
Venue:
Computer Communications
Year:
2007

Citing 14
Cited 11

Voronoi diagrams—a survey of a fundamental geometric data structure

ACM Computing Surveys (CSUR)
Improved incremental randomized Delaunay triangulation

Proceedings of the fourteenth annual symposium on Computational geometry
A coverage-preserving node scheduling scheme for large wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
Wireless Sensor Placement For Reliable and Efficient Data Collection

HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 5 - Volume 5
The coverage problem in a wireless sensor network

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Differentiated surveillance for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Worst and Best-Case Coverage in Sensor Networks

IEEE Transactions on Mobile Computing
The holes problem in wireless sensor networks: a survey

ACM SIGMOBILE Mobile Computing and Communications Review
Preserving Area Coverage in Wireless Sensor Networks by Using Surface Coverage Relay Dominating Sets

ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Efficient Deployment Algorithms for Ensuring Coverage and Connectivity ofWireless Sensor Networks

WICON '05 Proceedings of the First International Conference on Wireless Internet
Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea

Proceedings of the 3rd international conference on Embedded networked sensor systems
Deploying a Wireless Sensor Network on an Active Volcano

IEEE Internet Computing

Restoration of coverage blind spots in wireless sensor networks based on ant colony algorithm

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Efficient Viewpoint Selection for Urban Texture Documentation

GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Surveillance with wireless sensor networks in obstruction: Breach paths as watershed contours

Computer Networks: The International Journal of Computer and Telecommunications Networking
Using location based social networks for quality-aware participatory data transfer

Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks
Arbitrary obstacles constrained full coverage in wireless sensor networks

WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Periphery deployment for wireless sensor systems with guaranteed coverage percentage

Journal of Systems and Software
A case study of participatory data transfer for urban temperature monitoring

W2GIS'11 Proceedings of the 10th international conference on Web and wireless geographical information systems
Flocking based distributed self-deployment algorithms in mobile sensor networks

Journal of Parallel and Distributed Computing
A GIS based wireless sensor network coverage estimation and optimization: a voronoi approach

Transactions on Computational Science XIV
Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network

Computer Communications
Users plan optimization for participatory urban texture documentation

Geoinformatica

Quantified Score

Hi-index	0.24

Visualization

Abstract

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 and deterministic sensor deployment method, DT-Score (Delaunay Triangulation-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.