Skip to main content

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

  • Conference paper
Self-Managed Networks, Systems, and Services (SelfMan 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3996))

  • 313 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Xou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proceedings of INFOCOM (March 2003)

    Google Scholar 

  2. Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. IEEE INFOCOM (2004)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

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

Publish with us

Policies and ethics