距离无关的无线传感器网络定位算法分析-计算机应用技术专业论文.docxVIP

万方数据 万方数据 青海师范大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进 行的研究工作及取得的研究成果。尽我所知，除了文中特别 加以标注和致谢的地方外，论文中不包含其他人已经发表或 撰写过的研究成果，也不包含为获得青海师范大学或其它教 育机构的学位或证书而使用过的材料。与我一同工作的同志 对本研究所做的任何贡献均已在论文中做了明确的说明并 表示了谢意。 研究生签名：日期： 青海师范大学学位论文使用授权声明 青海师范大学、中国科学技术信息研究所、国家图书馆 有权保留本人所送交学位论文的复印件和电子文档，可以采 用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外， 允许论文被查阅和借阅，可以公布（包括刊登）论文的全部 或部分内容。论文的公布（包括刊登）授权由青海师范大学 研究生部办理。 研究生签名：导师签名：日期 万方数据 万方数据 距离无关的无线传感器网络定位算法研究 中文摘要 科技发展的脚步越来越快，人类已经置身于信息时代。而作为信息获取最重 要和最基本的技术——传感器技术，也得到了极大的发展。传感器信息获取技术 已经从过去的单一化渐渐向集成化、微型化和网络化方向发展，并将会带来一场 信息革命。具有感知能力、计算能力和通信能力的无线传感器网络综合了传感器 技术、嵌入式计算技术、分布式信息处理技术和通信技术，能够协作地实时监测、 感知和采集网络分布区域内的各种环境或监测对象的信息，并对这些信息进行处 理，获得详尽而准确的信息，传送给需要这些信息的用户。 节点定位技术是无线传感器网络的关键支撑技术之一。目前现有的无线传感 器网络节点定位算法普遍存在有受环境影响大、精确度不高、不适用于移动节点 定位等问题，随着无线传感器网络技术的不断进步成熟，其应用将会越来越广泛， 节点定位技术研究对于传感器网络技术性能提高和实用性保证有重要的理论意 义和应用价值。目前 WSN 网络比较成熟的定位算法可以分为：距离相关的定位 算法和距离无关的定位算法。 广泛应用的距离相关算法有：基于到达信号角度的测量法（Angle of Arrival， AOA）、基于信息到达时间测量法（Time of Arrival，TOA）、基于数据包到达 时间之差测量法（Time Difference of Arrival，TDOA）以及基于信号接收到的强 度估计测量法（Received Signal Strength Indicator，RSSI）。相比较而言，距离 无关定位算法更适合 WSN 应用环境。目前有三维定位算法、三边定位算法，基 于跳数的 DV-HOP 定位算法等。 WSN 网络的局限性使得距离相关的定位算法在部分环境中无法应用。因此， 为了更好地实现 WSN 定位，本文对基于跳数的 DV-HOP(Distance Vector-Hop)定 位算法进行研究探讨，在经典 DV-HOP 算法基础上，结合质量弹性模型（Mass Spring Model，MSO）提出了改进的 DHM（DV-HOP-MSO）定位算法，提高了 定位算法的全局收敛能力。结合质心算法（Centroid Algorithm），提出了基于虚 拟信标节点的 VBNLA（Virtual Beacon Node Location Algorithm）算法，针对定 位精度的问题，结合了接收的信号强度指示（Received Signal Strength Indication， RSSI）和范围免测距定位机制，采用最大最小贴近度计算未知节点的坐标。实 验结果表明，VBNLA 算法具有更好的性能，适合应用于无线传感器网络。 关键字：无线传感器网络，节点定位，DV-HOP，质心算法，虚拟信标 I Research on Range-free Localization Algorithm of Wireless Sensor Network Abstract With the rapidly increasing pace of technological development, humans have exposure to the Information Age. As the most important and basic access to information technologies — sensor technology, has also been got a great development.The information acquisition technology by sensors has developed gradually towards integration, miniaturizatio