随着微电子设备、无线网络技术和传感器技术的快速发展,无线传感器网络的研究环境得到了大幅改善,其设备所需的经费也得到了大幅降低,这就使无线传感器网络可以广泛应用于人民生产生活中的诸多领域。无线传感器网络中涉及诸多高新技术,定位技术是其中的关键技术之一,更是无线传感器网络实现其诸多应用的前提和基础。对定位算法进行研究,特别是高精度、低功耗、低成本的定位方法,将有助于我们提高无线传感器网络解决实际问题的能力,提高人们的生活质量。本文首先对无线传感器网络的相关内容作了简要的说明,介绍了无线传感器网络的研究背景、国内外的研究现状、整个网络的体系、网络中单个节点的结构以及传感器网络中常见的关键技术。接着,对关键技术中的节点定位技术进行了详细地阐述,从定位的基本术语展开,介绍了不同参考指标下的定位分类方法,并给出了评价算法性能的评价指标。接下来对论文主要研究的两种定位算法DV-Hop算法和凸规划算法,进行了详细地说明、公式推导和算法仿真,包括算法原理、已有的改进算法和本文的改进算法。最后对整篇论文的研究内容作了总结和展望。论文的创新性工作主要包括两个方面：其一,在已有的加权DV-Hop算法的基础上提出了利用最小二乘优化全网平均单跳距离的改进DV-Hop算法,其中,引入GPS定位误差的概念用以衡量算法的稳定性；利用最小二乘法对全网信标节点的平均单跳距离进行优化；利用二次曲线算法代替了原有的极大似然估计法,使网络在信标节点位置出现偏差的情况下依然有较好的定位效果。其二,将原有的凸规划定位算法中的凸规划问题转化成利用粒子群算法求解多元方程最优解的问题；用和跳数成反比的加权系数重新优化适应度函数；利用筛选的方式选择最优信标节点的坐标信息代入算法的迭代中进行计算,使算法在网络连通度低、网络节点分布不均匀的情况下(如：C型网络),同样有较高的定位精度。