无线传感器网络中序列定位新算法的研究.pdfVIP

第7期 电 子 学 报 vd．38No．7 2010年7月 ACrAⅡ点c】m0NI(AS1NICA Jul．2010 无线传感器网络中序列定位新算法的研究 刘志华，陈嘉兴，陈霄凯 (河北师范大学信息技术学院，河北石家庄050016) 摘要： 在无线传感器网络中传统的序列定位算法将空间划分为点、边和面等不同的区域，但以面重心为未知 点定位时误差较大．针对此节点白定位算法的误差问题，提出了一种序列定位与三点垂心法相结合的节点定位改进算 法，给出了该算法的基本原理与实现方法．通过进一步判断排列顺序相关系数的三个最大值，求出离未知节点“最近” 的三个区域的重心构成的三角形的垂心，进一步滤掉节点不可能存在的区域，减少定位误差．该算法增加了计算未知 节点精确位置的计算量，但不需要增加节点的硬件条件和计算复杂度．仿真结果表明，与传统序列定位算法和三点垂 心法相比，新算法可以明显的提高定位精度，随着锚节点数的增多，定位误差呈大幅度的减少． 关键词： 无线传感器网络；锚节点；定位序列；三点垂心法 中图分类号：TN915文献标识码： A 文章编号：0372-2112(2010)07．1552-05 ANew Researchof Localization Algorithm Sequence—BasedTechnology inWirelessSensorNetworks LIUZhi—hua，CHEN Xiao-kai Jia-xing，CHEN (D叼Ⅻ咖鲥of删钿，蛾forI死由蝴。J，捌Notma／踟嗍，SIl驰面m昭，Hebe／050016，Ouna) dividedintodistinct Ab纳倍d：In localizationcmbe and wireless辩m饼networks，thespace regionssuch舔vmice，edges in facesinwadidonal location㈣rforlocationsaface is inevidence．For tI鹭average regionquite sequence-basedalgorithm．But the whichisbasedOnthe andthethreeomlocenmesmethod l蛐,ation锄f，a sequence-based pf曲l唧of r跚algorithm algorithm havealsobeenstudied．Thenew usesthethreemaximalof is here．Its andltalizationmethod values proposed principle algorithm