文档介绍：:学科专业:导师姓名:完成时间:张银东计算机软件与理论黄刘生教授二零一二年五月一奄一一,平血月
/
..畃...畉..畆....畂...猼——!!!!猘—:: —猧!!猺——!猣——.———甶..畇..甧...甮....畊...畁...#:
配∑开C堋!D作者签名:重量逸§、签字日期:垒迹三:中国科学技术大学学位论文原创性声明写过的研壳成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了中国科学技术大学学位论文授权使用声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除己特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的明确的说明。作者签名:送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫内容相一致。保密的学位论文在解密后也遵守此规定。导师签名:签字日期:
摘要课题重新成为研究热点及重点。而在无线网络中,路由的功能是将源端的数据经过一些转发节点送达到目的端,,因此,,该效应会降低无线传输的性能。目前采用主要策略之一是为网络中的每个节点配置多个天线簿褪嵌嗍淙攵嗍涑黾际,以达到减轻信道衰退带来的不良影响,提高无线传输性能的目的。另一个策略是协作通信技术,该技术能够在不增加额外硬件设施缣煜叩的前提下,通过构建虚拟多输入多输出系统来提高无线传输性能。我们知道,无线传输的弱点之一是它的不稳定性,这就要求我们在设计路由的时候需要保证数据传输的低丢包率。同时,,降低数据传输能耗,提高网络容量,充分发挥这些技术的优点呢疚慕ǘ曰谛魍ㄐ诺腝保障路由问题进行研究,并提出相应的策略和解决方法。具体的研究内容包括:有损环境下传输天线选择问题研究:能量有效的节点机会选择问题研究;基于协作通信的能量有效数据收集问题研究:基于协作通信的可信诚实及容量有效兴鸹肪诚麓涮煜哐≡裎侍庋芯我们首先证明了这一问题的难性质,然后设计了一个基于贪心策略的优点,降低网络整体传输能耗。我们首先分析了问题的难性质,⒎涸谕绲暮诵慕尤爰际踔唬馐沟酶性,网络中的一些资源缃诘隳芰俊⒘绰反淼是有限的。在这种情况下,路由问题研究。本文的主要贡献如下:传输天线选择算法琓来解决此问题,同时证明了此算法的正确性,并分析了算法的时间复杂度。模拟仿真结果表明,≡裎侍庋芯研究本问题的主要目标是指派合适的中继节点以充分利用协作通信技术的出了分布式的节点机会选择算法,
来解决此问题。为了说明该算法的有效性,我们不仅从理论上分析了此算法的近似比及消息复杂度,。协作通信虽然能够提供很好的能量有效性,然而该通信技术有一个的路径及中继节点,以使得所有路径上的最小容量最大。为了克服网络中关键词:。谛魍ㄐ诺哪芰坑行菔占侍庋芯基础假设:网络中所有的节点都是诚实可信的。然而,在实际情况下,每个能量有限的节点如果没有得到合适的收益,将不会参与数据传输,以节省能量为自己服务。为此,本文首先研究了在这种网络模型下如何克服节点的自私性,并在此基础上,利用协作通信技术解决数据收集的路径选择问题。我们在证明问题的难性质之后,设计了一个启发式算法,并分析了算法的近似比。与此同时,仿真结果表明,,如何利用协作通信来提高路由路径的最小容量,本问题的目标是为每个源和目标的传输点对之间,寻找合适节点的自私性,我们设计了一个奖励机制,并证明了该机制是一个占优策略。在此基础上,证明了问题的难性质,同时提出了一个近似比为慕扑惴,来解决这个难问题。性能仿真证明了算法能够提高.%的最小容量。摘要珹
,..甅,:;.狾甌··甀瑀甋瑆,,瑂瓼甋琧,.—甀琱甇—阨,●駉·一—馹●甠馹●瘛甠‘馹·‘··●●●‘一
.瑃—,—.,·—...,.琲甀瑃.,—,·,··,—