基于网络断层扫描技术的WSN被动测量方法研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:ironfeet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着研究和应用的深入,无线传感器网络(Wireless Sensor Network,WSN)的性能测量逐渐成为研究的热点。通过测量可以发现网络中的故障或异常,从而为早期系统预警、节点再次部署等网络维护工作提供依据,以保证网络具有最高的效率和最可靠的工作性能。然而,WSN的能量和通信带宽极其有限,网络规模大,动态性强。因此,在网络节点上主动收集性能信息,然后进行分析和处理的传统测量方法并不适用。与传统网络不同,WSN是信息获取的网络,其收集的应用数据本身就蕴含了丰富的网络状态信息。针对这一特点,本文研究了基于网络断层扫描(Network Tomography)技术的WSN被动测量方法。主要创新性研究成果如下:   (1)基于数据融合传输模式,提出了周期性采集网络的链路丢包率被动测量方法   针对拓扑已知条件下的链路丢包率测量问题,本文提出了一种被动式的测量方法:将数据融合树模型化为逆向多播树,建立了拓扑已知条件下链路丢包率与sink节点上的观测值之间的统计关系,并在此基础上设计了相应的测量算法。仿真实验表明,本文方法具有良好的收敛性:当数据采集轮次达到100轮时,丢包率测量值的均方根误差小于0.06,而现有方法则需要约200轮以上的数据采集才能达到相同的精度。在此基础上,本文还引入了丢包率等值线图,使得仅需要20至40轮数据采集便能有效地指出网络故障区域。   本文还针对拓扑未知条件下的链路丢包率测量问题,提出了一种被动式的测量方法:基于逆向多播树模型,建立了sink节点上关于各叶子节点的观测值之间的统计相关性,并利用这种相关性,设计了相应的拓扑和丢包率测量算法。仿真实验表明,本文方法具有良好的收敛性:当数据采集轮次达到100轮时,推断出来的拓扑结构与真实网络拓扑的相似度约在0.8左右,丢包率测量值的均方根误差小于0.08。   (2)基于数据融合传输模式,提出了事件监测网络的链路丢包率被动测量方法   事件监测是WSN的一种重要的应用场景。然而,现有的基于数据融合模式的断层扫描测量方法难以解决事件监测网络的链路丢包率测量问题。针对该问题,本文提出了一种被动式的测量方法:针对事件监测网络的结构特点,建立了相应的网络模型,用以描述由多棵数据融合树组成的网络拓扑,在此基础上,将链路丢包率测量问题演化为极大似然估计问题,并基于期望-最大化( Expectation-Maximization,EM)方法设计了相应的测量算法。仿真实验表明,本文方法适用于事件监测场景,且具有良好的收敛性:当网络中所有融合树的数据采集轮次均小于50轮时,丢包率测量值的均方根误差仍小于0.08。此外,方法对靠近sink节点的链路具有更好的测量精度,而这些链路正是影响网络性能的关键链路。   (3)基于端到端传输模式,提出了故障节点的被动检测方法   针对端到端传输模式下的故障节点检测问题,本文提出了一种被动式的检测方法。该方法包括两个部分:数据包标记机制和故障节点检测算法。针对端到端模式下网络拓扑变化更为频繁的特点,本文引入了路径节点集合的概念,并在此基础上提出了数据包标记机制,从而有效地解决了拓扑信息收集的问题。基于路径信息并结合网络的端到端性能统计,本文设计了一种故障节点快速检测算法,该算法将故障节点检测转化为带权集合覆盖问题,并采用启发式的贪心策略进行求解。仿真实验表明,当网络中故障节点的比例为0.1时,该算法能检测出90%以上的故障节点,但误判率达到了20%左右。针对快速算法误判率较高的问题,本文将故障节点检测问题演化为贝叶斯推断问题,提出了一种基于Gibbs抽样的马尔科夫链蒙特卡洛(Markov Chain Monte Carlo,MCMC)算法。仿真实验表明,该算法的故障节点检出率比快速算法略高,且误判率有显著下降:当网络中故障节点的比例为0.1时,误判率在10%以下。
其他文献
随着计算机网络和多媒体技术的发展,越来越多的图像信息出现在人们的生活中,那么如何在海量图像数据中找出所需要的图像成为研究热点。基于内容的图像检索技术应运而生,它不
随着Internet开始成为软件开发与运行的新环境,服务计算应运而生。在服务计算的应用模式下,任何资源(包括硬件和软件等)都可以封装为Web服务供外部使用。如何灵活、高效、可靠
本体是概念模型的明确的规范说明,从本质上讲,就是某一领域内的概念以及这些概念间关系的集合。论文将本体技术应用于Web文本挖掘过程之中,其目的是借助于本体的语义描述来刻
图像配准就是找出一个合适的空间变换,对取自不同时间、不同视角或不同传感器的同一场景的两幅图像或者多幅图像匹配的过程。它是图像处理中的一个关键预处理步骤。图像配准
数控系统通信平台是数控系统功能模块间和现场设备间信息互操作的基础。开放式、网络化数控技术的发展以及高档数控装置不断提升的技术指标,对数控系统通信平台,尤其是功能模
当今时代是一个信息爆炸的时代,人们对信息的需求带动了互联网的繁荣,使得网络的信息量持续膨胀,各种信息如潮水般的向人们涌来。同时在这个知识经济的时代,人们也越来越重视
本世纪90年代中期,基于有限样本的机器学习理论研究得到了长足的发展,形成了一套完善的理论体系——统计学习理论(Statistics Learning Theory,SLT)。支持向量机(Support Vec
算法作为计算机软件的核心,其可靠性和开发效率对于软件的可信性及应用发展具有重要意义。算法自动化是提高算法开发效率、保证算法可靠性的重要途径之一。置换和查找是计算
形式化软件规约技术便于软件系统原型、分析、验证与最终的实现,是保证软件质量和提高软件生产率非常有用和重要的手段。但是形式化规约的获取是一项相当困难的任务,因此通过自
指令集架构(ISA)是计算机软硬件设计的接口。相对稳定的ISA为软件开发者提供了固定的使用计算机硬件资源的接口,促进了软件产品的高效开发。然而,一方面软件开发者常发现移植传