CN107295541A - 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 - Google Patents
一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 Download PDFInfo
- Publication number
- CN107295541A CN107295541A CN201610200522.5A CN201610200522A CN107295541A CN 107295541 A CN107295541 A CN 107295541A CN 201610200522 A CN201610200522 A CN 201610200522A CN 107295541 A CN107295541 A CN 107295541A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- sensor node
- mtd
- mfrac
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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)
- Testing Or Calibration Of Command Recording Devices (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法,首先,以无线传感网络中的传感器节点的利用率和网络有效覆盖率作为优化目标,建立相应的数学模型;然后,根据传感器节点之间的虚拟力合力进行传感器节点的初始布局;最后,通过萤火虫算法对传感器节点进行自适应动态部署。本发明在延长无线传感网络寿命的同时有效提高了网络覆盖效率。
Description
技术领域
本发明属于无线传感器网络技术领域,具体涉及一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法。
背景技术
随着信息技术的高速发展,掌握即时有效的信息对人们有着至关重要的作用。因而收集信息与数据的手段和技术得到了广泛的开发与应用,很多新兴的信息收集技术与策略也随之诞生。无线传感器网络就是当前最为热门的数据收集技术之一。无线传感器网络具有诸多优点,例如能量消耗低、易于分布在任何环境中、造价成本低廉、可以自组织地形成无线网络等特点,使无线信息感知与采集变得空前的简单与方便。因此,无线传感器网络在现实生活中得到了广泛的应用,如在气温、压力、定位等方面对周围环境的检测有着很高的应用前景,无线传感器网络中的数据收集也成为当下研究的热门。
构建无线传感器网络过程中,合理地部署无线传感器节点能够提高无线传感器监测网络的有效覆盖面积。而在大规模传感器节点部署中,通过随机抛撒等手段得到的传感器节点部署的覆盖效果具有不确定性。为了实现对无线传感器节点部署的优化,近年来,有技术将智能优化算法引入到无线传感器节点部署的优化之中,优化的目标是提高整体无线传感器网络对监测区域的有效覆盖,延长无线传感器网络的监测时间。通常以提高覆盖面积比例或覆盖的网格比例(网格比例指将监测区域离散成网格形式)为目标进行部署优化,尽可能减少盲区和重复覆盖面积。但这种技术存在传感器节点冗余,导致网络寿命短、覆盖效率不高的缺点。
发明内容
本发明的目的在于提出一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法,在延长无线传感网络寿命的同时有效提高了网络覆盖效率。
为了解决上述技术问题,本发明提供一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法,首先,以无线传感网络中的传感器节点的利用率和网络有效覆盖率作为优化目标,建立相应的数学模型;然后,根据传感器节点之间的虚拟力合力进行传感器节点的初始布局;最后,通过萤火虫算法对传感器节点进行自适应动态部署。
进一步,所述数学模型包括传感器节点感知概率模型、传感器节点的区域覆盖率和覆盖优化问题中的适应度函数;
所述感知概率模型如下式所示;
其中,P(ci,g)为第i个传感器节点ci对目标g的感知概率,为传感器节点ci与目标g之间的距离,r为传感器节点ci所能够覆盖范围的半径,re为传感器节点ci感知的不确定性误差量度,且re≤r,α的值通常取λ和β分别是感知范围为r-re和r+re时的感知质量衰减系数,σ为各种干扰,是一个服从正态分布的随机数;
所述传感器节点的区域覆盖率R(C)如下式所示:
其中,n为布置在监测区域内的无线传感器节点个数,i≤n;C为无线传感器节点集合,且C={c1,c2,…,cn},ci={xi,xj,r},表示传感器节点ci以坐标{xi,xj}为圆心,覆盖范围半径为r的圆;假设监测区域被数字离散化成m×n个像素点,m,n代表像素点个数,每个像素点的面积大小为Δx×Δy,用传感器节点集合的覆盖率p(x,y,ci)来表示每个像素点是否被无线传感器网络节点覆盖;
所述覆盖优化问题中的适应度函数如下所示;
F(x)=ω1×f1(x)+ω2×(1-f2(x))
其中,f1(x)表示无线传感器节点利用率,f2(x)表示无线传感网络覆盖率,即f2(x)=R(C),|c|为无线传感网络中部署的传感器节点总数,|ci|为处于工作状态的传感器节点数,ω1+ω2=1,ω1,ω2分别为对应函数的权重,取值取决于对网络综合性能的要求。
进一步,根据传感器节点之间的虚拟力合力进行传感器节点的初始布局的方法为:
3.1计算两个传感器节点之间的虚拟力Fij,计算方法如下式所示,
其中,aij为其中一个传感器节点si到另一个传感器节点sj的矢量角度;dij表示其中一个传感器节点si到另一个传感器节点sj的距离,dth为调整传感器节点间相互作用力属性的距离阈值;c是距离的临界值,c设为2倍的dth;ωa和ωr分别表示引力系数和斥力系数,作为调节虚拟力调节节点疏密的依据;
3.2计算出传感器节点受到的合力Fi,计算方法如下式所示,
其中,Fo为障碍物对传感器节点si的作用力,Fr为热点区域对传感器节点si的作用力;
3.3更新传感器节点的位置,位置更新方法如下所示:
其中,(xold,yold)为更新前的位置,(xnew,ynew)为更新后的位置,Fix和Fiy分别为虚拟力合力Fi的x轴分量和y轴分量,Maxstep为进行感知的传感器节点的最大可移动距离。
进一步,通过萤火虫算法对传感器节点进行自适应动态部署的方法为:
4.1将每个传感器节点看成一个萤火虫,形成萤火虫群,赋予抛洒节点中每个传感器节点相同的荧光素浓度;
4.2更新传感器节点荧光素浓度;
4.3传感器节点根据移动概率向比自己荧光素浓度高的相邻节点方向移动;
4.4更新传感器节点移动后的位置;
4.5更新萤火虫相邻决策域半径。
本发明与现有技术相比,其显著优点在于,建立了改进的异构节点概率感知模型和目标优化函数,然后采用虚拟力算法在虚拟力的作用下引导节点移动进行初始部署,为了进一步提高网络的覆盖率和部署的效率,采用萤火虫算法实现对节点部署的寻优,提高了无线传感器网络节点的覆盖率,减少了传感器节点冗余,有效降低了网络成本,网络生存时间得到了延长。
附图说明
图1是用虚拟力合力进行传感器节点的初始布局后的无线传感器网络模拟图;
图2是在图1的基础上用萤火虫算法进行自适应地动态部署后的无线传感器网络模拟图;
图3是本发明方法具体流程图。
具体实施方式
容易理解,依据本发明的技术方案,在不变更本发明的实质精神的情况下,本领域的一般技术人员可以想象出本发基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法的多种实施方式。因此,以下具体实施方式和附图仅是对本发明的技术方案的示例性说明,而不应当视为本发明的全部或者视为对本发明技术方案的限制或限定。
本发明所述基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法方法,首先,以无线传感网络中的传感器节点的利用率和网络有效覆盖率作为优化目标,建立相应的数学模型;然后,根据传感器节点之间的虚拟力合力进行传感器节点的初始布局,使得传感器节点能较为均匀地覆盖在无线传感网络区域中;最后,通过萤火虫算法对传感器节点进行自适应动态部署。具体包括:
步骤一、数学模型建立
1.1确定传感器节点感知概率模型
鉴于在实际的无线传感网络监测区域中经常会出现电磁扰动和背景噪声干扰等因素,同时考虑到传感器节点的剩余能量对传感器节点的感知能力也具有影响,因此,本发明在传统的感知概率模型的基础上,加入上述因素。设用作为第i个传感器节点ci对目标g的感知概率,则感知概率模型如下式所示;
感知概率模型中,为传感器节点ci与目标g之间的距离,r表示传感器节点ci所能够覆盖范围的半径,re为传感器节点ci感知的不确定性误差量度且re≤r,α的值通常取λ和β分别是感知范围为r-re和r+re时的感知质量衰减系数,σ为各种干扰,是一个服从正态分布的随机数。
1.2计算传感器节点的区域覆盖率
假设无线传感网络监测区域是一个二维平面,在监测区域内布置了n个无线传感器节点,i≤n,无线传感器节点集合为C={c1,c2,…,cn},其中ci={xi,xj,r},表示传感器节点ci以坐标{xi,xj}为圆心,覆盖范围半径为r的圆。假设监测区域被数字离散化成m×n个像素点,m和n代表像素点个数,每个像素点的面积大小为Δx×Δy,用传感器节点集合的覆盖率p(x,y,ci)来表示每个像素点是否被无线传感器网络节点覆盖,则整个无线传感网络监测区域的覆盖率R(C)为节点集的覆盖面积与监控区域的总面积m×n之比,覆盖率R(C)的表达式如下式所示:
1.3确定覆盖优化问题中的适应度函数
在无线传感器网络覆盖优化问题中,要满足两个条件:第一个条件是,要使无线传感器网络的覆盖率最大化;第二个条件是,要使传感器节点得到最大限度的利用,即使传感器节点的利用率最大化。适应度函数可以描述如下;
F(x)=ω1×f1(x)+ω2×(1-f2(x))
其中,f1(x)表示无线传感器节点利用率,f2(x)表示无线传感网络覆盖率,即f2(x)=R(C),|c|为无线传感网络中部署的传感器节点总数,|ci|为处于工作状态的传感器节点数,ω1+ω2=1,ω1,ω2分别为对应函数的权重,取值取决于对网络综合性能的要求。
步骤二、引入虚拟力算法,对传感器节点进行初始布置
2.1计算两个传感器节点之间的虚拟力。在无线传感网络中,可以通过判断传感器节点与之间的距离、阈值以及通信半径之间的关系来确定传感器节点之间是引力还是斥力,两个传感器节点和之间的虚拟力Fij可以根据下式计算:
其中,aij为传感器节点si到sj的矢量角度,dij表示节点si和sj的距离、dth为调整移动节点间相互作用力属性的距离阈值,c是距离的临界值,设为2倍的dth,ωa和ωr分别表示引力系数和斥力系数,作为调节虚拟力调节节点疏密的依据。
2.2计算出传感器节点受到的合力。对于某一传感器节点来说,除受到其它传感器节点对其的作用的虚拟力外,还受到障碍物和热点区域对该传感器节点的作用力,因此,节点受到的虚拟力合力Fi如下式所示
其中,Fo为障碍物对传感器节点的作用力,Fr为热点区域对传感器节点的作用力。
2.3更新传感器节点的位置。传感器节点会在虚拟力合力Fi的作用下,从原位置(xold,yold)更新为新的位置(xnew,ynew),位置更新过程为:
其中,虚拟力合力Fi的x轴分量和y轴分量分别为Fix和Fiy,Maxstep为进行感知的传感器节点的最大可移动距离。
这样,应用虚拟力算法的传感器节点初始部署构建完成了。接下来用萤火虫算法进行自适应地动态部署,萤火虫算法过程中分为四个阶段:荧光素更新、萤火虫运动、萤火虫位置更新、萤火虫相邻半径更新。
步骤三,通过萤火虫算法对传感器节点进行自适应动态部署
3.1根据虚拟力的传感器节点初始部署,并将每个传感器节点看成一个萤火虫,从而形成萤火虫群;
3.2在算法初始赋予抛洒节点中每个传感器节点相同的荧光素浓度;
3.3更新传感器节点荧光素浓度,更新方式如下:
li(t+1)=(1-ρ)li(t)+γF(xi(t+1))
其中,li(t)表示在第t次迭代时,传感器节点i的荧光素浓度,增加荧光素浓度衰减系数ρ(0<ρ<1),F(xi(t+1))为节点传感器节点i在t次迭代时的目标函数值。目标函数为基于传感器节点i的坐标的函数,
为传感器节点i和j之间的距离,j为处在传感器节点i的感知半径内也就是传感器节点i的相邻节点,为传感器节点i在t次迭代时的相邻决策域的半径。
3.4判断传感器节点i比自己荧光素浓度高的相邻节点,并向该相邻节点的方向移动,移动的概率由下式可得:
其中,k为在第t次迭代时,处在传感器节点i感知半径内且荧光素浓度低于传感器节点i的相邻节点,dik(t)为第t次迭代时,传感器节点i和k之间的距离。
3.5更新传感器节点i,移动后的位置。
其中,xi(t)为传感器节点i在空间里的位置,s为位置更新的迭代步长,||xj(t)-xi(t)||为标准欧几里得距离。
3.6传感器节点位置更新后,进行萤火虫相邻决策域半径的更新,更新方法如下:
其中,β是一个比例常数,rc为传感器节点的感知半径,nt是控制邻域范围内邻居萤火虫个数的参数,|Ni(t)|表示动态决策域内的萤火虫数。
Claims (4)
1.一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法,其特征在于,首先,以无线传感网络中的传感器节点的利用率和网络有效覆盖率作为优化目标,建立相应的数学模型;然后,根据传感器节点之间的虚拟力合力进行传感器节点的初始布局;最后,通过萤火虫算法对传感器节点进行自适应动态部署。
2.如权利要求1所述无线传感网络覆盖优化方法,其特征在于,所述数学模型包括传感器节点感知概率模型、传感器节点的区域覆盖率和覆盖优化问题中的适应度函数;
所述感知概率模型如下式所示;
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mi>g</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mn>1</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mrow>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mi>g</mi>
</mrow>
</msub>
<mo>&le;</mo>
<mi>r</mi>
<mo>+</mo>
<msub>
<mi>r</mi>
<mi>e</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<msup>
<mi>e</mi>
<mrow>
<mo>-</mo>
<mrow>
<mo>(</mo>
<msup>
<mi>&lambda;&alpha;</mi>
<mi>&beta;</mi>
</msup>
<mo>+</mo>
<mi>&sigma;</mi>
<mo>)</mo>
</mrow>
</mrow>
</msup>
</mtd>
<mtd>
<mrow>
<mi>r</mi>
<mo>-</mo>
<msub>
<mi>r</mi>
<mi>e</mi>
</msub>
<mo>&le;</mo>
<msub>
<mi>d</mi>
<mrow>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mi>g</mi>
</mrow>
</msub>
<mo>&le;</mo>
<mi>r</mi>
<mo>+</mo>
<msub>
<mi>r</mi>
<mi>e</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>0</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mrow>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mi>g</mi>
</mrow>
</msub>
<mo>&GreaterEqual;</mo>
<mi>r</mi>
<mo>-</mo>
<msub>
<mi>r</mi>
<mi>e</mi>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
其中,P(ci,g)为第i个传感器节点ci对目标g的感知概率,dci,g为传感器节点ci与目标g之间的距离,r为传感器节点ci所能够覆盖范围的半径,re为传感器节点ci感知的不确定性误差量度,且re≤r,α的值通常取dci,g≥r-re,λ和β分别是感知范围为r-re和r+re时的感知质量衰减系数,σ为各种干扰,是一个服从正态分布的随机数;
所述传感器节点的区域覆盖率R(C)如下式所示:
<mrow>
<mi>R</mi>
<mrow>
<mo>(</mo>
<mi>C</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msubsup>
<mo>&Integral;</mo>
<mn>0</mn>
<mi>m</mi>
</msubsup>
<msubsup>
<mo>&Integral;</mo>
<mn>0</mn>
<mi>n</mi>
</msubsup>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>,</mo>
<mi>y</mi>
<mo>,</mo>
<msub>
<mi>c</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mi>d</mi>
<mi>x</mi>
<mi>d</mi>
<mi>y</mi>
</mrow>
<mrow>
<mi>m</mi>
<mo>&times;</mo>
<mi>n</mi>
</mrow>
</mfrac>
</mrow>
其中,n为布置在监测区域内的无线传感器节点个数,i≤n;C为无线传感器节点集合,且C={c1,c2,…,cn},ci={xi,xj,r},表示传感器节点ci以坐标{xi,xj}为圆心,覆盖范围半径为r的圆;假设监测区域被数字离散化成m×n个像素点,m,n代表像素点个数,每个像素点的面积大小为Δx×Δy,用传感器节点集合的覆盖率p(x,y,ci)来表示每个像素点是否被无线传感器网络节点覆盖;
所述覆盖优化问题中的适应度函数如下所示;
F(x)=ω1×f1(x)+ω2×(1-f2(x))
<mrow>
<msub>
<mi>f</mi>
<mn>1</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mo>|</mo>
<mi>c</mi>
<mo>|</mo>
<mo>-</mo>
<mo>|</mo>
<msup>
<mi>c</mi>
<mi>i</mi>
</msup>
<mo>|</mo>
</mrow>
<mrow>
<mo>|</mo>
<mi>c</mi>
<mo>|</mo>
</mrow>
</mfrac>
</mrow>
<mrow>
<msub>
<mi>f</mi>
<mn>2</mn>
</msub>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msubsup>
<mo>&Integral;</mo>
<mn>0</mn>
<mi>m</mi>
</msubsup>
<msubsup>
<mo>&Integral;</mo>
<mn>0</mn>
<mi>n</mi>
</msubsup>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>,</mo>
<mi>y</mi>
<mo>,</mo>
<mi>C</mi>
<mo>)</mo>
</mrow>
<mi>d</mi>
<mi>x</mi>
<mi>d</mi>
<mi>y</mi>
</mrow>
<mrow>
<mi>m</mi>
<mo>&times;</mo>
<mi>n</mi>
</mrow>
</mfrac>
</mrow>
其中,f1(x)表示无线传感器节点利用率,f2(x)表示无线传感网络覆盖率,即f2(x)=R(C),|c|为无线传感网络中部署的传感器节点总数,|ci|为处于工作状态的传感器节点数,ω1+ω2=1,ω1,ω2分别为对应函数的权重,取值取决于对网络综合性能的要求。
3.如权利要求2所述无线传感网络覆盖优化方法,其特征在于,根据传感器节点之间的虚拟力合力进行传感器节点的初始布局的方法为:
3.1计算两个传感器节点之间的虚拟力Fij,计算方法如下式所示,
<mrow>
<msub>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mn>0</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>&GreaterEqual;</mo>
<mi>c</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>(</mo>
<msub>
<mi>&omega;</mi>
<mi>a</mi>
</msub>
<mo>(</mo>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>d</mi>
<mrow>
<mi>t</mi>
<mi>h</mi>
</mrow>
</msub>
<mo>)</mo>
<mo>,</mo>
<msub>
<mi>a</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mrow>
<mi>t</mi>
<mi>h</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>&le;</mo>
<mi>c</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>(</mo>
<msub>
<mi>&omega;</mi>
<mi>r</mi>
</msub>
<mo>(</mo>
<mrow>
<mfrac>
<mn>1</mn>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mfrac>
<mo>-</mo>
<mfrac>
<mn>1</mn>
<msub>
<mi>d</mi>
<mrow>
<mi>t</mi>
<mi>h</mi>
</mrow>
</msub>
</mfrac>
</mrow>
<mo>)</mo>
<mo>,</mo>
<msub>
<mi>a</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>+</mo>
<mi>&pi;</mi>
<mo>)</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>d</mi>
<mrow>
<mi>t</mi>
<mi>h</mi>
</mrow>
</msub>
<mo>&GreaterEqual;</mo>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
其中,aij为其中一个传感器节点si到另一个传感器节点sj的矢量角度;dij表示其中一个传感器节点si到另一个传感器节点sj的距离,dth为调整传感器节点间相互作用力属性的距离阈值;c是距离的临界值,c设为2倍的dth;ωa和ωr分别表示引力系数和斥力系数,作为调节虚拟力调节节点疏密的依据;
3.2计算出传感器节点受到的合力Fi,计算方法如下式所示,
<mrow>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
<mo>&NotEqual;</mo>
<mi>k</mi>
</mrow>
<mi>k</mi>
</munderover>
<msub>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>F</mi>
<mi>r</mi>
</msub>
<mo>+</mo>
<msub>
<mi>F</mi>
<mi>o</mi>
</msub>
</mrow>
其中,Fo为障碍物对传感器节点si的作用力,Fr为热点区域对传感器节点si的作用力;
3.3更新传感器节点的位置,位置更新方法如下所示:
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>n</mi>
<mi>e</mi>
<mi>w</mi>
</mrow>
</msub>
<mo>=</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>o</mi>
<mi>l</mi>
<mi>d</mi>
</mrow>
</msub>
<mo>+</mo>
<mfrac>
<msub>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>x</mi>
</mrow>
</msub>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>&times;</mo>
<mi>M</mi>
<mi>a</mi>
<mi>x</mi>
<mi>s</mi>
<mi>t</mi>
<mi>e</mi>
<mi>p</mi>
<mo>&times;</mo>
<msup>
<mi>e</mi>
<mfrac>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
</mfrac>
</msup>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>n</mi>
<mi>e</mi>
<mi>w</mi>
</mrow>
</msub>
<mo>=</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>o</mi>
<mi>l</mi>
<mi>d</mi>
</mrow>
</msub>
<mo>+</mo>
<mfrac>
<msub>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>y</mi>
</mrow>
</msub>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>&times;</mo>
<mi>M</mi>
<mi>a</mi>
<mi>x</mi>
<mi>s</mi>
<mi>t</mi>
<mi>e</mi>
<mi>p</mi>
<mo>&times;</mo>
<msup>
<mi>e</mi>
<mfrac>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
<msub>
<mi>F</mi>
<mi>i</mi>
</msub>
</mfrac>
</msup>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
其中,(xold,yold)为更新前的位置,(xnew,ynew)为更新后的位置,Fix和Fiy分别为虚拟力合力Fi的x轴分量和y轴分量,Maxstep为进行感知的传感器节点的最大可移动距离。
4.如权利要求3所述无线传感网络覆盖优化方法,其特征在于,通过萤火虫算法对传感器节点进行自适应动态部署的方法为:
4.1将每个传感器节点看成一个萤火虫,形成萤火虫群,赋予抛洒节点中每个传感器节点相同的荧光素浓度;
4.2更新传感器节点荧光素浓度;
4.3传感器节点根据移动概率向比自己荧光素浓度高的相邻节点方向移动;
4.4更新传感器节点移动后的位置;
4.5更新萤火虫相邻决策域半径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610200522.5A CN107295541B (zh) | 2016-03-31 | 2016-03-31 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610200522.5A CN107295541B (zh) | 2016-03-31 | 2016-03-31 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107295541A true CN107295541A (zh) | 2017-10-24 |
CN107295541B CN107295541B (zh) | 2019-12-27 |
Family
ID=60088061
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610200522.5A Active CN107295541B (zh) | 2016-03-31 | 2016-03-31 | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107295541B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108398280A (zh) * | 2018-01-30 | 2018-08-14 | 深圳市创艺工业技术有限公司 | 建筑桥梁结构安全监测*** |
CN108414683A (zh) * | 2018-01-30 | 2018-08-17 | 深圳森阳环保材料科技有限公司 | 空气污染实时监测*** |
CN109003431A (zh) * | 2018-09-04 | 2018-12-14 | 广州巨枫科技有限公司 | 高精度低成本的农田土壤质量智能监测*** |
CN109068334A (zh) * | 2018-09-06 | 2018-12-21 | 三峡大学 | 一种改进Delaunay三角剖分的虚拟力算法部署节点方法 |
CN109342691A (zh) * | 2018-09-26 | 2019-02-15 | 东莞青柳新材料有限公司 | 农田监测区域的土壤健康智能监测*** |
CN110087247A (zh) * | 2019-05-30 | 2019-08-02 | 吉林大学 | 一种虚拟力嵌入莱维飞行的灰狼搜索的无线传感器网络覆盖优化算法及应用 |
CN110120892A (zh) * | 2019-04-30 | 2019-08-13 | 山东工商学院 | 基于改进的萤火虫算法的sdn多控制器部署方法及*** |
CN110708679A (zh) * | 2019-09-03 | 2020-01-17 | 沈阳化工大学 | 一种无线传感器网络区分不同关注度区域覆盖方法 |
CN112333723A (zh) * | 2020-11-03 | 2021-02-05 | 西安建筑科技大学 | 一种无线传感器节点部署方法、存储介质及计算设备 |
CN113115321A (zh) * | 2021-04-07 | 2021-07-13 | 南京工程学院 | 一种无线传感网络节点部署优化方法 |
CN113242563A (zh) * | 2021-06-23 | 2021-08-10 | 西安邮电大学 | 一种无线传感器网络覆盖率优化方法及*** |
CN113971329A (zh) * | 2021-09-22 | 2022-01-25 | 广州杰赛科技股份有限公司 | 一种模型化的摄像头的布局方法 |
CN114329855A (zh) * | 2020-11-06 | 2022-04-12 | 北京航空航天大学 | 一种无线视觉传感网络的传感器布局优化与快速部署方法 |
CN114980134A (zh) * | 2022-05-11 | 2022-08-30 | 西安邮电大学 | 基于虚拟力的移动多目标动态覆盖方法 |
CN115292857A (zh) * | 2022-03-24 | 2022-11-04 | 北京理工大学 | 一种面向无人机探测的声网布局方法 |
CN115484612A (zh) * | 2022-10-27 | 2022-12-16 | 长安大学 | 一种无线传感器网络定位覆盖定位方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102932870A (zh) * | 2012-10-30 | 2013-02-13 | 河南科技大学 | 一种无线传感器网络节点部署方法 |
CN103354642A (zh) * | 2013-06-06 | 2013-10-16 | 东北大学 | 一种提高移动传感器网络覆盖率的方法 |
CN103366362A (zh) * | 2013-04-17 | 2013-10-23 | 昆明理工大学 | 一种基于萤火虫优化算法的矿带图像分割法 |
-
2016
- 2016-03-31 CN CN201610200522.5A patent/CN107295541B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102932870A (zh) * | 2012-10-30 | 2013-02-13 | 河南科技大学 | 一种无线传感器网络节点部署方法 |
CN103366362A (zh) * | 2013-04-17 | 2013-10-23 | 昆明理工大学 | 一种基于萤火虫优化算法的矿带图像分割法 |
CN103354642A (zh) * | 2013-06-06 | 2013-10-16 | 东北大学 | 一种提高移动传感器网络覆盖率的方法 |
Non-Patent Citations (3)
Title |
---|
张兆娟: "有向传感器网络覆盖控制技术及其应用研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
杨明: "无线传感器网络移动节点覆盖控制研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
董文: "基于贪心原则的传感器网络多重覆盖增强算法", 《探测与控制学报》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108398280A (zh) * | 2018-01-30 | 2018-08-14 | 深圳市创艺工业技术有限公司 | 建筑桥梁结构安全监测*** |
CN108414683A (zh) * | 2018-01-30 | 2018-08-17 | 深圳森阳环保材料科技有限公司 | 空气污染实时监测*** |
CN109003431A (zh) * | 2018-09-04 | 2018-12-14 | 广州巨枫科技有限公司 | 高精度低成本的农田土壤质量智能监测*** |
CN109068334B (zh) * | 2018-09-06 | 2021-06-18 | 三峡大学 | 一种改进Delaunay三角剖分的虚拟力算法部署节点方法 |
CN109068334A (zh) * | 2018-09-06 | 2018-12-21 | 三峡大学 | 一种改进Delaunay三角剖分的虚拟力算法部署节点方法 |
CN109342691A (zh) * | 2018-09-26 | 2019-02-15 | 东莞青柳新材料有限公司 | 农田监测区域的土壤健康智能监测*** |
CN110120892A (zh) * | 2019-04-30 | 2019-08-13 | 山东工商学院 | 基于改进的萤火虫算法的sdn多控制器部署方法及*** |
CN110120892B (zh) * | 2019-04-30 | 2022-10-28 | 山东工商学院 | 基于改进的萤火虫算法的sdn多控制器部署方法及*** |
CN110087247A (zh) * | 2019-05-30 | 2019-08-02 | 吉林大学 | 一种虚拟力嵌入莱维飞行的灰狼搜索的无线传感器网络覆盖优化算法及应用 |
CN110708679A (zh) * | 2019-09-03 | 2020-01-17 | 沈阳化工大学 | 一种无线传感器网络区分不同关注度区域覆盖方法 |
CN110708679B (zh) * | 2019-09-03 | 2022-03-04 | 沈阳化工大学 | 一种无线传感器网络区分不同关注度区域覆盖方法 |
CN112333723A (zh) * | 2020-11-03 | 2021-02-05 | 西安建筑科技大学 | 一种无线传感器节点部署方法、存储介质及计算设备 |
CN112333723B (zh) * | 2020-11-03 | 2023-01-20 | 西安建筑科技大学 | 一种无线传感器节点部署方法、存储介质及计算设备 |
CN114329855B (zh) * | 2020-11-06 | 2023-05-12 | 北京航空航天大学 | 一种无线视觉传感网络的传感器布局优化与快速部署方法 |
CN114329855A (zh) * | 2020-11-06 | 2022-04-12 | 北京航空航天大学 | 一种无线视觉传感网络的传感器布局优化与快速部署方法 |
CN113115321B (zh) * | 2021-04-07 | 2022-11-29 | 南京工程学院 | 一种无线传感网络节点部署优化方法 |
CN113115321A (zh) * | 2021-04-07 | 2021-07-13 | 南京工程学院 | 一种无线传感网络节点部署优化方法 |
CN113242563A (zh) * | 2021-06-23 | 2021-08-10 | 西安邮电大学 | 一种无线传感器网络覆盖率优化方法及*** |
CN113971329A (zh) * | 2021-09-22 | 2022-01-25 | 广州杰赛科技股份有限公司 | 一种模型化的摄像头的布局方法 |
CN115292857A (zh) * | 2022-03-24 | 2022-11-04 | 北京理工大学 | 一种面向无人机探测的声网布局方法 |
CN115292857B (zh) * | 2022-03-24 | 2023-03-14 | 北京理工大学 | 一种面向无人机探测的声网布局方法 |
CN114980134A (zh) * | 2022-05-11 | 2022-08-30 | 西安邮电大学 | 基于虚拟力的移动多目标动态覆盖方法 |
CN114980134B (zh) * | 2022-05-11 | 2023-07-25 | 西安邮电大学 | 基于虚拟力的移动多目标动态覆盖方法 |
CN115484612A (zh) * | 2022-10-27 | 2022-12-16 | 长安大学 | 一种无线传感器网络定位覆盖定位方法及*** |
CN115484612B (zh) * | 2022-10-27 | 2024-05-28 | 长安大学 | 一种无线传感器网络定位覆盖定位方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN107295541B (zh) | 2019-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107295541A (zh) | 一种基于虚拟力和萤火虫算法的无线传感网络覆盖优化方法 | |
Wang et al. | A PSO based energy efficient coverage control algorithm for wireless sensor networks. | |
CN103297983A (zh) | 一种基于网络流的无线传感器网络节点动态部署方法 | |
CN103354642B (zh) | 一种提高移动传感器网络覆盖率的方法 | |
CN103945395B (zh) | 一种基于粒子群的无线网络传感器的快速优化部署方法 | |
CN103327082A (zh) | 一种多蚁群疏散优化交换方法 | |
Pradhan et al. | Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making | |
Tsai et al. | Metaheuristics for the deployment of 5G | |
Wang et al. | An elite hybrid metaheuristic optimization algorithm for maximizing wireless sensor networks lifetime with a sink node | |
CN103281704B (zh) | 基于三维感知的无线传感器网络确定性空间部署方法 | |
CN105246097A (zh) | 一种具有移动Sink节点的无线传感网生存时间优化方法 | |
CN106792750A (zh) | 一种基于导向粒子群算法的节点部署方法 | |
CN102244892B (zh) | 一种基于免疫算法的移动传感网分簇方法 | |
CN110430579B (zh) | 基于果蝇优化的非均匀环境的无线ap部署优化方法 | |
Sun et al. | Optimization deployment of wireless sensor networks based on culture–ant colony algorithm | |
CN107070968A (zh) | 对监控区域部署传感器的方法 | |
Qi et al. | CDS-based topology control in FANETs via power and position optimization | |
CN106162663A (zh) | 一种基于改进蜂群算法的传感节点覆盖方法 | |
CN107395433B (zh) | 一种基于烟花算法的无线传感器节点部署方法 | |
Chen et al. | A Lifetime Optimization Algorithm Limited by Data Transmission Delay and Hops for Mobile Sink‐Based Wireless Sensor Networks | |
CN103997748A (zh) | 一种基于混合型传感器网络的差异覆盖方法 | |
CN109451556A (zh) | 基于uav对无线传感网充电的方法 | |
CN109242150A (zh) | 一种电网可靠性预测方法 | |
CN107124748A (zh) | 一种移动传感网的Sink节点移动路径规划方法 | |
CN102724681A (zh) | 一种结合能量有效性的传感器网络覆盖空洞检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |