无线传感器网络若干定位算法的研究

Study to several positioning algorithms on wireless sensor networks

传感器网络是计算机科学技术的一个新的研究领域,具有十分广阔的应用前景,引起了学术界和工业界的高度重视。节点定位技术是传感器网络关键技术之一,具有十分重要的地位。传感器节点采集到的数据必须结合其位置信息才有意义,没有位置信息的数据几乎没有利用价值。综述了近几年国内外的典型定位算法,并将这些定位算法归纳为两大类:基于连通性和基于测量的定位算法。在重点介绍定位算法的同时,系统地分析和比较了DV-Hop、MDS-MAP和SPA等算法的优缺点。

Sensor network is a new research area of computer science and technology and has a wide application future. Both academia and industries are very interested in it. Node location has an important station and it is one of the key sensor networks technologies. Raw sensor data must be combined with spatial information and the value of the raw data increases substantially. Raw data without its position information has less capability. The up-to-date research works on positioning algorithms in wireless sensor networks are introduced. These positioning algorithms are classified as connectivity based and measurement based approaches. Several positioning algorithms such as MDS-MAP, DV-Hop and SPA are compared and analyzed, and their characteristics are pointed out.