一种分布式无线感应网定位算法研究.pdfVIP

传感器与仪器仪表 文章编号：1008-0570(2008)04-1-0164-03 一种分布式无线感应网定位算法研究 An ofLocationEstimationforDistributedWirelessSensorNetworks AIgorithm (江南大学)高森张曦煌 GAOSENZHANGXIHUANG 摘要：作为一种全新的信息获取和处理技术，无线传感器网络可以在广泛的应用领域内实现复杂的大规模监测和追踪任务， 而网络自身定位是大多数应用的基础，本文提出一个分布式定位算法，可以在仅有一小部锚节点的无线感应网中动态定位 全体节点，同时提出一些算法改进，可以有效的减少定位误差。 关键词：无线传感器；定位；分布式算法 中图分类号：TP311文献标识码：A Abstract：WirelessSensor novel about and been foramultitude Networks，a information，have technologyacquiringprocessing proposed ofdiverse of wherea nodeis or locatedinthe self-localization，that applications．Theproblem is，determininggiven physicallyrelatively a one．Inthis distributedlocationestimation WSNs estimatesits networks，is for wag node challenging paper，a algorithm proposed，each OWIIlocationwith afewarch somereformin canachievesbetter of locations． node，and诵th estimative only algorithm，it accuracy words：wireless Key Sellsor-locationestimation。Distributedalgorithm 要求一部分00％左右)的锚节点，具备GPS或者人工定位能力， 1引言 其余每个节点只需与周围直接相邻的节点通讯，就能确定自身 sensor 无线传感器网络(wirelessnetwork，简称WSN)，是由一的位置，在其定位过程中，每个节点只需广播一次自身位置，不需 组传感器协同的工作。进而采集和处理网络覆盖的地理区域中 要应答等通信，有效的减少了能源消耗。 感知对象的信息，并发布给观察者。从上述定义可以看到，传感 1．2定位原理介绍 器、感知对象和观察者是传感器网络的3个基本要素。无线传 该算法是基于相交圆的区域约束思想，在WSN中，每个节 hoe 点一跳邻节点一般有3个以上(平均连通度为lO的情况下)，如 感器网络的节点定位以及路由协议设计与传统的无线ad 网络有很多不同，无线传感器网络路由设计的重要目标是降低 果邻节点的位置已知后，通过几何约束，可以大致确定自身的位 节点能源损耗，提高网络生命周期；而传统的无线adhoc网络的置。如图1，2，3