基于网络流的图像传感器网络路径优化问题研究

来源 :扬州大学 | 被引量 : 0次 | 上传用户:wpsl5168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先简要论述了无线图像传感器网络的一些背景知识如无线传感器网络的特点、网络结构以及与之相关的性能评估。分析了无线图像传感器网络这一特定类型的传感器网络系统的特点,对此进行了分析与介绍。在基于图像的无线传感器网络中,由于采集的图像文件的特点,这对传感器网络数据输送链路带宽提出了较高的要求。此外,因为无线传感器网络节点的能量是有限的,并且大规模随机部署的数据采集设备很难进行电量的补充,因而传感器网络的生命周期是有限的。在无线图像传感器网络中,保证整个网络的传输链路带宽以及最大化的延长网络的生命周期是当前亟待解决的两个问题。本文研究了传感器网络路由规划相关的问题,分析了不同的路由规划与传输链路带宽以及生命周期之间的关系。在对基于无线传感器网络转化而成的图的最大流问题研究的基础上,本文提出了一种新的流分解算法。算法针对多目标问题进行传输路径的优化分配,在将传感器网络对应的有向图转化成流网络之后,使用网络最大流算法求解出整个网络的最大流。接着在求解得出的网络最大流的基础上,使用流分解算法将最大流分解成一组可以覆盖目标的节点邻接路径组成的集合,从而保证传感器网络中数据传输对于链路带宽的需求。此外,文中证明了有向图对应的流网络是k-平衡的,从而可以求解出流网络的最大k-平衡流。以此为基础,本文提出了一种k-平衡流分解算法将网络流分解成一系列节点邻接的路径组成的集合,保证了整个传感器网络的生命周期最大化。在文章的最后通过相关的实验仿真,在与传统算法对比后验证了文章中提出的相关算法的有效性。论文的主要工作如下:1、分析了目前的无线传感器网络的基础结构、体系特点以及目前的传感器网络存在的问题,并针对图像传感器这一特定类型的数据感知设备具有的特性进行针对性的研究,包含数据传输分析以及传感器生命周期分析。2、针对图像传感器网络传输数据量大及监测目标数目多的特点,本文将传感器网络链路带宽问题转化成图论中的网络流问题,在网络最大流的基础上提出了一种流分解算法从而将网络流分解成一组覆盖各目标的节点邻接的路径,以此很好地保证了各目标的可用链路带宽。3、针对传感器网络生命周期有限这一问题进行了针对性的研究,将网络生命周期最大化问题转化成流网络中的最大k-平衡流问题进行求解。在网络k-平衡流的基础上,给出了一个k-平衡流分解算法将最大k-平衡流进行充分的分解并转化成多组节点邻接的路径,每组路径可以独立的进行目标的监测与数据传输任务。通过实验可以证明,给出的k-平衡流分解算法可以将网络流完全的分解,证明了算法的可行性。
其他文献
随着软件工程的发展,软件规模的不断扩大,软件项目管理逐渐成为软件开发企业关注的重点。其中作为核心内容的软件配置管理可以使软件开发过程更加合理规范。目前配置项管理仍
随着计算机学科的迅猛发展,计算机软件正逐渐演化成为人们学习生活中的一个庞大的体系。另一方面,软件的安全形势非常严峻,尤其随着移动计算的日益普及,对未受信源提供代码的安全
近年来,随着信息技术、电子技术和通讯技术的飞速发展,我们迎来了语音、数据和多媒体等多业务融合机会,三屏互动的概念也在这种需求下而被提出。三屏互动是指用户以固定接入网和
卫星通信以其特有的优势已逐渐成为Internet的重要组成部分,利用卫星进行Internet接入是卫星通信发展的一个趋势。TCP是应用最广泛的传输层协议,提供端到端的可靠传输。但是
随着互联网规模的不断扩大,已有的IPv4地址即将枯竭,IPv6将逐渐得到广泛的应用。目前,随着各个国家大规模的部署IPv6网络,各种支持IPv6协议的网络设备也已经投入到实际的网络应用
随着电子计算机设计和制造技术的不断进步,特别是微处理器面向多核-众核的技术演进,使单机的集成度进一步提高,计算资源得到成倍的提升。面对丰富的计算资源,如何进行高效利用和
遗传编程作为演化算法的一个分支,被成功应用于科学研究与工业生产中。在本文中,我们提出了两种新的技术,以提高遗传编程在解决诸如算法合成等问题上的求解效率。   (1)以往
在移动无线传感网(M-WSNs)中用线性网络编码提高网络传输性能和健壮性的同时,线性网络编码策略造成的编码包线性相关问题也会给整个网络中数据传输性能带来极大的不稳定性。
应用于军事领域和商业领域的无线传感器网络对自身的安全性能有很高的要求,由于节点受到计算能力、存储空间和能量的限制,所以,无线传感器网络无法直接采用现已成熟运用于无线网
为了能满足不断增长的性能需求,现代计算机系统工艺技术不断提高,导致系统的能耗问题日益突出,解决能耗问题难度不断上升到新的层次,应用多种能耗管理技术,实现系统级能耗管理,成为