[发明专利]一种连通约束下有向传感器任务监测的部署方法

摘要

本发明公开了一种连通约束下有向传感器任务监测的部署方法，包括：有N个任务监测点，在具有固定的已知位置和方位角的二维区域Ω中,同时有一个同构集合的B个有向传感器有待部署在Ω平面上M个候选位置构成的连通图；将原始要解决的问题简化成连通约束下的子模集函数优化问题；设计一种解决连通约束下的子模集函数最大化的近似算法，并得到一个常数近似比；提出提取候选方位角技术，为每个部署的传感器选择一个最佳的方位角，从而达到最大化网络整体任务监测效用。本发明通过简化算法，仅提取有限个可能的候选方位角而不用考虑连续无穷多个候选方位角。

主权项

1.一种连通约束下有向传感器任务监测的部署方法，其特征是，包括：步骤S1：基于定向任务监测模型，构建关于如何部署最多B个符合连通约束条件下的有向传感器使N个可监测任务的整体监测效用最大化的问题(即连通有向传感器部署问题P1)的数学模型；步骤S2：将步骤S1中的问题简化成找到最多B个连通的候选位置用于部署最多B个全向传感器来达到整体监测效用最大化的问题(即连通约束下的子模集函数优化问题P2)；步骤S3：设计一种解决连通约束下的子模集函数最大化的近似算法，获得部署全向传感器的B个最佳候选位置；步骤S4：为各个最佳候选位置选择部署全向传感器的最佳方向(即部署传感器最佳方向选择问题P3)，包括方向角提取和最佳方向角选择，从而达到整体任务监测效用最大化的目标。