Next Article in Journal
The Longitudinal Force Measurement of CWR Tracks with Hetero-Cladding FBG Sensors: A Proof of Concept
Next Article in Special Issue
A Truthful Incentive Mechanism for Online Recruitment in Mobile Crowd Sensing System
Previous Article in Journal
Label-Free Aptasensors for the Detection of Mycotoxins
Previous Article in Special Issue
GridiLoc: A Backtracking Grid Filter for Fusing the Grid Model with PDR Using Smartphone Sensors
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(12), 2183; doi:10.3390/s16122183

Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks

1,2,* , 1,2
College of Information Science and Technology, Donghua University, Shanghai 201620, China
Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of Education, Shanghai 201620, China
Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
This paper is an extended version of our conference paper published in: You, S.; Zhang, G.L.; Li, D.M. Coverage improvement strategy based on Voronoi for directional sensor networks. In Proceedings of the EAI International Conference on Machine Learning and Intelligent Communications, Shanghai, China, 27–28 August 2016.
Author to whom correspondence should be addressed.
Academic Editor: Yu Wang
Received: 31 August 2016 / Revised: 26 November 2016 / Accepted: 13 December 2016 / Published: 18 December 2016
View Full-Text   |   Download PDF [1210 KB, uploaded 20 December 2016]   |  


In this paper, we study the area coverage of directional sensor networks (DSNs) with random node distribution. The coverage of DSNs depends on the sensor’s locations, the sensing radiuses, and the working directions, as well as the angle of view (AoV), which is challenging to analyze. We transform the network area coverage problem into cell coverage problems by exploiting the Voronoi diagram, which only needs to optimize local coverage for each cell in a decentralized way. To address the cell coverage problem, we propose three local coverage optimization algorithms to improve the cell coverage, namely Move Inside Cell Algorithm (MIC), Rotate Working Direction Algorithm (RWD) and Rotation based on boundary (RB), respectively. Extensive simulations are performed to prove the effectiveness of our proposed algorithms in terms of the coverage ratio. View Full-Text
Keywords: area coverage; Voronoi diagram; wireless sensor networks (WSNs); directional sensor networks (DSNs); angle of view (AoV) area coverage; Voronoi diagram; wireless sensor networks (WSNs); directional sensor networks (DSNs); angle of view (AoV)

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zhang, G.; You, S.; Ren, J.; Li, D.; Wang, L. Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks. Sensors 2016, 16, 2183.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top