Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks

Sensors

Jiajie Ren¹  Demin Li¹  Guanglin Zhang¹  Shan You¹  Lin Wang² 

[1] College of Information Science and Technology, Donghua University, Shanghai 201620, China;Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China;

关键词: area coverage;    Voronoi diagram;    wireless sensor networks (WSNs);    directional sensor networks (DSNs);    angle of view (AoV);   

DOI  :  10.3390/s16122183

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown