连续立体空间下传感器节点覆盖部署方法研究:以水质监测为例
Sensor Coverage Deployment Method in Continuous Three-Dimensional Space:A Case Study of Water Quality Monitoring
王珂 1关慧珍 2张利利 3晁怡 2张源奔 3丁轩 4胡楚丽1
作者信息
- 1. 中国地质大学(武汉)地理与信息工程学院,湖北 武汉,430074;中国地质大学(武汉)国家地理信息系统工程技术研究中心,湖北 武汉,430074
- 2. 中国地质大学(武汉)地理与信息工程学院,湖北 武汉,430074
- 3. 中国科学院空天信息创新研究院,北京,100094
- 4. 中国地质大学(武汉)国家地理信息系统工程技术研究中心,湖北 武汉,430074
- 折叠
摘要
感知覆盖和网络通信对传感器网络监测的准确性、全面性以及数据传输具有重要意义.针对连续立体空间中传感器节点部署问题,提出了一种基于三维有限控制集的节点部署方法.首先采用一定的离散化尺寸将连续立体空间离散化,提取出一组可以代表连续空间中无限侯选位置的三维有限控制集;然后基于三维有限控制集构建考虑通信的最大覆盖模型.水下空间是一种典型的连续立体空间,一些水质监测变量在水下空间存在垂直方向的差异性,以水质监测为例,进行水下节点部署仿真,对空间离散化造成的误差进行分析,对比该方法和其他方法的覆盖效果.结果表明,提出的立体空间中节点部署方法可以有效部署节点,利用较少的节点达到较高的覆盖度,并且在部署节点数目较少的时候,仍可以保证节点之间的通信.
Abstract
Objectives:Coverage and communication are of great significance to the accuracy,comprehen-siveness and data transmission of sensor network monitoring,especially in the case of different vertical monitoring requirements,traditional monitoring methods are difficult to achieve good coverage effect.We proposed a node coverage deployment method based on 3D finite dominating sets to solve the above prob-lem.Methods:The node deployment problem in continuous space is transformed into discrete maximum coverage location problem by 3D finite dominating sets.First,the continuous space is discretized by cubes,each cube is weighted according to the actual monitoring needs.A set of 3D finite dominating sets which can represent the infinite candidate positions in the continuous space is extracted.Then,a maximum cover-age model considering communication is constructed to get the optimal deployment location of the sensors.Take water quality testing as an example,the underwater sensors deployment simulation is carried out.The communication effect between sensors and the influence of discrete size on the result are analyzed,and the coverage of this method compared with other methods was elucidated.Results:The results show that,the sensor deployment method proposed in this study can effectively improve the coverage in the continuous three-dimensional space,achieve higher coverage through fewer nodes,and ensure the communication be-tween sensors even if there are few deployed sensors.In addition,when the discretization size is small,the solution time is long,and the error between the model coverage and the actual coverage is small.On the contrary,when the discretization scale is large,the solving efficiency is high,but the error is relatively large.Conclusions:The proposed method can effectively solve the problem of sensor deployment in three-dimensional space and efficiently obtain the data related to the monitored elements with different spatial dis-tribution in vertical direction.
关键词
连续立体空间/有限控制集/传感器网络/覆盖部署/水质监测Key words
three-dimensional space/finite dominating sets/sensor network/coverage deployment/wa-ter quality monitoring引用本文复制引用
基金项目
国家重点研发计划(2019YFB2102903)
湖北珞珈实验室专项基金(220100034)
湖北珞珈实验室开放基金(220100056)
出版年
2024
NETL
NSTL
万方数据