WSN中对bounding-box的改进定位算法.docVIP

WSN中对bounding-box的改进定位算法 王行甫 刘志强 曹仁之 黄秋原 苗付友 柯资能 （中国科学技术大学计算机科学与技术学院 ，安徽合肥 230027） 摘 要:无线传感器网络中节点的位置对于传感器网络的应用起着支撑性的作用，目前定位方面研究的热点在于利用通信范围内的锚节点实现非测距定位。bounding-box算法是一种基于锚节点的位置来实现自身定位的一种简单且运算量较小的算法。本文在此基础上，结合通信范围内其它待定位节点进一步实现二次定位。仿真实验表明，节点的定位精确度有比较明显的提高。 关键词:无线传感器网络;盒子算法;锚节点;待定位节点；二次定位 An improved localization scheme based on bounding-box in wireless sensor network Wang Xingfu,Liu Zhiqiang,Huang Qiuyuan,Miao Fuyou,Ke Zineng （College of Computer Science and Technology,University of Science and Technology of China，AnHui HeFei 230027） 【Abstract】The location of node is crucial to the application of wireless sensor network.Current research focus is raising some range-free schemes utilizing anchor nodes in communication range. The bounding-box algorithm is a localization scheme based on anchor nodes in communication range with simplicity and little computation.In this paper,we raise a two-step localization scheme utilizing other nodes to be localized in communicaition range.Simulation result shows that there is an obvious improvement to localization accuracy. 【Key words】wireless sensor network;bounding-box;anchor node;node to be localized;two-step localization1 简介 无线传感器网络是一种特殊的Ad-hoc网络，随着微机电系统(MEMS) 、无线通信和数字电子技术的发展,无线传感器网络(WSN)在军事应用、目标追踪、环境监测、医疗保健、空间探索等领域都得到了广泛的应用,引起了人们的广泛关注[1]。 无线传感器网络典型工作方式如下：使用飞行器将大量传感器节点（数量从几百到几千个）抛撒到感兴趣区域，节点通过自组织快速形成一个无线网络。节点既是信息的采集和发出者，也充当信息的路由者，采集的数据通过多跳路由到达网关。网关（一些文献也称为Sink node）是一个特殊的节点，可以通过Internet、移动通信网络、卫星等与监控中心通信。也可以利用无人机飞越网络上空，通过网关采集数据。 传感器网络中，节点的定位至关重要，GPS[2]是目前应用最广的定位服务,但受到成本、功耗、扩展性等问题的限制,甚至在某些场合可能根本无法实现。目前,主要解决方法是利用少量已知节点,通过节点定位算法,以获得节点的信息。因此,要采用一定的定位机制与算法来实现WSN的节点定位。从1992年ATT实验室开发出室内定位系统Active Badge至今，研究者已经提出了许多算法来解决节点自身定位问题，主要分为测距定位和非测距定位两种方法。基于测距的定位算法通过测量节点间点到点的距离或角度信息，使用三边测量、三角测量或最大似然估计定位法计算节点位。基于测距的定位算法常用的测距技术有RSSI，TOA，TDOA，AOA。非测距定位算法中典型的定位算法有Centroid算法[3] 、DV-Hop算法[4] 、凸规划算法[5] 、APIT算法[6]等。每一种算法都是用来解决不同的问题或支持不同的应用。 2 改进的bounding-box定位算法 基金项目：国家科技重大专项NO.2008ZX10005-013 国家自然科学基金NO60970128 作者简介：王行甫(1964-), 男，副教授, 主研方向：