无线传感器节点定位技术研究.docVIP

无线传感器节点定位技术研究 　　摘 要 本文对无线传感器的节点位置精度等级配置进行了介绍，对改进后的IROCRSSIGC算法和ROCRSSI算法进行了比较，确定定位更加精确，覆盖面更加广泛，作者认为节点定位技术是传感器网络应用中最关键的技术之一，对于无线传感器网络的众多应用来说，节点位置信息是最基本的信息，虽然目前已有不少节点定位技术，但仅仅是一些初步的研究成果，距离无线传感网络的整体优化目标还很不够，需要继续深入研究开发，提出更多的高效算法，促进无线传感器网络的普及应用。 　　关 键 词 无线传感器网络；ROCRSSI；IROCRSSIGC；AN 　　中图分类号：TN915 文献标识码：A 文章编号：1671—7597（2013）022-054-1 　　1 节点位置精度等级配置 　　无线传感器网络节点的位置数据信息的精确度被分成8个等级标准。网络信标节点的位置数据信息精确度是等级标准中最高的，刚开始是利用无线导航定位系统的配置，或者是人为布置等方法进行传感器网络中开始阶段的信标节点位置数据信息的确定，因此，由3个或3个以上的信标节点确定出的未知节点的位置数据信息，精确度较高，被归为一级网络节点。 　　由于把不同定位精确度等级的参考节点加入到下一级的未知定位循环过程中，定位误差对应变的更大，所以节点的位置等级也有所下降。在二级的未知节点的定位过程中，因为精确度较高的一级坐标节点的参与，它的测定误差除了测量距离的误差，还引进了位置为一级精度的节点自身的数据信息误差，故其定位的精确度等级次之，确定是二级网络节点。依次传感器网络节点等级类同。 　　2 IROCRSSIGC定位算法的仿真分析 　　仿真模型的选取如下：制作IROCRSSIGC算法的节点分布图，其中设定300个节点，有60个锚节点，未知节点数是240个；红色*表示锚节点，蓝色O表示未知节点。 　　制作IROCRSSIGC算法的邻居关系图，设置参数为红色*表示锚节点，红色O表示未知节点，通信半径：200 m；锚节点的通信半径：200 m；通信模型：Regular Model。共有300个节点，其中60个锚节点，可以得到：网络的平均连通度为：31.1067；网络的邻居锚节点平均数目为：6.31。 　　制作IROCRSSIGC算法的定位误差图，红??*表示锚节点；蓝色O表示未知节点的估计位置；黑色O表示不能被定位的未知节点；蓝色-表示未知节点的定位误差（连接未知节点的估计位置和真实位置），仿真结果是：一共300个节点：60个锚节点，240个未知节点，0个不能被定位的未知节点，定位误差为1.0e-15。 　　3 IROCRSSIGC定位算法与ROCRSSI定位算法的性能比较 　　在相同的网络节点配置下，IROCRSSIGC算法定位误差为1.0e-15，存在0个不能被定位的未知节点；ROCRSSI算法定位误差为1.527e-015，有10个不能被定位的未知节点。所以IROCRSSIGC算法在保留原ROCRSSI算法的优点上，既扩大了定位覆盖率，又提高了定位精度，性能比ROCRSSI算法更加优越。 　　该仿真是在ROCRSSI算法的基础上，融入分级循环的思路改进而成，在仿真中，将部分精度较高的、已定位的节点上升为参考节点，参与到更多的未知节点定位过程中，提高了网络的定位覆盖率。下面，在一定的配置参数下，通过100次的仿真取平均值，得到性能分析进行比较。 　　两种算法整体上都随着网络锚节点数的增加，其定位精度呈下降趋势，并且定位精度都比较高。以平均误差分析来看，改进型的定位算法——IROCRSSIGC在AN（锚节点数）小于6时，平均定位误差会比ROCRSSI算法大，即此时ROCRSSI算法的定位精度更高，原因是在锚节点配置比较低时，由于引进分级循环改进算法，使得算法在用参考节点进行下一级循环时，存在误差累计的影响，但是在配置一定量的锚节点后，尤其是在AN6以后，改进型的IROCRSSIGC算法会比ROCRSSI算法有着更高的定位精度。如在AN=8时，平均定位误差为25%R，在AN=10时定位误差为20%R。比ROCRSSI算法中，AN=8的定位误差为30%R和在AN=10的定位误差为28%R都小。在配置适当量的锚节点后，IROCRSSIGC算法的一次定位节点精度提高，使得其定位精度上有明显的改善。 　　在平均定位覆盖率方面，改进型的定位算法——IROCRSSIGC在AN为6时，平均定位覆盖率为80%左右；AN为8，定位覆盖率就已达90%以上，到AN为10时，平均定位覆盖率则为100%。而ROCRSSI算法在AN为6时，平均定位覆盖率仅为20%，AN为8时平均定位覆盖率35%，到10时平均定位覆盖率仅为40%。相比较而言，改进型的定位算法——IROCRSS