基于MCL算法的无线传感网络节点定位技术
传感器节点在计算资源与存储资源等方面一般比较紧缺，可通过多边形内点测试
测试
二极管，电磁阀
法首先近似确定节点的运行方向，该方法完全基于节点间的连通性，仅需要信标节点的跳数位置广播信息，因此对节点没有额外的功耗和硬件需求。图3为多边形内点测试法的一种情况，如图3(a)假设M获得与A之间的跳数为4，则节点1与A之间的跳数为3，节点2与A之间跳数为5；M获得与B之间的跳数为3，则节点2与B之间的跳数为2，节点1与B之间的跳数为4。当M移动到节点1位置，则可以得出节点M靠近了节点A远离了节点B，可以得出节点M不能同时靠近或远离三个顶点，必定在三角形内部，当节点M同时靠近或远离三个顶点．必定在三角形外部。对图3(b)当节点M从三角形ABC内离开进人三角形ABD中时，即可得到节点的大致运行方向。则式(2)的滤波条件可简化为
此处的T'为节点N在区域ABD内的邻居节点可以侦听到而节点N本身无法侦听到的全部信标节点。
对节点运行方向的估计可大大减少MCL算法的位置预测和位置滤波阶段的计算量，节省了节点的能耗。并且更加容易滤除与观测值不一致的位置．提高定位精度。
3 算法性能*价
在一定的通讯开销和硬件配置条件下，评价一种节点定位方法优劣的重要标准是位置估计精度的高低。通过仿真对MCL．定位算法、改进后的MCL，定位算法和质心定位(Centroid)算法进行了比较。
仿真实验过程中，无线传感器网络、节点以及算法的相关参数都是不断变化的。节点随机部署在一个500 m×500 m的矩形区域内。而且假定信标节点与普通节点的无线传输距离为恒定值r(r=50 m)，节点的位置信息广播之间的时间间隔为固定值tu并且以节点在每一时间段tu内移动的距离r表示节点移动速度。
由图4(a)可以看出，MCL定位算法的精度在初始阶段会随着时间变化提升很快并进入稳定阶段，在稳定阶段，节点新的观测值(位置滤波器
滤波器
凡是有能力进行信号处理的装置都可以称为滤波器。在近代电信装备和各类控制系统中，滤波器应用极为广泛；在所有的电子部件中，使用最多，技术最复杂要算滤波器了。滤波器的优劣直接决定产品的优劣，所以，对滤波器的研究和生产历来为各国所重视。 [全文]
)与由于节点移动带来的不确定性对定位精度的影响达到某种平衡，位置估计误差将最终稳定在一个最小值上下波动。可以看出MCL算法的定位精度与质心定位算法相比有着相当大的优势。
图4(b)中可以看出改进后的MCL定位算法能够更快的达到稳定，并且定位精度也有了少许提升。
4 结语
本文提出了将MCL算法应用于无线传感器网络节点定位中。在节点随机运动的情况下，不需要配备额外的硬件设施，就可以获得较高的定位精度,解决了具有移动性的无线传感器网络中的节点定位问题。并在算法初始阶段结合质心算法进行定位．通过估计节点方向来简化算法，优化了MCL算法的定位性能。
评论