Ad-hoc网络中基于协作通信的QoS保障路由问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:suishi2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线ad-hoc网络是实现物联网、泛在网络的核心接入技术之一,这使得该课题重新成为研究热点及重点。而在无线ad-hoc网络中,路由的功能是将源端的数据经过一些转发节点送达到目的端,它的性能关系着无线ad-hoc网络的传输效率,因此,路由问题是ad-hoc网络研究中不可忽视的问题之一。另一方面,在所有的无线网络中(包括无线ad-hoc网络),信道衰退效应是不可避免的一个问题,该效应会降低无线传输的性能。目前采用主要策略之一是为网络中的每个节点配置多个天线(也就是多输入多输出技术),以达到减轻信道衰退带来的不良影响,提高无线传输性能的目的。另一个策略是协作通信技术,该技术能够在不增加额外硬件设施(如天线等)的前提下,通过构建虚拟多输入多输出系统来提高无线传输性能。我们知道,无线传输的弱点之一是它的不稳定性,这就要求我们在设计路由的时候需要保证数据传输的低丢包率。同时,由于无线ad-hoc网络自身的特性,网络中的一些资源(如节点能量、链路带宽等)是有限的。在这种情况下,如何有效利用多输入多输出和协作通信技术,降低数据传输能耗,提高网络容量,充分发挥这些技术的优点呢?本文将对基于协作通信的QoS保障路由问题进行研究,并提出相应的策略和解决方法。具体的研究内容包括:1)有损环境下传输天线选择问题研究;2)能量有效的节点机会选择问题研究;3)基于协作通信的能量有效数据收集问题研究;4)基于协作通信的可信诚实及容量有效路由问题研究。本文的主要贡献如下:1有损环境下传输天线选择问题研究我们首先证明了这一问题的NP难性质,然后设计了一个基于贪心策略的传输天线选择算法(TASA, Transmit Antenna Selection Algorithm)来解决此问题,同时证明了此算法的正确性,并分析了算法的时间复杂度。模拟仿真结果表明,本算法平均降低了44.3%的网络能耗。2能量有效的节点机会选择问题研究研究本问题的主要目标是指派合适的中继节点以充分利用协作通信技术的优点,降低网络整体传输能耗。我们首先分析了问题的NP难性质,并提出了分布式的节点机会选择算法(DORAA, Distributed Opportunistic RelayAssignment Algorithm)来解决此问题。为了说明该算法的有效性,我们不仅从理论上分析了此算法的近似比及消息复杂度,同时对算法进行了模拟仿真实验。3基于协作通信的能量有效数据收集问题研究在能量受限的ad-hoc网络中,能量有效的数据收集问题是最重要的问题之一。协作通信虽然能够提供很好的能量有效性,然而该通信技术有一个基础假设:网络中所有的节点都是诚实可信的。然而,在实际情况下,每个能量有限的节点如果没有得到合适的收益,将不会参与数据传输,以节省能量为自己服务。为此,本文首先研究了在这种网络模型下如何克服节点的自私性,并在此基础上,利用协作通信技术解决数据收集的路径选择问题。我们在证明问题的NP难性质之后,设计了一个启发式算法(ANSP, Algorithm for Node Selection Problem),并分析了算法的近似比。与此同时,仿真结果表明,诚实行为平均能够节省52.5%的传输能耗。4基于协作通信的可信诚实及容量有效路由问题研究本文研究了节点存在自私性的情况下,如何利用协作通信来提高路由路径的最小容量,本问题的目标是为每个源和目标的传输点对之间,寻找合适的路径及中继节点,以使得所有路径上的最小容量最大。为了克服网络中节点的自私性,我们设计了一个奖励机制,并证明了该机制是一个占优策略。在此基础上,证明了问题的NP难性质,同时提出了一个近似比为2的近似算法(YEAH, relaY nodE Assignment algoritHm)来解决这个NP难问题。性能仿真证明了算法能够提高14.43%的最小容量。
其他文献
在高校艺术类图书的管理过程中,其具有开本和规格差异大、薄厚不均、借阅量大等特点,所以增加了艺术类图书排架管理的难题。本文具体分析艺术类图书排架管理存在的难题,并根
<正> 鬼使神差走进一家音像店,一眼就瞥见密密麻麻的几排俊男倩女里藏着一双狡黠的眼睛。心头一动,我知道自己不会弄错。果然是黄舒骏。1998年的新作,《两岸》。读书的时候,
目的:对红景天属药用植物资源现状进行评价,考证藏医用药品种,提出合理化的保护利用建议。方法:通过文献调查、野外实地调查和市场调查,对收集的资料和文献进行整理和研究。
Diabetes mellitus is a non-communicable metabolic derangement afflicting several millions of individuals globally. It is associated with several micro and macro
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本研究以Price—Muller(2000)模型为基础,首先通过对离职员工的问卷调查,建立离职影响因素的信息库。然后对在职的大学以上学历员工进行小样本测试,通过信度、效度检验和因子分析,
目的探究低碳时代公共设施设计的具体路径。方法对公共设施所包含的多样化形式进行陈述,接着探讨这些公共设施在城市景观中的重要作用,并对低碳时代给公共设施带来的影响进行
鉴于普通的大时间常数积分器不能集成实现,提出了2种采用新型有源器件CDBA和CFA、利用时间常数倍增技术实现的大时间常数积分器结构.对这2种积分器结构进行了理论分析与对比,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield