近年来,随着中国经济的腾飞,国家总体发展战略目标及物联网战略发展要求政策出台,无线传感器网络应用得到了长足发展,涉及诸多领域,主要包含有紧急服务、导航系统、交通控制监测、医疗保健监测,也可用于军事工业等领域。无线传感器网络中的关键技术是如何保证信号定位精度在可靠的范围内,有时可能要满足更为苛刻要求。如果传感器节点不知道它们的地理位置,那么节点所感知获取的环境中的数据信息就是无意义的,例如,在紧急救援中,若在识别受伤的受害者的位置时产生一秒的延迟,都可能造成危及生命的情况。对于节点的定位来说全球定位系统(GPS)是最简便的方法,但其成本高、能量消耗高,传感器网络中拥有大量节点,将GPS部署到每个节点上是不现实的。随着嵌入式技术和通信技术的发展,涌现出许多WSN定位方法,如接收信号强度、到达时间、到达时间差及到达角度等基于测距的定位方法,这种定位方法不依赖对距离条件的直接测量,而是依靠软件计算;其次是基于非测距的定位方法,包括质心定位、DV-Hop、APIT等算法,此种方法通过网络连通性信息和跳数进行定位,在满足定位精度的条件下节约成本操作简便。本文研究了基于非测距的定位算法,主要内容如下:1)介绍了WSN的主要应用领域、理论基础及技术特点和目前亟待解决的问题等,分别阐述基于非测距和测距的两种定位方式的原理、优势及不足之处,以此为基础,介绍了经典的如三边测量法、三角测量法和极大似然估计法等节点位置计算的几种基本方法。2)介绍了两种典型的基于非测距的WSN定位算法,即质心定位算法和DV-Hop定位算法,阐述其基本原理流程,使用MATLAB自编程软件平台进行仿真实验,寻找影响定位精度的因素。3)分析导致传统DV-Hop算法定位精度不够的因素和在程序算法代码上可能存在的提升空间,从两个方面着手处理:数学加权处理平均每跳距离,综合考虑未知节点周围多个信标节点空间位置参与定位,编写代码形成加权算法WDV-Hop算法,利用MATLAB自编程软件平台进行仿真实验,分析比较WDV-Hop算法和传统DV-Hop算法定位精度,综合评价影响定位误差的性能指标。4)将生物遗传优化算法中优胜劣汰适者生存的思想移植到WDV-Hop算法中,形成改进型的WDV-Hop算法:GWDV-Hop算法,利用MATLAB自编程软件平台再一次改进WDV-Hop算法程序代码对新程序进行仿真实验,首先比较三者的定位精度,再从锚节点比例、节点总数和通信半径等多个因素对传统算法、WDV-Hop算法和GWDV-Hop算法进行仿真实验,评价新算法的性能指标。5)对本文工作做概括总结,分析当前研究热点及研究瓶颈,对下一步可能的研究方向进行展望。