基于Monte Carlo移动无线传感器网络定位算法研究-交通信息工程及控制专业论文.docxVIP

南 京 邮 电 大 学 硕士学位论文摘要 学科、专业： 计算机应用技术 研 究 方 向： 计算机在通信中的应用 作 者： 2009 级 硕士研究生 宋艳 指 导 教 师： 姚放吾 教授 题 目：基于 Monte Carlo 移动无线传感器网络定位算法研究 英 文 题 目：Research on Localization Algorithm based on Monte Carlo in Mobile Wireless Sensor Networks 主 题 词：移动无线传感器网络，定位算法，Monte Carlo，重叠采样 区域 Keywords: Mobile Wireless Sensor Networks，Localization Algorithm， Monte Carlo，Overlapping Sampling Area 南京邮电大学硕士研究生学位论文摘要 南京邮电大学硕士研究生学位论文 摘要 i i 摘 要 对于无线传感器网络来说，其研究的重要技术之一就是获取网络节点的位置信息。随着 该网络应用的普及，对其的研究也逐渐从静态网络转向动态网络。动态的传感器网络定位技 术成为当今关注的热点。节点的移动性使网络能够搜集到更多有用的位置信息，但同时，也 给节点实时精确定位增加了难度。 首先，本论文概述了移动传感器网络，其中包括移动传感器网络的发展及应用现状、网 络结构、特点以及热点技术，重点阐述其实现定位技术的意义。接着分析几种经典的与距离 无关的节点定位算法，包括 Centroid 定位算法、Convex programming 算法以及 DV-Hop 算法。 最后推出了无需测距的 Monte Carlo Localization（MCL）算法，使用该算法，可以较好的适 应网络中节点的移动性和低密度性，同时还能取得较好的定位精度。所以本论文工作的重点 是围绕基于 MCL 移动传感器网络改进算法的实现而展开。 本论文以 Sample-adaptive Monte Carlo Boxed 定位算法理论以及构建节点运动模型为基 础，提出了一种基于重叠采样区域的移动传感器网络定位算法。该算法是在经典 MCL 算法 基础上提出的改进，结合 AMCB 算法，同时利用节点移动模型，对移动节点的运动方向和速 度进行估计。最后把信标盒和扇形的相交重叠区域作为采样区域。论文最后在 MATLAB 软 件平台下，通过改进算法与以往算法相比，分析定位精度和采样次数性能表现情况。实验模 拟结果显示该算法在移动无线传感器网络中是有效的和可行的，并在维持定位精度的前提下 减少能耗，具有良好的性能。 关键词：移动无线传感器网络，定位算法，Monte Carlo，重叠采样区域 南京邮电大学硕士研究生学位论文Ab 南京邮电大学硕士研究生学位论文 Abstract ii ii Abstract Research about acquiring the information about network nodes position has become one of the critical technology in Wireless Sensor Networks（WSNs). With expanding the scope of sensor networks application, it is changing from static networks to dynamic networks about the sensor networks. Currently, localization technology about Mobile Sensor Networks（MSNs）has become the focus of concern. Mobility makes the networks acquire more position information, but it also makes accurate localization more difficult. Firstly, this thesis summarized the MSNs, including their development and application status, network structure, characteristics and the most popular research technologies, and then it put emphasis up on the meaning of localization technologies in MSNs. The next part of the thesis mainl