A grid-based self-deployment schemes in mobile sensor networks

Pillwon Park, Sung Gi Min, Youn Hee Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Efficient deployment of sensors is one of important issues in wireless sensor networks. Several self-deployment schemes based on Voronoi diagram have been proposed. These schemes distribute sensors uniformly over the covered area, but they cannot make the sensing area fully covered and their coverage expansion speed is not high. We propose a new grid-base self-deployment scheme. The proposed scheme divides the sensing area into small cells, each of which will be covered by a sensor and sensors are deployed to grid centers. The proposed scheme makes the sensing area fully and fast, but the average moving distance of sensors are increased compared with Voronoi diagram-based algorithms. The average moving distance can be reduced by the hybrid scheme where a Voronoi diagram-based algorithm is executed for some rounds before the proposed algorithm is executed. We implement our simulator used to analyze the performance of the proposed schemes as well as the existing self-deployment schemes. The simulation results show that our schemes can makes the sensing area fully and fast.

Original languageEnglish
Title of host publication2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010
DOIs
Publication statusPublished - 2010
Event5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010 - Sanya, China
Duration: 2010 Dec 162010 Dec 18

Publication series

Name2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010

Other

Other5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010
CountryChina
CitySanya
Period10/12/1610/12/18

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'A grid-based self-deployment schemes in mobile sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Park, P., Min, S. G., & Han, Y. H. (2010). A grid-based self-deployment schemes in mobile sensor networks. In 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010 [5677834] (2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010). https://doi.org/10.1109/ICUT.2010.5677834