Journal of Shandong University(Engineering Science) ›› 2019, Vol. 49 ›› Issue (1): 30-35.doi: 10.6040/j.issn.1672-3961.0.2018.195

• Machine Learning & Data Mining • Previous Articles     Next Articles

Optimal deployment strategy of forest fire monitoring nodes based on visualization

Pengcheng ZHAO(),Fuquan ZHANG*(),Xubing YANG,Yin WU   

  1. College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, Jiangsu, China
  • Received:2018-05-31 Online:2019-02-20 Published:2019-03-01
  • Contact: Fuquan ZHANG E-mail:jerry19930325@163.com;zfq@njfu.edu.cn
  • Supported by:
    国家自然科学基金面上项目(31670554);江苏省自然基金项目(BK20161527);国家自然科学基金项目(31700478)

RichHTML

8

PDF (PC)

419

Abstract:

Because of the high cost of forest fire monitoring sensor nodes and large deployment area, the optimization of the deployment efficiency was the main problem in application. In order to coordinate the deployment cost and coverage efficiency of nodes, a visualization-based optimal monitoring nodes deployment strategy was proposed. This strategy was based on a practical dataset from the forest environment, and made viewshed analysis of the candidate nodes. The mutual information algorithm was used to greedily select the location with the highest coverage efficiency by using the viewshed area association matrix of the nodes. The optimal number of nodes was calculated under the cost constraints by the submodular algorithm. This strategy ensured coverage efficiency, and reduced deployment cost. It was a cost-effective deployment strategy for forest fire monitoring nodes.

Key words: forest fire prevention, covering algorithm, submodular model, visualization, mutual information

CLC Number: 

  • TP399

Fig.1

View analysis of multi observation nodes"

Fig.2

Model schematic diagram"

Fig.3

Candidate point layout for sensor observation"

Fig.4

Full coverage node distribution diagram"

Table 1

Full coverage optimization results"

覆盖次数 栅格个数 比例/%
1 7 584 15.49
2 23 035 47.05
3 15 265 31.18
4 2 957 6.04
＞4 119 0.24

Table 2

Maximum coverage results under cost constraints"

传感器预算/元 覆盖栅格数 覆盖区域/% 未覆盖区域/% 一次覆盖/% 二次覆盖/%
420 000 42 018 85.82 14.18 46.71 31.66
540 000 45 317 92.68 7.32 43.39 35.19
660 000 46 196 94.35 5.65 31.33 36.93
780 000 48 458 98.97 1.03 23.42 41.35

Fig.5

Chart of coverage area, budget and number of sensors"

1 刘丽萍, 王智, 孙优贤. 无线传感器网络部署及其覆盖问题研究[J]. 电子与信息学报, 2006, 28 (9): 1752- 1757.
LIU Liping , WANG Zhi , SUN Youxian . Survey on coverage in wireless sensor networks deployment[J]. Journal of Electronics & Information Technology, 2016, 28 (9): 1752- 1757.
2 CULLER D E , HILL J L . System architecture for wireless sensor networks[J]. Computer Science University of California, Berkeley, 2003, 11- 17.
3 刘陈, 蔡婷. 一种基于RSSI向量的传感器网络定位算法[J]. 山东大学学报(工学版), 2016, 46 (3): 23- 30.
LIU Chen , CAI Ting . A localization algorithm based on RSSI vector for wireless sensor networks[J]. Journal of Shandong University (Engineering Science), 2016, 46 (3): 23- 30.
4 符修文, 李文锋, 段莹. 分簇无线传感器网络级联失效抗毁性研究[J]. 计算机研究与发展, 2016, 53 (12): 2882- 2892.
doi: 10.7544/issn1000-1239.2016.20150455
FU Xiuwen , LI Wenfeng , DUAN Ying . Invulnerability of clustering wireless sensor network towards cascading failures[J]. Journal of Computer Research and Development, 2016, 53 (12): 2882- 2892.
doi: 10.7544/issn1000-1239.2016.20150455
5 张长森, 胡宇鹏, 陈鹏鹏. 基于Quorum的低占空比WSNs最优延迟可靠路由算法[J]. 计算机应用与软件, 2016, 33 (11): 79- 83.
doi: 10.3969/j.issn.1000-386x.2016.11.019
ZHANG Changsen , HU Yupeng , CHEN Pengpeng . Optimal-reliable delay routing algorithm for low duty cycle wsns based on quorum[J]. Computer Applications and Software, 2016, 33 (11): 79- 83.
doi: 10.3969/j.issn.1000-386x.2016.11.019
6 HUANG C F , TSENG Y C . The coverage problem in a wireless sensor network[J]. Mobile Networks & Applications, 2005, 10 (4): 519- 528.
7 HEO N, VARSHNEY P K. A distributed self spreading algorithm for mobile wireless sensor networks[C]//Wireless Communications and Networking. NewYork, USA: IEEE, 2003: 1597-1602.
8 O′ROURKE J . Art gallery theorems and algorithms[M]. Oxfordshire: Oxford University Press, 1987: 1- 10.
9 SLIJEOCEVIC S , POTKONJAK M . Power efficient organization of wireless sensor networks[J]. Proceedings of Icc Jun, 2001, 2, 472- 476.
10 赵璠, 舒立福, 周汝良. 林火行为蔓延模型研究进展[J]. 世界林业研究, 2017, 30 (2): 46- 50.
ZHAO Fan , SHU Lifu , ZHOU Ruliang . Areview of wildland fire spread modelling[J]. World Forestry Research, 2017, 30 (2): 46- 50.
11 LU G . Design of low power wsn node in wild environment[J]. American Journal of Network and Communications, 2017, 6 (2): 47- 53.
doi: 10.11648/j.ajnc.20170602.12
12 KIM Y H , RANA S , WISE S . Exploring multipleviewshed analysis using terrain features and optimisation techniques[J]. Computers & Geosciences, 2004, 30 (9): 1019- 1032.
13 BAO S , XIAO N , LAI Z , et al. Optimizing watchtower locations for forest fire monitoring using location models[J]. Fire Safety Journal, 2015, 71, 100- 109.
doi: 10.1016/j.firesaf.2014.11.016
14 REVELLE C . Review, extension and prediction in emergency service siting models[J]. European Journal of Operational Research, 1989, 40 (1): 58- 69.
15 SCHILLING D , ELZINGA D J , COHON J , et al. The team-fleet models for simultaneous facility and equipment Siting[J]. Transportation Science, 1979, 13 (2): 163- 175.
doi: 10.1287/trsc.13.2.163
16 LIU Q F , LI Y E . Improved sample method for medical image registration based on mutual information: improved sample method for medical image registration based on mutual information[J]. Journal of Computer Applications, 2010, 30 (4): 947- 949.
doi: 10.3724/SP.J.1087.2010.00947
17 KRAUSE A, GUESTRIN C. Near-optimal observation selection using submodular functions[C]//AAAI Conference on Artificial Intelligence. Vancouver, Canada: DBLP, 2007: 1650-1654.
18 GUESTRIN C, KRAUSE A, SINGH A P. Near optimal sensor placements in Gaussian processes[C]//International Conference on Machine Learning. Bonn, Germany: ACM, 2005: 265-272.
19 NEMHAUSER G L , WOLSEY L A , FISHER M L . An analysis of approximations for maximizing submodular set functions[J]. Mathematical Programming, 1978, 14 (1): 265- 294.
doi: 10.1007/BF01588971
20 KRAUSE A , LESKOVEC J , GUESTRIN C , et al. Efficient sensor placement optimization for securing large waterdistribution networks[J]. Journal of Water Resources Planning & Management, 2008, 134 (6): 516- 526.
[1] Xindi CHEN, Tianrui LI, Huanhuan YANG. Visualization of interactive ThemeRiver based on time-series data [J]. Journal of Shandong University(Engineering Science), 2019, 49(4): 29-35.
[2] LIN Yaojin, ZHANG Jia, LIN Menglei, WANG Juan. A method of collaborative filtering recommendation based on fuzzy information entropy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 13-20.
[3] PAN Pan1, WANG Xi-zhao2, ZHAI Jun-hai2. An improved induction algorithm based on ordinal decision tree [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(1): 41-44.
[4] WU En-qi1, DU Bao-jiang1, WANG Hai-peng1, YU Jian-ping2. Study of visual planning of  underground power pipelines based on virtual reality [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(6): 54-57.
[5] WANG Fa-bo, XU Xin-shun. A new feature selection method for text categorization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(4): 8-11.
[6] LI Li,YANG Zhong,XING Jian-fang,SHEN Chun-lin . Points sampling optimization strategy and performance analysis for a true 3D display system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 1-6 .
[7] ZHAI Haiting,WU Xiaojuan,PENG Zhang . A modified MI measure on 3D medical image registration [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 33-39 .
[8] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107-110 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[2] SUN Cong-zheng,GUAN Cong-sheng,QIN Jing-yu,CHENG Chuan . The structure and performances of the electroless Ni-P alloy coating on aluminum alloy[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 108 -112 .
[3] WANG Bai-wei,CAO Sheng-le . A mult-objective assessment method of the effects of industrial waste-water management[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 89 -92 .
[4] CHOU Wu-Sheng, WANG Shuo. Study on the adaptive algorithm of the force reflection robotic master under large stiffness of the environment[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 1 -5 .
[5] CAO Gang, DONG Chao-Yang, HUANG Ji-Bao, XUE Yu-Qing. Power system inter-area oscillation damping control with FACTS devies[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(3): 31 -36 .
[6] LI Yi-bin ,RUAN Jiu-hong ,LIU Lu-yuan,SONG Rui,RONG Xue-wen . Vehicle longitudinal acceleration control based on ADRC[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 1 -04 .
[7] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[8] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[9] LIU Zhongguo,ZHANG Xiaojing,LIU Boqiang,LIU Changchun, . The development of ultrasonic characterization of the biological tissue elasticity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(3): 34 -38 .
[10] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd