基于面积和判断APIT的无线传感器网络定位算法.pdfVIP

2013年第32卷 第8期 传感器与微系统 (TransducerandMicrosystemTechnologies) 125 基于面积和判断APIT的无线传感器网络定位算法 胡中栋 ，徐 唱 (江西理工大学 信息工程学院。江西 赣州 341000) 摘 要：提出了一种基于面积和判断近似三角形内点测试 (S-APIT)的无线传感器网络定位算法 ，利用节 点之间的面积和来判断节点的位置 ，通过实验仿真证明：在密度较小和分布不均的情况下，提高定位精度， 减少误差 。 关键词：近似三角形内点测试；节点定位；平均误差；面积和 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2013)08-0125-03 W SNslocalization algorithm basedon summation ofaarreeaajluuodgedAPIT HU Zhong—dong，XUChang (SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，Ganzhou341000，China) Abstract：AWSNslocalizationalgorithmbasedonsummationofareajudgedapproximatetriangleinnerpointtest (S-APIT)ispresented，usesummationofareasbetweennodestodeterminelocalizationofnodes，experimental simulationprovesthatincaseofsmallerdensityand unevendistribution，itimproveslocalization precision and reduceerror． Keywords：APIT；nodelocalization；averageerror；summationofareas 0 引 言 相关的定位算法，思维简单，相对于其他算法容易实现，成 在信息化时代，人们为了获取更多的信息，尤其是在恶 本低，定位精度高。 劣的环境获取信息更重要 ，因而传感器成本，误差率的降低 无线传感器网络所有节点(锚节点和未知节点)都具 都是现在研究的热点。而且越来越多的无线传感器已经投 有通信能力，并且在传播过程中能量具有一定的损耗，待测 入到了各种应用中。目前 ，无线传感器已经在军事 和民 节点能够获得通信半径内所有锚节点向周围发送的信息 用中得到广泛的应用。 包。这些信息包包括了锚节点自身的ID标号、节点位置以 节点定位技术是无线传感器网络中研究的一个基本问 及信号所达到的能量。假设一个待测节点周围有 n个锚节 题。节点定位的计算方法按照是否测量节点之间的距离， 点，即待测节点每发出一个能量信号就有n个节点收到该 通常分为测距与非测距法 。其中测距法有三边测试法、 能量信号，在这n个节点中任取3个，都能以它们的顶点作 三角测试法，以及极大似然估计法。非测距的方法主要是 三角形，穷尽所有的组合，一个能围成 个三角形，采用 DV—Hop j质心算法 J、近似三角形内点测试 (APIT)C51等 、 APIT算法可以判断待测节点是不是在三角形区域内，如果 算法。为了降低误差率 ，性能评价的标准通常有定位精度、 在三角形区域内，则进行标识 ，穷尽所有，求出它们的重合 锚节点密度 、功耗、规