2006 First International Multi-Symposiums on Computer and Computational Sciences A Virtual Rhomb Grid-Based Movement-Assisted Sensor Deployment Algorithm in Wireless Sensor Networks Hangzhou, Zhejiang, China June 20-June 24 ISBN: 0-7695-2581-4
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 Gridbased 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 selfconfigure for a wide range of applications.
Citation:
Xueqing Wang, Yongtian Yang, Zhonglin Zhang, "A Virtual Rhomb Grid-Based Movement-Assisted Sensor Deployment Algorithm in Wireless Sensor Networks," imsccs, vol. 1, pp.491-495, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||