Sensor Network Deployment Algorithm for 3D Surface with Multiple Mobile Nodes

Abstract

Abstract: At present, most of the researches on sensor network deployment are mainly focused on two-dimensional(2D) planes and three-dimensional(3D) full-space areas. However, many real-world application fields are a complex 3D surface. The existing coverage methods cannot achieve good results. This paper studies the deployment method of 3D surface sensor networks, and proposes a 3D surface multi-mobile node sensor network deployment algorithm. A hybrid sensor network composed of static nodes and dynamic nodes is used to estimate the position and area of the coverage hole from the static nodes. The coverage holes are sequentially repaired by mobile nodes. Simulation results show that the final network coverage rate of the algorithm reaches 99%, which is 6 percentage points higher than the 3DGA algorithm and 8.5 percentage points higher than the Delaunay algorithm, while reducing overall network energy consumption.

Key words: wireless sensor network, three-dimensional surface, node deployment, multiple mobile nodes

CAI Wen-peng, JU Shi-guang. Sensor Network Deployment Algorithm for 3D Surface with Multiple Mobile Nodes[J]. Computer and Modernization, 2020, 0(11): 70-76.

References ［23］

［1］	AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: A survey［J］. Computer Networks, 2002,38(4):393-422.
［2］	任志玲,张广全,林冬,等. 无线传感器网络应用综述［J］. 传感器与微系统, 2018,37(3):1-10.
［3］	RAMAR C, RUBASOUNDAR K. A survey on data aggregation techniques in wireless sensor networks［J］. International Journal of Mobile Network Design and Innovation, 2015,6(2):81-91.
［4］	金合丽,刘半藤,陈唯,等. 基于遗传算法的水下传感器网络节点部署算法研究［J］. 传感技术学报, 2019,32(7):1083-1087.
［5］	王槐元. 无线传感器网络中容错连通和覆盖优化问题研究［D］. 南京：南京理工大学, 2017.
［6］	秦宁宁,金磊,许健,等. 邻近信息约束下的随机异构无线传感器网络节点调度算法［J］. 电子与信息学报, 2019,41(10):2310-2317.
［7］	许道强,吴波,龚贺,等. 一种优化无线传感网络的覆盖算法［J］. 中国电子科学研究院学报, 2019,14(8):786-790.
［8］	党小超,马如仓,郝占军. 基于Voronoi的无线传感器网络栅栏覆盖策略［J］. 计算机工程与应用, 2018,54(2):91-96.
［9］	姬晓辉,孙泽宇,阎奔,等. 基于联合节点行为策略的WSN覆盖控制算法［J］. 计算机工程与应用, 2019,55(16):99-107.
［10］	蒋一波,梅佳东,汪念华，等. 改进虚拟力的有向传感器网络覆盖优化算法［J］. 小型微型计算机系统， 2018，39(3):457-462.
［11］	刘浩然,赵赫瑶,邓玉静,等. 基于非合作博弈的无线传感器网络覆盖控制算法［J］. 通信学报， 2019，40(1):71-78.
［12］	FANG W, SONG X H, WU X J, et al. Novel efficient deployment schemes for sensor coverage in mobile wireless sensor networks［J］. Information Fusion, 2018,41:25-36.
［13］	HANH N T, BINH H T T, HOAI N X, et al. An efficient genetic algorithm for maximizing area coverage in wireless sensor networks［J］. Information Sciences, 2019,488:58-75.
［14］	何庆,徐钦帅,魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化［J］. 计算机应用, 2019(7)：2035-2043.
［15］	CAO B, KANG X Y, ZHAO J W, et al. Differential evolution-based 3-D directional wireless sensor network deployment optimization［J］. IEEE Internet of Things Journal, 2018,5(5):3594-3605.
［16］	FENG L, QIU T, SUN Z L, et al. A coverage strategy for wireless sensor networks in a three dimensional environment［J］. International Journal of Ad Hoc and Ubiquitous Computing, 2014,15(1/2/3):83.
［17］	MIAO C Y, DAI G Y, ZHAO X M, et al. 3D self deployment algorithm in mobile wireless sensor networks［J］. International Journal of Distributed Sensor Networks, 2015,11(4):712-721.
［18］	JIANG P, WANG X M, LIU J. A sensor redeployment algorithm based on virtual forces for underwater sensor networks［J］. Chinese Journal of Electronics, 2018,27(2):413-421.
［19］	杜晓玉,李辉,周林,等. 基于定向移动的水下传感器网络覆盖算法［J］. 计算机工程, 2015,41(2):76-80.
［20］	LIU C F, ZHAO Z, QU W Y, et al. A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces［J］. Journal of Systems Architecture, 2019,97:9-19.
［21］	FENG L, SUN Z L, QIU T. Genetic algorithm based 3D coverage research in wireless sensor networks［C］// 2013 7th IEEE International Conference on Complex, Intelligent, and Software Intensive Systems. 2013:623-628.
［22］	SHU W. Surface coverage in sensor networks［J］. IEEE Transactions on Parallel & Distributed Systems, 2014,25(1):234-243.
［23］	NESPOLO R, NEVES L A, ROBERTO G, et al. Method based on triangulation for sensor deployment on 3D surfaces［C］// 2016 29th IEEE SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI). 2016:136-143.

[1]	JI Ping, GUO Ying. Underwater Localization Algorithm of Range Correction Based on Long Short-Term Memory [J]. Computer and Modernization, 2022, 0(02): 52-57.
[2]	BAI Xue, CHENG Zong-mao. Statistical Analysis of Wireless Sensor Network Monitoring Quality [J]. Computer and Modernization, 2021, 0(08): 1-5.
[3]	ZHAO Ji-ye. Routing Protocol of Cluster Tree Wireless Sensor Network Based on Cloud Security Model [J]. Computer and Modernization, 2021, 0(08): 6-10.
[4]	ZHANG Yan-hu, YAN Li-juan, KONG Shu-mei. A Routing Algorithm for Wireless Sensor Networks in Concave Mountain Terrain [J]. Computer and Modernization, 2021, 0(06): 86-90.
[5]	MA Yuan , DU Xiu-juan . Optimization and Analysis of Underwater LEER Protocol Based on NS3 [J]. Computer and Modernization, 2021, 0(03): 35-40.
[6]	ZHANG Lei, CUI Juan-juan, LI Jing-jing. A Clustering Data Collection Algorithm in WSN Based on Compressed Sensing [J]. Computer and Modernization, 2020, 0(09): 1-5.
[7]	YAN Li-juan, ZHANG Yan-hu. An Average Residual Energy Based Clustering Routing Algorithm for Wireless Sensor Networks [J]. Computer and Modernization, 2020, 0(07): 16-20.
[8]	YI Wen-zhou. Improved WSN Coverage Algorithms Based on Differential Evolution #br# and Particle Swarm Optimization [J]. Computer and Modernization, 2019, 0(08): 33-.
[9]	GUO Xin, YAN Lian-shan, LI Hong-zhe, ZHANG Xiao-wei. High-risk Warehouse Wireless Monitor System Based on #br# Software Defined Wireless Sensor Network [J]. Computer and Modernization, 2018, 0(10): 84-.
[10]	SUN Zongxing， CAI Liping， LI Shibao. An Optimum Routing Algorithm for Wireless Sensor Networks #br# Based on Ant Colony Optimization [J]. Computer and Modernization, 2017, 0(8): 13-.
[11]	CHEN Fang, ZHAO Yang. Mobile Health Monitoring System Based on Cloud Computing [J]. Computer and Modernization, 2017, 0(7): 68-71+90.
[12]	ZHU Shi-zhao, XUE Shan-liang. A Source Location Privacy Preserving Protocol Based on Controllable Energy Consumption in WSN [J]. Computer and Modernization, 2017, 0(7): 95-100+123.
[13]	DONG Jun1, YANG Xiu-juan1, FU Xi-hui1, LIU Fu-gang2, XIE Zi-dian3, ZHANG Yang3. Improvement on DV-hop Location Algorithm in WSN#br# [J]. Computer and Modernization, 2017, 0(5): 15-18,23.
[14]	WANG Liuqing， NI Wei， WANG Wei， ZHONG Qun. An Acetone Gas Monitoring System Based on ZigBee Wireless Sensor Network [J]. Computer and Modernization, 2017, 0(3): 106-.
[15]	ZHU Shi-zhao, XUE Shan-liang. A Multiple-phantom Node Source Location Privacy Preserving Protocol in WSN [J]. Computer and Modernization, 2017, 0(2): 98-104+108.