【技术实现步骤摘要】
一种连通约束下有向传感器任务监测的部署方法
本专利技术涉及无线传感网络中的有向传感器的部署领域,具体涉及通过确定有向传感器的位置和方向角来保证部署的有向传感器之间可以相互通信并最大化有向传感器用于监测任务点的整体监测效用。
技术介绍
传感器技术、微波技术、现在网络和无线通信技术的发展极大促进了现代无线传感网络的发展。无线传感网络极大的扩展了人们获取信息的能力,将客观环境的物理信息与网络传输进行结合,为人们提供最直接、最有效和最真实的信息。因此,无线传感网络技术具有广阔的应用前景,可用于军事、工农业控制、城市管理、生物医学、环境监测、救灾监测等领域。有向传感器通常需要彼此通信以交换诸如位置,时间以及从环境中收集到数据信息以用于实际目的。例如:1)协作调度以实现某些目标,诸如优化任务监测效用;2)从传感器和/或监测任务点收集到某个监测任务点的数据信息;3)传感器之间的配置更新。这些目的需要有向传感器彼此之间可以通信。此外,与有线通信相比,无线通信在实现有向传感器连通性方面显示出其特殊优势,例如:1)降低了通信线路成本、布局和维护的财务和人力开销;2)有向传感器动态加入或离开网络时通信建立更方便;3)它更可靠,因为通信线路在户外和工厂等恶劣环境中暴露了风险;4)对于移动的有向传感器来说更为优选。现有技术中,尽管已经出现了一些工作研究有向传感器的部署方案,但是,它们中的大多数几乎都是几何问题;还有一些考虑了最大化具有连通约束的子模集函数的问题。但尽管如此,这些研究均不能解决连通约束下有向传感器任务监测的部署的技术问题,而设计一种确保部署的有向传感器之间可以相互通信 ...
【技术保护点】
1.一种连通约束下有向传感器任务监测的部署方法,其特征是,包括:步骤S1:基于定向任务监测模型,构建关于如何部署最多B个符合连通约束条件下的有向传感器使N个可监测任务的整体监测效用最大化的问题(即连通有向传感器部署问题P1)的数学模型;步骤S2:将步骤S1中的问题简化成找到最多B个连通的候选位置用于部署最多B个全向传感器来达到整体监测效用最大化的问题(即连通约束下的子模集函数优化问题P2);步骤S3:设计一种解决连通约束下的子模集函数最大化的近似算法,获得部署全向传感器的B个最佳候选位置;步骤S4:为各个最佳候选位置选择部署全向传感器的最佳方向(即部署传感器最佳方向选择问题P3),包括方向角提取和最佳方向角选择,从而达到整体任务监测效用最大化的目标。
【技术特征摘要】
1.一种连通约束下有向传感器任务监测的部署方法,其特征是,包括:步骤S1:基于定向任务监测模型,构建关于如何部署最多B个符合连通约束条件下的有向传感器使N个可监测任务的整体监测效用最大化的问题(即连通有向传感器部署问题P1)的数学模型;步骤S2:将步骤S1中的问题简化成找到最多B个连通的候选位置用于部署最多B个全向传感器来达到整体监测效用最大化的问题(即连通约束下的子模集函数优化问题P2);步骤S3:设计一种解决连通约束下的子模集函数最大化的近似算法,获得部署全向传感器的B个最佳候选位置;步骤S4:为各个最佳候选位置选择部署全向传感器的最佳方向(即部署传感器最佳方向选择问题P3),包括方向角提取和最佳方向角选择,从而达到整体任务监测效用最大化的目标。2.根据权利要求1所述的部署方法,其特征是,步骤S1具体包括:设有监测任务oi,其范围近似为一个以该点为圆心、圆心角为Ao、半径为D的扇形;设有有向传感器sj,其监测范围近似为一个以该点为圆心、圆心角为As、半径为D的扇形;oi、sj朝向方向的单位向量分别为||oisj||代表oi与sj之间的距离;假设有N个目标监测任务,记为O={o1,...,oN},在具有固定的已知位置的二维区域Ω中,有一个同构集合的B个有向传感器S={s1,...,sB}有待部署在Ω平面上M个候选位置P={p1,...,pM}构成的连通图;定义有向传感器为二元组<pi,θi>,其中pi是候选位置,θi是传感器部署在候选位置pi处的方向角;对于同一个候选位置pi,最多部署个传感器,即候选位置的最大数目传感器的约束;来表示候选位置pi的策略集,即表示策略集合;F是策略集合的子集,Fa是满足候选位置最大数目传感器约束以及最多有B个传感器约束的策略集合;连通有向传感器部署问题P1表示如下:s.t.A∈FαandSubgraphAisconnected其中,其中,f(A)是当有向传感器选择A集合的部署策略时的总体监测效用;步骤S2中,连通约束下的子模集函数优化问题P2表示如下:s.t.A'∈PandSubgraphA'isconnected其中,是B个全向传感器的整体监测效用;步骤S4中,部署全向传感器最佳方向选择问题P3表示如下:s.t.θi∈[0,2π)其中,是考虑传感器的方向之后的总体监测效用;式中,oi表示监测任务,sj表示有向传感器,pi是候选位置,θi是传感器部署在候选位置pi处的方向角,φj表示任务的方向角,表示策略集合,来表示候选位置pi的策略集,3.根据权利要求2所述的部署方法,其特征是,步骤S3具体包括:S31:将能够覆盖所有的N个任务和M个候选位置的区域H,将区域H划分为多个边长为的均匀小正六边形单元;将这些小正六边形单元分成不同的组,使得在同一个小正六边形单元中部署在候选位置上的所有传感器能相互通信,Rc表示有向传感器之间的通信半径;同一组中不同的小正六边形单元之间的间隔单元的数目至少是沿划分线间隔I个小正六边形单元,I由向上取整得到;将这些小正六边形单元划分为K个不同的组,其中K=I2+2I+1,使得在每个组中,相邻小正六边形单元之间...
【专利技术属性】
技术研发人员:陈贵海,戴海鹏,于楠,汪笑宇,刘向阳,
申请(专利权)人:南京大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。