CN101383736A - 一种面向区域监测的无线传感器网络节点布设的优化方法 - Google Patents
一种面向区域监测的无线传感器网络节点布设的优化方法 Download PDFInfo
- Publication number
- CN101383736A CN101383736A CNA2008102012370A CN200810201237A CN101383736A CN 101383736 A CN101383736 A CN 101383736A CN A2008102012370 A CNA2008102012370 A CN A2008102012370A CN 200810201237 A CN200810201237 A CN 200810201237A CN 101383736 A CN101383736 A CN 101383736A
- Authority
- CN
- China
- Prior art keywords
- node
- particle
- hot
- optimization
- potential energy
- 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
Images
Landscapes
- Testing Of Devices, Machine Parts, Or Other Structures Thereof (AREA)
Abstract
本发明公开了一种面向区域监测的无线传感器网络节点布设的优化方法。包括:首先对包含障碍区和热区的无线传感器网络监测范围进行网格化,根据节点检测模型和对各不同类型区域的覆盖要求,建立待优化的目标函数,使用粒子群优化算法来求解最佳的节点布设位置集合,并结合布设问题的特点设计了最好-最坏变异和弹性势能变异两种变异算子,以加快粒子群优化算法的收敛速度,最后,利用匈牙利算法得到节点初始布设位置集合与优化布设位置集合的最佳一一映射关系,使节点移动到优化布设位置所消耗的总能量最少。通过本发明,可以高效地解决无线传感器网络节点布设优化所面临的高维优化问题,从目标检测功能的角度来提高监测区域的覆盖率。
Description
技术领域
本发明涉及一种面向区域监测的无线传感器网络节点布设的优化方法,特别适用于无线传感器网络目标检测应用。
背景技术
随着传感器技术、无线通信技术、嵌入式计算技术、分布式信息处理技术的飞速发展和日益成熟,具有感知能力、计算能力和通信能力的微型传感器网络开始大范围出现。其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并发送给观察者,主要应用于军事场景、目标跟踪、环境检测以及空间探索等。对于无线传感器网络的诸多应用,由于传感器节点众多或者需要监测的区域的不可达性,往往采用飞机空投、大炮投射等方式进行节点随机的布设。考虑到每个传感器的目标检测范围有限,这类随机布设方式很难保证监测区域被有效覆盖,尤其是大量节点落在一个较小的区域内时,会使其他区域处于传感器检测覆盖范围之外,导致出现功能盲区。因此,如何改善传感器的布设性能,有效利用各传感器的检测能力一直是无线传感器网络基础支撑技术的热点研究问题。
研究人员尝试在采用空投等方式随机布设传感器节点后,通过一次性调整传感器的位置,达到改善覆盖性能的目的。传感器具有一次的跳跃能力来改变其初始位置,然后处于静止工作状态。典型的算法有Yi Zou提出的虚拟力算法(VFA)[Yi Zou,Krishnendu Chakrabarty,“Sensor deployment and targetlocalization based on virtual forces,”Proc.IEEE Infocom Conference,vol.2,pp.1293-1303,2003],该算法假定传感器之间、传感器和障碍物之间、传感器和热区之间都具有引力或斥力的作用,而传感器在上述各种力的合力作用下不断虚拟的调整自身位置,直到各传感器受力达到平衡,再让传感器直接移动到最终选择的位置上。VFA算法的缺点是并不能保证整个布设调整过程是朝着优化的方向进行的,也不能保证具有收敛性,实际可操作性甚差。一些全局优化算法,如遗传算法、粒子群优化算法也用来求解该问题[Xiaoling Wu,Lei Shu,Jie Yang,et al,“Swarm based sensor deployment optimization in ad hocsensor networks,”ICESS 2005,LNCS 3820,PP.533-541,2005],将对监测区域的覆盖建模为待优化的目标函数,希望找到一组最佳的节点位置集合使得监测区域到达最佳的覆盖,但是面临传感器节点数众多的高维优化问题,这些算法普遍存在搜索效率低、容易陷入局部极值等问题,甚至根本无法使用。
发明内容
为解决上述所存在的问题与缺陷,本发明提供了一种高效的面向区域监测的无线传感器网络节点布设的优化方法。
本发明提供的优化方法的构思是每个传感器具有一定的检测范围,传感器被空投等形式初始布设后,能跳动一次来调整初始布设位置,改善整个网络对区域的检测覆盖水平,以有效检测覆盖率和节点跳动能耗为指标来实现布设优化,具体包括以下步骤内容:
a、根据传感器节点检测模型和对各不同区域的覆盖要求,对面向区域监测的布设优化目标函数进行建模;
b、使用带有最好-最坏变异算子或/和弹性势能变异算子的粒子群优化算法对区域覆盖优化目标函数进行优化求解;
c、使用匈牙利算法得到节点初始位置集合与优化位置集合的最佳一一映射关系,使节点从初始位置移动到优化位置的总能耗最小。
所述的步骤a进一步包含如下步骤:
①以空投等形式将N个传感器节点随机布撒在监测区域内,得到传感器的初始位置集合 其中 为第i个传感器的初始布设位置。假设每个传感器的检测面积为As,监测区域的总面积为A,在传感器节点的个数N可以由下式确定:
其中ε为考虑到各传感器检测区域的交叠而设置的冗余节点百分比,一般取值在[0,1]之间。
②监测区域可以由用户指定的普通区域、热区和障碍区组成,其中热区是重要监测区域,需要优先进行覆盖;障碍区是不需要覆盖的区域;普通区域是需要尽量多的被覆盖的区域。将包含障碍区和热区的监测区域使用网格化方法离散化,得到网格的端点作为检测覆盖率的考核点集合Sgrid={Snormal,Shot,Sobstacle},其中Snormal为落在普通检测区域的网格端点集合,|Snormal|为Snormal所包含的点的个数;Shot为落在热区的网格端点集合,|Shot|为Shot所包含的点的个数;Sobstacle为落在障碍区的网格端点集合,|Sobstacle|为Sobstacle所包含的点的个数。
③假设每个传感器的检测范围是以自身为圆心半径为r的圆盘,如果某个网格点距离任何一个传感器的距离小于r,则表示该网格点被有效覆盖。令Snormal中被有效覆盖的子集为为所包含的点的个数;Shot中被有效覆盖的子集为为所包含的点的个数;Sobstacle中被有效覆盖的子集为为所包含的点的个数。为优先覆盖热区,回避对障碍区的覆盖,以有效利用传感器的检测范围,建立的布设优化的目标函数为:
其中0≤α,β,γ≤1分别为对普通监测区域、热区未覆盖率的加权系数和对障碍区覆盖率的加权系数,可以通过各区域的重要程度和占总的监测区域大小的比例来确定,一般取β≥γ>α。P={P1,P2,L,Pi,L,PN}为节点布设位置集合,则布设优化问题就是寻找一组最优的Popt,使得
其中D表示整个二维传感器监测区域。
所述的步骤b中的最好-最坏变异算子,更进一步包含以下步骤:
1)将各个传感器节点设想为以检测距离为半径的弹性圆盘,当两个圆盘发生挤压时,将产生弹性势能。每个圆盘受到的弹性势能是所有其他圆盘对其作用之和。
2)弹性势能越大表明其对区域覆盖的贡献越小,当前最好粒子选择自身具有最大弹性势能的节点进行变异,将其随机调整到监测区域的另一位置。
使用最好-最坏变异算子或弹性势能变异算子的粒子群算法对上述布设优化的目标函数进行优化。假设当前通过粒子群算法得到的最好粒子为
次好粒子为
最坏粒子为
则算法在每个迭代步数时的变异操作具体步骤为:
a、最好-最坏变异
图2是最好-最坏变异的示意图,最好粒子首先相对于次好粒子进行变异,得到变异后粒子
其中
η为[0,1]区间的随机数,θi为[0,2π)区间内随机选择的角度值。
最好粒子再相对于最坏粒子进行变异,得到变异后粒子
其中
η为[0,1]区间的随机数,θi为[0,2π)区间内随机选择的角度值。
如果Xmu1或Xmu2的目标函数值比Xbest小,则用其代替当前的Xbest作为最好的粒子。
b、弹性势能变异
将各个传感器节点想象成为以自身为圆心半径为r的圆盘,当两个圆盘发生挤压时,将产生弹性势能,如图3所示。第i个圆盘和第j个圆盘之间的嵌入深度为:
(13)
则第i个圆盘具有的总的挤压弹性势能为
最好粒子Xbest从N个圆盘中选择具有最大的总的挤压弹性势能的圆盘i*进行变异,将其圆心位置由原来的随机改变为监测区域内的另一位置其他圆盘位置保持不变,由此得到变异后的粒子Xmu。如果Xmu的目标函数值比Xbest小,则用其代替当前的Xbest作为最好的粒子。
最后,建立由带变异算子的粒子群优化算法得到的优化节点布设位置集合Popt与初始位置集合Pinit的最佳映射关系。
节点消耗的能量与其跳动的距离成正比,则求Pinit与Popt的最佳映射关系即是求:
其中ПN为数组N={1,2,L,N}的所有排列组合的集合;a为ПN中的任意一种排列组合,a(i)为排列组合的第i个元素;di,a(i)为第i个传感器从初始布设位置分配到第a(i)个优化布设位置时需要跳动的距离。以上问题被建模为二分图的最佳匹配问题,使用匈牙利算法能较快速的得到最佳映射。
本发明的优点及有益效果是:
提供了一种有效的途径,来优化利用飞机空投等方式随机布设的无线传感器网络节点的初始布局,满足热区、障碍区及普通区域的不同覆盖要求。利用网格化方法建立待优化的目标函数,并使用带有最好-最坏变异算子和弹性势能变异算子的粒子群优化算法获得了较快的收敛速率和优化性能。匈牙利算法高效地得到初始节点布设集合和优化节点布设集合之间的最优映射关系,使节点跳动的总能耗最小。
附图说明
图1本发明所述面向区域监测的无线传感器网络节点布设优化方法流程图;
图2本发明中粒子群优化算法的最好-最坏变异算子示意图;
图3本发明中粒子群优化算法的弹性势能变异算子中弹性势能示意图;
图4本发明实施例得到传感器节点布设优化前、后的监测区域覆盖效果图,
(a)传感器节点布设优化前的监测区域初始覆盖效果图;
(b)传感器节点布设优化后的监测区域覆盖效果图;
图5本发明实施例得到的节点初始布设位置集合与优化位置集合映射图;
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式进行详细描述。
假设监测区域为50m×50m的矩形区域,监测区域内包含一个10m×10m的热区和一个10m×10m的障碍区。每个传感器的检测范围是以自身为圆心,半径为r=5m的圆盘。本实施例应用于面向区域监测应用的无线传感器网络节点布设阶段,如图1所示,其具体包含如下步骤:
1)确定待布设的传感器个数N。本实施例中取ε=0.25,由
得到N≈40。将40个传感器以空投等方式随机布撒到监测区域内,得到传感器的初始位置集合Pinit。
2)使用网格化方法将包含障碍区和热区的监测区域离散化。得到网格的端点作为检测覆盖率的考核点集合Sgrid={Snormal,Shot,Sobstacle},其中Snormal为落在普通检测区域的网格端点集合,|Snormal|为Snormal所包含的点的个数;Shot为落在热区的网格端点集合,|Shot|为Shot所包含的点的个数;Sobstacle为落在障碍区的网格端点集合,|Sobstacle|为Sobstacle所包含的点的个数。
3)建立待优化的目标函数。令Snormal中被有效覆盖的子集为 为所包含的点的个数;Shot中被有效覆盖的子集为为所包含的点的个数;Sobstacle中被有效覆盖的子集为为所包含的点的个数。建立的布设优化的目标函数为:
其中0≤α,β,γ≤1分别为对普通监测区域、热区未覆盖率的加权系数和对障碍区覆盖率的加权系数,可以通过各区域的重要程度和占总的监测区域大小的比例来确定,一般取β≥γ>α。本实施例中取α=0.3,β=γ=0.7。
4)使用带有最好-最坏变异算子或/和弹性势能变异算子的粒子群优化算法求解优化的节点布设位置集合Popt。在粒子群算法的每一个迭代步内,进行如下变异操作:
a、最好-最坏变异
最好粒子首先相对于次好粒子进行变异,得到变异后粒子
其中
η为[0,1]区间的随机数,θi为[0,2π)区间内随机选择的角度值。
最好粒子再相对于最坏粒子进行变异,得到变异后粒子
其中
η为[0,1]区间的随机数,θi为[0,2π)区间内随机选择的角度值。
如果Xmu1或Xmu2的目标函数值比Xbest小,则用其代替当前的Xbest作为最好的粒子。
b、弹性势能变异
计算第i个圆盘和第j个圆盘之间的嵌入深度为:
计算第i个圆盘具有的总的挤压弹性势能为
最好粒子Xbest从N个圆盘中选择具有最大的总的挤压弹性势能的圆盘i*进行变异,将其圆心位置由原来的随机改变为监测区域内的另一位置其他圆盘位置保持不变,由此得到变异后的粒子Xmu。如果Xmu的目标函数值比Xbest小,则用其代替当前的Xbest作为最好的粒子。
5)将Pinit到Popt的最佳映射关系建模为二分图最佳匹配问题,
其中ПN为数组N={1,2,L,N}的所有排列组合的集合;a为ПN中的任意一种排列组合,a(i)为排列组合的第i个元素;di,a(i)为第i个传感器从初始布设位置分配到第a(i)个优化布设位置时需要跳动的距离。使用匈牙利算法对上述问题求解。
对本发明上述实施例,我们利用Matlab进行性能仿真,得到的结果如图4和图5所示。
图4中实线圆圈表示单个传感器的检测范围,圆心表示传感器的位置。图4(a)显示了初始的随机布设的传感器节点对监测区域的覆盖情况,大量需要覆盖的热区和一般区域没有被覆盖,而障碍区却被多个节点覆盖,造成了检测资源的浪费,此时的目标函数值为f(P)=0.8477;图4(b)显示了经过本发明提出的优化算法对布设位置进行优化后,在第167次迭代时传感器节点对监测区域的覆盖情况,传感器节点几乎完全覆盖了热区,在一般区域内的分布也较均匀,同时避免了对障碍区的覆盖,此时的目标函数值为f(P)=0.023654。从图4可以看出,本发明基于网格点所建立的包含热区和障碍区的监测区域节点布设目标函数很好的表征了区域的覆盖要求,带有最好-最坏变异算子和弹性势能变异算子的粒子群优化算法能在较少的迭代步数内获得很好的布设位置优化结果。
从图5可以看出,将节点初始布设位置集合与优化布设位置集合的映射关系建模为求二分图最佳匹配问题,利用匈牙利算法可以快速得到最优的映射关系,使节点从初始布设位置移动到优化布设位置所消耗的能量Econ达到最小值,具有较强的实用性。
以上描述仅为本发明的一个典型实施例,本发明的应用范围包括各种类型的传感器节点应用于任意形状的监测区域的场合。本发明的保护范围并非局限于上述具体实施例,凡本领域技术人员根据本发明所做出的显而易见的改动均在本发明的保护范围内。
Claims (8)
1、一种面向区域监测的无线传感器网络节点布设的优化方法,其特征在于:每个传感器具有一定的检测范围,传感器被空投形式初始布设后,能跳动一次来调整初始布设位置,改善整个网络对区域的检测覆盖水平,具体包括以下步骤内容:
a、根据传感器节点检测模型和对各不同区域的覆盖要求,对面向区域监测的布设优化目标函数进行建模;
b、使用带有最好-最坏变异算子或/和弹性势能变异算子的粒子群优化算法对区域覆盖优化目标函数进行优化求解;
c、使用匈牙利算法得到节点初始位置集合与优化位置集合的最佳一一映射关系,使节点从初始位置移动到优化位置的总能耗最小。
2、根据权利要求1所述的面向区域监测的无线传感器网络节点布设的优化方法,其特征在于,所述的步骤a更进一步包含如下步骤:
①将包含障碍区和热区的监测区域使用网格化方法离散化,得到网格的端点集合Sgrid={Snormal,Shot,Sobstacle}作为检测覆盖率的考核点,其中Snormal为落在普通检测区域的网格端点集合,|Snormal|为Snormal所包含的点的个数;Shot为落在热区的网格端点集合,|Shot|为Shot所包含的点的个数;Sobstacle为落在障碍区的网格端点集合,|Sobstacle|为Sobstacle所包含的点的个数;
②为了优先覆盖热区,回避对障碍区的覆盖,以有效利用传感器的检测范围,建立的布设优化目标函数如下:
其中0≤α,β,γ≤1分别为对普通监测区域、热区未覆盖率的加权系数和对障碍区覆盖率的加权系数,通过各区域的重要程度和占总的监测区域大小的比例来确定,取β≥γ>α。是Snormal中被有效覆盖的子集,为所包含的点的个数;是Shot中被有效覆盖的子集,为所包含的点的个数;是Sobstacle中被有效覆盖的子集,为所包含的点的个数。P={P1,P2,L,Pi,L,PN}为所有节点位置集合,布设优化在于寻找一组最优的Popt,使得
其中D表示整个二维传感器监测区域。
3、根据权利要求1所述的面向区域监测的无线传感器网络节点布设的优化方法,其特征在于传感器节点的个数N由下式确定:
AS为每个传感器的检测面积,
A为检测区域的总面积,
ε取值在[0,1]之间。
4、根据权利要求1所述的面向区域监测的无线传感器网络节点布设优化方法,其特征在于,所述的步骤b中的最好-最坏变异算子更进一步包含如下步骤:
①最优解一般在最好的粒子附近,以最好粒子在以它自身为圆心,它与次好粒子间距为半径所构成的超球体内变异以增加粒子捕捉最优解的机会;
②最好粒子是在局部最优解的附近,为防止陷入局部最优解,让最好粒子在以它自身为圆心,它与最坏粒子间距为半径所构成的超球体内变异,以增加其跳出局部最优解的机会。
5、根据权利要求4所述的面向区域监测的无线传感器网络节点布设优化方法,其特征在于:
①所述的最好粒子首先相对于次好粒子进行变异,得到变异后粒子
其中,
η为[0,1]区间的随机数,θi为[0,2π)区间内随机选择的角度值;
②所述的最好粒子再相对于最坏粒子进行变异,得到变异后粒子
其中,
η为[0,1]区间的随机数,θi为[0,2π)区间内随机选择的角度值。
6、根据权利要求1所述的面向区域监测的无线传感器网络节点布设的优化方法,其特征在于,所述的步骤b中的弹性势能变异算子更进一步包含如下步骤:
1)将各个传感器节点设想为以检测距离为半径的弹性圆盘,当两个圆盘发生挤压时,将产生弹性势能;每个圆盘受到的弹性势能是所有其他圆盘对其作用之和;
2)弹性势能越大表明其对区域覆盖的贡献越小,最好粒子选择自身具有最大弹性势能的节点进行变异,将其随机调整到监测区域的另一位置。
8、根据权利要求1所述的面向区域监测的无线传感器网络节点布设的优化方法,其特征在于,所述的步骤c中将求节点初始位置集合与优化位置集合间的最佳映射问题建模为二分图的最佳匹配问题,使用匈牙利算法求解得到最佳映射。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102012370A CN101383736B (zh) | 2008-10-15 | 2008-10-15 | 一种面向区域监测的无线传感器网络节点布设的优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102012370A CN101383736B (zh) | 2008-10-15 | 2008-10-15 | 一种面向区域监测的无线传感器网络节点布设的优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101383736A true CN101383736A (zh) | 2009-03-11 |
CN101383736B CN101383736B (zh) | 2011-06-01 |
Family
ID=40463372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102012370A Expired - Fee Related CN101383736B (zh) | 2008-10-15 | 2008-10-15 | 一种面向区域监测的无线传感器网络节点布设的优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101383736B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102098687A (zh) * | 2011-03-02 | 2011-06-15 | 上海大学 | 一种工业无线传感器网络多目标最优部署的方法 |
CN102238562A (zh) * | 2010-04-29 | 2011-11-09 | 电子科技大学 | 一种无线传感器网络覆盖优化方法 |
CN102364899A (zh) * | 2011-11-16 | 2012-02-29 | 北京邮电大学 | 一种基于粒子群优化的虚拟网络映射方法及系统 |
CN102378410A (zh) * | 2011-11-18 | 2012-03-14 | 江南大学 | 博物馆物联网环境监测系统无线传感器节点的部署方法 |
CN102647726A (zh) * | 2012-02-17 | 2012-08-22 | 无锡英臻科技有限公司 | 一种无线传感器网络覆盖能耗平衡优化策略 |
CN102752761A (zh) * | 2012-06-19 | 2012-10-24 | 江苏科技大学 | 基于粒子群的无线传感器网络移动节点覆盖优化方法 |
CN103335667A (zh) * | 2013-06-08 | 2013-10-02 | 天津大学 | 基于支持向量机的光纤传感网区域监测能力的评价方法 |
CN103716388A (zh) * | 2013-12-20 | 2014-04-09 | 北京交通大学 | 一种传感器网络通信节点优化布控方法 |
CN103997748A (zh) * | 2014-06-06 | 2014-08-20 | 上海海事大学 | 一种基于混合型传感器网络的差异覆盖方法 |
CN104917575A (zh) * | 2015-04-15 | 2015-09-16 | 北京邮电大学 | 一种用于无线电环境监测的监测点布置优化方法 |
CN105898765A (zh) * | 2016-06-07 | 2016-08-24 | 中国地质大学(武汉) | 一种适用于感知方向可调的视频传感器网络区域覆盖优化的方法 |
CN106231609A (zh) * | 2016-09-22 | 2016-12-14 | 北京工商大学 | 一种基于重点目标区域的水下传感器网络优化部署方法 |
CN106501451A (zh) * | 2016-10-21 | 2017-03-15 | 中国科学院上海高等研究院 | 一种气体传感器的部署优化方法、系统及服务器 |
CN106604288A (zh) * | 2016-12-01 | 2017-04-26 | 陕西师范大学 | 无线传感器网络中节点自适应按需覆盖布设方法和装置 |
CN106781370A (zh) * | 2016-12-05 | 2017-05-31 | 西安科技大学 | 基于无线通信传播特性井下救援机器人通讯节点布放方法 |
CN107172626A (zh) * | 2017-04-18 | 2017-09-15 | 中国矿业大学 | 一种co2地质封存区域的传感网络节点定位优化方法 |
CN108702306A (zh) * | 2016-02-11 | 2018-10-23 | 三星电子株式会社 | 电子设备及其传感器布置方法 |
CN108810914A (zh) * | 2018-05-08 | 2018-11-13 | 苏州工业职业技术学院 | 基于改进杂草算法的wsn节点分布优化方法 |
CN113225044A (zh) * | 2021-02-22 | 2021-08-06 | 清华大学苏州汽车研究院(相城) | 一种智能粒子滤波方法 |
CN113748330A (zh) * | 2019-04-17 | 2021-12-03 | ams有限公司 | 用于电磁辐射检测的感测系统 |
WO2022222236A1 (zh) * | 2021-04-20 | 2022-10-27 | 西安邮电大学 | 一种面向异构无线传感器网络的覆盖增强方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7388886B2 (en) * | 2003-04-16 | 2008-06-17 | Motorola, Inc. | Method and device for distributing communication signals |
JP2008128726A (ja) * | 2006-11-17 | 2008-06-05 | Yokohama National Univ | 粒子フィルタを用いた測位システム、装置および方法 |
US8005486B2 (en) * | 2007-01-22 | 2011-08-23 | Worcester Polytechnic Institute | Precise node localization in sensor ad-hoc networks |
CN101127657B (zh) * | 2007-07-16 | 2011-01-05 | 江南大学 | 自主移动传感器网络动态建模与控制技术 |
CN101159517B (zh) * | 2007-11-06 | 2010-10-06 | 西安电子科技大学 | 基于离散粒子群算法的v-blast系统检测方法 |
-
2008
- 2008-10-15 CN CN2008102012370A patent/CN101383736B/zh not_active Expired - Fee Related
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102238562A (zh) * | 2010-04-29 | 2011-11-09 | 电子科技大学 | 一种无线传感器网络覆盖优化方法 |
CN102238562B (zh) * | 2010-04-29 | 2014-03-26 | 电子科技大学 | 一种无线传感器网络覆盖优化方法 |
CN102098687B (zh) * | 2011-03-02 | 2014-01-15 | 上海大学 | 一种工业无线传感器网络多目标最优部署的方法 |
CN102098687A (zh) * | 2011-03-02 | 2011-06-15 | 上海大学 | 一种工业无线传感器网络多目标最优部署的方法 |
CN102364899A (zh) * | 2011-11-16 | 2012-02-29 | 北京邮电大学 | 一种基于粒子群优化的虚拟网络映射方法及系统 |
CN102378410A (zh) * | 2011-11-18 | 2012-03-14 | 江南大学 | 博物馆物联网环境监测系统无线传感器节点的部署方法 |
CN102378410B (zh) * | 2011-11-18 | 2013-11-06 | 江南大学 | 博物馆物联网环境监测系统无线传感器节点的部署方法 |
CN102647726A (zh) * | 2012-02-17 | 2012-08-22 | 无锡英臻科技有限公司 | 一种无线传感器网络覆盖能耗平衡优化策略 |
CN102752761B (zh) * | 2012-06-19 | 2015-04-29 | 江苏科技大学 | 基于粒子群的无线传感器网络移动节点覆盖优化方法 |
CN102752761A (zh) * | 2012-06-19 | 2012-10-24 | 江苏科技大学 | 基于粒子群的无线传感器网络移动节点覆盖优化方法 |
CN103335667A (zh) * | 2013-06-08 | 2013-10-02 | 天津大学 | 基于支持向量机的光纤传感网区域监测能力的评价方法 |
CN103335667B (zh) * | 2013-06-08 | 2015-04-29 | 天津大学 | 基于支持向量机的光纤传感网区域监测能力的测试方法 |
CN103716388A (zh) * | 2013-12-20 | 2014-04-09 | 北京交通大学 | 一种传感器网络通信节点优化布控方法 |
CN103716388B (zh) * | 2013-12-20 | 2017-01-25 | 北京交通大学 | 一种传感器网络通信节点优化布控方法 |
CN103997748A (zh) * | 2014-06-06 | 2014-08-20 | 上海海事大学 | 一种基于混合型传感器网络的差异覆盖方法 |
CN103997748B (zh) * | 2014-06-06 | 2018-01-05 | 上海海事大学 | 一种基于混合型传感器网络的差异覆盖方法 |
CN104917575A (zh) * | 2015-04-15 | 2015-09-16 | 北京邮电大学 | 一种用于无线电环境监测的监测点布置优化方法 |
CN104917575B (zh) * | 2015-04-15 | 2018-02-06 | 北京邮电大学 | 一种用于无线电环境监测的监测点布置优化方法 |
CN108702306B (zh) * | 2016-02-11 | 2022-02-25 | 三星电子株式会社 | 电子设备及其传感器布置方法 |
CN108702306A (zh) * | 2016-02-11 | 2018-10-23 | 三星电子株式会社 | 电子设备及其传感器布置方法 |
CN105898765A (zh) * | 2016-06-07 | 2016-08-24 | 中国地质大学(武汉) | 一种适用于感知方向可调的视频传感器网络区域覆盖优化的方法 |
CN106231609A (zh) * | 2016-09-22 | 2016-12-14 | 北京工商大学 | 一种基于重点目标区域的水下传感器网络优化部署方法 |
CN106231609B (zh) * | 2016-09-22 | 2019-06-21 | 北京工商大学 | 一种基于重点目标区域的水下传感器网络优化部署方法 |
CN106501451A (zh) * | 2016-10-21 | 2017-03-15 | 中国科学院上海高等研究院 | 一种气体传感器的部署优化方法、系统及服务器 |
CN106501451B (zh) * | 2016-10-21 | 2018-10-19 | 中国科学院上海高等研究院 | 一种气体传感器的部署优化方法、系统及服务器 |
CN106604288A (zh) * | 2016-12-01 | 2017-04-26 | 陕西师范大学 | 无线传感器网络中节点自适应按需覆盖布设方法和装置 |
CN106604288B (zh) * | 2016-12-01 | 2018-01-09 | 陕西师范大学 | 无线传感器网络中节点自适应按需覆盖布设方法和装置 |
CN106781370A (zh) * | 2016-12-05 | 2017-05-31 | 西安科技大学 | 基于无线通信传播特性井下救援机器人通讯节点布放方法 |
CN106781370B (zh) * | 2016-12-05 | 2021-03-26 | 西安科技大学 | 基于无线通信传播特性井下救援机器人通讯节点布放方法 |
CN107172626B (zh) * | 2017-04-18 | 2020-04-24 | 中国矿业大学 | 一种co2地质封存区域的传感网络节点定位优化方法 |
US10808502B2 (en) | 2017-04-18 | 2020-10-20 | China University Of Mining And Technology | Method for optimizing sensor network node location in geological CO2 storage area |
WO2018192260A1 (zh) * | 2017-04-18 | 2018-10-25 | 中国矿业大学 | 一种co2地质封存区域的传感网络节点定位优化方法 |
CN107172626A (zh) * | 2017-04-18 | 2017-09-15 | 中国矿业大学 | 一种co2地质封存区域的传感网络节点定位优化方法 |
CN108810914A (zh) * | 2018-05-08 | 2018-11-13 | 苏州工业职业技术学院 | 基于改进杂草算法的wsn节点分布优化方法 |
CN113748330A (zh) * | 2019-04-17 | 2021-12-03 | ams有限公司 | 用于电磁辐射检测的感测系统 |
CN113225044A (zh) * | 2021-02-22 | 2021-08-06 | 清华大学苏州汽车研究院(相城) | 一种智能粒子滤波方法 |
CN113225044B (zh) * | 2021-02-22 | 2024-04-09 | 清华大学苏州汽车研究院(相城) | 一种智能粒子滤波方法 |
WO2022222236A1 (zh) * | 2021-04-20 | 2022-10-27 | 西安邮电大学 | 一种面向异构无线传感器网络的覆盖增强方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101383736B (zh) | 2011-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101383736B (zh) | 一种面向区域监测的无线传感器网络节点布设的优化方法 | |
Mohamed et al. | Coverage in mobile wireless sensor networks (M-WSN): A survey | |
CN102752761B (zh) | 基于粒子群的无线传感器网络移动节点覆盖优化方法 | |
Huang et al. | Target tracking based on a distributed particle filter in underwater sensor networks | |
CN109447410A (zh) | 一种考虑城市路网交通运行状态的充电站选址方法 | |
CN105706325A (zh) | 电网频率响应 | |
Marks | A survey of multi-objective deployment in wireless sensor networks | |
CN102724681A (zh) | 一种结合能量有效性的传感器网络覆盖空洞检测方法 | |
Kribi et al. | Redeploying mobile wireless sensor networks with virtual forces | |
Hawick et al. | Small-world effects in wireless agent sensor networks | |
Sun et al. | CSR-IM: Compressed sensing routing-control-method with intelligent migration-mechanism based on sensing cloud-computing | |
Li et al. | Optimised placement of wireless sensor networks by evolutionary algorithm | |
Aziz et al. | Optimal design of rain gauge network in Johor by using geostatistics and particle swarm optimization | |
Indu et al. | Self deployment of mobile sensor network for optimal coverage | |
Weber et al. | Energy-aware test connection assignment for the self-diagnosis of a wireless sensor network | |
Singh et al. | Deployment and coverage in wireless sensor networks: A perspective | |
Marwasta et al. | Thermal comfort and settlements quality for eco-settlement based management in Yogyakarta | |
Anderson et al. | A minimum cover algorithm for PMU placement in power system networks under line observability constraints | |
Fan et al. | A pre-determined nodes deployment strategy of two-tiered wireless sensor networks based on minimizing cost | |
Wang et al. | Coverage based irregular sensing model in wireless sensor networks | |
Guruprasad | Effectiveness-based Voronoi partition: a new tool for solving a class of location optimization problems | |
Ma et al. | Enhancing the data learning with physical knowledge in fine-grained air pollution inference | |
Afzalan et al. | Placement and sizing of DG using PSO&HBMO algorithms in radial distribution networks | |
Wang et al. | Energy-efficient k-coverage for wireless sensor networks with variable sensing radii | |
CN110752956A (zh) | 一种基于可信节点的分布式光伏采集布点及估计优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110601 Termination date: 20201015 |
|
CF01 | Termination of patent right due to non-payment of annual fee |