k-Variable Movement-Assisted Sensor Deployment Based on Virtual Rhomb Grid in Wireless Sensor Networks

  • Wang Xueqing
  • Yang YongTian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3996)


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).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Xou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proceedings of INFOCOM (March 2003)Google Scholar
  2. 2.
    Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. IEEE INFOCOM (2004)Google Scholar
  3. 3.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wang Xueqing
    • 1
  • Yang YongTian
    • 1
  1. 1.College of Computer Science and TechnologyHarbin Engineering UniversityChina

Personalised recommendations