Home // SENSORCOMM 2017, The Eleventh International Conference on Sensor Technologies and Applications // View article

An Effective Voronoi-based Coverage Enhancing Algorithm in Directional Sensor Networks

Authors:
Cheng-Yen Chung
Hao-Wei Chen
Chiu-Kuo Liang

Keywords: Directional Sensor Networks; Rotatable Sensors; Area Coverage Problem; Voronoi Diagram

Abstract:
A directional sensor network is composed of many directional sensor nodes. Unlike conventional omni-directional sensors that always have an omni-angle of sensing range; directional sensors may have a limited angle of sensing range due to technical constraints or cost considerations. Area coverage problem is still an essential issue in directional sensor networks. In this paper, we study the area coverage problem in directional sensor networks. The problem is to maximize the area coverage of a randomly deployed directional sensor network. Each directional sensor can rotate its sensing direction in order to get better coverage in an interested region. In this study, we propose a distributed greedy algorithm that can improve the effective coverage area by using the characteristics of Voronoi diagram. The sensor field is divided into Voronoi cells by the calculation of sensors and the working direction of each sensor is evaluated based on the size and the location of the farthest Voronoi vertex of its surrounding Voronoi cell, respectively. Simulation results show that our proposed algorithm achieves around 5% to 15% better performance than that of previous proposed methods in terms of the area coverage rate.

Pages: 31 to 36

Copyright: Copyright (c) IARIA, 2017

Publication date: September 10, 2017

Published in: conference

ISSN: 2308-4405

ISBN: 978-1-61208-580-7

Location: Rome, Italy

Dates: from September 10, 2017 to September 14, 2017