摘要：随机布设的传感器网络难免存在一些位置无法唯一确定的节点。已经发现不可定节点与可定点一起进行定位解算会导致可定点定位精度下降。为了解决这一问题,提出区分定位（differentiated localization,DL）设想,其中可定节点进行集中定位解算而不可定节点则单独进行最小二乘估计。针对现有的可定性判断准则RR3P（redundant rigid 3 path）和RR-3P（redundantlyrigid-3 path）计算复杂度高的问题,提出基于度数的可定性判断准则3D（3 degree）。仿真分析和实验验证表明,可定性判断准则3D与RR3P和RR-3P下网络的定位性能相差无几,而计算机复杂度从O（N3）降低到O（Nlog N）。在3D准则下,区分定位策略能够使得网络的整体定位精度提高至少50%。

关键词：定位精度 刚性理论 节点可定性 

单位：解放军理工大学计算机系 南京210007