Virtual force node deployment algorithm of field observation instrument based on voronoi diagram

Abstract

Aiming at node deployment in the monitoring area of the field observation instrument network in the cold and arid regions, we propose a virtual force algorithm based on Voronoi diagram (VFAVD), which adopts probabilistic sensing model that is more in line with the actual situation. First, the Voronoi diagram is constructed in the monitoring area to determine the Thiessen polygon of each node. Then, the virtual force on each node is calculated, and the node update its position according to the direction and size of the total force, so as to achieve the purpose of improving the network coverage rate. The simulation results show that the proposed algorithm can effectively improve the coverage rate of the network, and also has a good effect on the coverage uniformity.

Keywords

field observation instrument network / node deployment / Voronoi diagram / virtual force / network coverage rate

References

[1] HUO J Y, YANG J G, AL-NESHMI H M M. Design of layered and heterogeneous network routing algorithm for field observation instruments. IEEE Access, 2020, 8: 135866-135882.

[2] HUO J Y, ZHANG Y N, LIU L Q. The research and design of network routing protocol for field observation instruments. International Journal of Sensor Networks, 2014, 16(2): 87.

[3] LI M, HU J P, CAO X L. Minimum cost of node deployment strategy for heterogeneous sensor networks. Journal of Xidian University, 2021, 48(4): 11-19.

[4] ZOU Y, CHAKRABARTY K. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems, 2004, 3(1): 61-91.

[5] TENG Z J, ZHANG L, GUO L W, et al. Intensity-based virtual force deployment algorithm with boundary forces. Chinese Journal of Sensors and Actuators, 2018, 31(7): 1072-1076.

[6] LI C R, XIE J L, ZHANG C X, et al. Optimal node deployment in WSN based on virtual force. Journal of the China Railway Society, 2018, 40(9): 71-76.

[7] ZHOU F, GUO H T, YANG Y. An improved virtual force relocation coverage enhancement algorithm. Journal of Electronics and Information Technology, 2020, 42(9): 2194-2200.

[8] MAHBOUBI H, AGHDAM A G. Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: relocation by virtual force. IEEE Transactions on Control of Network Systems, 2017, 4(4): 736-748.

[9] FANG W, SONG X H. A deployment strategy for coverage control in wireless sensor networks based on the blind-zone of Voronoi diagram. Acta Physica Sinica, 2014, 63(22): 132-141.

[10] TAN L, TANG X J, HUSSAIN A, et al. A weighted voronoi diagram-based self-deployment algorithm for heterogeneous directional mobile sensor networks in three-dimensional space. IEICE Transactions on Communications, 2020, 103(5): 545-558.

[11] DING X, WU X B, HUANG C. Area coverage problem based on improved PSO algorithm and feature point set in wireless sensor networks. Acta Electronica Sinica, 2016, 44(4): 967-973.

[12] JIN H L, LIU B T, CHEN W, et al. Research on the nodes deployment scheme for sensor coverage in underwater wireless networks based on genetic algorithm. Chinese Journal of Sensors and Actuators, 2019, 32(7): 1083-1087.

[13] JIA J, CHEN J, CHANG G R, et al. Optimal coverage scheme based on genetic algorithm in wireless sensor networks. Control and Decision, 2007, 22(11): 1289-1292.

[14] WANG S P. Research on coverage optimization algorithms for wireless sensor network. Changchun: Jilin University, 2020.

[15] SUN Z Y, LI C F, XING X F, et al. Optimization cooperative coverage algorithm with controllable threshold-parameters in WSNs. Journal of Frontiers of Computer Science and Technology, 2021, 15(5): 893-906.

[16] LIU W T, FAN Z Y. Coverage optimization of wireless sensor networks based on chaos particle swarm algorithm. Journal of Computer Applications, 2011, 31(2): 338-340.

[17] YU Q, YUE D P, YANG D, et al. Layout optimization of ecological nodes based on BCBS model. Transactions of the Chinese Society for Agricultural Machinery, 2016, 47(12): 330-336.