Abstract
The paper proposes a k-variable Movement-assisted Sensor Deployment based on Virtual Rhomb Grid (kMSDVRG). The kMSDVRG algorithm has such characteristics as follows: (1) Forming a MCDS; (2) No “holes” in the sensor field; (3) Different applications, different k; (4) Different regions, different k for the same application.
Index Terms: Minimum Connected Dominating Set (MCDS), Sensor Deployment, Virtual Rhomb Grid (VRG), Wireless Sensor Networks (WSN).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Xou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proceedings of INFOCOM (March 2003)
Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. IEEE INFOCOM (2004)
Wang, X., Yang, W., Yang, Y.: Research on Coverage Problem of Wireless Sensor Networks. In: Proceedings of International Conference on Advanced Design and Manufacture (ADM 2006), Harbin, China, pp. 543–546 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xueqing, W., YongTian, Y. (2006). k-Variable Movement-Assisted Sensor Deployment Based on Virtual Rhomb Grid in Wireless Sensor Networks. In: Keller, A., Martin-Flatin, JP. (eds) Self-Managed Networks, Systems, and Services. SelfMan 2006. Lecture Notes in Computer Science, vol 3996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767886_15
Download citation
DOI: https://doi.org/10.1007/11767886_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34739-2
Online ISBN: 978-3-540-34740-8
eBook Packages: Computer ScienceComputer Science (R0)