APIT算法是WSN中应用广泛的一种定位算法,在定位中要求有较高的信标节点密度和网络连通度,而现实中未知节点的分布是随机分布的。为了提高定位精度,针对传统APIT定位算法在节点分布不均匀和信标节点较少时定位误差较大的问题,对原算法进行改进。仿真结果表明,改进后的APIT算法定位精度和网络覆盖率相比于原算法都有明显的提高。 则出现同时远离三个信标节点的情况，由ＡＰＩＴ算法可知，出现了未知节点位于三角形外的错误结果。而当所有的方向矢量没有同时出现远离或接近三个信标节点，即不满足条件①时，如图３（ｂ）所示，由ＡＰＩＴ算法可知，也会出现错误的判断结果，改进型设计-电动折弯机数控滚圆机滚弧机张家港液压滚圆机滚弧机折弯机这种结果主要出现在节点分布密度较低的情况，如图４（ａ）所示。而当节点分布密集时，如图４（ｂ）所示，定位节点同时远离或接近信标节点的方向矢量容易获得，也出现了错判的结果。本文由公司网站网站采  转摘采集转载中国知网整理!  http://www.kuoguanji168.com/图３不满足构建完备矢量示图图４不同节点分布下误判发生情况除了错判外，当信标节点不能将普通节点全部覆盖到时，就会造成无法定位的结果，可见如果ＡＰＩＴ算法覆盖率不高，也会使传统的ＡＰＩＴ算法无法实现定位。２改进的ＡＰＩＴ定位算法由传统ＡＰＩＴ定位算法可知，在节点稀疏时，方向矢量较少，很难找到同时接近或远离由信标节点构成的三角形的邻居节点，导致外判内的错误，即Ｏｕｔ－Ｔｏ－ＩｎＥｒｒｏｒ；同时处在边缘环境中待定位节点很难构成相当数量的信标三角形或根本无法组建三角形，以上两种情况导致传统ＡＰＩＴ算法判定失效。为此设计以下改进算法克服判定失效。（１）稀疏环境下的改进方法图５稀疏环境下最短路径为了提高稀疏环境下定位的准确度，通过信标节点间的两两通信，来获得到达对方的最短路径，该距离值记为ξ。未知节点通过跳段式的传播方式与信标节点通信，需要的最少跳数记为λ。如图５所示。图５中，信标节点的坐标为Ａ（ｘ１，ｙ改进型设计-电动折弯机数控滚圆机滚弧机张家港液压滚圆机滚弧机折弯机本文由公司网站网站采  转摘采集转载中国知网整理!  http://www.kuoguanji168.com/