基于局部拓扑结构的无线传感器网络定位研究和应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:d452490001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于信号强度指示(RSSI)的传感器定位技术通过分析节点接收到的信号强度来定位其物理地址。因该技术相对基于到达时间差(TOA)和基于到达角度(AOA)等定位技术无需额外的硬件设备而受到广泛的关注。然而由于环境、障碍物、攻击等因素,基于RSSI技术的定位精度相当不稳定,这促发了众多改进算法的提出。尽管这些算法不同程度地提高了定位精度,但因没有充分利用无线传感器网络(WSN)本身的拓扑结构信息与信号空间的特性,导致定位算法对网络特定先验知识利用的不足,精度难以得到进一步提高。尤其是在复杂或不可信网络环境中的定位问题目前更是一个挑战。本文针对上述诸问题,通过如何充分利用WSN的信号和物理空间的局部拓扑结构信息进行了较深入的定位技术研究,并取得了如下主要成果:   (1)通过理论和实验相结合的分析,首次尝试验证了WSN中传感器节点所接收到的信号强度和(物理/空间)位置数据(或坐标)都具有(局部)流形特性;因而通过借鉴现有流形学习方法中关于局部几何的刻画方法实现了对WSN信号空间和物理空间的拓扑结构表示,并确定了采用典型相关性分析(CCA)作为理论基础的建模方法。受此启发,利用我们已提出的局部保持的典型相关性分析(LPCCA)进行WSN的定位问题研究,并给出了基于该方法的位置估计(定位)算法(LE-LPCCA)。   (2)通过用含有局部结构信息的加权数据均值,来代替CCA中不含局部结构的全局样本均值,进而设计出一种全新的流形CCA模型--局部相关性分析(LCA)。其建模思想使LCA在求解问题过程中,一方面能以LPCCA同样有效的方式建立信号空间与物理空间之间的映射,另一方面,能弥补其存在的不可拓展性,从而为在复杂和不可信网络环境中的定位提供了建模手段。   (3)首次尝试了专门针对易产生不配对数据的复杂网络环境,进行定位研究。在现有众多基于RSSI技术的WSN定位中,定位映射建立的前提是信号强度与物理地址应完全配对,但现实的网络无法保证这种较理想的完整性,特别是复杂网络环境常导致信号强度或对应物理地址的缺损或失配,导致现有相关方法(包括LPCCA和LCA)失效。针对此问题,研究了如何扩展LCA模型,由此提出了一种适用该种网络环境的建模方法,即半配对的LCA(PPLCA)模型。   (4)针对不可信网络环境中数据可能被(恶意)篡改的情况,通过分析正常数据和错误数据的密度特性及几何分布,进而在LPCCA模型基础上,利用节点的相对全局密度信息,构建出了错误容忍的鲁棒定位模型LPCCA(RLPCCA)。进一步,在LCA模型基础上,提出了另一种称为错误容忍的LCA(FTLCA)定位模型。相比于RLPCCA模型,FTLCA模型联合利用了网络的全局结构和局部结构信息。与同类算法相比,由RLPCCA和FTLCA模型构造的定位算法不仅避免了因使用较复杂检测及拦截等手段而增加WSN能量开销的缺点,而且还保证了较高的定位精度。   (5)现有的安全定位算法仅限于对一种或一类攻击,但当网络中同时出现多种(类)攻击时,它们则难以取得较好的结果。针对可能存在多种(多类)攻击的不安全网络,首次尝试联合使用消息源的身份认证和过滤错误数据技术,以实现对数据“安全性”的双重保障,并相应地提出了双重保障的传感器安全定位算法DGSSL。因该算法学习简单且速度较快,故可拓展至动态网络环境中。
其他文献
自然景物的真实感模拟作为计算机图形学的一个重要方面一直就受到极大的关注。通过对不规则物体模拟,人们获得许多逼真、实时的自然景物模拟方法。近些年来,沙尘暴这一灾害性
DTN是间歇性连接的网络,涵盖了MANET、WSN、星际网络等等,在军事、科研和民用等领域都具有十分广阔的应用前景,是当前国际上备受关注的新兴前沿研究热点之一。尽管DTN面向延
云计算是目前国内外商业和科研机构研究的热点之一,是网格计算、并行计算、分布式计算的发展,是一种新兴的商业计算模式。它采用了成熟的虚拟化技术将数据中心的资源打包为互联
无线Mesh网络是一种新型的分布式多跳网络,它具有自配置自愈合、扩展灵活以及覆盖范围广等特点,是解决“最后一公里”接入的新一代解决方法。作为一种新的网络结构,Mesh网络
随着数据中心规模和数量爆发式增长,如何降低数据中心的运营成本和改善环境污染受到工业界及学术界共同的关注。为了提高服务器的能效利用率,混合负载调度被广泛应用,然而基
当前,气候变化越来越剧烈,气候问题已经成为全球关注的焦点。对大气进行有效的监测,能帮助我们快速、准确地掌握气象变化规律,从而对突发性灾害天气做出有效的预警。激光雷达作为
随着Internet的快速发展,网络已经普及到社会的每一个角落。人们的日常行为和生活,越来越依赖于网络提供的信息。搜索引擎正是为大众提供便捷的搜索服务,成为提供网络信息资
由于传统车间调度算法是以工件为单位,解决的是纯加工或纯装配问题,这些方法比较适于解决品种单一、批量较大的产品调度。随着社会的进步和发展,人们的需求越来越多元化,即多品种小批量产品的生产越来越盛行,再运用传统的调度算法必然会导致资源(人力资源和设备资源等)分配的困难等,从而增加总加工时间,降低产品的生产效率,使传统方法失去其优势,因此,研究多品种小批量产品的生产,即复杂产品的综合调度问题,更具有理论
无线接入技术的发展和移动智能终端的普及,加速了人类进入网络多媒体时代。近年来,视频流媒体的广泛应用和网络直播的迅速发展促使了网络视频业务的快速增长。然而,受限于有
随着计算机技术的迅速普及,我国农村市场信息服务网络不断延伸,这就要求为我国农村建设一只高素质的农村信息员队伍,从而进一步推进农村信息化服务的进程。为此,天津开展了农