基于三边定位的WSN锚节点加权补偿算法.pdfVIP

· 92· 《测控技术)2010年第29卷第9期 基于三边定位的WSN锚节点加权补偿算法 葛文涛 ，陈俊杰 (东南大学 仪器科学与工程学院，江苏南京 210096) 摘要：为了有效抑制复杂环境对无线传感器网络节点定位精度的影响，以三边定位算法为基础，提出了 一 种锚节点加权补偿定位算法。该算法利用锚节点自身的定位功能，通过加权质心方法获得定位系统 在锚节点附近的区域定位误差，并对该误差进行补偿 ，从而提高该区域盲节点的定位精度。实验结果显 示，该算法简单有效，具有普遍应用意义。 关键词 ：无线传感器网络 ；三边定位；锚节点；加权补偿 中图分类号：TP919．2；TP212 文献标识码 ：A 文章编号：1000—8829(2010)09—0092—04 W eightedCompensatedAlgorithm ofW SN AnchorNodeBasedon TrilaterationLocalization GEWen—tao，CHENJun-jie (SchoolofInstrumentScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Inordertoinhibittheinfluenceofcomplexenvironmentonthelocationprecision ofnodesinwire— lesssensornetworkeffectively，ananchornodeweig【htedlocationalgorithm wasgiven，basedonthetrilateration locationalgorithm．Thealgorithm usestheanchornode’Sownpositioningcapabilities，andobtainsthepositio- ningerrorinthevicinitypositioningsystem oftheanchornodesthrough theweightedcentroidlocationalgo- rithm tocompensatefortheerrors，whichenhancethepositioningprecisionofblindnodes．Testsshow thatthis algorithm issimpleandeffective，andcanbeusedtomanyapplications． Keywords：wirelesssensornetworks；trilaterationlocalization；anchornode；weightedcompensation 由传感器制造、嵌入式计算、无线通信、微机电系 定位算法分为与距离无关的定位算法和基于距离 统和分布式信息处理5大技术融合而成的无线传感器 的定位算法。基于距离的定位算法需要测量节点之间 网络(WSN)是一种集数据采集、处理与传输于一体的 的绝对距离或方位，并利用节点间的实际距离来计算 复杂网络系统，其 由大量具有数据感知、无线通信和网 未知节点的位置。这种算法要求节点具有测距功能， 络 自组功能的低成本传感器节点构成，通过随机或确 但是对节点部署密度要求较低，具有很强的实用价 定性地部署于监控区域来动态实时监测待监控 目标 。 值 。在基于测距的WSN定位系统中通常把位置不 无线传感器网络节点 自身定位是其他应用的基础，因 确定的节点称为盲节点，把能够提供 自己绝对位置的 为只有在传感器节点 自身正确定位后，才能确定监测 节点称为锚节点。无线传感器网络节点定位常用的测 到的事件发生的具体位置，实现对外部 目标的定位和 距技术有TOA、TDOA、AOA和RSSI等，使用的算法有 追踪 ¨I4j。如今，无线传感