By Topic

A Grid-Based Self-Deployment Schemes in Mobile Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Pillwon Park ; Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea ; Sung-Gi Min ; Youn-Hee Han

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.

Published in:

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

Date of Conference:

16-18 Dec. 2010