Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review,        editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Turn off MathJax
Article Contents

WANG Ke, GUAN Huizhen, HU Chuli, CHAO Yi. Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210325
Citation: WANG Ke, GUAN Huizhen, HU Chuli, CHAO Yi. Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210325

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

doi: 10.13203/j.whugis20210325
Funds:

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

  • Received Date: 2021-06-16
    Available Online: 2022-08-10
  • 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.
  • [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.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Article Metrics

Article views(49) PDF downloads(2) Cited by()

Related
Proportional views

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

doi: 10.13203/j.whugis20210325
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.

WANG Ke, GUAN Huizhen, HU Chuli, CHAO Yi. Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210325
Citation: WANG Ke, GUAN Huizhen, HU Chuli, CHAO Yi. Research on Sensor Coverage Deployment Method in Continuous Three-dimensional Space: A Case Study of Water Quality Monitoring[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210325
Reference (22)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return