
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

A Weighted Voronoi DiagramBased SelfDeployment Algorithm for Heterogeneous Directional Mobile Sensor Networks in ThreeDimensional Space
Li TAN Xiaojiang TANG Anbar HUSSAIN Haoyu WANG
Publication
IEICE TRANSACTIONS on Communications
Vol.E103B
No.5
pp.545558 Publication Date: 2020/05/01
Online ISSN: 17451345
DOI: 10.1587/transcom.2019EBP3111
Type of Manuscript: PAPER Category: Network Keyword: heterogeneous wireless sensor network, directional wireless sensor network, 3D coverage, area coverage, selfdeployment, weighted Voronoi diagram, energy consumption,
Full Text: PDF(5.3MB)>>
Summary:
To solve the problem of the selfdeployment of heterogeneous directional wireless sensor networks in 3D space, this paper proposes a weighted Voronoi diagrambased selfdeployment algorithm (3DVHDDA) in 3D space. To improve the network coverage ratio of the monitoring area, the 3DVHDDA algorithm uses the weighted Voronoi diagram to move the sensor nodes and introduces virtual boundary torque to rotate the sensor nodes, so that the sensor nodes can reach the optimal position. This work also includes an improvement algorithm (3DVHDDAI) based on the positions of the centralized sensor nodes. The difference between the 3DVHDDA and the 3DVHDDAI algorithms is that in the latter the movement of the node is determined by both the weighted Voronoi graph and virtual force. Simulations show that compared to the virtual force algorithm and the unweighted Voronoi graphbased algorithm, the 3DVHDDA and 3DVHDDAI algorithms effectively improve the network coverage ratio of the monitoring area. Compared to the virtual force algorithm, the 3DVHDDA algorithm increases the coverage from 75.93% to 91.46% while the 3DVHDDAI algorithm increases coverage from 76.27% to 91.31%. When compared to the unweighted Voronoi graphbased algorithm, the 3DVHDDA algorithm improves the coverage from 80.19% to 91.46% while the 3DVHDDAI algorithm improves the coverage from 72.25% to 91.31%. Further, the energy consumption of the proposed algorithms after 60 iterations is smaller than the energy consumption using a virtual force algorithm. Experimental results demonstrate the accuracy and effectiveness of the 3DVHDDA and the 3DVHDDAI algorithms.

