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 Dec 1
Event5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010 - Sanya, China
Duration: 2010 Dec 162010 Dec 18

Other

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

Fingerprint

Sensor networks
Wireless networks
Sensors
Wireless sensor networks
Simulators

ASJC Scopus subject areas

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

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] https://doi.org/10.1109/ICUT.2010.5677834

A grid-based self-deployment schemes in mobile sensor networks. / Park, Pillwon; Min, Sung-Gi; Han, Youn Hee.

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

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

Park, P, Min, S-G & Han, YH 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, 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010, Sanya, China, 10/12/16. https://doi.org/10.1109/ICUT.2010.5677834
Park P, Min S-G, Han YH. 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. 2010. 5677834 https://doi.org/10.1109/ICUT.2010.5677834
Park, Pillwon ; Min, Sung-Gi ; Han, Youn Hee. / A grid-based self-deployment schemes in mobile sensor networks. 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010. 2010.
@inproceedings{d2be6a50a38e43cda93ef77d012485ae,
title = "A grid-based self-deployment schemes in mobile sensor networks",
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.",
author = "Pillwon Park and Sung-Gi Min and Han, {Youn Hee}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ICUT.2010.5677834",
language = "English",
isbn = "9781424488124",
booktitle = "2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010",

}

TY - GEN

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

AU - Park, Pillwon

AU - Min, Sung-Gi

AU - Han, Youn Hee

PY - 2010/12/1

Y1 - 2010/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=78751690571&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751690571&partnerID=8YFLogxK

U2 - 10.1109/ICUT.2010.5677834

DO - 10.1109/ICUT.2010.5677834

M3 - Conference contribution

AN - SCOPUS:78751690571

SN - 9781424488124

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

ER -