论文部分内容阅读
高效节能定位算法的研究对无线传感器网络的理论研究和实际应用有重要意义。定位算法通常分为range-based和range-free两大类。Range-based定位算法对定位器件的硬件要求高,并不适用于硬件成本受限的无线传感器网络领域；而range-free定位算法对硬件要求比较低,其定位精度已经可以满足大多数WSN的应用需求,是一类具有成本效益的解决方案。根据模糊数学的思想,本文提出了一种range-free定位算法——FTL (Fuzzy Triangle Localization,模糊三角形定位)；并指出该算法具有定位精度可调节的特性。针对FTL计算量大的缺点,又提出了IFTL (Improved Fuzzy Triangle Localization),它与原有的FTL都同属于模糊三角形定位算法。IFTL在保证定位精度的同时,大大减少了计算量。本文对FTL、IFTL定位算法进行NS2仿真后,指出了锚节点数量,锚节点密度,路径损耗指数阴影标准差,以及未知节点的位置对定位误差的影响。IFTL定位算法在计算量、网络总能耗以及定位延时上比FTL定位算法表现更佳；但其定位精度、抗干扰性不及FTL；因此,本文认为FTL、IFTL各有取舍,有各自的性能特点。在NS2上仿真实现了质心算法、凸规划算法、DV-Hop、APIT、SBL,并把这五种经典的range-free定位算法与IFTL定位算法在定位误差、能量消耗、定位延时、时空复杂性上进行分析与比较。仿真结果显示,相对于五种经典range-free定位算法,IFTL算法定位精度最高,网络能耗量较低,定位延时较短,计算复杂度较低。因此,认为模糊三角形定位算法的总体性能表现更佳。在实际应用时,要根据FTL、IFTL定位算法的各自特点来解决不同的问题或支持不同的应用。