【作者】 张健；

【导师】 李鸥；

【作者基本信息】 解放军信息工程大学 ， 通信与信息系统， 2009， 硕士

【摘要】 本文重点研究了基于时间测量的无线传感器网络定位算法,与其它定位算法相比,基于时间测量的定位算法定位精度高,虽然对硬件要求较高,但是随着技术的进步,硬件成本的降低,它们的应用势必越来越广泛。因此,对基于时间测量的定位算法进行研究意义重大。论文的主要工作如下：1.在查阅大量相关文献的基础上,总结了无线传感器网络定位技术在国内外的研究现状,介绍了无线传感器网络定位算法的性能评价标准和分类方法,综述了近年来该领域代表性算法的原理和特点。2.针对二阶Taylor级数展开法计算量过大的问题,给出了一种改进算法,该算法在计算量和定位成功率之间进行了折中,有效降低了算法的计算量。针对现有的TDOA算法需要参考节点之间时间同步,易受多径传播和噪声干扰等缺点,给出了一种改进算法,该算法消除了节点间时间同步的要求,提高了定位性能,具有较好的实用性。3.分别推导了TOA、RT-TOA和TDOA定位误差的Cramer-Rao下界,并对TDOA的Cramer-Rao下界进行了修正,讨论了影响Cramer-Rao下界的因素。这对定位无偏估计子性能的评估具有重要意义。4.研究了定位误差与参考节点布放方式的关系。通过对定位不确定区域的分析,构造出参考节点组成的拓扑结构内的平均定位误差函数,对平均定位误差函数的研究结果表明：当三个参考节点组成等边三角形时,定位性能最佳,这对定位参考节点的布放和选择具有较好的指导意义。5.设计并实现了一种类似于RT-TOA的定位算法,该算法采用双向测距保证了测距的准确性,达到了提高定位精度的目的。室内和室外环境下的测试结果表明：系统具有良好的定位性能。最后,论文对已经完成的工作进行了总结,并对以后的研究方向做出了展望。更多还原

【Abstract】 This thesis focuses on time-measurement-based positioning algorithm, which compared with other positioning algorithm, has more accurate positioning accuracy. Higher though the hardware requirements are, with the advancement of technology, hardware costs will be reduced, time-measurement-based positioning algorithm must be applied more and more widely, therefore, it’s significant for us to study it. Main tasks are as follows:1. On the basis of reading a large amount of related articles, the research status quo of WSN positioning techniques at home and abroad is introduced. The criterions of performance evaluation and the classification methods for WSN positioning techniques are also discussed. The principles and characteristics of recent representative positioning approaches are summarized.2. Aimed at the disadvantage that the calculation of two stage Taylor series expansion method is too large, a modified method is proposed, which makes a tradeoff between calculation and positioning success rate. Simulation confirms that the calculation is reduced obviously. Aimed at avoiding the drawbacks of current TDOA positioning algorithm, an improved method is proposed, in which the time synchronization is free. The improved method performs more accurate and possesses better practicability.3. The Cramer-Rao bounds of TO A, RT-TOA and TDOA are deduced and the factors related to those bounds are discussed. Given the bounds properly is of great significance for unbiased estimator evaluation.4. For the positioning error is related to the topology composed by anchor nodes, it is necessary to study the relationship between anchor nodes’ deployment and positioning error. Based on the analysis of positioning fuzzy region, the function of average positioning error is constructed which is the emphasis of following discussion. The discussion achieves that when the topology shaped by anchor nodes is an equilateral triangle, the average positioning error is minimized. This criterion can work as a guide for the depolyment and choice of anchor nodes.5. A positioning algorithm similar to RT-TOA has been realized on nanoLOC nodes. To achieve a high accuracy, ranging is taken at both sides, so that high location performance is guaranteed. Under indoor and outdoor environment, the system has been tested, result shows a good positioning performance.Finally, the thesis summarizes all the completed work and gives out the prospect of future work.更多还原