刘 俞

(1.南京航空航天大学，南京 210016；2.马鞍山职业技术学院，马鞍山 243031)

无线传感器网络中基于传输时间比的定位算法及改进

刘 俞1，2

(1.南京航空航天大学，南京 210016；2.马鞍山职业技术学院，马鞍山 243031)

提出一种基于测距的定位新算法，即基于节点间信号传输时间比的定位算法。利用TROA算法的思想改进DV-Hop算法并且进行仿真对比。仿真结果表明，改进后的算法定位精度有明显提高。

无线传感器网络；节点定位；时间比；DV-Hop算法

无 线 传 感 器 网 络［1］（wireless sensor network，WSN）是由部署在监测区域内的大量传感器节点组成，这些节点通过无线通信方式形成一个多跳的自组织网络系统，从而构成一个无线传感器网络。其中，节点定位是无线传感器网络配置和运行的一个基本和关键问题。所谓节点定位是指对于一组未知位置坐标的网络节点，通过估计至邻居节点的距离或邻居数目，利用节点间交换的信息，确定每个节点位置的机制。通常配置网络时不能对所有节点实施精确控制和人工设置。

无线传感器网络的应用大多需要掌握节点的位置信息，节点定位的重要性主要在于以下两个方面：（1）须知道节点感知数据的发生位置才有应用价值；（2）无线传感器网络的很多通信协议是在已知节点位置的基础上运行的。另外基于节点的已知位置可优化网络运行期间的值守调度机制，使网络中冗余节点不定期地轮休以延长寿命。

目前，无线传感器网络节点定位算法总体分为两类［2］：基于测距的(range-based)定位算法和距离无关的(range-free)定位算法。……