无线传感器网络距离无关定位算法研究.pdfVIP

计 算 机 与 现 代 化 2009年第 1O期 JISUANJIYUXIANDAIHUA 总第 170期 文章编号 ：1006-2475(2009)10-0006-04 无线传感器网络距离无关定位算法研究 许秀兰 (常熟理工学院计算机科学与工程学院，江苏常熟215500) 摘要 ：网络 自身定位问题是无线传感器网络的基本和重要问题之一。由于range—based定位机制的局限性，无需配置测距 或测角设备，硬件成本低的距离无关定位算法被提出。根据是否有无锚节点来论述和比较现有的距离无关定位算法，提 出距离无关定位算法需进一步研究解决的问题。 关键词：无线传感器网络；节点定位；距 离无关定位；定位算法；定位 系统 中图分类号：TP301 文献标识码 ：A doi：10．3969／j．issn．1006-2475．2009．10．003 ResearchonRange-freeLocalizationAlgorithm inW irelessSensorNetworks XU Xiu．1an (SchoolofComputerScienceandEngineering，ChangshuInstituteofTechnology，Changshu215500，China) Abstract：NodelocalizationisafundamentalandcrucialissueforWirelessSensorNetwork(WSN)．Inviewofthelimitationsof range—basedtechniques，range—freelocalizationschemeisproposed．Existingrange—freelocalizationapproachesarediscussedand presentedindetail，nadtheperformnaceof them raecompared．Finally，futureworksinthefieldofrange—freelocalizationalgo— rithm alepointedout． Keywords：WirelessSensorNetworks(WSN)；nodelocalization；range—freelocaliaztion；localizationalgorithm；positioningsystem 信息；目标定位是确定 目标位置信息，例如 目标跟踪 0 引 言 问题 ；定位服务主要起到知识库的功能，用于 回答一 随着无线通信技术、嵌入式计算技术和传感器技 些类似于 “实体 x在什么位置?”的问题。本文主要 术的飞速发展和 日益成熟 ，具有感知、计算和通信能 讨论前者 ，即节点 自身定位问题。 力的无线传感器 网络也随之产生…。无线传感器 网 无线传感器网络节点 自身定位的算法根据定位 络是 由密集型、低成本、随机分布的节点组成的，这些 机制分为：基于测距算法(range—based)和距离无关算 节点受有限功耗、存储能力和计算处理能力的限制， 法(range．free)[21。基于测距算法使用到节点之间的 且主要是通过飞行器撒播、人工部署或火箭弹射等方 距离或角度，需特定的硬件设备；距离无关算法仅根 式任意散落在被监测区域 内，因此一般传感器节点的 据网络连通性等信息实现，无需配置测距或测角设 位置都是随机的。 备，则硬件成本低。距离无关算法虽然网络密度、通 在大多数应用中，传感器节点所采集到的数据必 信开销 比较大，但在能量、可扩张性 以及对硬件要求 须结合其位置信息才有意义，所以传感器