CN103354642B - 一种提高移动传感器网络覆盖率的方法 - Google Patents
一种提高移动传感器网络覆盖率的方法 Download PDFInfo
- Publication number
- CN103354642B CN103354642B CN201310224142.1A CN201310224142A CN103354642B CN 103354642 B CN103354642 B CN 103354642B CN 201310224142 A CN201310224142 A CN 201310224142A CN 103354642 B CN103354642 B CN 103354642B
- Authority
- CN
- China
- Prior art keywords
- mobile sensor
- node
- sensor node
- sensor network
- coverage rate
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种提高移动传感器网络覆盖率的方法,该方法所基于的移动传感器网络,包括多个异构移动传感器节点,各移动传感器节点有特定的感知半径和通信半径,并可以获得其自身位置,该方法对连续的移动传感器网络监视区域进行网格化处理,并随机的分配各个移动传感器节点,获得各个移动传感器节点的初始位置;计算移动传感器网络的覆盖率;采用覆盖空洞导向分布式差分进化方法确定提高移动传感器网络覆盖率的策略,即确定各个传感器节点要移动的位置;执行移动传感器节点移动操作。本发明提出的方法从收敛速度和系统能耗方面考虑,更全面和符合实际。本方法基于节点的分布式计算原理,以未覆盖区域为导向通过差分进化计算节点的新位置,无需预知所有节点的位置信息,既加快了运算速度又节省了通信开销,从而节省节点能耗,延长网络寿命。
Description
技术领域
本发明涉及移动传感器网络技术领域,具体涉及一种提供移动传感器网络覆盖率的方法。
背景技术
无线传感器网络(WirelessSensorNetworks,WSNs)的基本作用是监测环境、发现和定位环境中的目标。由于传感器节点价格低廉,可广泛应用于数字战场监控、国防安全、医疗保健、环境监测等领域。每个传感器节点都有感知范围和通信范围,节点能感知到感知范围内的环境信息并且能与通信范围内的其它节点相互通信。部署节点对监测区域的覆盖程度是评价无线传感器网络性能的重要指标。节点的位置变化影响覆盖、通信能耗和信息处理。无线传感器网络具有分布式计算的特点,一些节点组成簇,每个簇选举一个簇首节点,簇首节点具有计算能力强并且能量更大的特点,簇内的节点可以通过单跳或多跳的方式与簇首节点通信,所有簇的簇首节点与基站进行通信。对于未知监测区域,通常采用随机的方式部署节点(如飞机空撒),但是随机部署一般不能达到覆盖要求,存在覆盖空洞。移动节点通过一定移动策略调整自身位置,可以弥补覆盖空洞,提高覆盖率。
目前不少学者对移动传感网络的移动策略进行了研究。一种虚拟力方法(virtualforcealgorithm,VFA),根据两个节点间的距离计算节点受到的“引力”和“斥力”,使节点间距离达到指定的阈值,从而达到节点均匀部署的目的,但是该方法在网络重复覆盖和均匀覆盖上存在很多不足;基于局部虚拟力的无线传感器网络覆盖增强方法,构造了节点与节点、移动节点与目标区域边界之间的相互作用力,但该方法存在局部极大覆盖的情况;结合虚拟力方法和粒子群方法出现了一种新的智能方法虚拟力直接协同进化粒子群优化(VFCPSO),该方法将节点看作粒子,经过粒子速度和位置的不断更新迭代,得到覆盖率高的一组节点,其中利用虚拟力来指导粒子位置的更新,以期更快地收敛到最优解,但是该方法进化的多样性较差,速度较慢;一种未覆盖区域探索的启发式方法(uncoveredregionexplorationalgorithm,UREA),该方法通过计算节点周围附近邻域内未覆盖区域,指导节点向未覆盖区域移动,该方法比虚拟力方法更充分地利用了周围节点的信息,所以能更高效地提高网络覆盖率,而且在实际应用中还能减少通信开销,从而节省能耗,但是该方法的计算速度仍然较慢。
发明内容
针对现有技术存在的不足,本发明提供一种提高移动传感器网络覆盖率的方法。
本发明的技术方案是:
一种提高移动传感器网络覆盖率的方法,所基于的移动传感器网络,包括多个异构移动传感器节点,移动传感器网络中各移动传感器节点有特定的感知半径和通信半径,并可以获得其自身位置;
该方法包括以下步骤:
步骤1:对连续的移动传感器网络监视区域进行网格化处理,并在该网格化的监视区域中随机的分配各个移动传感器节点,获得各个移动传感器节点的初始位置;
步骤2:根据各移动传感器节点的感知半径和覆盖空洞计算移动传感器网络的覆盖率;
步骤3:采用覆盖空洞导向分布式差分进化方法确定提高移动传感器网络覆盖率的策略,即确定各个传感器节点要移动的位置;
步骤3.1:将各移动传感器节点映射为种群中的个体,种群中的个体的位置即各传感器节点的位置;
步骤3.2:构建传感器节点的覆盖空洞导向分布式差分进化模型;
其中,vi(g+1)为进化生成的g+1代种群中第k类第i个个体的位置,即当前移动传感器网络中第k类第i个移动传感器节点可能要移动的位置;xi(g)为第g代种群中第k类第i个个体的位置坐标,即当前移动传感器网络中的k类移动传感器节点中的第i个节点的位置向量;xi(g)、xr1(g)、xr2(g)表示第g代种群中3个不同的个体的位置,即当前移动传感器网络中的3个不同的移动传感器节点的位置,i表示基节点,r1和r2在基节点i(位置为xi(g)的节点)的通信范围内随机选取的两个移动传感器节点;xr1(g)-xr2(g)可以表示一个移动向量;η为缩放因子;λ表示覆盖空洞导向影响因子;Fx为覆盖空洞对第i个移动传感器节点产生的合力在x轴方向的分力,Fy为覆盖空洞对第i个移动传感器节点产生的合力在y轴方向的分力;
步骤3.3:计算移动传感器网络的覆盖空洞对各移动传感器节点产生的合力,即覆盖空洞对第i个移动传感器节点产生的合力在x轴方向的分力Fx和覆盖空洞对第i个移动传感器节点产生的合力在y轴方向的分力Fy;
步骤3.4:根据构建的移动传感器节点的覆盖空洞导向分布式差分进化模型,得到进化生成的g+1代种群中第i个个体的位置vi(g+1),即当前移动传感器网络中第i个移动传感器节点可能要移动的位置;
步骤3.5:对vi(g+1)和xi(g)进行交叉操作,得到交叉向量ui;并按ui位置确定新的覆盖率;
步骤3.6:采用选择函数对交叉向量ui和xi(g)进行选择操作,得到第g+1代种群中k类第i个个体的位置向量xi(g+1),即覆盖空洞导向分布式差分进化后的移动传感器网络中的k类移动传感器节点中的第i个节点的位置向量;
选择函数表示如下:
其中,RCg为g代种群对应的移动传感器网络的覆盖率,RCg+1为g+1代种群对应的移动传感器网络的覆盖率;
步骤3.7:判断是否Gmax次迭代结束,即进行了Gmax次上述操作:是,则执行步骤4,否则,执行步骤3.3;
步骤4:根据提高移动传感器网络覆盖率的策略,执行移动传感器节点移动操作。
有益效果:
本发明提出的方法从收敛速度和系统能耗方面考虑,更全面和符合实际。本发明作者将覆盖空洞探索的思想和差分进化相结合,并基于传感器网络分布式计算的特点,提出一种覆盖空洞导向分布式差分方法(CoverageHole-directedDistributedDifferentialEvolutionalgorithm,CHDDE)。由于同构节点构成的网络具有扩展性差,不适于实际应用等特点,所以本发明在方法中考虑了感知半径和通信半径不同的移动节点的部署问题,选择异构节点部署问题进行研究,较之虚拟力导向差分方法,该方法收敛速度更快,减少运算时间,节省节点能耗。
传感器节点覆盖优化可以增强无线传感器网络的性能,提高网络的服务质量。本发明提出的覆盖空洞导向分布式差分进化算法是一种非确定部署的启发式方法,该方法基于节点的分布式计算原理,以未覆盖区域为导向通过差分进化计算节点的新位置,无需预知所有节点的位置信息,既加快了运算速度又节省了通信开销,从而节省节点能耗,延长网络寿命。仿真实验表明,覆盖空洞导向分布式差分进化方法能高效地实现无线传感网络覆盖的优化,克服已有方法的缺点,提高网络覆盖率,减少节点移动距离,节省节点能耗。
附图说明
图1为本发明具体实施方式的提高移动传感器网络覆盖率的方法流程图;
图2为本发明具体实施方式的移动传感器节点随机部署图;
图3为本发明具体实施方式的采用固定参数η和随时间变化的参数η对传感器网络覆盖率的影响示意图;
图4为本发明具体实施方式的覆盖空洞导向分布式差分进化方法实施后的移动传感器节点位置图;
图5为本发明具体实施方式的三种不同方法的收敛速度比较示意图。
具体实施方式
下面结合附图对本发明的具体实施方式做详细说明。
本实施方式的提高移动传感器网络覆盖率的方法所基于的移动传感器网络,包括多个异构移动传感器节点,移动传感器网络中各移动传感器节点有特定的感知半径和通信半径,并可以通过GPS获得其自身位置;
设监测区域F为二维平面,有K种不同类型的传感器节点,各传感器节点的感知半径和通信半径已知。类型为k的节点(下标i表示第k类第i个节点)的位置是该节点感知半径为通信半径为目标位置为P(x,y),则P与节点的距离为
传感器节点的感知模型为布尔模型,也称0-1模型,即
这个模型定义一个以节点为中心、感知范围为半径的圆盘。所有在圆盘内的点的函数值是1,表示该网格点被覆盖。
本实施方式是在80m×80m的区域内投放3种类型的60个传感器节点(3种类型传感器节点各20个),各传感器节点的参数如表1所示。
表180m×80m的区域内各传感器节点的参数
各移动传感器节点的初始位置由计算机随机生成,并采用随机部署的方式放置在目标区域(80m×80m的区域)内,如图2所示,其中,‘+’是类型为1的移动传感器节点,‘o’是类型为2的移动传感器节点,‘*’是类型为3的移动传感器节点。
本实施方式的提高移动传感器网络覆盖率的方法如图1所示,包括以下步骤:
步骤1:对连续的移动传感器网络监视区域进行网格化处理,并在该网格化的监视区域中随机的分配各个移动传感器节点,获得各个移动传感器节点的初始位置;
将连续的移动传感器网络监视区域F网格化处理,F={(i,j):1≤i≤m,1≤j≤n}代表一个m×n的二维区域,m表示监视区域F的长,n表示监视区域F的宽,i表示区域F中某网格x轴坐标,j表示区域F中某网格y轴坐标;通过计算被覆盖的网格点数目与m×n之比得到网络覆盖率;
步骤2:根据各移动传感器节点的感知半径计算移动传感器网络的覆盖率;
步骤3:采用覆盖空洞导向分布式差分进化方法确定提高移动传感器网络覆盖率的策略,即确定各个传感器节点要移动的位置;
步骤3.1:将各移动传感器节点映射为种群中的个体,种群中的个体的位置即各传感器节点的位置;
步骤3.2:构建传感器节点的覆盖空洞导向分布式差分进化模型;
其中,vi(g+1)为进化生成的g+1代种群中第k类第i个个体的位置,即当前移动传感器网络中第k类第i个移动传感器节点可能要移动的位置;xi(g)为第g代种群中第k类第i个个体的位置坐标,即当前移动传感器网络中的第k类移动传感器节点中的第i个节点的位置坐标;xi(g)、xr1(g)、xr2(g)表示第g代种群中3个不同的个体的位置,即当前移动传感器网络中的3个不同的移动传感器节点的位置,r2和r3在基节点r1(位置为xi(g)的节点)的通信范围内随机选取的两个移动传感器节点;xr1(g)-xr2(g)可以表示一个移动向量;η为缩放因子;λ表示覆盖空洞导向影响因子;Fx为覆盖空洞对第i个移动传感器节点产生的合力在x轴方向的分力,Fy为覆盖空洞对第i个移动传感器节点产生的合力在y轴方向的分力;
对于m×n的二维网格(区域)F={(i,j):1≤i≤m,1≤j≤n},记G(i,j)(1≤i≤m,1≤j≤n)为网格(i,j)的覆盖矩阵(覆盖函数),如果网格点(i,j)∈F被某个节点覆盖,则G(i,j)=1,否则G(i,j)=0。记为节点的a邻居网点集,表示在节点的感知圆外a范围内的网点集,即
本实施方式对传统差分进化方法的改进主要集中在参数缩放因子η和交叉概率因子CR上,因此可以看出参数的改变对于方法的性能有很大的关系。在本实施方式方法中的覆盖空洞导向分布式差分进化模型中的两个参数η和λ不仅决定差分部分和覆盖空洞导向力部分的权重而且影响节点的移动距离,从而影响了移动传感器网络的能耗和寿命。
在差分进化方法中,一般来说,缩放因子η∈(0.4,1),如果在方法迭代的早期η取较大的值能增加种群的多样性,在方法迭代的后期η取较小的值能增强局部搜索能力以使方法收敛。所以提出关于迭代次数t的缩放因子η的函数,η的取值都是随着迭代次数递减的。覆盖空洞导向因子λ的作用是引导节点进化,加快方法收敛速度,但是如果λ取值过大则节点移动距离增加。交叉概率因子CR的作用是增加种群进化的随机性,以保持进化过程中种群的多样性,本实施方式中取
CR=0.5×(1+rand(0,1))
对固定值η和变化的η对方法的影响进行比较,如图3所示。
从图3中可以看出,采用变化的η得到的覆盖率值要高于η取定值时的覆盖率,因此η按照公式取值,其中t=G,T=Gmax,G为初始迭代次数,Gmax为最大迭代次数。
邻居节点集中a的取值越大,方法需要计算的网格点数目越多,使得移动传感器节点的计算能耗增加,所以a取1。覆盖空洞导向因子λ取1,迭代次数Gmax取30。
步骤3.3:计算移动传感器网络的覆盖空洞对各移动传感器节点产生的合力,即覆盖空洞对第i个移动传感器节点产生的合力在x轴方向的分力Fx和覆盖空洞对第i个移动传感器节点产生的合力在y轴方向的分力Fy;
对于80m×80m的二维网格F={(i,j):1≤i≤80,1≤j≤80}中的节点覆盖空洞对其产生的合力作用为
其中,Fx为x轴方向的分力,即覆盖空洞对产生合力在x轴上的分量,Fy为y轴方向的分力,即覆盖空洞对产生合力在y轴上的分量。
步骤3.4:根据构建的移动传感器节点的覆盖空洞导向分布式差分进化模型,得到进化生成的g+1代种群中第i个个体的位置vi(g+1),即当前移动传感器网络中第i个移动传感器节点要移动的位置;
步骤3.5:对vi(g+1)和xi(g)进行交叉操作,得到交叉向量ui,并按ui位置确定新的覆盖率RCg+1;
为了提高变异向量的多样性,通过将vi(g+1)和xi(g)相结合进行交叉操作生成新向量ui,
式中,rand是[0,1]之间均匀分布的随机数;CR是[0,1]间的常数,称为交叉概率因子。
步骤3.6:采用选择函数对交叉向量ui和xi(g)进行选择操作,得到第g+1代种群中k类第i个个体的位置向量xi(g+1),即覆盖空洞导向分布式差分进化后的移动传感器网络中的k类移动传感器节点中的第i个节点的位置向量;
由于传感器网络覆盖问题中,移动传感器节点的移动距离有限,每个移动传感器节点的位置改变只会影响该节点所在局部区域的覆盖率变化,所以计算各节点进化前后位置所在区域的覆盖率的值,采用适应度函数进行选择操作。
适应度函数表示如下:
其中,RCg为g代种群对应的移动传感器网络的覆盖率,RCg+1为g+1代种群对应的移动传感器网络的覆盖率;
步骤3.7:判断是否Gmax次迭代结束,即进行了Gmax次上述操作:是,则执行步骤4,否则,执行步骤3.3;
步骤4:根据提高移动传感器网络覆盖率的策略,执行移动传感器节点移动操作。
经过本实施方式的方法迭代30(Gmax=30)次后的节点分布情况如图4所示。从图中可以看出,采用本实施方式的方法(CHDDE)能有效改变移动传感器网络的拓扑结构,从而使得移动传感器节点分布更加均匀,提高对目标区域的覆盖率。
将本实施方式的方法(CHDDE)与其他两种方法(即虚拟力导向差分方法(VFDE)和未知区域探索方法(UREA))进行了比较,具体如表2所示,
表2三种不同方法在实施后覆盖率和平均移动距离比较
移动传感器网络初始覆盖率为70%左右,三种方法经过50次的迭代运行后,CHDDE方法得到的移动传感器网络覆盖率最高,覆盖率为83.75%,比初始覆盖率提高约13%。另外,从图5所示的移动传感器网络覆盖率曲线变化趋势来看,初始运行时,移动传感器网络覆盖率增幅较大,随着时间的推移,增幅越来越小,曲线斜率下降,最终覆盖率维持一个相对恒定的数值。这也说明移动传感器网络最终将趋于稳定的平衡状态。另外两种方法,UREA方法很快就收敛到稳定值(大约在10次迭代),其后覆盖值不再增加,DEVFA方法在30次迭代结束后有一个明显的凹点,表示覆盖率反而减少,这是由于虚拟力的存在,使得节点位置来回振荡,覆盖率出现波动。考虑到移动传感器节点的移动距离是其主要的能量消耗,移动距离越少越有助于延长移动传感器节点寿命。表2还比较了不同方法经过相同迭代次数后在覆盖率和节点平均移动距离方面的表现。很明显,CHDDE方法覆盖率最高并且使得节点平均移动距离最少。
Claims (1)
1.一种提高移动传感器网络覆盖率的方法,该方法所基于的移动传感器网络,包括多个异构移动传感器节点,移动传感器网络中各移动传感器节点有特定的感知半径和通信半径,并可以获得其自身位置,其特征在于:包括以下步骤:
步骤1:对连续的移动传感器网络监视区域进行网格化处理,并在该网格化的监视区域中随机的分配各个移动传感器节点,获得各个移动传感器节点的初始位置;
步骤2:根据各移动传感器节点的感知半径和覆盖空洞计算移动传感器网络的覆盖率;
步骤3:采用覆盖空洞导向分布式差分进化方法确定提高移动传感器网络覆盖率的策略,即确定各个传感器节点要移动的位置;
步骤3.1:将各移动传感器节点映射为种群中的个体,种群中的个体的位置即各传感器节点的位置;
步骤3.2:构建传感器节点的覆盖空洞导向分布式差分进化模型;
其中,vi(g+1)为进化生成的g+1代种群中第k类第i个个体的位置,即当前移动传感器网络中第k类第i个移动传感器节点可能要移动的位置;xi(g)为第g代种群中第k类第i个个体的位置坐标,即当前移动传感器网络中的k类移动传感器节点中的第i个节点的位置向量;xi(g)、xr1(g)、xr2(g)表示第g代种群中3个不同的个体的位置,即当前移动传感器网络中的3个不同的移动传感器节点的位置,i表示基节点,r1和r2在基节点i(位置为xi(g)的节点)的通信范围内随机选取的两个移动传感器节点;xr1(g)-xr2(g)可以表示一个移动向量;η为缩放因子;λ表示覆盖空洞导向影响因子;Fx为覆盖空洞对第i个移动传感器节点产生的合力在x轴方向的分力,Fy为覆盖空洞对第i个移动传感器节点产生的合力在y轴方向的分力;
步骤3.3:计算移动传感器网络的覆盖空洞对各移动传感器节点产生的合力,即覆盖空洞对第i个移动传感器节点产生的合力在x轴方向的分力Fx和覆盖空洞对第i个移动传感器节点产生的合力在y轴方向的分力Fy;
步骤3.4:根据构建的移动传感器节点的覆盖空洞导向分布式差分进化模型,得到进化生成的g+1代种群中第i个个体的位置vi(g+1),即当前移动传感器网络中第i个移动传感器节点可能要移动的位置;
步骤3.5:对vi(g+1)和xi(g)进行交叉操作,得到交叉向量ui;并按ui位置确定新的覆盖率;
步骤3.6:采用选择函数对交叉向量ui和xi(g)进行选择操作,得到第g+1代种群中k类第i个个体的位置向量xi(g+1),即覆盖空洞导向分布式差分进化后的移动传感器网络中的k类移动传感器节点中的第i个节点的位置向量;
选择函数表示如下:
其中,RCg为g代种群对应的移动传感器网络的覆盖率,RCg+1为g+1代种群对应的移动传感器网络的覆盖率;
步骤3.7:判断是否Gmax次迭代结束,即进行了Gmax次上述操作:是,则执行步骤4,否则,执行步骤3.3;
步骤4:根据提高移动传感器网络覆盖率的策略,执行移动传感器节点移动操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310224142.1A CN103354642B (zh) | 2013-06-06 | 2013-06-06 | 一种提高移动传感器网络覆盖率的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310224142.1A CN103354642B (zh) | 2013-06-06 | 2013-06-06 | 一种提高移动传感器网络覆盖率的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103354642A CN103354642A (zh) | 2013-10-16 |
CN103354642B true CN103354642B (zh) | 2016-01-13 |
Family
ID=49310933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310224142.1A Expired - Fee Related CN103354642B (zh) | 2013-06-06 | 2013-06-06 | 一种提高移动传感器网络覆盖率的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103354642B (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716806B (zh) * | 2013-11-19 | 2017-02-15 | 浙江工业大学 | 一种基于回收替换的覆盖空洞消除方法 |
CN103916874B (zh) * | 2014-04-23 | 2017-05-03 | 河南大学 | 基于极坐标的无线传感器网络覆盖方法 |
CN103997747B (zh) * | 2014-05-14 | 2018-04-17 | 浪潮电子信息产业股份有限公司 | 一种基于虚拟力的空间网络节点均匀部署方法 |
CN104333866B (zh) * | 2014-10-24 | 2018-01-16 | 北方信息控制集团有限公司 | 基于虚拟力算法的无线传感网覆盖优化方法与系统 |
CN104394541B (zh) * | 2014-10-31 | 2018-04-27 | 广东工业大学 | 一种制造物联网感知覆盖洞修复方法 |
CN105554774B (zh) * | 2014-10-31 | 2019-04-23 | 富士通株式会社 | 无线网络部署方法和装置 |
CN104853363B (zh) * | 2015-04-07 | 2018-06-26 | 浙江工业大学 | 监测无线传感网节点监测面积覆盖率的方法 |
CN105959912B (zh) * | 2016-02-23 | 2019-03-15 | 重庆工商大学 | 基于改进离散差分算法的汇聚节点定位方法 |
CN107295541B (zh) * | 2016-03-31 | 2019-12-27 | 扬州大学 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
CN107071790B (zh) * | 2017-03-31 | 2020-07-10 | 苏州经贸职业技术学院 | 一种混合传感器节点部署方法 |
CN109379780B (zh) * | 2018-10-23 | 2021-05-14 | 华南理工大学 | 基于自适应差分进化算法的无线传感器网络定位方法 |
CN109756861A (zh) * | 2019-01-31 | 2019-05-14 | 北京理工大学 | 一种城市环境下异构传感器网络的节点部署方法 |
CN112469050B (zh) * | 2019-09-06 | 2023-01-10 | 西安邮电大学 | 一种基于改进灰狼优化器的wsn三维覆盖增强方法 |
CN112367111A (zh) * | 2020-10-20 | 2021-02-12 | 西安电子科技大学 | 一种无人机中继部署方法、系统、计算机设备及应用 |
CN112911606A (zh) * | 2021-01-27 | 2021-06-04 | 山东省科学院海洋仪器仪表研究所 | 应用于水下传感器网络的传感器节点分布控制方法 |
CN113242565A (zh) * | 2021-04-20 | 2021-08-10 | 西安邮电大学 | 一种面向异构无线传感器网络的覆盖增强方法及系统 |
CN115297487A (zh) * | 2022-09-16 | 2022-11-04 | 哈尔滨理工大学 | 一种异构无线传感网初始化部署方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014398A (zh) * | 2010-09-21 | 2011-04-13 | 上海大学 | 基于差分进化算法的大规模工业无线传感器网络最优部署方法 |
CN102098692A (zh) * | 2011-03-30 | 2011-06-15 | 北京交通大学 | 基于盲区边界节点的wsn覆盖盲区检测与填补方法 |
CN102984731A (zh) * | 2012-12-06 | 2013-03-20 | 重庆工商大学 | 基于多重覆盖的异构无线传感器网络节点调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9031571B2 (en) * | 2008-04-11 | 2015-05-12 | Alcatel Lucent | Methods and apparatus for coverage verification in a wireless sensor network |
-
2013
- 2013-06-06 CN CN201310224142.1A patent/CN103354642B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014398A (zh) * | 2010-09-21 | 2011-04-13 | 上海大学 | 基于差分进化算法的大规模工业无线传感器网络最优部署方法 |
CN102098692A (zh) * | 2011-03-30 | 2011-06-15 | 北京交通大学 | 基于盲区边界节点的wsn覆盖盲区检测与填补方法 |
CN102984731A (zh) * | 2012-12-06 | 2013-03-20 | 重庆工商大学 | 基于多重覆盖的异构无线传感器网络节点调度方法 |
Non-Patent Citations (3)
Title |
---|
基于差分进化的多目标异构传感器网络节点部署机制;李明;《仪器仪表学报》;20100831;全文 * |
移动传感器网络的覆盖空洞差分进化算法;鲍喜荣;《系统仿真学报》;20131130;全文 * |
虚拟力导向差分算法的异构移动传感网络覆盖策略;李明;《仪器仪表学报》;20110531;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103354642A (zh) | 2013-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103354642B (zh) | 一种提高移动传感器网络覆盖率的方法 | |
Wang et al. | A PSO based energy efficient coverage control algorithm for wireless sensor networks. | |
Zhang et al. | A review on node deployment of wireless sensor network | |
Pradhan et al. | Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making | |
Kumar et al. | Meta-heuristic range based node localization algorithm for wireless sensor networks | |
Jeong et al. | Mcta: Target tracking algorithm based on minimal contour in wireless sensor networks | |
Singh et al. | Range based wireless sensor node localization using PSO and BBO and its variants | |
CN107295541A (zh) | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 | |
CN109451556B (zh) | 基于uav对无线传感网充电的方法 | |
Yao et al. | Coverage enhancement strategy for WSNs based on virtual force-directed ant lion optimization algorithm | |
Kumar et al. | Computational intelligence based algorithm for node localization in wireless sensor networks | |
Dandekar et al. | Relay node placement for multi-path connectivity in heterogeneous wireless sensor networks | |
CN113115342B (zh) | 一种虚拟力导向麻雀搜索算法的WSNs部署方法及系统 | |
Wu et al. | Mobile nodes deployment scheme design based on perceived probability model in heterogeneous wireless sensor network | |
Huo et al. | A UAV mobile strategy in mobile ad hoc networks | |
CN114980134B (zh) | 基于虚拟力的移动多目标动态覆盖方法 | |
Ahmad et al. | Secure communication routing in fanets: A survey | |
Zoghi et al. | Sensor management under tracking accuracy and energy constraints in wireless sensor networks | |
Cao et al. | An efficient moving object tracking framework for WSNs using sequence-to-sequence learning model | |
CN109784465A (zh) | 基于物联网的森林火灾监测系统节点有效动态覆盖方法 | |
CN101316200A (zh) | 一种检测与修补无线视频传感器网络最坏情况覆盖的方法 | |
Parwekar et al. | Localization of sensors by base station in wireless sensor networks | |
Gau et al. | A dual approach for the worst-case-coverage deployment problem in ad-hoc wireless sensor networks | |
Saylam et al. | Dynamic positioning interval based on reciprocal forecasting error (DPI-RFE) algorithm for energy-efficient mobile iot indoor positioning | |
Hong et al. | Topology Change Degree: a Mobility Metric Describing Topology Changes in MANETs and Distinguishing Different Mobility Patterns. |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160113 |