无线传感器网络中一种改进APIT定位算法.pdfVIP

维普资讯 ComputerEngineeringandApplications计算机工程与应用 无线传感器网络中一种改进的APIT定位算法 韩 彪 z，徐 昌彪 ，袁 海 2彭 磊 HAN Biao ，XU Chang-biao，YUAN Hai2,PENG Lei 1．重庆邮电大学 通信与信息工程学院，重庆 400065 2冲 国科学院 深圳先进技术研究院，广东 深圳 518067 1．Chongqing University ofPostsandTelecommunications，Chongqing400065，China 2．ShenZhen InstituteofAdvanced Technology，Shenzhen，Guangdong 518067，China E—mail：biao．han@siat．ac．cn HAN Biao，XU Chang-biao，YUAN Hal，eta1．1mproved APIT positioning algorithm in wireless sens or network．Computer EngineeringandApplications，2008，44(4)：122-124． Abstract：The paperresearches localization algorithmsofwirelesssensors network and proposes an improved APIT localization algorithm to solvethe problem ofthelow localization accuracy in wirelesssensornetworkswhere thedensity ofanchorsislow． The inference of anchors to unknown nodes and centroid algorithm are included．Simulations show thatthe new localization algorithm can improvelocalization accuracymarkedlyand itcan be appliedtomany practicalapplications． Key words：APIT localization algorithm ；WSN；centroid algorithm 摘 要：通过对无线传感器网络节点定位机制的研究，针对APIT定位算法中锚节~．(anchors，即位置已知节点)稀疏而带来的定位 精度低的问题，提 出了一种改进的APIT定位算法。该算法结合了anchors对未知节点的影响因子和质心算法。仿真实验袁明该算 法在anchors稀疏的情况下，能明显提高定位精度，具有较普遍的_y-程应用意义。 关键词：APIT定位算法；无线传感器网络；质心算法 文章编号：1002—8331(2008)04—0122—03 文献标识码：A 中图分类号：TN92 1 引言 的GPS接收设备。而且GSP不能实现室内、有遮挡环境定位。 随着通信技术、嵌入式计算技术和传感器技术的飞速发展 主要解决方法是利用少量位置已知节点(锚节点)，通过无线传 和日益成熟 ，具有感知能力、计算能力和通信能力的微型传感 感器网络定位，来获得未知节点的位置信息。 器开始在世界范围内出现。由这些微型传感器构成的无线传感 目前已出现许多无线传感器网络定位算法，根据它们对 器网络 (WirelessSensorNetwork，WSN)引起了人们的极大关 位置估测机制的不同可以分为两大类l】：基于距离的定位算法 注。无线传感器网络具有低功耗 、低成本、自组织的能力 ，能够 (Range—BasedLocalizationSchemes)和不基于距离的定位算法 自动进行配置和适应环境的变化 ，具有动态可重构性等特点， (Range—FreeLocalizationSchemes)。前者需要测量相邻节点问 能广泛应用于军事领域、精细农业、