CN106131860B - 利用有向移动传感器网络节点覆盖三维空间大目标的方法 - Google Patents
利用有向移动传感器网络节点覆盖三维空间大目标的方法 Download PDFInfo
- Publication number
- CN106131860B CN106131860B CN201610456891.0A CN201610456891A CN106131860B CN 106131860 B CN106131860 B CN 106131860B CN 201610456891 A CN201610456891 A CN 201610456891A CN 106131860 B CN106131860 B CN 106131860B
- Authority
- CN
- China
- Prior art keywords
- sphere
- mobile node
- center
- node
- virtual
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 8
- 230000009471 action Effects 0.000 claims description 4
- 230000005484 gravity Effects 0.000 claims description 4
- 230000008447 perception Effects 0.000 claims description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims description 2
- 238000010968 computed tomography angiography Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 8
- 238000012544 monitoring process Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种利用有向移动传感器网络节点覆盖三维空间大目标的方法,其中,该方法包括:根据三维空间大目标的所有外凸点获得所述三维空间大目标的质心;以所述质心为球心获得所述三维空间大目标的外接球;根据移动节点之间的虚拟力,以及所述移动节点与所述三维空间大目标的外接球之间的虚拟力围绕所述三维空间大目标的外接球部署所述移动节点;根据所述移动节点和所述质心的连线调整所述移动节点的朝向,以使所述朝向指向所述球心。本发明能够利用有向传感器移动网络节点对三维空间大目标表面进行均匀覆盖,移动节点部署快、智能化程度高,节省了大量人力资源。
Description
技术领域
本发明涉及无线传感器网络领域,尤其涉及一种三维空间内有向传感器网络移动节点覆盖大目标的实现方法,具体来说就是一种利用有向移动传感器网络节点覆盖三维空间大目标的方法。
背景技术
近年来,无线传感器网络由于其高度的学科交叉性和广泛的应用前景受到世界各地学术界和工业界的高度关注,已成为当前IT领域新兴的前沿热点。根据采用的传感器节点类型,无线传感器网络可分为很多种。例如,若节点带有摄像装置,具有视频采集功能,则称之为视频传感器网络;若带有移动装置,则称为移动传感器网络;若组成网络的传感器节点的感知范围与方向相关,则称为有向传感器网络。在目标监测问题上,有向传感器在重点方向覆盖和使用能耗方面相比传统的全向传感器更具有优势。从实际应用角度上来看,目前常见的传感器类型,如图像、红外、声波等均具有方向性,由此可见有向传感器网络更为接近实用。
有向传感器网络节点加装了自主移动装置,就构成了有向移动传感器网络,例如用于军事、农业、灾难救援中的空中视频传感器网络,其节点是一架带有摄像头的微小型飞行器,由于能够组网协同飞行,从而能够更及时准确地获取目标区域的信息。
针对各类无线传感器网络,节点的部署和覆盖控制问题一直是研究的热点问题。常用的节点部署方法主要分为随机部署、人工部署和自主部署三类。在随机部署方式中,节点被一次性随机抛撒在监测区域内;在人工部署方式中,需要人工手动布设每一个节点;自主部署是指初始时节点被随机布撒,但由于节点自身带有移动装置能够自主移动,会按着一定的部署方法通过自主移动完成部署。
对于自主部署而言,由于节点的资源受限,通信范围和感知范围都十分有限,因此自主部署算法的好坏会对监测区域覆盖产生重要影响。好的自主部署算法应尽可能避免重叠覆盖、尽可能减少覆盖漏洞,部署过程中尽可能避免节点之间或节点与目标之间的相互干扰(如碰撞)。
有向移动传感器网络在灾难救援中具有具大的应用潜力,可以快速、近距离对灾难发生地点进行全方位监测,协助搜索被困人员、及时反馈现场信息。然而,在实际应用中,被监测目标通常具有一定的空间体积,例如一座发生雪崩的雪山、一座起火的高层建筑物,迫切需要全方位进行监测。但是目前已有的自主部署算法,主要是针对二维平面环境进行区域覆盖,针对三维空间大目标表面的覆盖部署问题,尚未发现有相关研究成果。因此,本领域技术人员亟待研发一种利用有向传感器网络移动节点自主覆盖三维空间大目标的方法。
发明内容
有鉴于此,本发明要解决的技术问题在于提供一种利用有向移动传感器网络节点覆盖三维空间大目标的方法,解决了现有技术中有向移动传感器网络移动节点无法针对三维空间大目标表面进行覆盖部署的问题。
为了解决上述问题,本发明具体实施方式提供一种利用有向移动传感器网络节点覆盖三维空间大目标的方法,包括:根据三维空间大目标的所有外凸点获得所述三维空间大目标的质心;以所述质心为球心获得所述三维空间大目标的外接球;根据移动节点之间的虚拟力,以及所述移动节点与所述三维空间大目标的外接球之间的虚拟力围绕所述三维空间大目标的外接球部署所述移动节点;根据所述移动节点和所述质心的连线调整所述移动节点的朝向,以使所述朝向指向所述球心。
根据本发明的上述具体实施方式可知,利用有向移动传感器网络节点覆盖三维空间大目标的方法至少具有以下有益效果或特点:基于虚拟力原理,将有向移动传感器网络协同自主部署过程转化为节点在虚拟力场中受虚拟力作用而自主移动、自主转动的过程,能够实现移动传感器网络节点自主、均匀覆盖三维空间大目标,从而实现对三维空间大目标的全方位监测,节点部署快、智能化程度高,节省了人力资源。
附图说明
下面的所附附图是本发明的说明书的一部分,其绘示了本发明的示例实施例,所附附图与说明书的描述一起用来说明本发明的原理。
图1是有向移动传感器网络大目标模型示意图。
图2是有向移动传感器网络节点感知模型示意图。
图3是有向移动传感器网络三维空间大目标移动节点覆盖方法执行步骤示意图。
图4是有向移动传感器网络节点之间的虚拟力示意图。
图5是有向移动传感器网络节点与大目标之间的虚拟力示意图。
图6是有向移动传感器网络节点方向与大目标之间角度关系示意图。
图7是有向移动传感器网络部署实例的初始化状态示意图。
图8是有向移动传感器网络部署实例在部署过程中某一时刻状态示意图。
图9有向移动传感器网络部署实例的最终部署状态示意图。
图10有向移动传感器网络部署实例的剖面部署状态示意图。
图11是利用有向移动传感器网络节点覆盖三维空间大目标的方法的流程图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白,下面将以附图及详细叙述清楚说明本发明所揭示内容的精神,任何所属技术领域技术人员在了解本发明内容的实施例后,当可由本发明内容所教示的技术,加以改变及修饰,其并不脱离本发明内容的精神与范围。
本发明的示意性实施例及其说明用于解释本发明,但并不作为对本发明的限定。另外,在附图及实施方式中所使用相同或类似标号的元件/构件是用来代表相同或类似部分。
关于本文中所使用的“第一”、“第二”、…等,并非特别指称次序或顺位的意思,也非用以限定本发明,其仅为了区别以相同技术用语描述的元件或操作。
关于本文中所使用的方向用语,例如:上、下、左、右、前或后等,仅是参考附图的方向。因此,使用的方向用语是用来说明并非用来限制本创作。
关于本文中所使用的“包含”、“包括”、“具有”、“含有”等等,均为开放性的用语,即意指包含但不限于。
关于本文中所使用的“及/或”,包括所述事物的任一或全部组合。
关于本文中所使用的用语“大致”、“约”等,用以修饰任何可以微变化的数量或误差,但这些微变化或误差并不会改变其本质。一般而言,此类用语所修饰的微变化或误差的范围在部分实施例中可为20%,在部分实施例中可为10%,在部分实施例中可为5%或是其他数值。本领域技术人员应当了解,前述提及的数值可依实际需求而调整,并不以此为限。
某些用以描述本申请的用词将于下或在此说明书的别处讨论,以提供本领域技术人员在有关本申请的描述上额外的引导。
以下结合附图对本发明作进一步说明,如说明书附图1-图10所示。
所述大目标是指体积较大(少量有向传感器网络节点无法完成覆盖)且可表现为单一体积的被监测物体,如图1所示。部署完毕后应最大限度覆盖大目标的表面积。大目标的所有外凸点集合Sa={S1,S2,...,Sk},设大目标的质心为CT,该质心的计算公式如公式(1)所示:
k表示大目标外凸点的最大数目,通过计算集合内所有外凸点的坐标的算数平均值即可得到三维质心点,也就是大目标外接球的球心。设外凸点与质心点的最远距离即大目标外接球的半径为RT,该半径的计算公式如公式(2)所示:
所述有向移动传感器网络的节点的感知范围表示为一个圆锥体,节点位于圆锥体锥顶,感知范围可以在空间平动,也可以以锥顶为中心进行旋转,如图2所示。节点感知模型可以用一个八元组<P,θ,C,R引,R斥,CT,RT,Sn>示。其中P表示三维空间中的有向移动传感器节点P的位置坐标;θ表示节点的有向传感器的感知角度;C表示节点P的感知范围的外接球的球心坐标;R引表示节点最大通信距离,也是节点间产生虚拟引力的最大距离;R斥表示产生虚拟斥力的最大距离,R斥小于等于R引且大于等于R外;R外为移动节点感知范围外接球的半径;CT表示所述三维空间大目标的质心;RT表示所述三维空间大目标的外接球的半径;Sn为移动节点的邻居移动节点的集合,邻居移动节点是指与移动节点之间的距离小于等于最大通信距离R引的节点。R外计算公式如公式(3)所示:
S表示节点P的邻居节点集合,所谓邻居节点是指与节点P之间的距离小于等于最大通信距离R引的节点。
本发明所述方法具体包括8个执行步骤,如图3所示。有向移动传感器网络中的每个节点在部署过程中各自独立执行该8个步骤:
(1)初始化:节点获得需要部署到的大目标外凸点的位置信息点集合,根据集合内的位置信息,可以得到大目标的质心点,并由此得到以质心点为球心,距离集合内外凸点与质心点的最远距离为半径的大目标外接球作为节点的部署距离基准;
(2)虚拟力的计算:为使节点能够在不与大目标发生碰撞的情况下尽可能接近大目标进行部署工作,根据节点与大目标之间的距离,大目标对部署节点产生虚拟作用力:大目标的外接球的球心产生引力使节点能够向大目标聚拢,大目标的外接球边界产生虚拟斥力使靠近大目标的节点受到斥力作用不致碰撞大目标。同时为了防止部署过程中发生的节点间的碰撞离散问题,所有节点间产生虚拟作用力:节点间产生引力使离散的节点可以相互靠拢,节点间产生斥力使可能过近的节点相互远离;
(3)节点所受虚拟力为来自邻居节点和大目标的虚拟力的合力;
(4)节点沿合力方向移动一个单位步长;
(5)节点方向与大目标外接球球心方向的角度偏差的计算:计算节点的有向传感器方向与节点指向大目标外接球球心方向之间的角度偏差;
(6)调整节点的有向传感器的方向,使有向传感器方向指向大目标外接球球心;
(7)返回步骤(2)继续执行。
所述步骤(2)用于计算部署过程中可能产生的虚拟力。节点之间根据距离的远近存在虚拟引力或者虚拟斥力或者没有虚拟作用力,如图4所示。大目标根据与当前节点Pn的距离远近产生虚拟引力或者虚拟斥力或者没有虚拟作用力,如图5所示。该步骤可以进一步细化包含如下处理步骤:
(21)设当前节点为Pn,节点Pn所有邻居节点集合S={P1,P2,…},计算节点Pn对应的外接球球心Cn,以及每一个邻居节点对应的外接球的球心集合C={C1,C2,…};
(22)计算当前节点Pn的外接球球心Cn与每一邻居节点Pm∈S的外接球的球心Cm之间的距离,如公式(4)所示:
(23)计算当前节点Pn的所有相邻节点Pm∈S对节点Pn的虚拟力,其中虚拟力计算公式如公式(5)所示:
其中,k斥,λ斥为斥力系数,k引,λ引为引力系数。为单位向量,表示由节点Pn的外接球球心Cn指向邻居节点Pm∈S的外接球球心Cm的引力方向。
(24)计算当前节点Pn所受所有邻居节点虚拟引力和斥力的合力,如公式(6)所示:
(25)设当前节点为Pn,节点Pn对应的外接球球心为Cn,计算Pn与大目标外接球球心CT的距离,如公式(7)所示;
(26)计算大目标外接球球心CT对节点Pn的虚拟引力,如公式(8)所示:
其中,为单位向量,表示由节点Pn的外接球球心Cn指向大目标外接球球心CT的引力方向。
(27)计算大目标外接球球心CT对节点Pn的虚拟斥力,如公式(9)所示:
(28)计算当前节点Pn所受所有来自大目标的虚拟引力和斥力的合力,如公式(10)所示:
所述步骤(5)用于计算节点的转动角度,如图6所示,可进一步细化包含如下处理步骤:
(51)设由当前节点Pn指向其外接球球心Cn的单位向量为设由当前节点Pn指向大目标外接球球心CT的单位向量为与的夹角为α。夹角α的计算如公式(11)所示:
(52)若α≤π,节点转动方向为顺时针,旋转角度为α,否则为逆时针旋转2π-α。
如图7~图10为本发明所述方法的一个具体实例。如图7所示是有向移动传感器网络的初始状态,节点数为200个,节点随机分布在三维空间区域中,大目标为一立方体(模拟楼房),其外接球为球体。如图8所示是有向移动传感器网络节点自主部署过程中某一时刻状态。如图9所示是有向移动传感器网络最终部署状态,有向移动传感器网络节点全部部署到球状体周围,且方向指向球体中心。节点的最终部署状态的内部剖面图如图10所示。
图11是利用有向移动传感器网络节点覆盖三维空间大目标的方法的流程图,如图11所示,该附图所示的具体实施方式包括以下步骤:
S101:根据三维空间大目标的所有外凸点获得所述三维空间大目标的质心;
S102:以所述质心为球心获得所述三维空间大目标的外接球;
S103:根据移动节点之间的虚拟力,以及所述移动节点与所述三维空间大目标的外接球之间的虚拟力围绕所述三维空间大目标的外接球部署所述移动节点;以及
S104:根据所述移动节点和所述质心的连线调整所述移动节点的朝向,以使所述朝向指向所述球心。
进一步地,所述三维空间大目标的外接球的半径为所述质心与所述外凸点之间的最大距离。
进一步地,所述虚拟力包括:所述移动节点之间的节点虚拟引力、所述移动节点之间的节点虚拟斥力、所述移动节点与所述三维空间大目标的外接球之间的虚拟引力、以及所述移动节点与所述三维空间大目标的外接球之间的虚拟斥力。
进一步地,所述移动节点静止时,所述移动节点受到的所述节点虚拟引力、所述节点虚拟斥力、所述虚拟引力和所述虚拟斥力平衡。
进一步地,所有所述外凸点的集合为Sa={S1,S2,...,Sk},所述质心为CT,所述质心CT的计算公式如公式(1)所示:
其中,k表示外凸点的最大数目,通过计算外凸点的集合内所有外凸点的坐标的平均值即可得到质心CT,也就是三维空间大目标的外接球的球心;xT为质心的X轴坐标;yT为质心的Y轴坐标;zT为质心的Z轴坐标;xk为外凸点的X轴坐标;yk为外凸点的Y轴坐标;zk为外凸点的Z轴坐标;
由于外凸点与质心CT的最远距离就是三维空间大目标的外接球的半径,记为RT,该半径RT的计算公式如公式(2)所示:
其中,xT为质心的X轴坐标;yT为质心的Y轴坐标;zT为质心的Z轴坐标;xk为外凸点的X轴坐标;yk为外凸点的Y轴坐标;zk为外凸点的Z轴坐标。
进一步地,所述移动节点由自主移动装置和有向传感器组成,所述移动节点的感知范围为圆锥体,所述移动节点位于圆锥体锥顶,所述移动节点在所述虚拟力的作用下平动或转动,其中,转动是以圆锥体锥顶为中心进行旋转。
进一步地,所述移动节点的感知模型用一个八元组<P,θ,C,R引,R斥,CT,RT,Sn>表示,其中,P为移动节点的位置;θ表示所述有向传感器的感知角度;C为移动节点感知范围外接球的球心;R引表示移动节点的最大通信距离,也是移动节点之间产生节点虚拟引力的最大距离;R斥表示移动节点之间产生节点虚拟斥力的最大距离,R斥小于等于R引且大于等于R外;R外为移动节点感知范围外接球的半径;CT表示所述三维空间大目标的质心;RT表示所述三维空间大目标的外接球的半径;Sn为移动节点的邻居移动节点的集合,邻居移动节点是指与移动节点之间的距离小于等于最大通信距离R引的节点;R外的计算公式如公式(3)所示:
其中,xC为移动节点感知范围外接球的球心C的X轴坐标;yC为移动节点感知范围外接球的球心C的Y轴坐标;zC为移动节点感知范围外接球的球心C的Z轴坐标;xP为移动节点的X轴坐标;yP为移动节点的Y轴坐标;zP为移动节点的Z轴坐标。
进一步地,移动节点之间的虚拟力的具体计算步骤包括:
确定当前移动节点Pn感知范围外接球的球心Cn,以及每个邻居移动节点感知范围外接球的球心集合C={C1,C2,…},其中,所有邻居移动节点的集合为Sn={P1,P2,…};
计算当前移动节点Pn感知范围外接球的球心Cn与每个邻居移动节点Pm∈Sn感知范围外接球的球心Cm之间的距离的计算方法如公式(4)所示:
其中,为当前移动节点Pn感知范围的外接球球心Cn的X轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Y轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Z轴坐标;为邻居移动节点Pm感知范围对应的外接球球心Cm的X轴坐标;为邻居移动节点Pm感知范围对应的外接球球心Cm的Y轴坐标;为邻居移动节点Pm感知范围对应的外接球球心Cm的Z轴坐标;
计算所有邻居移动节点Pm对当前移动节点Pn的虚拟力虚拟力包括节点虚拟引力和节点虚拟斥力,其中虚拟力计算公式如公式(5)所示:
其中,k斥,λ斥为斥力系数,k引,λ引为引力系数;为单位向量,表示由当前移动节点Pn感知范围外接球的球心Cn指向邻居移动节点Pm感知范围外接球的球心Cm的引力方向;
计算当前移动节点Pn受到所有邻居移动节点Pm的节点虚拟引力和节点虚拟斥力的合力,如公式(6)所示:
其中,为当前移动节点Pn与其中一个邻居移动节点Pm之间的节点虚拟引力或节点虚拟斥力。
进一步地,移动节点与三维空间大目标的外接球之间的虚拟力的具体计算步骤包括:
计算当前移动节点Pn与质心CT的距离,如公式(7)所示;
其中,为当前移动节点Pn感知范围的外接球球心Cn的X轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Y轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Z轴坐标;为质心CT的X轴坐标;为质心CT的Y轴坐标;为质心CT的Z轴坐标;
计算三维空间大目标的外接球对当前移动节点Pn的虚拟引力,如公式(8)所示:
其中,为单位向量,表示由当前移动节点Pn感知范围的外接球球心Cn指向质心CT的引力方向;k引,λ引为引力系数;
计算三维空间大目标的外接球对当前移动节点Pn的虚拟斥力,如公式(9)所示:
其中,为单位向量,表示由当前移动节点Pn感知范围的外接球球心Cn指向质心CT的引力方向;k斥,λ斥为斥力系数;
计算当前移动节点Pn所受三维空间大目标的外接球的虚拟引力和虚拟斥力的合力,如公式(10)所示:
其中,为当前移动节点Pn和三维空间大目标的外接球之间的虚拟引力和虚拟斥力的合力。
进一步地,根据所述移动节点和所述质心的连线调整所述移动节点的朝向的步骤,具体包括:
计算单位向量和单位向量之间的夹角α,其中,为由当前移动节点Pn指向当前移动节点Pn感知范围外接球的球心Cn的单位向量,为当前移动节点Pn指向质心CT的单位向量,其中,夹角α的计算如公式(11)所示:
调整当前移动节点Pn的朝向,以使当前移动节点Pn的朝向指向质心CT,其中,若α≤π,当前移动节点Pn转动方向为顺时针,旋转角度为α,否则逆时针旋转2π-α。
本发明的具体实施方式提供一种利用有向移动传感器网络节点覆盖三维空间大目标的方法,基于虚拟力原理,将有向移动传感器网络协同自主部署过程转化为节点在虚拟力场中受虚拟力作用而自主移动、自主转动的过程,能够实现移动传感器网络节点自主、均匀覆盖三维空间大目标,从而实现对三维空间大目标的全方位监测,节点部署快、智能化程度高,节省了人力资源。
上述的本发明实施例可在各种硬件、软件编码或两者组合中进行实施。例如,本发明的实施例也可为在数据信号处理器(Digital Signal Processor,DSP)中执行的执行上述程序的程序代码。本发明也可涉及计算机处理器、数字信号处理器、微处理器或现场可编程门阵列(Field Programmable Gate Array,FPGA)执行的多种功能。可根据本发明配置上述处理器执行特定任务,其通过执行定义了本发明揭示的特定方法的机器可读软件代码或固件代码来完成。可将软件代码或固件代码发展为不同的程序语言与不同的格式或形式。也可为不同的目标平台编译软件代码。然而,根据本发明执行任务的软件代码与其他类型配置代码的不同代码样式、类型与语言不脱离本发明的精神与范围。
以上所述仅为本发明示意性的具体实施方式,在不脱离本发明的构思和原则的前提下,任何本领域的技术人员所做出的等同变化与修改,均应属于本发明保护的范围。
Claims (10)
1.一种利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,该方法包括:
根据三维空间大目标的所有外凸点获得所述三维空间大目标的质心;
以所述质心为球心获得所述三维空间大目标的外接球;
根据移动节点之间的虚拟力,以及所述移动节点与所述三维空间大目标的外接球之间的虚拟力围绕所述三维空间大目标的外接球部署所述移动节点;
根据所述移动节点和所述质心的连线调整所述移动节点的朝向,以使所述朝向指向所述球心。
2.如权利要求1所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,所述三维空间大目标的外接球的半径为所述质心与所述外凸点之间的最大距离。
3.如权利要求1所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,所述虚拟力包括:所述移动节点之间的节点虚拟引力、所述移动节点之间的节点虚拟斥力、所述移动节点与所述三维空间大目标的外接球之间的虚拟引力、以及所述移动节点与所述三维空间大目标的外接球之间的虚拟斥力。
4.如权利要求3所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,所述移动节点静止时,所述移动节点受到的所述移动节点之间的节点虚拟引力、所述移动节点之间的节点虚拟斥力、所述三维空间大目标的外接球之间的虚拟引力和所述三维空间大目标的外接球之间的虚拟斥力的合力为零。
5.如权利要求3所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,所有所述外凸点的集合为Sa={S1,S2,...,Sk},所述质心为CT,所述质心CT的计算公式如公式(1)所示:
其中,k表示外凸点的最大数目,通过计算外凸点的集合内所有外凸点的坐标的平均值即可得到质心CT,也就是三维空间大目标的外接球的球心;xT为质心的X轴坐标;yT为质心的Y轴坐标;zT为质心的Z轴坐标;xk为外凸点的X轴坐标;yk为外凸点的Y轴坐标;zk为外凸点的Z轴坐标;
由于外凸点与质心CT的最远距离就是三维空间大目标的外接球的半径,记为RT,该半径RT的计算公式如公式(2)所示:
其中,xT为质心的X轴坐标;yT为质心的Y轴坐标;zT为质心的Z轴坐标;xk为外凸点的X轴坐标;yk为外凸点的Y轴坐标;zk为外凸点的Z轴坐标。
6.如权利要求3所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,所述移动节点由自主移动装置和有向传感器组成,所述移动节点的感知范围为圆锥体,所述移动节点位于圆锥体锥顶,所述移动节点在所述虚拟力的作用下平动或转动,其中,转动是以圆锥体锥顶为中心进行旋转。
7.如权利要求6所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,所述移动节点的感知模型用一个八元组<P,θ,C,R引,R斥,CT,RT,Sn>表示,其中,P为移动节点的位置;θ表示所述有向传感器的感知角度;C为移动节点感知范围外接球的球心;R引表示移动节点的最大通信距离,也是移动节点之间产生节点虚拟引力的最大距离;R斥表示移动节点之间产生节点虚拟斥力的最大距离,R斥小于等于R引且大于等于R外;R外为移动节点感知范围外接球的半径;CT表示所述三维空间大目标的质心;RT表示所述三维空间大目标的外接球的半径;Sn为移动节点的邻居移动节点的集合,邻居移动节点是指与移动节点之间的距离小于等于最大通信距离R引的节点;R外的计算公式如公式(3)所示:
其中,xC为移动节点感知范围外接球的球心C的X轴坐标;yC为移动节点感知范围外接球的球心C的Y轴坐标;zC为移动节点感知范围外接球的球心C的Z轴坐标;xP为移动节点的X轴坐标;yP为移动节点的Y轴坐标;zP为移动节点的Z轴坐标。
8.如权利要求7所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,移动节点之间的虚拟力的具体计算步骤包括:
确定当前移动节点Pn感知范围外接球的球心Cn,以及每个邻居移动节点感知范围外接球的球心集合C={C1,C2,…},其中,所有邻居移动节点的集合为Sn={P1,P2,…};
计算当前移动节点Pn感知范围外接球的球心Cn与每个邻居移动节点Pm∈Sn感知范围外接球的球心Cm之间的距离的计算方法如公式(4)所示:
其中,为当前移动节点Pn感知范围的外接球球心Cn的X轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Y轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Z轴坐标;为邻居移动节点Pm感知范围对应的外接球球心Cm的X轴坐标;为邻居移动节点Pm感知范围对应的外接球球心Cm的Y轴坐标;为邻居移动节点Pm感知范围对应的外接球球心Cm的Z轴坐标;
计算所有邻居移动节点Pm对当前移动节点Pn的虚拟力虚拟力包括节点虚拟引力和节点虚拟斥力,其中虚拟力计算公式如公式(5)所示:
其中,k斥,λ斥为斥力系数,k引,λ引为引力系数;为单位向量,表示由当前移动节点Pn感知范围外接球的球心Cn指向邻居移动节点Pm感知范围外接球的球心Cm的引力方向;
计算当前移动节点Pn受到所有邻居移动节点Pm的节点虚拟引力和节点虚拟斥力的合力,如公式(6)所示:
其中,为当前移动节点Pn与其中一个邻居移动节点Pm之间的节点虚拟引力或节点虚拟斥力。
9.如权利要求8所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,移动节点与三维空间大目标的外接球之间的虚拟力的具体计算步骤包括:
计算当前移动节点Pn与质心CT的距离,如公式(7)所示;
其中,为当前移动节点Pn感知范围的外接球球心Cn的X轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Y轴坐标;为当前移动节点Pn感知范围的外接球球心Cn的Z轴坐标;为质心CT的X轴坐标;为质心CT的Y轴坐标;为质心CT的Z轴坐标;
计算三维空间大目标的外接球对当前移动节点Pn的虚拟引力,如公式(8)所示:
其中,为单位向量,表示由当前移动节点Pn感知范围的外接球球心Cn指向质心CT的引力方向;k引,λ引为引力系数;
计算三维空间大目标的外接球对当前移动节点Pn的虚拟斥力,如公式(9)所示:
其中,为单位向量,表示由当前移动节点Pn感知范围的外接球球心Cn指向质心CT的引力方向;k斥,λ斥为斥力系数;
计算当前移动节点Pn所受三维空间大目标的外接球的虚拟引力和虚拟斥力的合力,如公式(10)所示:
其中,为当前移动节点Pn和三维空间大目标的外接球之间的虚拟引力和虚拟斥力的合力。
10.如权利要求9所述的利用有向移动传感器网络节点覆盖三维空间大目标的方法,其特征在于,根据所述移动节点和所述质心的连线调整所述移动节点的朝向的步骤,具体包括:
计算单位向量和单位向量之间的夹角α,其中,为由当前移动节点Pn指向当前移动节点Pn感知范围外接球的球心Cn的单位向量,为当前移动节点Pn指向质心CT的单位向量,其中,夹角α的计算如公式(11)所示:
调整当前移动节点Pn的朝向,以使当前移动节点Pn的朝向指向质心CT,其中,若α≤π,当前移动节点Pn转动方向为顺时针,旋转角度为α,否则逆时针旋转2π-α。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610456891.0A CN106131860B (zh) | 2016-06-22 | 2016-06-22 | 利用有向移动传感器网络节点覆盖三维空间大目标的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610456891.0A CN106131860B (zh) | 2016-06-22 | 2016-06-22 | 利用有向移动传感器网络节点覆盖三维空间大目标的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106131860A CN106131860A (zh) | 2016-11-16 |
CN106131860B true CN106131860B (zh) | 2019-04-16 |
Family
ID=57267922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610456891.0A Expired - Fee Related CN106131860B (zh) | 2016-06-22 | 2016-06-22 | 利用有向移动传感器网络节点覆盖三维空间大目标的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106131860B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107222873A (zh) * | 2017-07-12 | 2017-09-29 | 东北电力大学 | 一种面向三维有向感知模型的wmsn全目标覆盖方法 |
CN107819635B (zh) * | 2017-12-15 | 2020-09-15 | 北京工商大学 | 基于Voronoi图的三维有向异构移动传感器网络自部署方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103747454A (zh) * | 2014-01-14 | 2014-04-23 | 河南大学 | 基于三维定向移动的水下无线传感器网络覆盖方法 |
US8823508B2 (en) * | 2011-01-31 | 2014-09-02 | Honeywell International Inc. | User interfaces for enabling information infusion to improve situation awareness |
CN105228166A (zh) * | 2015-10-16 | 2016-01-06 | 北京工商大学 | 有向移动传感器网络三维空间路径自主部署方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9414239B2 (en) * | 2012-06-14 | 2016-08-09 | Digimarc Corporation | Space time calibration for networks using state model of node clock parameters |
-
2016
- 2016-06-22 CN CN201610456891.0A patent/CN106131860B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8823508B2 (en) * | 2011-01-31 | 2014-09-02 | Honeywell International Inc. | User interfaces for enabling information infusion to improve situation awareness |
CN103747454A (zh) * | 2014-01-14 | 2014-04-23 | 河南大学 | 基于三维定向移动的水下无线传感器网络覆盖方法 |
CN105228166A (zh) * | 2015-10-16 | 2016-01-06 | 北京工商大学 | 有向移动传感器网络三维空间路径自主部署方法 |
Non-Patent Citations (1)
Title |
---|
基于虚拟势场和学习自动机的有向传感网覆盖控制;陈莹,曹立志;《***工程与电子技术》;20150531;第37卷(第5期);全文 |
Also Published As
Publication number | Publication date |
---|---|
CN106131860A (zh) | 2016-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Brust et al. | Defending against intrusion of malicious UAVs with networked UAV defense swarms | |
CN106873621B (zh) | 一种基于拉格朗日方程的无人机编队队形控制算法 | |
CN107219857B (zh) | 一种基于三维全局人工势函数的无人机编队路径规划算法 | |
KR101710149B1 (ko) | 모니터링 카메라에 대한 위치와 배향을 선택하는 방법 및 시스템 | |
US20170072565A1 (en) | Control of Swarming Robots | |
CN107819635B (zh) | 基于Voronoi图的三维有向异构移动传感器网络自部署方法 | |
US20230019960A1 (en) | System and method for spatially mapping smart objects within augmented reality scenes | |
CN109743740B (zh) | 基于3D-Voronoi剖分的有向传感器网络目标监测方法 | |
CN103997747A (zh) | 一种基于虚拟力的空间网络节点均匀部署方法 | |
CN104317291A (zh) | 一种基于人工势场法的机器人避碰路径规划方法 | |
CN105228166B (zh) | 有向移动传感器网络三维空间路径自主部署方法 | |
Luo et al. | Multi-robot rendezvous based on bearing-aided hierarchical tracking of network topology | |
CN104317292A (zh) | 一种复杂形状机器人避碰路径的方法 | |
CN106131860B (zh) | 利用有向移动传感器网络节点覆盖三维空间大目标的方法 | |
CN105933915B (zh) | 一种基于虚拟势场的有向异构无线传感器网络覆盖优化方法 | |
Tang et al. | A joint global and local path planning optimization for UAV task scheduling towards crowd air monitoring | |
CN106403924B (zh) | 基于深度摄像头的机器人快速定位与姿态估计方法 | |
CN110162035A (zh) | 一种集群机器人在有障碍物场景中的协同运动方法 | |
Khan et al. | Multiscale observation of multiple moving targets using micro aerial vehicles | |
Zhang et al. | Leader–follower interactive potential for target enclosing of perception-limited UAV groups | |
EP3942321A1 (en) | User equipment state estimation | |
Akbaş et al. | Molecular geometry inspired positioning for aerial networks | |
Hu et al. | Vision-based multi-agent cooperative target search | |
Wang et al. | Virtual force-directed particle swarm optimization for dynamic deployment in wireless sensor networks | |
Geng et al. | Research on task allocation of UAV cluster based on particle swarm quantization algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190416 Termination date: 20200622 |
|
CF01 | Termination of patent right due to non-payment of annual fee |