无线传感网节点定位算法综述（连载三）.pdf

《无线传感网节点定位算法综述（连载三）.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年第2期石油工业计算机应用Jun．201528总第86期ComputerApplicationsofPetroleumTotal86·综述·无线传感网节点定位算法综述(连载三)王德建渤海装备辽河重工有限公司摘要：节点定位算法是无线传感网络的关键技术和研究热点之一。文章介绍了无线传感器节点定位的原理、节点定位算法的评估标准，讨论了现有的节点定位算法的分类；以《传感技术学报》2010至2012年的相关论文为基础，对无线传感网络距离相关和距离无关两大类定位算法及特殊的定位算法进行了分析、对比和总结，并对未来节点定位算法的发展进行了展望和探讨。关键词：无线传感网络；定位算

2、法；信标节点；未知节点子，用这些离散的粒子和来近似的表示连续概率密5针对多目标的定位算法度函数的值。传统的MCL算法采样区域大，增加上述算法都是针对一个目标的定位算法。李亚了节点定位的不确定性。男等[43]对于在多目标定位时，其它目标会影响目标黄梅根等胡提出一种对蒙特卡罗定位算法的对传感器的作用问题(即传感器造成接收到的信号改进方法。通过构建节点运动模型，选取节点位置是经过衰减并混合后的能量)，提出了一种独立分量进行过滤，来减小节点可能的范围和预测的工作量，分析与最大似然估计定位法相结合的无线传感器网提高定位精度。仿真结果可知算法定位精度高，在络的声音目标定位算法(ICA

3、MLE)。通过独立分量某些应用场景下，实用性好于以往算法。分析，求出混合矩阵(表明目标之间的能量相互混合刘辉亚等[4]针对随机移动可能会造成信标节的比例)，在此基础上建立能量模型并利用最大似然点的通信范围内没有未知节点而增加能耗的问题，估计法对目标进行定位。仿真结果证明算法定位误提出一种针对移动信标节点路径的规划方法。对于差小，抗白噪声性能优于最大似然估计定位法。从下一时刻信标节点覆盖区域内未知节点的数量、吕方旭等[4提出多个声源的WSN目标定位信标节点移动路径距离尽可能少和信标节点移动次算法。基本原理是基于声音能量衰减模型，在最大数方面考虑，采取信标节点向最大覆盖未知节

4、点方似然算法的基础上，利用高斯一牛顿迭代算法，实向移动的路径规划算法。仿真结果可知算法大幅度现了对基于声源能量的多个目标的精确定位。核心减少了移动位置，节约能耗，延长网络生命周期，避处理是通过对初始值的选取、迭代步长的选举和迭免了空移动，提高了定位精度，能很好适应大规模随代结束的标志设定，使其避免走人局部最小，进入机不均匀撒布节点的应用需求，对于动态的网络拓全局最小。但是在两个以上定位目标时，目标函数扑有很强的适应性。但对静态的网络拓扑来说算法的线性程度差，声源能量值的估计测量不是很精结果并不是最佳的移动路线。确，会造成较大误差。因此如何改进目标函数，还李瑶怡等对于以前的

5、算法大多数情况下都有待进一步研究。是从高斯噪声和干扰影响RSSI着手，以固定的损耗模型为基础对RSSI进行筛选或修正，但由于忽6针对移动目标的定位算法略了环境参数对距离的影响导致定位精度仍不高的经典的移动节点定位算法有蒙特卡洛(MCL)不足，提出一种动态调整路径损耗模型参数的定位算法，具有预测和过滤两个阶段，在预测阶段要根据方法。首先判断移动节点所在的区域，未知节点收上一时刻的样本位置来估计现在的样本位置；在过到锚节点传来的RSSI值，选择RSSI值最大的三滤阶段根据传感器感知到的数据把不可能的样本过个锚节点，它们组成的三角形即为定位区域，如图滤掉。其核心思想是用后验概率

6、随机抽取一些粒5所示；然后通过区域内锚节点的协作来估算该区2015年第2期王德建：无线传感网节点定位算法综述(连载三)域的环境参数(根据实际环境动态调整模型参数)，要求的粒子；在位置估计阶段，先将过滤区域划分为即三个锚节点中选一个节点A发射信号，另两个n个区，然后根据粒子落在各区域的概率一次赋予锚节点(B、C)对应的A，z，A。，。，然后用不同的权重wj，对权重的划分可以避免低质量样本A：垒_二±的过度使用，使定位精度更高；最后再对权重进行归，咒一得A、n为区域o0一化。仿真结果可知算法有较高的定位精度和定位参数；再由得到的模型参数计算未知节点与各锚节覆盖率，且时间复杂度

7、较低。点间的距离，利用三边测量法或其他方法估计移动王焱等[50]针对在WSN中只有少数节点移动而节点位置信息。仿真结果可知算法提高了定位精大多数节点静止的条件下应用提出一种移动节点定度，减少了定位前的测量量，节省了人力物力，对未位方法。先通过分簇定位算法进行分簇；然后先通知环境的认知也有一定意义。但算法只对3个锚节过锚节点对簇头节点进行定位，在簇结构的定位过点的情况进行研究，并未考虑锚节点个数增加时对程中先判断出移动节点，再用RSSI测距与质心定网络的通信负荷，如何有效布置锚节点还有待进一位算法结合的方法，定位移动节点(将移动