连续立体空间下传感器节点覆盖部署方法研究：以水质监测为例

王珂; 关慧珍; 胡楚丽; 晁怡

doi:10.13203/j.whugis20210325

连续立体空间下传感器节点覆盖部署方法研究：以水质监测为例

doi: 10.13203/j.whugis20210325

王珂^1,2,
关慧珍¹,
胡楚丽^1,2,
晁怡¹

1 中国地质大学(武汉)地理与信息工程学院, 湖北武汉, 430074;
2 中国地质大学(武汉) 国家地理信息系统工程技术研究中心, 湖北, 武汉, 430074

基金项目:

国家重点研发计划项目（2018YFB2100501）；国家自然科学基金项目（42071380）.

详细信息

作者简介:
王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring

1 School of Geography and Information Engineering, China University of Geosciences, Wuhan 430074, China;
2 National Engineering Research Center of Geographic Information System, China University of Geosciences, Wuhan 430074, China

Funds:

The National Key Research and Development Program of China (2018YFB2100501)

摘要: 感知覆盖和网络通信对传感器网络监测的准确性、全面性以及数据传输具有重要意义。本研究针对连续立体空间中传感器节点部署问题，提出了一种基于三维有限控制集的节点部署方法。首先采用一定的离散化尺寸将连续立体空间离散化，提取出一组可以代表连续空间中无限侯选位置的三维有限控制集，然后基于三维有限控制集构建考虑通信的最大覆盖模型。水下空间是一种典型的连续立体空间，一些水质监测变量在水下空间存在垂直方向的差异性，以水质监测为例，进行水下节点部署仿真，对空间离散化造成的误差进行分析，对比本方法和其他方法的覆盖效果。结果表明：本研究提出的立体空间中节点部署方法可以有效部署节点，利用较少的节点达到较高的覆盖度，并且在部署节点数目较少的时候，仍可以保证节点之间的通信。
- 连续立体空间 /
- 有限控制集 /
- 传感器网络 /
- 覆盖部署 /
- 水质监测
Abstract: Objectives: Coverage and communication are of great significance to the accuracy, comprehensiveness 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 problem. Methods: The node deployment problem in continuous space is transformed into discrete maximum coverage location problem by 3D finite dominating sets. Firstly, 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 coverage 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 between 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 distribution in vertical direction.
- three-dimensional space /
- finite dominating sets /
- sensor network /
- coverage deployment /
- water quality monitoring

[1]	Gajbhiye P, Mahajan A.A survey of architecture and node deployment in Wireless Sensor Network[C]//2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT).Ostrava, Czech Republic.2008:426-430
[2]	Vega-Rodríguez M A, Pérez C J, Reder K, et al.A Stage-Based Approach to Allocating Water Quality Monitoring Stations Based on the WorldQual Model:The Jubba River as a Case Study[J].Science of the Total Environment, 2021, 762:144162
[3]	Kim Y H, Son S, Kim H C, et al.Application of Satellite Remote Sensing in Monitoring Dissolved Oxygen Variabilities:A Case Study for Coastal Waters in Korea[J].Environment International, 2020, 134:105301
[4]	Faustine A, Mvuma A N, Mongi H J, et al.Wireless Sensor Networks for Water Quality Monitoring and Control within Lake Victoria Basin:Prototype Development[J].Wireless Sensor Network, 2014, 6(12):281-290
[5]	Adu-Manu K S, Tapparello C, Heinzelman W, et al.Water Quality Monitoring Using Wireless Sensor Networks:Current Trends and Future Research Directions[J].ACM Transactions on Sensor Networks, 2017, 13(1):4
[6]	Pule M, Yahya A, Chuma J.Wireless Sensor Networks:A Survey on Monitoring Water Quality[J].Journal of Applied Research and Technology, 2017, 15(6):562-570
[7]	Church R, ReVelle C.The Maximal Covering Location Problem[J].Papers of the Regional Science Association, 1974, 32(1):101-118
[8]	Wei R, Murray A T.Continuous Space Maximal Coverage:Insights, Advances and Challenges[J].Computers&Operations Research, 2015, 62:325-336
[9]	Church R L, Meadows M E.Location Modeling Utilizing Maximum Service Distance Criteria[J].Geographical Analysis, 2010, 11(4):358-373
[10]	Church R, ReVelle C.The Maximal Covering Location Problem[J].Papers of the Regional Science Association, 1974, 32(1):101-118
[11]	Murray A T, Tong D Q.Coverage Optimization in Continuous Space Facility Siting[J].International Journal of Geographical Information Science, 2007, 21(7):757-776
[12]	Farsi M, Elhosseini M A, Badawy M, et al.Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity:A Survey[J].IEEE Access, 2019, 7:28940-28954
[13]	Al-Karaki J N, Gawanmeh A.The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks:Revisited[J].IEEE Access, 2017, 5:18051-18065
[14]	Felemban E, Shaikh F K, Qureshi U M, et al.Underwater Sensor Network Applications:A Comprehensive Survey[J].International Journal of Distributed Sensor Networks, 2015, 2015:5
[15]	Wang J, Guo H Y.Virtual Force Field Coverage Algorithms for Wireless Sensor Networks in Water Environments[J].International Journal of Sensor Networks, 2020, 32(3):174
[16]	Du X Y, Sun L J, Liu L F.Coverage Optimization Algorithm Based on Sampling for 3D Underwater Sensor Networks[J].International Journal of Distributed Sensor Networks, 2013, 9(9):478470
[17]	Zhang Y, Wang M X, Liang J X, et al.Coverage Enhancing of 3D Underwater Sensor Networks Based on Improved Fruit Fly Optimization Algorithm[J].Soft Computing, 2017, 21(20):6019-6029
[18]	Wang Z S, Wang B, Xiong Z H.A novel coverage algorithm based on 3D-Voronoi cell for underwater wireless sensor networks[C]//2015 International Conference on Wireless Communications&Signal Processing (WCSP).Nanjing, China.2015:1-5
[19]	Zhang H H, Hou J C.Maintaining Sensing Coverage and Connectivity in Large Sensor Networks[J].Ad Hoc&Sensor Wireless Networks, 2005, 1(1/2):89-124
[20]	Uribe C, Grote W.Radio Communication Model for Underwater WSN[C]//Proceedings of the 3rd international conference on New technologies, mobility and security.2009:147-151
[21]	Heidemann J, Stojanovic M, Zorzi M.Underwater sensor networks:applications, advances and challenges[J].Philosophical Transactions of the Royal Society a:Mathematical, Physical and Engineering Sciences.2012, 370(1958):158-175.
[22]	Khan A, Jenkins L.Undersea wireless sensor network for ocean pollution prevention[C].20083rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE'08), Bangalore, India, 2008.

[1]	徐敬海, 杜东升, 李枝军, 王曙光. 一种应用传感器网和实景三维模型的复杂建筑物实时动态监测方法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20200462
[2]	周波阳, 罗志才, 宁津生, 肖玉刚. 航空矢量重力测量中有限冲激响应低通数字滤波器的设计 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20130089
[3]	冯欣, 张鹏, 徐亚明, 邹进贵. 一种利用K均值聚类的无线传感器网络节点定位算法 . 武汉大学学报 ● 信息科学版,
[4]	代侦勇, 张伟, 陈晓玲, 田礼乔. 应用HJ CCD传感器指数的鄱阳湖TSM浓度遥感监测 . 武汉大学学报 ● 信息科学版,
[5]	. 使用双基站无线传感器网络进行电网连续灾害追踪与预警研究 . 武汉大学学报 ● 信息科学版,
[6]	杨成月, 李清泉, 刘建明. 使用双基站无线传感器网络进行电网连续灾害追踪与预警研究 . 武汉大学学报 ● 信息科学版,
[7]	刘经南. GNSS连续运行参考站网的下一代发展方向——地基地球空间信息智能传感网络 . 武汉大学学报 ● 信息科学版,
[8]	付小晶, 张国印, 马春光. 异构传感器网络基于身份的认证及密钥协商方案 . 武汉大学学报 ● 信息科学版,
[9]	马春光, 楚振江, 王九如, 王慧强. 异构传感器网络密钥管理框架研究 . 武汉大学学报 ● 信息科学版,
[10]	李德仁, 龚健雅, 邵振峰. 从数字地球到智慧地球 . 武汉大学学报 ● 信息科学版,
[11]	徐卫明, 殷晓冬, 王春瑞. 利用海面传感器网络的协同定位技术 . 武汉大学学报 ● 信息科学版,
[12]	徐卫明, 暴景阳, 陆建华. 一种基于空时联合约束的相对定位方法 . 武汉大学学报 ● 信息科学版,
[13]	马春光, 耿贵宁, 王慧强, 尚治国. 基于多项式异构无线传感器网络密钥预分配方案 . 武汉大学学报 ● 信息科学版,
[14]	王新胜, 詹永照, 王良民. 能量有效的无线传感器网络安全拓扑控制协议 . 武汉大学学报 ● 信息科学版,
[15]	童小华, 谢欢, 仇雁翎, 赵建夫. 黄浦江上游水域的多光谱遥感水质监测与反演模型 . 武汉大学学报 ● 信息科学版,
[16]	刘经南, 陈庭, 许才军, 易长荣. 球坐标下数值流形方法有限单元覆盖的单元矩阵表达式 . 武汉大学学报 ● 信息科学版,
[17]	杨元喜. 多源传感器动、静态滤波融合导航 . 武汉大学学报 ● 信息科学版,
[18]	吴仲城, 卞亦文, 汪增福. 网络化智能传感器及其即插即用接口设计 . 武汉大学学报 ● 信息科学版,
[19]	邵巨良, 王树根, 李德仁. 线阵列卫星传感器定向方法的研究 . 武汉大学学报 ● 信息科学版,
[20]	李以赫, 文剑光. 重力方向传感器 . 武汉大学学报 ● 信息科学版,

点击查看大图

计量

文章访问数: 49
HTML全文浏览量: 4
PDF下载量: 2
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

连续立体空间下传感器节点覆盖部署方法研究：以水质监测为例

doi: 10.13203/j.whugis20210325

作者简介:
王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring

计量

连续立体空间下传感器节点覆盖部署方法研究：以水质监测为例

doi: 10.13203/j.whugis20210325

1 中国地质大学(武汉)地理与信息工程学院, 湖北武汉, 430074;

2 中国地质大学(武汉) 国家地理信息系统工程技术研究中心, 湖北, 武汉, 430074

作者简介:
王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

English Abstract

Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring

1 School of Geography and Information Engineering, China University of Geosciences, Wuhan 430074, China;

2 National Engineering Research Center of Geographic Information System, China University of Geosciences, Wuhan 430074, China

全文HTML

目录

留言板

连续立体空间下传感器节点覆盖部署方法研究：以水质监测为例

doi: 10.13203/j.whugis20210325

作者简介: 王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring

计量

出版历程

连续立体空间下传感器节点覆盖部署方法研究：以水质监测为例

doi: 10.13203/j.whugis20210325

1 中国地质大学(武汉)地理与信息工程学院, 湖北 武汉, 430074; 2 中国地质大学(武汉) 国家地理信息系统工程技术研究中心, 湖北, 武汉, 430074

作者简介: 王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

English Abstract

Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring

1 School of Geography and Information Engineering, China University of Geosciences, Wuhan 430074, China; 2 National Engineering Research Center of Geographic Information System, China University of Geosciences, Wuhan 430074, China

全文HTML

目录

作者简介:
王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

1 中国地质大学(武汉)地理与信息工程学院, 湖北武汉, 430074;

2 中国地质大学(武汉) 国家地理信息系统工程技术研究中心, 湖北, 武汉, 430074

作者简介:
王珂，博士，副教授，主要研究方向为地理信息系统、地理空间传感网和智慧城市。wangke@cug.edu.cn

1 School of Geography and Information Engineering, China University of Geosciences, Wuhan 430074, China;

2 National Engineering Research Center of Geographic Information System, China University of Geosciences, Wuhan 430074, China