基于可视化的森林火灾监测节点优化部署策略

Optimal deployment strategy of forest fire monitoring nodes based on visualization

由于森林防火传感器节点成本高、部署区域大,优化部署效率是其应用时所面临的主要问题。为使节点部署成本与覆盖效率之间相互协调,提出一种基于可视化的森林火灾监测节点优化部署策略。以实际森林环境为基础,对预置节点做可视域分析;通过建立节点可视域面积关联矩阵,使用互信息算法贪婪地选择覆盖效率最高的预置节点;在预算受限时利用子模算法预估最佳的节点部署数量。该策略既保证了覆盖效率,又减少了部署成本,是一种高性价比的森林火灾监测节点部署策略。

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.