河北师范大学信息技术学院,河北,石家庄,050016
纸质出版:2010
移动端阅览
FONT face, Verdana, 刘志华, 等. 无线传感器网络中序列定位新算法的研究[J]. 电子学报, 2010,38(7):1552-1556.
FONT face, Verdana, LIU Zhi-hua, et al. A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(7): 1552-1556.
<FONT face=Verdana>在无线传感器网络中传统的序列定位算法将空间划分为点、边和面等不同的区域,但以面重心为未知点定位时误差较大. 针对此节点自定位算法的误差问题,提出了一种序列定位与三点垂心法相结合的节点定位改进算法,给出了该算法的基本原理与实现方法. 通过进一步判断排列顺序相关系数的三个最大值,求出离未知节点“最近”的三个区域的重心构成的三角形的垂心,进一步滤掉节点不可能存在的区域,减少定位误差. 该算法增加了计算未知节点精确位置的计算量,但不需要增加节点的硬件条件和计算复杂度. 仿真结果表明,与传统序列定位算法和三点垂心法相比,新算法可以明显的提高定位精度,随着锚节点数的增多,定位误差呈大幅度的减少.
<FONT face=Verdana>In wireless sensor networks
the localization space can be divided into distinct regions such as vertice
edges and faces in traditional sequence-based algorithm. But the average location error for locations in a face region is quite in evidence. For the problem of localization error
a new algorithm which is based on the sequencebased algorithm and the three orthocentres method is proposed here. Its principle and realization method have also been studied. The new algorithm uses the three maximal values of Rank Order Correlation Coefficient to judge the three nearest centroids and computes its orthocentre to exclude areas in which nodes do not exist. The new algorithm will bring some computing increases. However
it does not need additional improvement in hardware or complexity of nodes. Simulation experiments prove that the new algorithm can obviously improve the localization accuracy compared to the traditional sequence-based algorithm and the three orthocentres method. If the proportion of anchors increases
the localization error will decrease markedly.
0
浏览量
1217
下载量
6
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621