摘要
针对水下环境的三维传感器网络节点随机部署时存在覆盖率低的问题,设计一种基于垂直采样的水下三维传感网络覆盖算法,用于提高水下三维传感器网络覆盖率和连通性.垂直采样算法首先对三维监测区域进行垂直平面采样,然后再对该平面进行直线采样,把三维空间的覆盖问题转化为多平面内的直线覆盖优化问题,达到对整个三维网络覆盖优化的目的.仿真结果表明,在100 m×100 m×100 m的三维监测水域,垂直采样算法比三维随机部署策略可提高约4%～28%的覆盖率,在节点数为40时对覆盖率的提升程度最大.
In order to solve the problem of low coverage rate when nodes are deployed randomly in underwater threedimensional(3 D)sensor networks,an underwater 3 D sensor network coverage algorithm based on vertical sampling is designed to improve the coverage and connectivity of underwater 3 D sensor network.The coverage algorithm of underwater 3 D sensor network based on vertical sampling firstly samples the 3 D monitoring area in vertical plane,and then samples the plane in a straight line,which transforms the coverage problem of 3 D space into the optimal problem of linear coverage.From the local to the whole,the goal of optimizing the coverage of the whole 3 D network is achieved.The simulation results show that in the 100 m×100 m×100 m 3 D monitoring area,the vertical sampling algorithm can increase the coverage by about 4%~28%compared with the 3 D random deployment strategy,and the maximum degree of increase is obtained when the number of nodes is 40.
作者
张彤
马欣媛
赵太飞
ZHANG Tong;MA Xin-Yuan;ZHAO Tai-Fei(Faculty of Computer Science and Engineering,Xi’an University of Technology,Xi’an 710048,China;Faculty of Automation and Information Engineering,Xi’an University of Technology,Xi’an 710048,China)
出处
《计算机系统应用》
2019年第2期125-131,共7页
Computer Systems & Applications
基金
陕西省教育厅科研计划项目(17-JF024)
陕西省水利科技项目(2016s1kj-30)~~
关键词
水环境
传感网
覆盖算法
垂直采样
网络覆盖率
water environment
sensor network
coverage algorithm
vertical sampling
network coverage
