面向无线低功耗网络的软件定义测量技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:pjliuchuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着通信需求的不断增加以及信息网络技术的不断进步,物联网的概念应运而生。据预测,到2025年,全球物联网设备将达到1000亿。为了使大规模资源受限的物联网设备实现互联互通,多种无线低功耗多跳通信技术不断涌现,将物联网设备以无线低功耗多跳网络的形式组织起来,并成为了物联网产业的支撑性技术。为了提升如此大规模无线多跳网络的运行性能,提高对无线多跳网络的管理能力,网络测量技术引起了国内外学者的广泛关注和研究。网络测量技术为网络管理者与设计者提供网络内部细粒度的运行状态信息,是对网络进行有效管理与优化的基础。现有的研究工作主要集中于为特定任务设计特定测量方法,存在开发及部署开销大,需求变更困难等问题。随着物联网的飞速发展,无线低功耗多跳网络的应用场景各异,测量需求更加多变,传统测量技术已难以满足日趋复杂多变的应用场景。软件定义测量技术将简化网络测量复杂度,并能够极大地提高测量的灵活性,使得管理者对无线多跳网络的优化设计更加有的放矢,为网络创新提供基础,是大规模无线多跳网络管理的关键技术。为此,本文研究面向无线低功耗多跳网络的软件定义测量技术,在测量平台以及测量方法两个方面提出一系列关键技术,构建灵活、高效、精确的软件定义测量体系。在测量平台上,提出基于软件定义的带内和带外测量平台。在此基础上,进一步提出高效、精确的动态网络路由拓扑测量方法和链路丢包率测量方法。  1)带内软件定义测量平台。带内测量方法将网络运行状态信息存储在数据包内携带回基站,已有工作往往针对单个测量任务,对节点应用程序甚至系统程序的代码进行修改,在更换测量任务时需要重新部署程序映像。本文首次提出了灵活可配置的带内软件定义测量架构,支持多种测量任务的简易配置与高效部署。和现有方法比,本文所提方法具有以下优势。首先,本文对网络测量过程进行抽象,设计类C编程语言TCL(TinyCode Language),充分减少网络管理者编程负担,使其能够简便配置多种测量任务。其次,本文所提方法在部署测量任务时只需要传输相应的二进制代码,数据分发开销比现有重编程方法R3降低了8~13倍,显著减少了任务部署的开销。  2)带外软件定义测量平台。除了研究带内测量技术,本文还研究使用外部嗅探器设备来被动监听所有网络流量的带外测量技术。利用嗅探器进行网络测量的关键在于决定嗅探器在网络中的部署位置,嗅探器的部署策略直接影响着网络流量的监听率及测量结果的准确性。本文提出的方法基于对链路质量与链路相关性信息的分析,能够在任意网络中最大限度地降低部署成本,同时确保满足对节点流量的测量需求。本文将嗅探器部署问题形式化为一个优化问题,并提出解决该问题的有效算法。本文所提出的部署策略显著降低了部署成本,提高了测量质量。具体地,和现有最好的方法相比,当数据包捕获率要求为80%时,本章所提的方法能够减少11%至63%的嗅探器节点。进一步地,本文精心设计了一套抽象指令与API来支持各种常见测量任务的简易实现与灵活配置。  3)基于软件定义测量平台的测量方法。本文提出基于软件定义测量平台的测量方法,具体包括动态网络路由拓扑测量与链路丢包率测量。在拓扑测量方面,本文深入分析了多个数据包在时间和空间上的相关性,探索动态拓扑测量过程中可用的信息源,从而高效精确的测量出动态网络的路由拓扑。与已有方法比,本文提出的方法大幅度提高了测量精度,并能够适用于不同的网络场景。具体而言,本文所提方法在三种不同的网络场景下分别将路径重构率从已有的最佳算法所能达到的94.4%,34.3%,30.8%,提高到98.9%,99.9%,60.1%。在链路丢包率测量方面,本文利用路由协议的重传机制与链路丢包率之间的关系,提出基于分布式的算术编码的丢包率测量方法,将沿数据包路径上的逐跳重传次数紧凑地编码进数据包内,并在基站处进行信息恢复并转化为逐跳的链路丢包率。比较研究表明,本文所提方法在动态网络的场景下,能够将测量精度提高到传统方法的2~4倍。
其他文献
21世纪是网络的时代,越来越多的企业、事业单位已经建立了内部网络并且接入了互联网服务。在享受网络便利的同时,各种各样基于网络的不利因素也随之而来,内网的管理和安全问
不同于传统C/S网络中需要使用中心化的服务器来管理整个网络的特点,P2P网络将网络中的上传、维护、管理等任务分发在网络中的各个节点上,解决了C/S网络中存在的性能瓶颈等问
现在很多大型软件系统,需要不间断提供服务,如通讯、金融、航空航天系统,它们对系统的可用性要求很高。随着用户需求、可用资源、硬件设备以及开发技术的不断发展,软件供应商
随着DSP技术和嵌入式技术的快速发展,嵌入式DSP应用已经渗入到我们日常生活的各个方面,我们的生活也因此变得更加便利和丰富多彩。与此同时,嵌入式DSP系统的复杂度也在不断提
随着多媒体的推广和应用,以及信息和网络技术的发展,产生了大量的各式各样的视觉内容。图像是这些视觉内容中的一个重要的组成部分。它能够直接形象的表达信息。但如何从海量
多视角学习是近年来机器学习中的热点研究领域之一,广泛应用于场景分析、图像处理及网页信息处理等多个实际应用领域。本文主要针对多视角聚类进行研究,在已有单视角判别聚类
科技的进步带来了计算机网络及计算机软硬件正如摩尔定律预测那样的快速发展,个人逐渐依赖于计算机网路这个大群体,很想成为网路中的一员来获取满足自己需求的网路资源。然而
计算机技术的发展日新月异,部署在计算机上的软件系统也越来越复杂。人们极度依赖于软件的正确运行,特别是在关系到人类生命财产安全的关键领域,可靠的软件尤为重要。研究软
随着Internet的日益普及,人们对网络的依赖程度越来越高,互联网的平等性、开放性、无界性等导致了网络的无限制滥用,大量的垃圾及敏感信息充斥于网络,特别是对广大青少年学生
水下传感器网络是一门新兴的网络技术,在海洋数据收集、灾难预报、污染监测、辅助导航以及水下军事防御等方面都有广泛的应用。水下传感器网络是由许多传感器节点和无人航行