无线传感器网络已经成为国内外学术界和产业界关注的焦点。低成本、低功耗、高容错、自组织、多功能等不同于其它网络的特性，使得传感器网络在各种应用中具有传统技术无可比拟的优势，同时也涌现出了不少新颖有价值的应用。目前，基于无线传感器网络的目标跟踪就是一种极有价值的应用，它在军事和各种跟踪系统中有着广泛的需求。基于无线传感器网络的目标跟踪包括下面几个核心问题，分别为覆盖问题、定位问题、数据传送问题和轨迹描述问题。其中，定位问题是目标跟踪问题的基础和前提条件。按照系统运作的先后顺序，本论文重点研究了无线传感器网络中的节点定位和目标跟踪问题。归纳起来，本文完成的主要工作如下：(1)首先介绍了无线传感网络，在此基础上介绍了无线传感定位技术，并分析了目前较为主流的定位算法。然后，重点介绍了MDS技术和基于MDS的各种算法，并分析了其优缺点。(2)针对基于MDS技术的算法中，某种情况下，定位精度明显下降，甚至导致算法无法运行及需要有高强度计算能力锚节点的不足，MDS-MAP（P/R）算法进行了改进，但同样因节点测距误差而使节点定位的精度下降。为解决上述不足，本文引进了粒子群算法对其定位结果进行优化，得到了一种基于距离校正的分布式无线传感器网络多维标度定位改进算法(QMDS)，来优化网络节点定位，实现定位精度的提高。通过实验验证，经过QPSO算法优化的MDS-MAP（P/R）算法，无论是在定位精度还是覆盖率上，都有不同程度的提高，这说明本文的改进算法QMDS其优化是有效的。(3)为进一步提高QMDS算法的性能，本文对QMDS算法中的测距方法进行了研究，进行改进，分析发现，如能提高原QMDS算法中计算最短路径的Dijkstra算法性能，将进一步提高算法的定位精度，为此，通过分析研究，本文在已改进的QMDS算法中，采用SPFA测距来替代Dijkstra算法，称为SQMDS算法，使定位精度进一步提高。经过比较实验表明，SQMDS算法的定位精度确实高于QMDS算法。