无线网络容错拓扑控制算法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:youqing_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Ad-Hoc网络是由一组带有无线通信收发设备的移动节点组成的多跳、临时、无中心的自治系统,是一种不需要基础设施、可以在任何地点任何时刻迅速构建的移动自组织网络。网络中的移动节点本身具有路由和分组转发功能,可以通过无线方式构成任意的拓扑。无线传感器网络是一种无中心节点的全分布系统,以自组织和多跳的方式构成网络,大量静止或移动的传感器节点通过随机投放的方式被密集部署于监控区域。各个传感器节点之间有良好的协作能力,整个网络的全局任务通过局部的数据交换完成。包含无线Ad-Hoc和传感器网络的无线网络近年来越来越多的引起人们的注意,它们在抢险救灾、战场监控、环境监测、医疗卫生、健康应用中具有重要的使用价值和广阔的应用前景。近年来,容错通信机制和能量高效是无线网络中的研究重点和热点。拓扑控制是提高网络连通性、可靠性、容错性以及节省能耗的最有效的方法之一。容错拓扑控制的主要目标是在保证网络的一些拓扑特性(比如连通性)的基础上,通过功率控制或者骨干网节点的选择,使网络的总能耗最小。本文总结了近年来提出的各种容错拓扑控制算法及其主要设计思想,从容错性、能量高效性、算法复杂度和稳定性等方面综合分析现有的容错算法,并对现有文献中的容错算法进行分类和总结。在此基础上,针对广播、组播和汇播问题提出新的容错拓扑控制算法,根据图论、线性规划、控制论等数学知识,从理论上证明算法的正确性以及算法的综合性能,仿真实验表明网络总能耗较小,算法可以有效的延长网络寿命。本文共包括五个部分。第一章介绍了无线传感器网络和无线Ad-Hoc网络的基础概念,针对目前的研究现状,提出了具体的研究问题和研究意义。第二章主要介绍了无线网络中的网络模型、能量模型、容错性相关定义,并对目前的容错拓扑控制算法进行了分类总结。第三章提出了一个能量高效的广播树构造算法CBEEB(Clustering-based Energy-EfficientBroadcast Tree),该算法包含一个分簇算法和IBIP(Improved BIP算法)。首先网络中的各节点计算自己的权值,并选出簇头节点和簇成员节点,簇成员节点作为广播树的叶子节点,网络广播时叶子节点的能耗为零;在簇头节点集合上执行IBIP算法,构造广播树。第四章研究了无线Ad-Hoc网络在k-容错准则下k-广播、k-组播和k-汇播三种不同的拓扑控制问题;其目标是在保证网络是k-容错的前提下使网络的总能量消耗最小。针对不同的拓扑控制问题,提出了一种新的通用近似算法保证了网络拓扑的k-容错性,并通过理论分析证明了算法的近似比,仿真实验证明算法的优越性。第五章总结全文,并给出了目前容错拓扑控制研究中存在的问题以及下一步的工作。
其他文献
在分布式网络快速发展的推动下,数字视频内容日益丰富,数量急剧增长。数字视频储存、复制和再分发的便利性,一方面极大地满足了人们学习和娱乐的需求;另一方面又带来了越来越多的
由于无线信道的广播特性,无线传感器网络中任一节点发送的无线信号都可能被其通信范围内的其他节点接收。因此,当位于同一地理区域范围内的节点同时传输信号时,会形成相互干
在航天领域,飞行控制计算机作为航天飞行器控制系统的核心功能部分,其可靠性要求不容置疑是很高的。本文主要以某型号航天飞行器的飞行控制计算机研制项目为背景,结合飞行控制任
随着高性能计算的发展,计算能力得到大幅度的提升,然而受限于投资和复杂度,I/O性能则相对发展缓慢。基于此,I/O性能已经成为众多HPC应用程序的性能瓶颈,提升应用程序的I/O性
随着信息数量及用户数量的迅速增长,网络经常由于数据包产生速率超过了整个网络的通信能力而产生了拥塞现象。而网络的拥塞控制与路由策略关系密切,该领域的研究受到了学者的广
随着信息技术的进步,Java语言越来越广泛的应用于编程当中,一方面改善了设计质量,提高了编程的效率;另一方面使得软件越来越复杂,发现程序的漏洞特别是并发、多线程程序的漏洞异常
随着对嵌入式应用要求的不断提高,单核处理器在复杂功能实现上出现了不足与局限性,多核技术的发展也越来越受到人们的关注。SOPC通常是指在单个芯片上通过编程实现的数字计算
由于Web服务遍布世界各地,因此Web攻击数量在迅速增加。近年来,各种Web攻击事件,比如SQL注入攻击、网站扫描攻击等频繁出现,Web安全问题引起了大家的广泛关注和讨论。Web访问
近些年,人们满足自身信息需求的方式发生了深刻变化。例如,移动设备如今无处不在。据报道,人们在移动端的搜索量已经超过了 PC端的搜索量。我们在本文中主要研究多种交互模式
近年来,随着互联网的迅速发展,人们萌发了使用互联网收看电视的想法。而机顶盒(STB)作为一种集计算机、电视和电信技术为一体的高科技产品,正逐渐将电脑的功能集成到了电视,成为