基于锚节点分布特性的跳距修正的DV-HOP定位算法∗
2021-12-15李跃飞
李跃飞
(湖南信息学院计算机科学与工程学院,湖南 长沙410014)
随着电子技术的发展,无线传感网络(Wireless Sensor Networks,WSNs)已在康复医疗、工业监测等领域广泛使用。WSNs中的节点先感测环境数据,再将数据传输汇聚节点,进而实现对环境的监测目的。具有准确位置信息的感测数据才具有意义。因此,定位成为WSNs领域的一个研究热点之一[1-2]。
尽管全球定位系统(Global Position System,GPS)[3]定位技术很成熟,但是将WSNs中所有传感节点配备GPS,成本太高,而且节点运行GPS增加了节点的能量消耗。对于微型的、能量有限的节点而言,高的能量消耗是无法接受的。
因此,通常在网络内只允许部分节点配置GPS,使这些节点能够获取自己的位置,常将它们称为参考节点或锚节点。现存的定位算法可分为测距定位和非测距定位算法。如基于接收信号强度指标(Receiver Signal Strength Indicator,RSSI)、到达角度和到达时间差(Time Difference of Arrival,TDOA)[4]属基于测距定位算法。相比于非测距定位算法,测距定位算法需一些硬件设备,增加了定位算法的成本以及开销。
据此,非测距定位算法,如质心定位[5]、DVHOP[6]在WSNs中广泛应用。这些非测距定位算法利用跳数等连通信息估计节点位置。目前,研究人员对非测距定位算法进行了深入研究,并得到较满意的定位精度[7-8]。然而,这些算法是基于同构的节点网络。在实际环境场景中,节点间的通信区域是不规则的,并且受障碍物影响,容易形成异构网络,这就影响了定位性能。此外,随机部署节点无法保证锚节点在网络内的分布的均匀性。这直接影响节点的定位精度。……
