三维曲面多移动节点的传感器网络部署算法

计算机与现代化 ›› 2020, Vol. 0 ›› Issue (11): 70-76.

三维曲面多移动节点的传感器网络部署算法

(江苏大学计算机科学与通信工程学院，江苏镇江212000）

出版日期:2020-12-03 发布日期:2020-12-03
作者简介:蔡文鹏（1993—），男，河南信阳人，硕士研究生，研究方向：无线传感器网络,E-mail: caiwp799257532@163.com；鞠时光（1955—），男，教授，博士，研究方向：无线网络，信息安全，E-mail: jushig@ujs.edu.cn。
基金资助:
国家重点研发计划项目（2016YFD0702001）；江苏省研究生科研与实践创新计划项目（5561170021）

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

(School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212000, China)

Online:2020-12-03 Published:2020-12-03

摘要/Abstract

摘要： 目前大多数传感器网络部署研究主要集中在二维平面和三维全空间区域，然而，许多现实世界的应用领域是一个复杂的三维空间曲面，现有的覆盖方法不能取得较好的结果。本文研究三维空间曲面传感器网络部署方法，提出一种三维曲面多移动节点的传感器网络部署算法，采用静态节点和动态节点组成的混合传感器网络，由静态节点估算覆盖空洞的位置和面积，再通过移动节点对覆盖空洞进行依次修复。仿真结果表明，该算法的最终网络覆盖率达到了99%，比3DGA算法提高了6个百分点，比Delaunay算法提高了8.5个百分点，同时降低了网络整体能耗。

关键词: 无线传感器网络, 三维曲面, 节点部署, 多移动节点

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

蔡文鹏, 鞠时光. 三维曲面多移动节点的传感器网络部署算法[J]. 计算机与现代化, 2020, 0(11): 70-76.

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.

参考文献

［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]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[2]	张彦虎, 鄢丽娟, 孔淑梅. 一种适用于凹陷型山地地形的无线传感器网络路由算法[J]. 计算机与现代化, 2021, 0(06): 86-90.
[3]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[4]	马媛, 杜秀娟 . 基于NS3的水下LEER协议优化与分析[J]. 计算机与现代化, 2021, 0(03): 35-40.
[5]	张蕾, 崔娟娟, 李晶晶. WSN中基于压缩感知的分簇数据收集算法[J]. 计算机与现代化, 2020, 0(09): 1-5.
[6]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[7]	孙宗星，蔡丽萍，李世宝. 基于蚁群优化的无线传感器网络最适路由算法[J]. 计算机与现代化, 2017, 0(8): 13-.
[8]	陈芳，赵阳. 基于云计算的移动医疗监控系统[J]. 计算机与现代化, 2017, 0(7): 68-71+90.
[9]	朱世照，薛善良. WSN中一种基于可控能耗的源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(7): 95-100+123.
[10]	董军1，杨秀娟1，付喜辉1，刘付刚2，谢子殿3，张洋3. 无线传感器网络DV-hop定位算法的改进[J]. 计算机与现代化, 2017, 0(5): 15-18,23.
[11]	朱世照，薛善良. 一种WSN中多幻影节点源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(2): 98-104+108.
[12]	董袁泉1，王浩2. 基于离散鸡群压缩感知的WSNs多目标定位[J]. 计算机与现代化, 2017, 0(12): 23-27.
[13]	张岱臣，周丹. 无线传感器网络中基于往返时间的失效节点探测算法[J]. 计算机与现代化, 2016, 0(8): 79-85.
[14]	梁川，滕翠. 高效能无线传感器网络安全数据融合协议[J]. 计算机与现代化, 2016, 0(5): 122-126.
[15]	黎寰，徐杜. 一种WSN分簇路由协议[J]. 计算机与现代化, 2016, 0(10): 35-39.