CN103124396A - 基于交叉粒子群的无线传感器网络移动节点定位方法 - Google Patents
基于交叉粒子群的无线传感器网络移动节点定位方法 Download PDFInfo
- Publication number
- CN103124396A CN103124396A CN2013100270171A CN201310027017A CN103124396A CN 103124396 A CN103124396 A CN 103124396A CN 2013100270171 A CN2013100270171 A CN 2013100270171A CN 201310027017 A CN201310027017 A CN 201310027017A CN 103124396 A CN103124396 A CN 103124396A
- Authority
- CN
- China
- Prior art keywords
- particle
- node
- mobile node
- anchor node
- population
- 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
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种基于交叉粒子群的无线传感器网络移动节点定位方法。锚节点部署完成后,移动节点进入温室区域后,向网内所有锚节点广播发送定位请求;移动节点接收正常锚节点的广播信息,计算得到移动节点与相应锚节点之间的测量距离,然后利用各锚节点的误差系数对其测量距离进行修正;移动节点将正常锚节点信息与修正后的距离代入交叉粒子群定位算法进行优化计算;算法输出群体最优位置作为移动节点的估计坐标。本发明对移动节点坐标的估算准确,收敛速度快,计算复杂度低,方法完善,定位性能良好。
Description
技术领域
本发明涉及一种基于交叉粒子群的无线传感器网络移动节点定位方法,特别适用于温室无线传感器网络。
背景技术
无线传感器网络(wireless sensor network,WSNs)由部署在监测区域内大量的廉价微型传感器节点组成,它集传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术为一体,通过传感器与外界交互,完成数据采集、处理及通信等功能,现已被广泛应用于精细农业、环境监测、军事应用和科学研究等领域。无线传感器网络最基本的功能之一是实时地获知事件发生的位置信息或获取信息的节点位置。
随着工程技术的发展,温室面积呈持续扩大,意味着需要部署大量的无线传感器节点才能保证监测的覆盖性和连通性。使用移动节点对温室区域的环境进行动态、随机监测,既能减少节点数量,又可保证获取温室环境信息的全面性。移动节点定位是该应用的核心与基础。无线传感器网络的定位算法无需向网络中添加任何定位测量专用设备,而是利用监测区域内原先布置好的锚节点,通过信息感知、协作信号与信息处理的方式确定移动节点位置,且具有较高的定位精度,是温室移动环境监测定位服务的一种很好选择。目前,许多无线射频芯片本身都具有RSSI采集功能(RSSI技术是通过接收到的信号强弱测定信号点与接收点的距离,进而根据相应数据进行定位计算的一种定位技术),无需增加额外的测距硬件,所以RSSI方法非常适合应用于温室无线传感器网络定位。
现有RSSI定位算法的定位过程一般分为两个阶段:第一阶段称为测距阶段,通过RSSI测距方法,测出移动节点到锚节点(锚节点是指已知自身位置的节点)的距离;第二阶段,根据第一阶段测得的距离信息估计移动节点的自身坐标,可以使用质心算法、最大似然估计法、遗传算法和粒子群优化算法(particle swarm optimization,PSO)等。例如孙懋珩等将粒子群优化算法引入到无线传感器网络定位中,该算法能有效地抑制测距误差累积对定位精度的影响,可以明显提高节点的定位精度,但存在收敛速度慢且稳定度不高等问题。
粒子群优化算法是一种基于种群的进化计算技术,种群中每个成员叫做粒子,代表着一个潜在的可行解,而食物的位置则被认为是全局最优解。群体在D维解空间上搜寻全局最优解,并且每个粒子都有一个适应函数值和速度来调整它自身的飞行方向以保证向食物的位置飞行,在飞行过程中,群体中所有的粒子都具有记忆的能力,能对自身位置和自身经历过的最佳位置进行调整。
在连续空间坐标系中,粒子群算法的数学描述如下:设粒子群体规模为N,其中每个粒子在D维空间中的坐标位置向量表示为速度向量表示为粒子个体最优位置pbest(即该粒子最优历史位置)表示为群体最优位置gbest(即该粒子群中任意个体经历过的最优位置)表示为不失一般性,以最小化问题为例,设f(x)为最小化的目标函数,则个体最优位置的迭代公式为:
群体最优位置为个体最优位置中最好的位置。速度和位置迭代公式为:
vid(t+1)=wvid(t)+c1rand1(pid(t)-xid(t))+c2rand2(pgd(t)-xid(t)) (2)
xid(t+1)=xid(t)+vid(t+1) (3)
其中w为惯性权重,c1、c2为学习因子,rand1~U(0,1)、rand2~U(0,1)为两个相互独立的随机函数。
标准粒子群算法收敛速度较快,但算法后期也存在着搜索精度较低,易发散等缺点。该算法中,若加速因子、最大速度等参数太大,粒子群可能错过最优解,导致不收敛;即使在收敛的情况下,由于所有的粒子都向最优解的方向飞去,算法后期粒子也会趋向同一化,使得后期收敛速度明显变慢。
发明内容
本发明的目的是提供一种基于交叉粒子群的无线传感器网络移动节点定位方法,用以解决现有的定位方法定位运算时间长、效率低、定位精度差、定位重复性等问题。
为实现上述目的,本发明的方案包括:
基于交叉粒子群的无线传感器网络移动节点定位方法,步骤如下:
步骤1),部署锚节点;
步骤2),移动节点向网内所有锚节点广播发送定位请求并接收正常锚节点的广播信息;
步骤3),通过RSSI测距方法,计算移动节点与相应锚节点之间的测量距离;
步骤4),将正常锚节点信息与步骤3)得到的所述测量距离代入交叉粒子群定位算法进行优化,计算群体最优位置;
步骤5),以步骤4)得到的群体最优位置作为移动节点的估计坐标。
根据权利要求1所述的基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在
于,步骤1)中还包括:进行实验测量,得出RSSI与距离的函数关系,确定路径损坏指数。
步骤2)中还包括:通过将锚节点自身作为测试点的方法来检测恶意锚节点,锚节点Si的误差系数为
式(5)中,n为温室区域内所有锚节点个数;误差系数αi反映锚节点Si测量距离的准确度;当αi≥τ时,该锚节点被认为是恶意锚节点,否则为正常锚节点;设节点Si(xi,yi)为待检测节点,该锚节点至其他锚节点的实际距离为锚节点Si至其他锚节点的测量距离为
步骤3)、4)中,所述测量距离为利用各锚节点的误差系数根据式(6)对进行修正后得到的修正距离,
d′ci=dci(1+αi) (6)
式(6)中,dci是移动节点和正常锚节点Si之间的测量距离,d′ci是移动节点和正常锚节点Si之间的修正距离。
步骤4)中所述的将正常锚节点信息与步骤3)得到的所述测量距离代入交叉粒子群定位算法进行优化包括如下环节:
Stepl,初始化粒子群,包括每个粒子的速度和位置:设定参数包括:学习因子c1、c2,惯性权重w,粒子群规模N,繁殖代数M,搜索空间维数D,收敛精度ε。
Step2,计算每个粒子的适应度值,初始化最优位置:将第i个粒子的当前位置设置为其个体最优历史位置pbest,选取各个粒子的个体极值中的最大值所对应粒子位置作为初始的种群最优位置gbest;
Step3,根据式(2)、(3)更新每个粒子的速度和位置;
vid(t+1)=wvid(t)+c1rand1(pid(t)-xid(t))+c2rand2(pgd(t)-xid(t)) (2)
xid(t+1)=xid(t)+vid(t+1) (3)
rand1~U(0,1)、rand2~U(0,1)为两个相互独立的随机函数;
Step4,计算更新后每一个粒子的适应度值:对粒子的适应度值进行排序,排序后适应度好的前面N/2粒子直接进入下一代;后N/2粒子放入粒子选择池中配对,随机产生一个交叉位置,进行和遗传算法相同的交叉操作;产生和父代数目相同的子代;
Step5,交叉结束,进行更新:计算子代的适应度值,与父代的作比较,对粒子的适应度值从小到大排序,取前一半适应度值对应的粒子进入下一代,以保持种群数目不变;
Step6,计算每一粒子的适应度值:将每个粒子的适应度值与其个体最优历史位置pbest对应的适应度值进行比较,若粒子的适应度值小于其个体最优历史位置pbest对应的适应度值,则将其作为个体最优历史位置;将每个粒子的适应度值与种群运行中经历过的最优位置gbest对应的适应度值进行比较,若粒子的适应度值小于种群运行中经历过的最优位置gbest对应的适应度值,则将其作为群体最优位置。
Step7检查终止条件,判断算法是否达到最大迭代次数或达到最好的适应度值:如果达到,则结束计算;否则,则重复从Step3运行到Step7,直到算法是否达到最大迭代次数或达到最好的适应度值为止。
Step7中,适应度函数为:
采用简化的对数正态阴影模型描述温室中无线信号传播路径损耗,其表达式为:
式中:d0为近地参考距离,m,d为接收端与发射端之间的距离,m。Pr(d0)是距离为d0时接收到的信号强度,dBm;Pr(d)是距离为d时接收到的信号强度,dBm;β为与阻挡物等环境有关的路径损耗指数,范围在2~6之间。
所有正常锚节点全网广播包含自身位置、ID、路径损耗指数β以及误差系数αi的数据包。
针对标准粒子群算法的这些问题,本发明采用了一种基于交叉粒子群的温室无线传感器网络移动节点定位方法,该方法在搜索过程中引入了交叉因子,经交叉操作产生出新的种群,这种模拟自然进化的子代种群即继承了父代优良特性又加强了种群的多样性,因此该方法不但可以增强粒子的全局搜索能力,而且能够加快粒子群收敛速度,有效提高移动定位精度。
附图说明
图1为本发明的流程示意图;
图2为本发明的锚节点部署模型图;
图3为本发明的定位误差比较图。
具体实施方式
下面结合附图对本发明做进一步详细的说明。
本发明的方法思路为:
步骤1),部署锚节点;
步骤2),移动节点向网内所有锚节点广播发送定位请求并接收正常锚节点的广播信息;
步骤3),通过RSSI测距方法,计算移动节点与相应锚节点之间的测量距离;
步骤4),将正常锚节点信息与步骤3)得到的所述测量距离代入交叉粒子群定位算法进行优化计算;标准粒子群算法的本质是利用个体极值与全局最优值的信息,来指导粒子下一步迭代方向与位置。对于高维复杂优化问题,标准的粒子群算法极易陷入局部极值,无法达到全局最优。交叉粒子群算法则是在标准粒子群算法搜索过程中引入交叉操作,增加了粒子的多样性,克服了标准粒子群优化算法易陷入局部极值的不足,提高了其全局搜索能力。
其中粒子的初始位置为随机生成的定位区域范围内坐标值,其维数等与搜索空间维数;粒子的初始速度反映初始位置在各维上的改变速度;搜索空间维数D为定位时移动节点的坐标维数;学习因子c1、c2,惯性权重w,粒子群规模N,繁殖代数M,收敛精度ε等参数均是人为设定参数;算法运行完成后群体最优位置gbest就是移动节点的估计坐标。
步骤5),以步骤4)得到的群体最优位置作为移动节点的估计坐标。
本发明可以应用于各种不同的具体实验环境,如温室无线传感器网络等。如果未知路径损耗指数,可以在步骤1)中增加路径损耗参数确定的环节,由于路径损耗指数确定在RSSI中使用较多,属于现有技术,下文中仅进行简要介绍。由于定位系统很容易遭受各种定位攻击,而在定位之前,移动节点无法直接鉴别所接收的锚节点信息是否准确,步骤2)中可以通过将锚节点自身作为测试点的方法来检测恶意锚节点。
本发明通过恶意锚节点检测、测量距离修正、交叉粒子群算法等,选取距离误差最小化的位置作为估计坐标,具有定位精度高、抗干扰强、计算复杂度低等优点。
以下给出一种定位精度高,不易受环境影响,适应温室环境的基于交叉粒子群的温室无线传感器网络移动节点定位算法。
假设一组无线传感器节点部署在二维矩形温室区域内,各节点为同构节点,具有相同的通信半径R(R大于区域的对角线L)。以区域左下角顶点为坐标原点建立坐标系,节点Si(xi,yi)(1≤i≤n)预先获取自身位置,称为锚节点,节点S'需要通过锚节点和定位方法来确定位置的节点称为移动节点。锚节点部署模型如图2所示,定位方法如图1所示。
步骤1路径损耗参数确定
采用简化的对数正态阴影模型描述温室中无线信号传播路径损耗,其表达式为:
式中:d0为近地参考距离,m,d为接收端与发射端之间的距离,m。Pr(d0)是距离为d0时接收到的信号强度,dBm;Pr(d)是距离为d时接收到的信号强度,dBm;β为与阻挡物等环境有关的路径损耗指数,范围在2~6之间。定位前在温室环境中进行的实验测量,根据实验数据拟合曲线,得出RSSI与距离的函数关系,以确定路径损耗指数β。
步骤2定位请求发送
锚节点部署完成后,移动节点进入温室区域,向网内所有锚节点广播发送定位请求。
步骤3恶意锚节点检测
由于定位系统很容易遭受各种定位攻击,而在定位之前,移动节点无法直接鉴别所接收的锚节点信息是否准确,可以通过将锚节点自身作为测试点的方法来检测恶意锚节点。在收到定位请求后,各锚节点相互通信,交换包含自身位置、ID、路径损耗指数β的数据包,各锚节点接收到其他锚节点的信息后,按照式(4)计算相应的测量距离。设节点Si(xi,yi)为待检测节点,该锚节点至其他锚节点的实际距离为锚节点Si至其他锚节点的测量距离为
锚节点Si的误差系数为
式中,n为温室区域内所有锚节点个数;αi反映锚节点Si测量距离的准确度,称为误差系数。
当αi≥τ时,该锚节点被认为是恶意锚节点,退出本次定位,否则作为正常锚节点。所有正常锚节点全网广播包含自身位置、ID、路径损耗指数β以及误差系数αi的数据包。
步骤4测量距离修正
移动节点接收正常锚节点的广播信息,将接收到的RSSI值,通过式(4)计算得到移动节点与相应锚节点之间的测量距离,然后利用各锚节点的误差系数根据式(6)对其测量距离进行修正。
d′ci=dci(1+αi) (6)
式中,dci是移动节点和正常锚节点Si之间的测量距离,d′ci是移动节点和正常锚节点Si之间的修正距离,αi为正常锚节点Si的误差系数。
步骤5交叉粒子群定位
移动节点将正常锚节点信息与修正后的距离输入交叉粒子群定位算法进行优化计算。交叉粒子群定位算法描述:
Stepl初始化粒子群,包括每个粒子的速度和位置。设定学习因子c1、c2,惯性权重w,粒子群规模N,繁殖代数M,搜索空间维数D,收敛精度ε等参数。
Step2计算每个粒子的适应度值,初始化最优位置。将第i个粒子的当前位置设置为pbest,选取各个粒子的个体极值中的最大值所对应粒子位置作为初始的种群最优位置gbest。
Step3根据式(2)、(3)更新每个粒子的速度和位置。
Step4计算更新后每一个粒子的适应度值。对粒子的适应度值进行排序,排序后适应度好的前面N/2粒子直接进入下一代。后N/2粒子放入粒子选择池中配对,随机产生一个交叉位置进行交叉操作,产生和父代数目相同的子代。(即两个粒子随机设定一个交叉点,实行交叉,该点前或后的两个粒子个体的部分结构进行互换,并生成两个新粒子)
Step5交叉结束,进行更新。计算子代的适应度值,与父代的作比较,保留子代与父代的粒子中适应度值好的一半粒子进入下一代,以保持种群数目不变。(对粒子的适应度值从小到大排序,取前一半适应度值对应的粒子)
Step6计算每一粒子的适应度值。将每个粒子的适应度值与其个体最优历史位置pbest对应的适应度值进行比较,若较好(即粒子的适应度值小于其个体最优历史位置pbest对应的适应度值),则将其作为个体最优历史位置;将每个粒子的适应度值与种群运行中经历过的最优位置gbest对应的适应度值进行比较,若较好(即粒子的适应度值小于其个体最优历史位置pbest对应的适应度值),则将其作为群体最优位置。
Step7检查终止条件,判断算法是否达到最大迭代次数或达到最好的适应度值。如果达到,则算法结束;否则,跳转返回Step3。
由于测量距离存在误差,定位问题实质上是使误差最小化,即粒子的适应度值越小,得到的定位结果越优,因此适应度函数为:
步骤6定位结果输出
输出交叉粒子群定位算法中群体最优位置gbest作为移动节点的估计坐标移动节点全网广播本次定位结束信号,锚节点接收后转向步骤2。
仿真实验
设温室空间大小为50m×20m×15m,考虑温室无线传感器网络对定位成本的限制,选取少量的锚节点(部署10个锚节点),在区域中随机选取15个点作为移动节点的待定位置,节点通信半径为100m。为模拟温室环境对RSSI测量值的影响,将锚节点间距离和移动节点至锚节点距离添加高斯噪声(均值为0,方差为4)后作为测试样本数据。本发明仿真参数设定:学习因子c1为1.4962,学习因子c2为1.4962,惯性权重w为0.7298,粒子群规模N为50,繁殖代数M为500,搜索空间维数D为3,收敛精度ε为10-6。对本发明算法与标准粒子群定位算法进行仿真,结果如图3所示,可以看出交叉粒子群定位算法的定位精度明显优于标准粒子群定位算法。
Claims (8)
1.基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在于,步骤如下:
步骤1),部署锚节点;
步骤2),移动节点向网内所有锚节点广播发送定位请求并接收正常锚节点的广播信息;
步骤3),通过RSSI测距方法,计算移动节点与相应锚节点之间的测量距离;
步骤4),将正常锚节点信息与步骤3)得到的所述测量距离代入交叉粒子群定位算法进行优化,计算群体最优位置;
步骤5),以步骤4)得到的群体最优位置作为移动节点的估计坐标。
2.根据权利要求1所述的基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在于,步骤1)中还包括:进行实验测量,得出RSSI与距离的函数关系,确定路径损坏指数。
4.根据权利要求3所述的基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在于,步骤3)、4)中,所述测量距离为利用各锚节点的误差系数根据式(6)对进行修正后得到的修正距离,
d′ci=dci(1+αi) (6)
式(6)中,dci是移动节点和正常锚节点Si之间的测量距离,d′ci是移动节点和正常锚节点Si之间的修正距离。
5.根据权利要求4所述的基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在于,步骤4)中所述的将正常锚节点信息与步骤3)得到的所述测量距离代入交叉粒子群定位算法进行优化包括如下环节:
Stepl,初始化粒子群,包括每个粒子的速度和位置:设定参数包括:学习因子c1、c2,惯性权重w,粒子群规模N,繁殖代数M,搜索空间维数D,收敛精度ε。
Step2,计算每个粒子的适应度值,初始化最优位置:将第i个粒子的当前位置设置为其个体最优历史位置pbest,选取各个粒子的个体极值中的最大值所对应粒子位置作为初始的种群最优位置gbest;
Step3,根据式(2)、(3)更新每个粒子的速度和位置;
vid(t+1)=wvid(t)+c1rand1(pid(t)-xid(t))+c2rand2(pgd(t)-xid(t)) (2)
xid(t+1)=xid(t)+vid(t+1) (3)
rand1~U(0,1)、rand2~U(0,1)为两个相互独立的随机函数;
Step4,计算更新后每一个粒子的适应度值:对粒子的适应度值进行排序,排序后适应度好的前面N/2粒子直接进入下一代;后N/2粒子放入粒子选择池中配对,随机产生一个交叉位置,进行和遗传算法相同的交叉操作;产生和父代数目相同的子代;
Step5,交叉结束,进行更新:计算子代的适应度值,与父代的作比较,对粒子的适应度值从小到大排序,取前一半适应度值对应的粒子进入下一代,以保持种群数目不变;
Step6,计算每一粒子的适应度值:将每个粒子的适应度值与其个体最优历史位置pbest对应的适应度值进行比较,若粒子的适应度值小于其个体最优历史位置pbest对应的适应度值,则将其作为个体最优历史位置;将每个粒子的适应度值与种群运行中经历过的最优位置gbest对应的适应度值进行比较,若粒子的适应度值小于种群运行中经历过的最优位置gbest对应的适应度值,则将其作为群体最优位置。
Step7检查终止条件,判断算法是否达到最大迭代次数或达到最好的适应度值:如果达到,则结束计算;否则,则重复从Step3运行到Step7,直到算法是否达到最大迭代次数或达到最好的适应度值为止。
7.根据权利要求3所述的基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在于,采用简化的对数正态阴影模型描述温室中无线信号传播路径损耗,其表达式为:
式中:d0为近地参考距离,m,d为接收端与发射端之间的距离,m。Pr(d0)是距离为d0时接收到的信号强度,dBm;Pr(d)是距离为d时接收到的信号强度,dBm;β为与阻挡物等环境有关的路径损耗指数,范围在2~6之间。
8.根据权利要求7所述的基于交叉粒子群的无线传感器网络移动节点定位方法,其特征在于,所有正常锚节点全网广播包含自身位置、ID、路径损耗指数β以及误差系数αi的数据包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310027017.1A CN103124396B (zh) | 2013-01-24 | 2013-01-24 | 基于交叉粒子群的无线传感器网络移动节点定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310027017.1A CN103124396B (zh) | 2013-01-24 | 2013-01-24 | 基于交叉粒子群的无线传感器网络移动节点定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103124396A true CN103124396A (zh) | 2013-05-29 |
CN103124396B CN103124396B (zh) | 2016-02-10 |
Family
ID=48455215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310027017.1A Expired - Fee Related CN103124396B (zh) | 2013-01-24 | 2013-01-24 | 基于交叉粒子群的无线传感器网络移动节点定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103124396B (zh) |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104348524A (zh) * | 2013-07-26 | 2015-02-11 | 施耐德电气(澳大利亚)有限公司 | 一种绑定方法、中心设备以及外围设备 |
CN104965189A (zh) * | 2014-07-22 | 2015-10-07 | 浙江银江研究院有限公司 | 一种基于最大似然估计的室内人员定位方法 |
CN105242238A (zh) * | 2015-09-01 | 2016-01-13 | 西南交通大学 | 一种基于粒子辅助随机搜索的无线网络定位技术 |
CN105307264A (zh) * | 2015-07-27 | 2016-02-03 | 河南科技大学 | 一种无线传感器网络的移动节点定位方法 |
CN105517150A (zh) * | 2015-12-29 | 2016-04-20 | 江南大学 | 基于自适应差分的粒子群定位算法 |
CN103402173B (zh) * | 2013-07-18 | 2016-06-15 | 合肥工业大学 | 一种用于旅游景点的旅游时间优化方法 |
CN106028414A (zh) * | 2016-06-21 | 2016-10-12 | 清华大学深圳研究生院 | 一种反向水下定位方法和系统 |
CN106998588A (zh) * | 2017-02-27 | 2017-08-01 | 南京邮电大学 | 一种基于LTE和Wi‑Fi异构网络下的混合定位算法 |
CN107070802A (zh) * | 2016-12-21 | 2017-08-18 | 吉林大学 | 基于pid控制器的无线传感器网络拥塞控制技术 |
CN107371133A (zh) * | 2017-06-14 | 2017-11-21 | 崔兆琦 | 一种提高基站定位精度的方法 |
CN107426817A (zh) * | 2017-08-28 | 2017-12-01 | 西安电子科技大学 | 距离修正混沌粒子群多维标度无线传感器网络定位方法 |
CN107613561A (zh) * | 2017-10-21 | 2018-01-19 | 桂林理工大学 | 一种基于交流sce‑pso算法的无线传感器网络节点三维定位方法 |
WO2018028073A1 (zh) * | 2016-08-09 | 2018-02-15 | 中兴通讯股份有限公司 | 终端定位方法、终端及计算机存储介质 |
CN108141837A (zh) * | 2015-09-22 | 2018-06-08 | 三菱电机株式会社 | 用于跟踪的装置和方法 |
CN108489495A (zh) * | 2018-03-29 | 2018-09-04 | 东南大学 | 一种基于svr和pso的rfid标签室内定位方法及设备 |
CN108924755A (zh) * | 2018-06-29 | 2018-11-30 | 合肥工业大学 | 基于免疫粒子群优化的dv-hop室内定位方法 |
CN109040950A (zh) * | 2018-06-15 | 2018-12-18 | 广州杰赛科技股份有限公司 | 锚点分配方案确定方法、装置和对象定位方法 |
CN109121200A (zh) * | 2018-08-31 | 2019-01-01 | 浙江传媒学院 | 一种iBeacon基站空间布局优化及室内定位方法 |
CN109257816A (zh) * | 2017-07-12 | 2019-01-22 | 华为技术有限公司 | 一种定位方法及相关设备 |
WO2019165632A1 (zh) * | 2018-03-02 | 2019-09-06 | 深圳市汇顶科技股份有限公司 | 室内定位方法、装置和设备 |
CN110702109A (zh) * | 2019-06-05 | 2020-01-17 | 西京学院 | 一种采煤机惯性导航/无线传感器网络组合定位方法 |
CN110850368A (zh) * | 2019-11-14 | 2020-02-28 | 南京邮电大学 | 一种在定位系统中测量误差系数并应用于距离测量的方法 |
CN111292538A (zh) * | 2020-02-07 | 2020-06-16 | 北京大学 | 车辆协作动态追踪中基于残差均值的恶意用户检测方法 |
CN111880140A (zh) * | 2020-08-03 | 2020-11-03 | 中北大学 | 基于rssi的无线传感器网络圆弧三角形定位方法 |
CN112153560A (zh) * | 2020-08-17 | 2020-12-29 | 中通服咨询设计研究院有限公司 | 一种基于测距误差修正的全局寻优定位方法 |
CN112770257A (zh) * | 2021-01-19 | 2021-05-07 | 广西中教教育投资集团有限公司 | 一种物联网中移动传感器节点的智能定位方法 |
CN113242512A (zh) * | 2021-05-13 | 2021-08-10 | 电子科技大学 | 一种基于水下无线传感网的高精度节点定位方法 |
CN113347561A (zh) * | 2021-05-31 | 2021-09-03 | 南京邮电大学 | 基于改进粒子群的多维标度节点定位方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050267677A1 (en) * | 2002-09-06 | 2005-12-01 | Sami Poykko | Method and system for estimating the position of a mobile device |
CN101917762A (zh) * | 2010-08-09 | 2010-12-15 | 哈尔滨工程大学 | 带有罚函数的粒子群传感器节点定位方法 |
CN102325370A (zh) * | 2011-06-28 | 2012-01-18 | 山东大学威海分校 | 一种高精度的无线传感器网络节点的三维定位器 |
-
2013
- 2013-01-24 CN CN201310027017.1A patent/CN103124396B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050267677A1 (en) * | 2002-09-06 | 2005-12-01 | Sami Poykko | Method and system for estimating the position of a mobile device |
CN101917762A (zh) * | 2010-08-09 | 2010-12-15 | 哈尔滨工程大学 | 带有罚函数的粒子群传感器节点定位方法 |
CN102325370A (zh) * | 2011-06-28 | 2012-01-18 | 山东大学威海分校 | 一种高精度的无线传感器网络节点的三维定位器 |
Non-Patent Citations (2)
Title |
---|
HONG ANH NGUYEN 等: "Real-Time Estimation of Sensor Node’s Position Using Particle Swarm Optimization With Log-Barrier Constraint", 《IEEE XPLORE DIGITAL LIBRARY》 * |
刘晶晶 等: "一种带交叉算子的改进的粒子群优化算法", 《青岛科技大学学报(自然科学版)》 * |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103402173B (zh) * | 2013-07-18 | 2016-06-15 | 合肥工业大学 | 一种用于旅游景点的旅游时间优化方法 |
CN104348524B (zh) * | 2013-07-26 | 2017-07-07 | 施耐德电气(澳大利亚)有限公司 | 一种绑定方法、中心设备以及外围设备 |
CN104348524A (zh) * | 2013-07-26 | 2015-02-11 | 施耐德电气(澳大利亚)有限公司 | 一种绑定方法、中心设备以及外围设备 |
CN104965189A (zh) * | 2014-07-22 | 2015-10-07 | 浙江银江研究院有限公司 | 一种基于最大似然估计的室内人员定位方法 |
CN104965189B (zh) * | 2014-07-22 | 2018-05-29 | 浙江银江研究院有限公司 | 基于最大似然估计的室内人员定位方法 |
CN105307264A (zh) * | 2015-07-27 | 2016-02-03 | 河南科技大学 | 一种无线传感器网络的移动节点定位方法 |
CN105242238B (zh) * | 2015-09-01 | 2017-10-24 | 西南交通大学 | 一种基于粒子辅助随机搜索的无线网络定位技术 |
CN105242238A (zh) * | 2015-09-01 | 2016-01-13 | 西南交通大学 | 一种基于粒子辅助随机搜索的无线网络定位技术 |
CN108141837B (zh) * | 2015-09-22 | 2020-05-05 | 三菱电机株式会社 | 用于跟踪的装置和方法 |
CN108141837A (zh) * | 2015-09-22 | 2018-06-08 | 三菱电机株式会社 | 用于跟踪的装置和方法 |
CN105517150A (zh) * | 2015-12-29 | 2016-04-20 | 江南大学 | 基于自适应差分的粒子群定位算法 |
CN106028414A (zh) * | 2016-06-21 | 2016-10-12 | 清华大学深圳研究生院 | 一种反向水下定位方法和系统 |
CN106028414B (zh) * | 2016-06-21 | 2019-12-20 | 清华大学深圳研究生院 | 一种反向水下定位方法和系统 |
CN107743311A (zh) * | 2016-08-09 | 2018-02-27 | 中兴通讯股份有限公司 | 终端定位方法及终端 |
WO2018028073A1 (zh) * | 2016-08-09 | 2018-02-15 | 中兴通讯股份有限公司 | 终端定位方法、终端及计算机存储介质 |
CN107743311B (zh) * | 2016-08-09 | 2019-12-03 | 中兴通讯股份有限公司 | 终端定位方法及终端 |
CN107070802B (zh) * | 2016-12-21 | 2021-01-12 | 吉林大学 | 基于pid控制器的无线传感器网络拥塞控制方法 |
CN107070802A (zh) * | 2016-12-21 | 2017-08-18 | 吉林大学 | 基于pid控制器的无线传感器网络拥塞控制技术 |
CN106998588A (zh) * | 2017-02-27 | 2017-08-01 | 南京邮电大学 | 一种基于LTE和Wi‑Fi异构网络下的混合定位算法 |
CN107371133A (zh) * | 2017-06-14 | 2017-11-21 | 崔兆琦 | 一种提高基站定位精度的方法 |
CN107371133B (zh) * | 2017-06-14 | 2019-12-27 | 崔兆琦 | 一种提高基站定位精度的方法 |
CN109257816B (zh) * | 2017-07-12 | 2023-12-08 | 华为技术有限公司 | 一种定位方法及相关设备 |
CN109257816A (zh) * | 2017-07-12 | 2019-01-22 | 华为技术有限公司 | 一种定位方法及相关设备 |
CN107426817A (zh) * | 2017-08-28 | 2017-12-01 | 西安电子科技大学 | 距离修正混沌粒子群多维标度无线传感器网络定位方法 |
CN107426817B (zh) * | 2017-08-28 | 2020-09-22 | 西安电子科技大学 | 距离修正混沌粒子群多维标度无线传感器网络定位方法 |
CN107613561B (zh) * | 2017-10-21 | 2020-02-18 | 桂林理工大学 | 一种基于交流sce-pso算法的无线传感器网络节点三维定位方法 |
CN107613561A (zh) * | 2017-10-21 | 2018-01-19 | 桂林理工大学 | 一种基于交流sce‑pso算法的无线传感器网络节点三维定位方法 |
WO2019165632A1 (zh) * | 2018-03-02 | 2019-09-06 | 深圳市汇顶科技股份有限公司 | 室内定位方法、装置和设备 |
CN108489495A (zh) * | 2018-03-29 | 2018-09-04 | 东南大学 | 一种基于svr和pso的rfid标签室内定位方法及设备 |
CN109040950A (zh) * | 2018-06-15 | 2018-12-18 | 广州杰赛科技股份有限公司 | 锚点分配方案确定方法、装置和对象定位方法 |
CN109040950B (zh) * | 2018-06-15 | 2021-06-18 | 广州杰赛科技股份有限公司 | 锚点分配方案确定方法、装置和对象定位方法 |
CN108924755A (zh) * | 2018-06-29 | 2018-11-30 | 合肥工业大学 | 基于免疫粒子群优化的dv-hop室内定位方法 |
CN108924755B (zh) * | 2018-06-29 | 2020-05-22 | 合肥工业大学 | 基于免疫粒子群优化的dv-hop室内定位方法 |
CN109121200B (zh) * | 2018-08-31 | 2020-06-30 | 浙江传媒学院 | 一种iBeacon基站空间布局优化及室内定位方法 |
CN109121200A (zh) * | 2018-08-31 | 2019-01-01 | 浙江传媒学院 | 一种iBeacon基站空间布局优化及室内定位方法 |
CN110702109A (zh) * | 2019-06-05 | 2020-01-17 | 西京学院 | 一种采煤机惯性导航/无线传感器网络组合定位方法 |
CN110702109B (zh) * | 2019-06-05 | 2023-02-28 | 西京学院 | 一种采煤机惯性导航/无线传感器网络组合定位方法 |
CN110850368A (zh) * | 2019-11-14 | 2020-02-28 | 南京邮电大学 | 一种在定位系统中测量误差系数并应用于距离测量的方法 |
CN110850368B (zh) * | 2019-11-14 | 2024-01-23 | 南京邮电大学 | 一种在定位系统中测量误差系数并应用于距离测量的方法 |
CN111292538A (zh) * | 2020-02-07 | 2020-06-16 | 北京大学 | 车辆协作动态追踪中基于残差均值的恶意用户检测方法 |
CN111292538B (zh) * | 2020-02-07 | 2021-02-26 | 北京大学 | 车辆协作动态追踪中基于残差均值的恶意用户检测方法 |
CN111880140A (zh) * | 2020-08-03 | 2020-11-03 | 中北大学 | 基于rssi的无线传感器网络圆弧三角形定位方法 |
CN112153560A (zh) * | 2020-08-17 | 2020-12-29 | 中通服咨询设计研究院有限公司 | 一种基于测距误差修正的全局寻优定位方法 |
CN112153560B (zh) * | 2020-08-17 | 2024-02-27 | 中通服咨询设计研究院有限公司 | 一种基于测距误差修正的全局寻优定位方法 |
CN112770257B (zh) * | 2021-01-19 | 2022-06-24 | 广西中教教育投资集团有限公司 | 一种物联网中移动传感器节点的智能定位方法 |
CN112770257A (zh) * | 2021-01-19 | 2021-05-07 | 广西中教教育投资集团有限公司 | 一种物联网中移动传感器节点的智能定位方法 |
CN113242512A (zh) * | 2021-05-13 | 2021-08-10 | 电子科技大学 | 一种基于水下无线传感网的高精度节点定位方法 |
CN113347561A (zh) * | 2021-05-31 | 2021-09-03 | 南京邮电大学 | 基于改进粒子群的多维标度节点定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103124396B (zh) | 2016-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103124396B (zh) | 基于交叉粒子群的无线传感器网络移动节点定位方法 | |
CN103118333B (zh) | 基于相似度的无线传感器网络移动节点定位方法 | |
CN103338516B (zh) | 一种基于总体最小二乘的无线传感器网络两步定位方法 | |
Nguyen et al. | Real-time estimation of sensor node's position using particle swarm optimization with log-barrier constraint | |
CN103561463B (zh) | 一种基于样本聚类的rbf神经网络室内定位方法 | |
CN103747419B (zh) | 一种基于信号强度差值与动态线性插值的室内定位方法 | |
CN106646356A (zh) | 一种基于卡尔曼滤波定位的非线性系统状态估计方法 | |
CN102685677B (zh) | 一种室内定位方法及装置 | |
CN106488548A (zh) | 一种室内多径误差的确定方法及装置 | |
CN102123495A (zh) | 基于rssi校正的无线传感器网络质心定位算法 | |
CN103841641B (zh) | 一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法 | |
CN105704652A (zh) | 一种wlan/蓝牙定位中的指纹库采集和优化方法 | |
CN104125538A (zh) | 基于wifi网络的rssi信号强度的二次定位方法及装置 | |
CN104661304A (zh) | 一种wsn中基于阈值优选的加权质心定位方法 | |
CN103513229A (zh) | 基于wifi信号的定位方法 | |
CN103415072B (zh) | 一种无线传感网络中基于估距的定位方法 | |
CN107426816A (zh) | 一种WiFi定位与地图匹配融合的实现方法 | |
CN105334495A (zh) | 一种无线网络中基于信号到达时间的非视距稳健定位方法 | |
CN106792540A (zh) | 一种基于路径匹配的改进DV‑Hop定位方法 | |
CN104135766A (zh) | 一种基于网格划分的无线网络间的协作定位方法 | |
CN105163382A (zh) | 一种室内区域定位优化方法及系统 | |
CN104507097A (zh) | 一种基于WiFi位置指纹的半监督训练方法 | |
CN105407529A (zh) | 基于模糊c均值聚类的无线传感器网络节点定位算法 | |
CN104965189A (zh) | 一种基于最大似然估计的室内人员定位方法 | |
CN104301996B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160210 Termination date: 20190124 |