A Virtual Rhomb Grid-Based Movement-Assisted Sensor Deployment Algorithm in Wireless Sensor Networks
Citations Over Time
Abstract
Sensor deployment, to a large extent, affects the performance and effectiveness of wireless sensor networks (WSN). For the conservation of energy, selecting only a subset of nodes is active and others are sleep. The problem is represented by the connected dominating set (CDS) of the graph, and the minimum connected dominating set (MCDS) is NP-hard for arbitrary graphs. The deployment is either deterministic or self-organizing. By analyzing of the relationship between both of the deployment, a virtual rhomb grid-based movement-assisted sensor deployment algorithm (VRGMSD) is proposed, which integrates both deterministic and self-organizing deployment in a unified framework. The VRGMSD algorithm (1) can form a MCDS; (2) ensures that there is no "holes" in the sensor field; (3) can select different k (the degree of coverage or connectivity) according to the demand on different applications. This flexibility allows the network to self-configure for a wide range of applications
Related Papers
- → Deployment of Sensor Networks: Problems and Passive Inspection(2007)56 cited
- → Comparison of several sensor deployments in wireless sensor networks(2010)16 cited
- → X-Sensor: Wireless Sensor Network Testbed Integrating Multiple Networks(2010)8 cited
- → Effects of Sensor Properties on Power Consumption in Wireless Sensor Network(2010)4 cited
- Localization of Sensor Nodes in Wireless Sensor Network(2015)