无线传感器网络节点的伪三维定位算法研究

【作者】 逯计划；

【导师】 姚兴苗；

【作者基本信息】 电子科技大学 ， 通信与信息系统， 2011， 硕士

【摘要】 节点定位技术作为无线传感器网络主要支撑技术之一,成为传感器网络领域近年来的一个研究热点。节点自身位置的准确定位是提供监测事件位置信息的基础和前提,对于大多数应用来说,没有位置信息的监测数据是无效的,因此开展无线传感器网络节点定位技术的研究具有十分重要的现实意义。现有传感器网络三维定位算法一般根据节点间的相对距离、角度及其它相关信息,直接求得节点的三维坐标。这些算法大都存在锚节点密度高、定位精度低和定位覆盖率低的问题。为此本文提出了基于电子地图的伪三维定位算法,具体内容如下:1)本文将定位过程分为网络初始化时的全局定位和后期部分节点重定位两个阶段,针对这两个阶段提出了两种伪三维定位算法,不同于传统意义上的三维定位算法,伪三维定位算法首先将三维空间内定位问题简化成二维平面内定位问题,从而降低算法的计算复杂度,求得二维坐标后借助电子地图,获得最终三维定位。高精度电子地图的普及为算法的实现提供了保证。2)在初始的全局定位阶段,本文提出了一种基于地形信息的伪三维定位算法。该算法在对复杂三维环境下网络节点定位时,引入了电子地图和一个移动锚节点,并对锚节点的移动路径进行了规划。仿真结果表明该算法具有锚节点密度低、定位精度高和定位覆盖率高的优点。3)在移动节点重定位阶段,本文提出了基于APIT的移动节点重定位算法。该算法不需要外部设备的辅助,仅仅利用网络自身已定位节点就可以实现移动节点的重定位。在计算节点可能存在的交集区域时,本文提出了电子地图优化方法。仿真结果表明基于APIT的移动节点重定位算法具有定位时间短和定位成本低的优点。更多还原

【Abstract】 As a main support technology of wireless sensor network, node localization technology for wireless sensor network has become a hot research topic in recent years. Accurate localization of nodes is basis and premise to provide monitoring events positional information, for most applications, the monitored information without positional information is meaningless, thus the research on wireless sensor network node localization technology is necessary and very important.The existing three-dimensional localization algorithm for wireless sensor network always compute node’s three-dimensional coordinates directly according to the relative distance, angle and other relevant information between the nodes. Most of them suffer from high computational complexity, low localization precision and error accumulation problems. Thus this thesis proposes electronic map based pseudo three-dimensional localization algorithm for wireless sensor networks, the main content of this thesis are summarized as follows:1) this thesis divides the process of localization into initial stage of the global positioning and later mobile node re-localization stage, aimed at this two stage this thesis proposes two kinds of pseudo three-dimensional localization algorithm, different from the traditional three-dimensional localization algorithm, pseudo three-dimensional localization algorithm first simplifies a three-dimensional space positioning problem to a 2d in-plane positioning problem, thereby reduces computational complexity of algorithm, calculates two-dimensional coordinate, then completes three-dimensional localization with electronic map. The popularity of high-precision electronic map ensures the implementation of algorithm.2) In the initial stage of the global positioning, this thesis proposes Topographic Information Based Pseudo Three-Dimensional Localization Algorithm (TIBPTDLA) for wireless sensor networks. In order to realize the complex three-dimensional environment network node localization, TIBPTDLA introduces electronic maps and a mobile anchor node, and plans the moving track of the anchor node. Simulation results show that TIBPTDLA has the advantages of low computational complexity and high localization precision.3) In the mobile node re-localization stage, this thesis proposes APIT Based Mobile Node Re-localization Algorithm (APITBMNRA) for wireless sensor networks. APITBMNRA does not need external devices auxiliary, just uses the know nodes of the network to achieve re-localization of the mobile node. During the process of calculating intersection regional that the node may exist, this thesis proposes the electronic map optimal method. Simulation results show that APITBMNRA has the advantages of short positioning time, small communication overhead and high localization precision.更多还原