无线传感器网络是一种全新的信息采集和处理技术,已经渗透到生活中的许多领域。作为一个综合性的研究方向,近年来国内外学者们已经提出了许多定位算法。但是因为体积、能量、成本的限制,无线传感器网络中节点的定位面临着新的挑战,要求算法保证定位精度的前提下,尽可能的低能耗、低复杂性。论文的研究工作和创新点有:论文研究了无线传感器网络中四种具有代表性的非测距定位算法,对各自的原理和流程进行了阐述,讨论了几类算法的优点和不足。质心算法简单容易实现,但是信标节点的部署和密度会对定位精度产生很大影响。APIT算法定位准确度比较高,但是要求无线网络有很好的连通性能,因此网络中的节点密度就必须高。DV-Hop算法对网络节点的硬件要求低,但是过于依赖信标节点的平均每跳距离。Amorphous定位算法在一些实验的场所可以取得很好的定位效果,同样对网络连通度有很高的规定。针对DV-Hop算法本文做出了两种改进:为了满足算法对平均每跳距离值精度要求很高的要求,提出了一种基于均跳值修正的DV-Hop改进算法,论文给出算法的基本思路和实现步骤。通过经典算法得到信标节点的平均每跳距离后,用信标节点的实际坐标距离和跳段距离的差除以最小跳数得到信标节点间的误差修正值,进而求得信标节点的全网均跳误差修正值,从而对平均每跳距离进行误差修正。为了提高DV-Hop算法的定位精度,提出了一种基于冗余路径消除的DV-Hop改进算法。论文对改进算法进行了详细的描述,在经典算法的基础上,首先找到距离未知节点最近的信标节点,用该信标节点到其他信标节点的实际距离分别除以它们之间的最小跳数,并且求取所有比值的平均值,最后把该信标节点相关的比值均值与经典算法所得的平均每跳距离再进行平均,以此来消除未知节点到信标节点跳段上的冗余,提高信标节点平均每跳距离的准确性。论文在MATLAB平台上对两种改进算法进行仿真,实验结果证明,和经典DV-Hop算法相比较,在不增加节点硬件开销的前提下,两种算法均大幅度地降低了定位误差,提高了定位算法的精度和定位覆盖率,明显改善了定位性能。本文在经典质心算法的基础上提出基于协作通信的改进质心算法。算法的基本思想是:利用经典质心算法定位后,网络中就有了一些粗定位节点。所有除信标节点以外的节点都从中选择离自己最近的那个作为协作伙伴。找出未知节点和协作伙伴节点共同的邻居信标节点,利用一定的机制形成虚拟的信标节点,从而使未知节点获得更多参考节点的信息,提高定位性能。在MATLAB平台上进行仿真实验,对比改进前后两种算法在不同通信半径情况下的定位精度和定位覆盖率,可以看出在的性能上,基于协作通信的质心算法要优于经典质心算法。