一种优化移动无线传感器网络三维定位算法研究.docVIP

一种优化的移动无线传感器网络三维定位算法研究 　　【摘 要】在许多应用中，无线传感器网络中节点的位置信息往往决定着网络的功能和性能。为了解决移动无线传感器网络三维定位问题，提出了一种优化的移动无线传感器网络定位算法。该算法在三维空间中利用在监测区域内随机分布的固定锚节点，移动未知节点通过判断是否是第一次收到或第一次没有收到锚节点的位置信息，同时结合前一定位时刻移动未知节点的位置及距移动未知节点一跳和两跳的固定锚节点的位置，缩小移动未知节点可能所在的区域范围，进而减小节点的定位误差。通过计算机仿真发现与扩展到三维空间的蒙特卡洛（MCL）定位算法相比，本算法具有较高的定位精度。 　　【关键词】无线通信技术 定位 三维空间 无线传感器网络 　　Research on an Optimized Three-Dimensional Localization Algorithm in 　　Mobile Wireless Sensor Network 　　[Abstract] In many applications， the function and performance of wireless sensor network （WSN） depend on the location information of sensor nodes. In order to deal with the three-dimensional localization in WSN， an optimized localization algorithm for WSN was proposed in this paper. In the proposed algorithm， fixed anchor nodes are deployed randomly in the monitoring zone of the three-dimensional space. The mobile sensor node judges whether it is the first time that it receives or not receives the position information from anchor nodes. It also utilizes the position of itself in the previous localization time and the position information of anchor nodes that one hop and two hops apart from itself to reduce the location error. Simulation results show that， compared with the three-dimensional Monte Carlo localization （MCL） localization algorithm， the proposed localization algorithm has higher localization accuracy. 　　[Key words]wireless communication localization three-dimensional space WSN 　　1 引言 　　随着无线通信和硬件技术的发展，无线传感器网络在现实中的应用范围越来越广。在环境监测、矿井安全、农业生产、疾病监护、车辆交通等许多领域都能找到它的身影[1-2]。在一些应用中，节点是大量随机部署在监测区域内并实时移动的，节点的地理位置信息无法获得，然而许多时候只有明确了传感器节点自身的位置，才能为用户提供有用的监测数据，为路由和拓扑结构的规划提供依据，节点的位置信息是许多研究的基础[3]。 　　早期的无线传感器网络定位算法主要针对二维平面空间的静态网络，节点位置固定不变，节点坐标也只有X和Y两个维度，没有考虑到节点的移动性和三维空间的情况。然而在许多传感器应用领域，例如野生动物追踪、洋流监测、车载网等，传感器节点的位置是随时间变化的，对节点位置的测量也要提供三维坐标。因此对移动传感器网络三维定位算法的研究非常重要[4-5]。 　　在移动传感器网络中比较常见的定位方法是为一部分固定节点装配GPS全球定位系统，称之为固定锚节点，其余的移动未知节点利用这些锚节点的位置信息来估算自身的位置。例如，有文献提出在监测区域内随机部署一定数量的固定锚节点，基于蒙特卡罗算法，移动节点首先根据上一时刻的位置对当前自身的位置进行预测，估算移动节点可能所在的位置区域当作样本，然后利用距该移动节点一跳和两跳范