无线传感器网络节点定位技术,是无线传感器网络主要支撑技术之一,对其研究具有非常重要的意义,本文主要研究节点的自身定位算法。基于非测距的加权质心算法,具有算法复杂度低,定位精度较高等优点,缺点是需要较多的锚节点实现定位。针对该算法这一缺点,本文提出了两种改进算法—迭代加权质心算法和多跳加权质心算法。迭代加权质心算法将已定位节点升级为锚节点,并通过相关措施控制迭代的误差累积;多跳加权质心算法利用多跳外的锚节点信息。仿真表明,改进算法在锚节点较少的情况下仍能保持较高的定位精度。基于测距的AHLos定位算法,定位精度高,但是性能受测距误差的影响较大。针对这一问题,提出以下几点改进:利用相邻锚节点间的真实距离已知来估计测距误差的大小,从而校正未知节点测量距离值;根据锚节点、先定位节点以及后定位节点的可信度不同,对参与定位的节点进行加权;提出已定位节点升级为锚节点的两个约束条件。仿真表明,在测距误差较大的情况下,改进算法的定位精度能提高10%-20%。在如何降低节点测距误差的问题上,本文还研究了基于三角不等约束的线性规划算法,并通过增加由两个锚节点所形成的三角形的约束条件,对该算法进行改进,使算法得到更为紧凑的解。仿真表明,改进算法能够有效减少测距误差。