基于多维标尺的无线传感器网络定位算法研究

来源 :重庆理工大学 | 被引量 : 0次 | 上传用户:xiaoyuzxcv123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是集通信技术、计算机技术、传感技术及网络技术为一体的智能自组织网络系统。系统能够感知和处理各种环境数据,实现人与物理世界的信息交互,在人类生活领域有着广泛的应用。定位技术为无线传感器网络的应用层、传输控制层及其他各层提供位置服务支撑。研究高精度、低功耗、鲁棒性的定位技术具有重要的理论和实际意义。多维标尺技术(MDS)来源于心理学及精神物理学的数据分析技术,将数据从高维降到低维而能保持数据之间的相似性。多维标尺技术MDS用到定位算法时,只需要少量的锚节点就能实现较高定位精度,且算法可以适用于基于测距和无需测距的环境中,因此本文主要研究定位算法是基于多维标尺技术。本文首先介绍了无线传感器体系结构、特点及在一些领域的应用,阐述了定位算法中的相关测量技术,分析了定位算法的评价标准及相关典型定位算法;接着分析了目前典型测距模型存在自适应能力差的问题,通过引入边与边的量化关系及锚节点的相邻信息,改善测距模型的自适应能力;然后详细分析了MDS-MAP(P)定位算法在定位过程中存在的问题,针对这些问题提出了MDS-MAP(DB)定位算法。该算法提出了一个新的分簇方法,分簇算法根据邻居节点的密度将网络分成若干个簇域,簇域的大小由公共节点的个数来确定,簇域内不相邻节点间的距离用三边不等法来计算。新的分簇算法不需要每个节点执行分簇,只有簇头节点执行MDS方法及合并算法,算法在降低计算复杂的同时充分保证了公共节点的数量。与最短路径法相比,三边不等法有效的降低了测距误差,提高了定位精度。MDS-MAP(DB)对相对坐标进行了加权迭代优化,使未知节点估计坐标与真实坐标之间的误差达到最少值,极大的提高了定位算法的精度。最后,用MATLAB对改进的MDS-MAP(DB)进行了仿真,并与传统的MDS-MAP(P)进行了对比分析,实验结果表明本文改进的算法具有较高的定位精度和较低的计算复杂度。
其他文献
云计算所面向的用户群体越来越广泛,需要处理的任务量和数据量非常庞大,使系统时刻处于海量任务处理的忙碌状态,因此如何进行合理的任务调度成为云计算研究领域的核心问题。云计
现代汉语中词语主要分为实词和虚词两大类,其中虚词包含副词、介词、连词、语气词、方位词、助词等。虚词不能充当句法成分,但用法比较复杂多样。同一个虚词在不同的上下文中
视频动态目标检测技术,旨在提取出视频序列中的运动目标,是计算机视觉领域的基础。快速而精确的提取出运动目标,是进行后续研究的前提,比如目标分类、视频跟踪、行为识别等。
随着嵌入式计算、网络通信、海量数据处理等技术的高速发展,感控、计算和通信能力深度嵌入到物理设备中,从而产生了信息物理融合系统(Cyber-PhysicalSystems, CPS)。由于CPS的应
随着计算机科学的广泛应用和互联网技术的快速发展,互联网给我们的生活带来方便的同时,其暴露出来的安全问题也给人们造成了巨大的损失。传统的安全防御技术已无法驾驭复杂多
由于Web应用程序有着诸如系统开发、维护和升级的经济性、提供一致的用户界面、很强的开放性、结构易于扩展性、很强的信息系统集成性和灵活的信息交流与信息发布服务等优点,
前馈神经网络是目前应用最广泛的一种神经网络模型,模糊感知器和Ridge Polynomial神经网络就是这样的两类前馈神经网络。本文对这两类神经网络的学习算法进行研究,分析各自算法
经过二十多年的发展,解决图像视觉特征与语义特征之间的差异问题已成为基于内容图像检索的研究热点。本文认为获取图像中不同目标的类别和相对位置信息是构建图像“语义特征”
本论文中基于特征点空间关系的图像检索算法是基于内容的图像检索算法的一个重要分支,是对图像底层特征进行深入研究而提出的一种图像检索算法。图像底层特征的提取和描述是基
在Google推出Android操作系统后,由于Android具有优越的体验效果和免费与开源特性,Android网络机顶盒越来越多的受到人们的欢迎。与此同时,空中鼠标技术也崭露头角,相比早期