无线传感网络汇编.docx

WSN距离无关定位算法许星星（先进制造学院,S151301015）摘要无线传感器网络是一种集成了传感器、微机电系统和网络三大技术而形成全新的信息获取和处理技术,在许多领域有着重要的科研和使用价值,节点定位技术是传感器网络关键技术之一,具有十分重要的地位.目前已有较为成熟的无线传感网定位技术可以被分为需要测距的定位技术和与测距无关的定位技术.本文作者分别介绍了基于测距的定位技术的基本原理,然后在此基础上着重综述了近年来该领域具有代表性的算法及系统的原理和特点,并指出未来的研究方向.关键词:无线传感网络;节点定位;距离无关Introduction on location algorithms in wireless sensor networks(Institute of advanced manufacturing，S151301015)AbstractWireless sensor network (WSN) is a kind of integrated with sensor, micro-electro-mechanical system and network technology and the formation of a new information acquisition and processing technology, has important scientific research in many fields and use value, is a key technology of sensor network node localization technology, plays a very important position. There are relatively mature wireless sensor network positioning technology can be divided into needs ranging positioning technology and has nothing to do with the distance positioning technology. Respectively in this paper, the author introduces the positioning technology based on distance and without the basic principle of ranging localization algorithm, analysis and comparison of these two kinds of algorithm, and then on the basis of the focus on the typical algorithms in this field in recent years were reviewed and the principle and characteristics of system, and points out the future research direction.Keywords: WSN; node location algorithm; range-free0引言近年来,无线传感网络(WirelessSensorNetworks,WSNS)已经获得了广泛的关注,特别是微机电系统(Micro-Electro-MechanicalSystems,MEMS)技术的不断涌现,推动了智能传感器的发展。 无线传感网络综合了传感器技术、计算技术、现代网络及无线通信技术、分布式信息处理技术等,能够通过各类集成化的微型传感器协作地实时监测、感知和采集各种环境或监测对象的信息。 无线传感器网络的定位技术在许多领域具有重要的应用价值,无线传感器网络节点所采集到的数据必须结合其在测量坐标系内的位置信息才有意义。在定位领域中,无线传感网络的节点可以分为两类:一类是己知自身坐标的节点,被称为信标节点或销节点,该节点通常是通过GPS或人工部署的方式得到节点坐标的;另一类是位置坐标节点,被称为未知节点(Unknow Node),该类节点则是需要我们通过周围的描节点所提供的信息来估算出自身节点的坐标信息。目前无线传感网络的节点定位算法有许多不同的分类的原则,如:基于有无锚点可以分为有锚点算法和无锚点算法;基于测距方式可以分为距离相关算法和距离无关算法;基于计算方式可以分为集中式算法和分布式算法;基于计算次数可以分为一次计算算法和循环求精算法。因为节点的定位算法就是为了确定各个节点的位置信息,因此主要研究基于测距方式的分类:距离相关(range-ba