龙源期刊网 http://www.qikan.com.cn
无线传感器网络节点自定位算法研究
作者：张杰,邱晓晖,刘欣
来源：《电脑知识与技术》2009年第25期
摘要:节点位置信息是无线传感器网络应用的基础,该文介绍了几种典型的节点自定位算法,并对其进行了分析比较。其中ACT算法是分布式的算法,定位精度最高,但是最大的缺点就是计算发杂性高。该文对传统的ACT算法进行了改进,降低了算法的复杂性,提高了定位的精度。仿真试验表明:改进的ACT算法大幅降低了算法的运算复杂性,对于定位精度也有一定的提高。 关键词:无线传感器网络;节点自定位;Trilateration算法;ACT算法 中图分类号:TP3911文献标识码:A文章编号:1009-3044(2009)25-7110-03 Research on Self-Localization Algorithm for Wireless Sensor Network ZHANG Jie, QIU Xiao-hui, LIU Xin
(College of Communication and Information Engineering of Nanjing University of Posts and Telecommunications, Nanjing 210003, China)
Abstract: The information of node localization is the base in application of wireless sensor networks (WSNs). In this paper several representative localization algorithm are discussed and compared. The ACT algorithm is distributed and is more precise than other algorithms, but it's too complex. So an improved ACT algorithm is presented. The extensive simulation shows that the improved ACT algorithm is simplified and can achieve high localization accuracy.
Key words: wireless sensor network; node self-localization; trilateration algorithm; alternating combination trilateration algorithm
无线传感器网络(wireless sensor network,简称WSN)就是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个Adhoc网络系统,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并发给观察者[1]。传感器、感知对象、观察者构成了传感器网络的三个要素。
无线传感器网络的节点自定位就是根据少数已知未知的节点,按照某些定位机制确定自身的位置。只有在传感器节点自身定位之后,才能确定传感器节点检测到的事件发生的具体位置,这需要检测到该事件的多个传感器几点之间互相协作,并利用它们自身的未知信息,使用特定的机制确定发生的位置。因此,在传感器网络中,传感器节点自身的定位是提供监测事件未知信息的前提。
1 节点自定位算法分析
