CN104159236A - 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 - Google Patents
基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 Download PDFInfo
- Publication number
- CN104159236A CN104159236A CN201410282586.5A CN201410282586A CN104159236A CN 104159236 A CN104159236 A CN 104159236A CN 201410282586 A CN201410282586 A CN 201410282586A CN 104159236 A CN104159236 A CN 104159236A
- Authority
- CN
- China
- Prior art keywords
- node
- voronoi
- coverage
- summit
- blind area
- 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.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000010586 diagram Methods 0.000 title abstract description 5
- 230000008447 perception Effects 0.000 claims description 22
- 230000006870 function Effects 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000012544 monitoring process Methods 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明将Voronoi图运用到无线传感器网络节点最优覆盖的问题上,提出了一种基于Voronoi图盲区型心算法的覆盖机制,并用于对无线传感器网络的节点覆盖问题进行优化求解。将无线传感器网络节点覆盖问题定义为圆盘覆盖问题,并将无线传感器理想化以传感器节点位置为圆心,感知半径为半径的标准圆。通过Voronoi图将监测区域划分成多个Voronoi单元,采用逐个去除Voronoi单元内的节点的方法,计算Voronoi单元内新产生盲区的几何中心。通过比较区域的“覆盖率”,“节点分布均匀性”,“覆盖效率”(为避免实验的偶然性,重复操作30次并取其平均值)对求解结果进行评估。通过仿真实验,验证了发明的算法的有效性和高效性。
Description
技术领域:
本发明涉及无线传感器网络技术领域的覆盖优化方法,具体涉及一种基于Voronoi图的无线传感器网络节点覆盖控制的优化方法。
背景技术:
无线传感器网络(Wireless Sensor Networks,WSNs)是由大量被部署在监测区域,静止或移动的,具有感知能力、计算能力和通信能力的传感器节点所组成的多跳自组织网络。这些传感器节点能够实时感知、采集和处理用户所需的信息,采用无线传输的方式将处理后的信息送到用户终端。WSN涉及微机电系统(MEMS)、集成电路(IC)、无线通信和低功耗嵌入式等多个学科领域。以其低功耗、低成本、分布式和自组织的特点带来了一场信息感知的变革。
许多情况下无线传感器网络在人员无法到达的恶劣环境下工作,此时传感器节点只能被随机抛撒在监测区域,如采用飞行器进行抛撒投放。初次随机抛撒的传感器位置分布不均匀,极易出现盲区无法保证监测区域的覆盖率和确保网络的连通性,需移动节点进行二次部署调整节点分布的均匀性从而提升无线传感器网络的覆盖率和连通性。
目前无线传感器网络节点覆盖优化方法可以分为三类,虚拟力算法,群体智能算法和计算几何算法。
优化方法1:在公开号为CN101051973的中国专利申请中,提出了一种基于虚拟力的移动无线传感器网络节点布局方法。其主要思路为:无线传感器网络工作环境中的各类对象(包括待探测目标、障碍地形、待探测热点区域、传感器)均会对传感器产生虚拟的引力与斥力作用。计算传感器节点受到虚拟力的大小和方向并使传感器做相应移动,从而使传感器节点均匀扩散提升覆盖率。
优化方法2:在公开号CN101448267的中国专利申请中,提出了一种基于离散二进制的粒子群优化算法的覆盖机制。将传统PSO算法的粒子位置编码方式改变为二进制编码,二进制的长度等于所有的传感器数量N。定义“覆盖率”和“消耗率”两个适应度函数,使用PSO算法的进化机制对其进行优化。
上述优化方法1与优化方法2的缺陷为:涉及权重参数的选择。
Voronoi图是一种解决覆盖控制问题的有效方法,Voronoi图中的Voronoi单元与目标点的覆盖情况存在对应关系可以有效确定盲区位置。对应关系有三种。
关系1:某Voronoi单元内的目标点到相应传感器节点的距离最近。若目标点被覆盖,则一定被该Voronoi单元内的传感器节点覆盖。若该Voronoi单元内的节点未覆盖目标点,则该目标点处存在盲区。
关系2:某Voronoi单元各边上的目标点至与其共边的Voronoi单元内的节点的距离相等。若目标点被覆盖,则一定被共边的两个Voronoi单元内的节点同时覆盖。若这两个节点未覆盖目标点,则该目标点处存在盲区。
关系3:某Voronoi单元至共点的三个Voronoi单元内的节点的距离相等。若顶点被覆盖,则一定被共点的三个Voronoi单元内的节点同时覆盖。若这三个节点未覆盖顶点,则该顶点处存在盲区。
发明内容:
本发明的目的在于针对无线传感器覆盖优化问题,提出一种Voronoi图盲区的无线传感器网络节点覆盖优化方法,本发明的基本步骤包括:
(1)在L×W的监测区域T内随机散布N个感知半径为Rs的无线传感器;
(2)初始化算法的各个参数(传感器节点数量N,感知半径Rs,迭代次数itermax,离散化密度TD)。
N=LT×wT
其中ceil表示正无穷方向取整,floor表示负无穷方向取整,rem表示取余数;
按离散化密度TD将监测区域T离散化为a×b的目标点阵,每个目标点的位置记为tj=(xj,yj),通过rand函数随机布置节点,生成传感器节点初始位置,即无线传感器节点的集合S,表示为S={s1,s2,…,sN};其中每个节点的位置记为si=(xi,yi)。
(3)对监测区域T进行Voronoi图划分,Voronoi单元的集合为V={v1,v2,…,vN}。
在本发明中的Voronoi图是由相邻传感器节点连线形成的Delaunay三角网各边做垂直平分线所组成的凸多边形的集合。凸多边形称为Voronoi单元。如图2所示。
(4)当前节点si与其邻居节点集Z={z1,z2,…,zn}共同组成节点集合Ki={si,z1,z2,…,zn},Ki对应的Voronoi单元集合Vk={vi,vz1,vz2,…,vzn}。计算当前节点si所对应vi的顶点覆盖情况。若顶点全部已覆盖转步骤(9),若顶点未全部覆盖进入下一步骤。
(5)计算当前节点si在vi内的泰森盲区多边形,并计算泰森盲区多边形形心
n边形(n≥3)的顶点坐标按顺时针方向记为(X1,Y1),(X2,Y2),…,(Xn,Yn)。n边形形心(Cx,Cy)计算公式如下
M为n边形面积,计算公式如下
(6)计算当前节点si在形心Ci处对vi的覆盖率
(7)计算当前节点si在当前位置(xi,yi)对vi的覆盖率
覆盖率
其中e为当前Voronoi单元内的目标点个数。
(8)比较覆盖率和如果则更新节点位置使进入下一步骤,转步骤(9),否则保留当前节点位置si=(xi,yi)进入下一步骤,转步骤(9)。
(9)在Ki中去除si,重构Ki所对应的Voronoi单元集合并计算位于vi内新产生Voronoi单元的顶点覆盖情况。若顶点全部被覆盖则vi内不存在盲区,计算vi的形心更新当前节点位置使进入下一步骤。若新顶点没有全部被覆盖则vi内存在盲区转步骤(5)。
(10)重复步骤(4)~步骤(9),直至所有节点比较结束。
(11)重复步骤(3)~步骤(10),直至满足停止条件。
邻居节点为与当前传感器节点共同形成与当前传感器节点对应的Voronoi单元的传感器节点。
步骤(5)中的泰森盲区多边形为去除Voronoi单元内的节点后,其已覆盖顶点所对应的邻居节点感知圆盘的交点集和未覆盖顶点集,两者共同所围成的多边形;若已覆盖顶点为边界点,则取对应邻居节点感知圆盘与边界的交点。所有交点均位于Voronoi单元内,具体可分为三种情况;
情况1:Voronoi单元的顶点全部被覆盖,且存在盲区;取邻居节点感知圆盘的交点围成泰森盲区多边形;
情况2:Voronoi单元的顶点部分已覆盖,部分未覆盖;去除Voronoi单元内的节点后,取Voronoi单元已覆盖顶点所对应的邻居节点感知圆盘的交点集和Voronoi单元未覆盖顶点集围成泰森盲区多边形;
情况3:Voronoi单元顶点全部未被覆盖时,泰森盲区多边形与Voronoi单元相同;
在无线传感器的网络节点覆盖问题中,常涉及到“覆盖率”,“节点分布均匀性”,“覆盖效率”。等评价指标。
覆盖率用于评价无线传感器网络的覆盖质量,其公式为已覆盖目标点之和与目标点总数的百分比。本发明用CR表示覆盖率,即
节点分布均匀性反映了节点在监测区域的分布情况。相同覆盖条件下节点分布均匀性数值越小,节点分布越均匀,网络能量消耗越小。其公式为传感器节点与其邻居节点之间距离的标准差的均值,本发明用U表示覆盖率,即
Di,j=d(si,zj)
Ki表示第i个节点的邻居节点个数,Mi表示第i个节点与邻居节点的平均距离,Di,j表示第i个节点与第j个邻居节点之间的距离。Ui表示传感器节点si与其邻居节点Z之间距离的标准差。
节点覆盖效率用于反映节点的冗余程度,节点覆盖效率数值越大,节点冗余程度越小。其计算公式为传感器节点已覆盖监测区域面积与感知圆盘面积之和的比值,本发明用CE表示覆盖效率,即
无线传感器网络覆盖优化问题可以模拟成圆盘覆盖问题,用标准圆来表示无线传感器节点的感知半径。即所研究的问题可理想化为,在L×W的监测区域内,随机散布N个相同的标准圆,使监测区域被覆盖的面积最大。
由于Voronoi图将监测区域划分为多个Voronoi单元,让每个传感器节点负责覆盖相应Voronoi单元。故本发明的覆盖优化问题变为每个传感器节点各自覆盖对应多边形区域的优化问题,降低了问题复杂度。本发明使用Voronoi单元的几何中心作为传感器节点的候选更新位置,所有节点完成一次位置更新重新划分一次Voronoi图。本发明中存在以下三点有益效果:
1.本发明不需人为设置权重参数,不需根据监测区域和传感器节点感知半径的变化对优化方法进行调整。
2.由于本发明中传感器节点的移动方向由监测区域的盲区位置所引导,故覆盖率提升明显。
3.由于本发明以传感器节点所负责覆盖的Voronoi单元中的盲区几何中心为传感器节点移动的目标候选位置。故本发明可以有效保证传感器节点分布的均匀性。
附图说明
图1基于Voronoi图盲区的无线传感器网络节点覆盖的流程图。
图2MATLAB仿真实验中无线传感器结果分布示意图。
具体实施方式
以下结合附图进一步对发明的方法进行描述。
无线传感器网络覆盖优化问题模型通常是这样建立的。
(1)假设一个大小为L×W的二维平面T为监测区域,在T的范围内随机抛撒N个传感器节点S,移动N个传感器节点S使其对监测区域T的覆盖率CR最大化。
(2)传感器节点集合S={s1,s2,…,sN},所有节点为同构节点,有相同的感知半径Rs和通信半径Rc,每个节点的位置记为si=(xi,yi)。
将监测区域T离散化为a×b个目标点,每个目标点的位置记为tj=(xj,yj),其中j∈[1,a×b]。目标点的密度越高则覆盖率的精确度越高。
本发明采用布尔感知模型计算感知概率目标点tj与传感器节点si的距离记为
若d(si,tj)≤Rs,则目标点tj被覆盖,节点si,对目标点tj的感知概率记为1。否则目标点tj未被覆盖,节点si,对目标点tj的感知概率记为0。感知概率如下
在传感器节点集S={s1,s2,…,sN}中,只要有一个节点覆盖了目标点tj,则目标点tj被覆盖,该节点联合感知概率记Qj为1,否则记为0。联合感知概率Qj的公式如下
覆盖率CR用于评价无线传感器网络的覆盖质量,其公式为已覆盖目标点之和与目标点总数之比,即
Voronoi图是计算几何中的一个基本概念,Voronoi图可以将监测区域划分为多个Voronoi单元,让每个传感器节点负责覆盖相应Voronoi单元。通过判断Voronoi单元顶点的覆盖情况可以有效确定监测区域的盲区位置。故将Voronoi单元中盲区的形心位置作为节点移动的候选更新位置,可以使节点有效覆盖对应的Voronoi单元,提升覆盖率和节点分布的均匀性。具体实施步骤如下:
(3)对监测区域T进行Voronoi图划分,Voronoi单元的集合为V={v1,v2,…,vN}。在本发明中的Voronoi图是由相邻传感器节点连线形成的Delaunay三角网各边做垂直平分线所组成的凸多边形的集合。凸多边形称为Voronoi单元。如图2所示。
(4)当前节点si与其邻居节点集Z={z1,z2,…,zn}共同组成节点集合Ki={si,z1,z2,…,zn},Ki对应的Voronoi单元集合Vk={vi,vz1,vz2,…,vzn}。计算当前节点si所对应vi的顶点覆盖情况。若顶点全部已覆盖转步骤(9),若顶点未全部覆盖进入下一步骤。
(5)计算当前节点si在vi内的泰森盲区多边形,并计算泰森盲区多边形形心 n边形(n≥3)的顶点坐标按顺时针方向记为(X1,Y1),(X2,Y2),…,(Xn,Yn)。n边形形心(Cx,Cy)计算公式如下
M为n边形面积,计算公式如下
(6)计算当前节点si在形心Ci处对vi的覆盖率
(7)计算当前节点si在当前位置(xi,yi)对vi的覆盖率
覆盖率
其中e为当前Voronoi单元内的目标点个数。
(8)比较覆盖率和如果则更新节点位置使进入下一步骤,转步骤(9)。否则保留当前节点位置si=(xi,yi)进入下一步骤,转步骤(9)。
(9)在Ki中去除si,重构Ki所对应的Voronoi单元集合并计算位于vi内新产生Voronoi单元的顶点覆盖情况。若顶点全部被覆盖则vi内不存在盲区,计算vi的形心更新当前节点位置使进入下一步骤。若新顶点没有全部被覆盖则vi内存在盲区转步骤(5)。
(10)重复步骤(4)~步骤(9),直至所有节点比较结束。
(11)重复步骤(3)~步骤(10),直至满足停止条件。
以一个仿真实验为例对发明的优化方法在matlab平台进行实验仿真。假设在20m×20m的监测区域T内随机部署30个感知半径Rs为2.5m的传感器节点。此时监测区域T按0.1m的目标点密度离散化为201×201目标点。采用rand函数进行随机部署,随机种子取0。30个节点在监测区域内的初始化覆盖率为72.21%,经过10次迭代为99.41%,20次迭代后稳定在99.76%。实验结果证明发明的优化方法在无线传感器网络节点覆盖优化问题中效果明显。
表1 20×20监测区域中(节点数量N为25至34时WSN覆盖指标)
N | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 |
CR | 96.24% | 97.07% | 98.11% | 98.63% | 99.04% | 99.45% | 99.67% | 99.82% | 99.93% | 99.97% |
U | 0.4730 | 0.4881 | 0.4637 | 0.4726 | 0.4579 | 0.4476 | 0.4206 | 0.3901 | 0.3801 | 0.3439 |
CE | 0.7842 | 0.7606 | 0.7402 | 0.7176 | 0.6957 | 0.6753 | 0.6550 | 0.6355 | 0.6169 | 0.5990 |
Claims (5)
1.基于Voronoi图盲区的无线传感器网络节点覆盖优化方法,其特征在于,该方法包括以下步骤:
(1)在L×W的监测区域T内随机散布N个感知半径为Rs的无线传感器;
(2)初始化算法的各个参数:传感器节点数量N,感知半径Rs,迭代次数itermax,离散化密度TD,按离散化密度TD将监测区域T离散化为a×b的目标点阵,通过rand函数随机布置节点,生成传感器节点初始位置,即无线传感器节点的集合S,表示为S={s1,s2,…,sN};其中每个节点的位置记为si=(xi,yi);
(3)对监测区域T进行Voronoi图划分,Voronoi单元的集合为V={v1,v2,…,vN};
(4)当前节点si与其邻居节点集Z={z1,z2,…,zn}共同组成节点集合Ki={si,z1,z2,…,zn},Ki对应的Voronoi单元集合Vk={vi,vz1,vz2,…,vzn};计算当前节点si所对应vi的顶点覆盖情况;若顶点全部已覆盖转步骤(9),若顶点未全部覆盖进入下一步骤;
(5)计算当前节点si在vi内的泰森盲区多边形,并计算泰森盲区多边形形心
(6)计算当前节点si在形心Ci处对vi的覆盖率
(7)计算当前节点si在当前位置(xi,yi)对vi的覆盖率
(8)比较覆盖率和如果则更新节点位置使进入下一步骤,转步骤(9),否则保留当前节点位置si=(xi,yi)进入下一步骤,转步骤(9);
(9)在Ki中去除si,重构Ki所对应的Voronoi单元集合并计算位于vi内新产生Voronoi单元的顶点覆盖情况;若顶点全部被覆盖则vi内不存在盲区,计算vi的形心更新当前节点位置使进入下一步骤;若新顶点没有全部被覆盖则vi内存在盲区转步骤(5);
(10)重复步骤(4)~步骤(9),直至所有节点比较结束;
(11)重复步骤(3)~步骤(10),直至满足停止条件。
2.根据权利要求1所述的优化方法,其特征在于:邻居节点为与当前传感器节点共同形成与当前传感器节点对应的Voronoi单元的传感器节点。
3.根据权利要求1所述的优化方法,其特征在于:Voronoi图是由相邻传感器节点连线形成的Delaunay三角网各边做垂直平分线所组成的凸多边形的集合,凸多边形称为Voronoi单元。
4.根据权利要求1所述的优化方法,其特征在于步骤(5)中的泰森盲区多边形为去除Voronoi单元内的节点后,其已覆盖顶点所对应的邻居节点感知圆盘的交点集和未覆盖顶点集,两者共同所围成的多边形;若已覆盖顶点为边界点,则取对应邻居节点感知圆盘与边界的交点。所有交点均位于Voronoi单元内;具体可分为三种情况;
情况1:Voronoi单元的顶点全部被覆盖,且存在盲区;取邻居节点感知圆盘的交点围成泰森盲区多边形;
情况2:Voronoi单元的顶点部分已覆盖,部分未覆盖;去除Voronoi单元内的节点后,取Voronoi单元已覆盖顶点所对应的邻居节点感知圆盘的交点集和Voronoi单元未覆盖顶点集围成泰森盲区多边形;
情况3:Voronoi单元顶点全部未被覆盖时,泰森盲区多边形与Voronoi单元相同。
5.根据权利要求1所述的优化方法,其特征在于:Voronoi单元内的盲区判断方法为去除Voronoi单元内的传感器节点,使用已去除传感器节点的邻居节点在监测区域内重新划分Voronoi图;会产生与邻居节点个数相同的Voronoi单元,在原Voronoi单元内取出新产生Voronoi单元的顶点,并判断覆盖情况,若有未覆盖顶点则存在盲区。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410282586.5A CN104159236B (zh) | 2014-06-23 | 2014-06-23 | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410282586.5A CN104159236B (zh) | 2014-06-23 | 2014-06-23 | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104159236A true CN104159236A (zh) | 2014-11-19 |
CN104159236B CN104159236B (zh) | 2017-09-29 |
Family
ID=51884622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410282586.5A Expired - Fee Related CN104159236B (zh) | 2014-06-23 | 2014-06-23 | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104159236B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105376791A (zh) * | 2015-12-02 | 2016-03-02 | 山东大学 | 基于sub-Voronoi图面积法的动态传感器网络覆盖空洞检测修复方法 |
CN105472630A (zh) * | 2015-12-10 | 2016-04-06 | 中北大学 | 基于三角形判别的无线传感器网络边缘节点识别方法 |
CN107295534A (zh) * | 2017-07-06 | 2017-10-24 | 北京农业信息技术研究中心 | 一种农业无线多媒体传感器网络有向感知覆盖增强方法 |
CN107396374A (zh) * | 2017-07-07 | 2017-11-24 | 江苏奥斯威尔信息科技有限公司 | 一种基于虚拟力和泰森多边形的覆盖方法 |
CN107819635A (zh) * | 2017-12-15 | 2018-03-20 | 北京工商大学 | 基于Voronoi图的三维有向异构移动传感器网络自部署方法 |
CN108012276A (zh) * | 2017-12-15 | 2018-05-08 | 北京工商大学 | 基于加权Voronoi图的三维异构移动传感器网络自主部署方法 |
CN108732972A (zh) * | 2018-06-08 | 2018-11-02 | 深圳大图科创技术开发有限公司 | 用于多机器人的智能数据采集系统 |
CN109803265A (zh) * | 2019-01-11 | 2019-05-24 | 沈阳化工大学 | 一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法 |
CN109862572A (zh) * | 2019-02-25 | 2019-06-07 | 全球能源互联网研究院有限公司 | 智能干扰分析系统的部署方法、评估方法及电子设备 |
CN110401958A (zh) * | 2019-08-05 | 2019-11-01 | 重庆邮电大学 | 一种基于虚拟力的节点动态覆盖增强方法 |
CN112036924A (zh) * | 2020-07-21 | 2020-12-04 | 长沙市到家悠享家政服务有限公司 | 服务区域优化方法及装置 |
CN112333730A (zh) * | 2020-10-16 | 2021-02-05 | 广西电网有限责任公司 | 基于自适应三角剖分诱导插值构建蜂窝网络覆盖图的方法 |
CN113486481A (zh) * | 2021-06-25 | 2021-10-08 | 同济大学 | 一种环境感知网络的优化设置方法 |
CN113627019A (zh) * | 2021-08-12 | 2021-11-09 | 宁波市气象安全技术中心 | 一种自动气象站覆盖优化方法 |
CN118096805A (zh) * | 2024-04-24 | 2024-05-28 | 广州开得联智能科技有限公司 | 一种全景点的布局方法、装置、电子设备及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090257373A1 (en) * | 2008-04-11 | 2009-10-15 | Yigal Bejerano | Methods and Apparatus for Coverage Verification in a Wireless Sensor Network |
CN102098692A (zh) * | 2011-03-30 | 2011-06-15 | 北京交通大学 | 基于盲区边界节点的wsn覆盖盲区检测与填补方法 |
-
2014
- 2014-06-23 CN CN201410282586.5A patent/CN104159236B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090257373A1 (en) * | 2008-04-11 | 2009-10-15 | Yigal Bejerano | Methods and Apparatus for Coverage Verification in a Wireless Sensor Network |
CN102098692A (zh) * | 2011-03-30 | 2011-06-15 | 北京交通大学 | 基于盲区边界节点的wsn覆盖盲区检测与填补方法 |
Non-Patent Citations (1)
Title |
---|
LEE H J: "Centroid-based Movement Assisted Sensor Networks", 《VEHICULAR TECHNOLOGY CONFERENCE FALL》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105376791B (zh) * | 2015-12-02 | 2018-08-28 | 山东大学 | 基于sub-Voronoi图面积法的动态传感器网络覆盖空洞检测修复方法 |
CN105376791A (zh) * | 2015-12-02 | 2016-03-02 | 山东大学 | 基于sub-Voronoi图面积法的动态传感器网络覆盖空洞检测修复方法 |
CN105472630A (zh) * | 2015-12-10 | 2016-04-06 | 中北大学 | 基于三角形判别的无线传感器网络边缘节点识别方法 |
CN105472630B (zh) * | 2015-12-10 | 2018-10-30 | 中北大学 | 基于三角形判别的无线传感器网络边缘节点识别方法 |
CN107295534A (zh) * | 2017-07-06 | 2017-10-24 | 北京农业信息技术研究中心 | 一种农业无线多媒体传感器网络有向感知覆盖增强方法 |
CN107396374A (zh) * | 2017-07-07 | 2017-11-24 | 江苏奥斯威尔信息科技有限公司 | 一种基于虚拟力和泰森多边形的覆盖方法 |
CN107396374B (zh) * | 2017-07-07 | 2020-11-03 | 江苏奥斯威尔信息科技有限公司 | 一种基于虚拟力和泰森多边形的覆盖方法 |
CN108012276A (zh) * | 2017-12-15 | 2018-05-08 | 北京工商大学 | 基于加权Voronoi图的三维异构移动传感器网络自主部署方法 |
CN107819635A (zh) * | 2017-12-15 | 2018-03-20 | 北京工商大学 | 基于Voronoi图的三维有向异构移动传感器网络自部署方法 |
CN108012276B (zh) * | 2017-12-15 | 2021-04-06 | 北京工商大学 | 基于加权Voronoi图的三维异构移动传感器网络自主部署方法 |
CN108732972A (zh) * | 2018-06-08 | 2018-11-02 | 深圳大图科创技术开发有限公司 | 用于多机器人的智能数据采集系统 |
CN108732972B (zh) * | 2018-06-08 | 2020-12-11 | 山东鲁商创新发展有限公司 | 用于多机器人的智能数据采集系统 |
CN109803265A (zh) * | 2019-01-11 | 2019-05-24 | 沈阳化工大学 | 一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法 |
CN109862572A (zh) * | 2019-02-25 | 2019-06-07 | 全球能源互联网研究院有限公司 | 智能干扰分析系统的部署方法、评估方法及电子设备 |
CN110401958A (zh) * | 2019-08-05 | 2019-11-01 | 重庆邮电大学 | 一种基于虚拟力的节点动态覆盖增强方法 |
CN112036924A (zh) * | 2020-07-21 | 2020-12-04 | 长沙市到家悠享家政服务有限公司 | 服务区域优化方法及装置 |
CN112036924B (zh) * | 2020-07-21 | 2023-12-26 | 长沙市到家悠享家政服务有限公司 | 服务区域优化方法及装置 |
CN112333730A (zh) * | 2020-10-16 | 2021-02-05 | 广西电网有限责任公司 | 基于自适应三角剖分诱导插值构建蜂窝网络覆盖图的方法 |
CN113486481A (zh) * | 2021-06-25 | 2021-10-08 | 同济大学 | 一种环境感知网络的优化设置方法 |
CN113627019A (zh) * | 2021-08-12 | 2021-11-09 | 宁波市气象安全技术中心 | 一种自动气象站覆盖优化方法 |
CN118096805A (zh) * | 2024-04-24 | 2024-05-28 | 广州开得联智能科技有限公司 | 一种全景点的布局方法、装置、电子设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104159236B (zh) | 2017-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104159236A (zh) | 基于Voronoi图盲区的无线传感器网络节点覆盖优化方法 | |
CN107295541B (zh) | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 | |
Alsamhi et al. | Survey on artificial intelligence based techniques for emerging robotic communication | |
CN103354642B (zh) | 一种提高移动传感器网络覆盖率的方法 | |
Mou et al. | Deep reinforcement learning based three-dimensional area coverage with UAV swarm | |
Gu | Distributed particle filter for target tracking | |
CN101483818B (zh) | 一种水下无线传感器网络节点的三维定位方法 | |
CN103297983A (zh) | 一种基于网络流的无线传感器网络节点动态部署方法 | |
Yang et al. | Adaptive tracking in distributed wireless sensor networks | |
Tao et al. | SA-PSO based optimizing reader deployment in large-scale RFID Systems | |
Cheng et al. | Decentralized control of mobile sensor networks for asymptotically optimal blanket coverage between two boundaries | |
CN103281704B (zh) | 基于三维感知的无线传感器网络确定性空间部署方法 | |
Du et al. | Cooperative pursuit of unauthorized UAVs in urban airspace via Multi-agent reinforcement learning | |
CN108012276B (zh) | 基于加权Voronoi图的三维异构移动传感器网络自主部署方法 | |
CN105307264A (zh) | 一种无线传感器网络的移动节点定位方法 | |
CN103997747A (zh) | 一种基于虚拟力的空间网络节点均匀部署方法 | |
Dang et al. | Target Detection Coverage Algorithm Based on 3D‐Voronoi Partition for Three‐Dimensional Wireless Sensor Networks | |
CN103002590A (zh) | 无线传感器网络中有向节点的调度方法 | |
Wang et al. | Minimum-cost deployment of adjustable readers to provide complete coverage of tags in RFID systems | |
Qian et al. | Optimal recharge scheduler for drone-to-sensor wireless power transfer | |
Mancini et al. | Optimal fault-tolerant placement of relay nodes in a mission critical wireless network | |
Qiu et al. | A 3-D topology evolution scheme with self-adaption for industrial Internet of Things | |
CN103237312A (zh) | 一种无线传感器网络节点覆盖优化方法 | |
Barolli | Complex, Intelligent and Software Intensive Systems: Proceedings of the 16th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS-2022) | |
Li | PSO based wireless sensor networks coverage optimization on DEMs |
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: 20170929 |