无线传感器网络中节点定位算法-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 5 期 ① 无线传感器网络中节点定位算法 刘胜辉，董晓瑞，高俊峰 (哈尔滨理工大学 计算机科学与技术系，哈尔滨 150080) 摘 要：近年来，无线传感器网络作为一种新型的数据采集技术得到了空前的发展，研究能够满足实际应用的 定位算法成为一个新的热点。考虑到无线传感器节点的成本、性能、功耗和应用领域等不同因素的影响，已经 出现了许多实用的定位算法。基于锚点的质心算法定位精度高，而与锚点无关的ABC 算法的成本低。通过结合 这两种定位算法的优点，提出了一种改进算法。在减少质心算法锚点数目的情况下控制 ABC 算法的误差在可接 受的范围内，从而来满足实际应用对精确度的要求。最后讨论了使用改进算法需要注意的两方面因素和如何根 据实际应用来进行选择。 关键词：无线传感器网络；定位算法；锚点；基于锚点定位算法；与锚点无关定位算法 Localization Algorithm in Wireless Sensor Networks LIU Sheng-Hui, DONG Xiao-Rui, GAO Jun-Feng (College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China) Abstract: Wireless sensor networks becomes a new data collection technology of autonomous sensor nodes. The research on localization algorithm in the actual applications has been very hot. In this situation, a number of excellent localization algorithm appeared according to various factors, such as the cost, power and applications areas. As we know, the anchor-based mass algorithm has higher precision while the anchor-free ABC algorithm has lower cost. In order to take advantages of them, a new localization algorithm is presented. It does not only control the precision within endure ranges of ABC algorithm, but also reduces the number of anchors of the mass algorithm. So it can meet the needs of the actual applications. Finally, the attentions of the new localization algorithm is indicated. Keywords: wireless sensor networks; localization algorithm; anchor; anchor-based algorithm; anchor-free algorithm 1 引言 离有无关系分类[5] ；按与锚点有无关系分类；按集中 无线传感器网络(Wireless Sensor Networks, WSN) 式与分布式分类；按递增式与并发式分类；按紧耦合 是由部署在监测范围内大量的微型传感器节点构成， 与松耦合分类[6,7] 。在无线传感器定位算法中经常使 通过无线通信方式形成的多跳自组织网络[1] 。其中的 用到的计算方法有三种：三边测量、三角测量和极大