无线网络中基于网络编码的可靠通信问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Melaniemei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,无线网络由于其价格低廉、布网容易等特点,受到越来越多的关注。然而,由于无线信道衰落、节点之间的干扰或者节点本身的硬件毁坏等原因,无线网络中无线链路相比于有线链路来说是非常脆弱容易失效的。此外,无线网络中的网络能量和其他资源与有线网络相比要少得多。故而,如何在无线网络中防止链路失败,保证网络的可靠传输并且合理利用网络资源,成为目前研究的一个热点问题。因此,本文主要研究无线网络中的可靠传输问题。近年来,为了确保无线网络中的可靠传输并且合理利用网络资源,研究人员提出了各种网络保护机制来保护无线网络传输防止链路失败,例如:能量控制机制、自动重传请求(ARQ)机制、前向纠错(FEC)机制和基于网络编码的网络保护机制等等。本文中主要关注如何合理地使用网络编码来保护网络传输和减少网络资源的消耗。网络编码是近年来新兴的一种网络技术。在无线网络中,合理的利用网络编码能够提高无线网络资源利用率、减少转发次数、节省网络能量和提高无线网络可靠性和吞吐量。因此,网络编码可以给无线网络带来深刻的影响。在本文中,我们主要使用网络编码技术来实现无线网络中的可靠通信和充分利用网络资源。本文主要的研究内容和创新点总结如下:1.本文研究了无线网格网络(WMN)中的多点到一点的通信模式的1+N保护机制。这种基于网络编码的1+N保护是用来解决网络中N个源节点同时发送数据到同一网关节点(多点到一点通信),并且网络中仅有一条路径发送失败时,如何使用网络编码进行网络保护的问题。但是,已有这种1+N保护方案仅能应用于特定网络拓扑,即网络中的任意k个源节点至少要连接到k+1个一跳邻居路由节点并且严重浪费每个路由节点上剩下的路径上的网络资源。实际上,只要网络中有足够的路径资源,我们就可以对所有用户提供1+N保护。所以,本文给出了一种扩展的验证普通拓扑的WMN网络是否可以提供1+N保护的充分必要条件:网络中的任意k个源节点至少要连接到k+1条可达网关节点的互不相交的路径,并改进了以前的1+N保护机制使其能够在更为一般的网络拓扑上应用,以使网络中的路径资源能够得到充分利用。本文给出一个辅助图来将原始的具有普通拓扑的网络图转换成一种严格的网络拓扑,在这种严格的网络拓扑条件下以前提出的1+N保护机制就能够成功的应用。通过这种图的转换可以将原来的只能在具有严格拓扑的WMN网络中应用1+N保护机制,拓展应用到普通的网络拓扑中去,从而,极大的提高了网络资源的利用率和网络吞吐量。2.本文针对无线网格网络中只有一对具有多条数据路径的源和目的通信节点对之间有多条路径失败的网络保护问题,提出了一种新的多路径失败保护的N+k编码保护机制。当这个通信节点对之间有多条路径传输失败时,如何有效的恢复失败的数据提高网络资源的利用率是本文研究的另一个主要问题。首先,本文设计一种以平均失败路径保护而非简单的以最坏失败路径来进行保护的编码方案。本文给出的这种基于平均路径失败的编码保护方案,不仅可以满足网络保护的需求还能够充分的利用网络资源提高网络吞吐量。其次,本文证明了本文中对于某通信节点对之间多路径失败的N+k编码保护机制中的编码方案的可解码性。最后,本文给出相关实验说明本文提出的基于保护平均路径失败的N+k编码保护机制相比于以前给出的基于保护最坏路径失败的编码保护机制来说,能够充分的利用网络资源提高网络吞吐量。3.洪泛传输是无线传感器网络中最基本的服务之一,主要用来将某个消息发送给整个传感器网络中的每个传感器节点。在洪泛传输中应用网络编码可以减少冗余传输、节省节点能量的消耗和延长网络寿命。本文研究了在异步传感器网络中如何使用网络编码来减少洪泛次数进行有效的可靠的洪泛问题。本文提出了异步睡眠调度的传感器网络中基于网络编码的有效洪泛机制。本文给出一个转换算法将原始的网络拓扑图转换成时空辅助图,然后,通过这个时空辅助图将原来的基于网络编码的有效洪泛转换成一个等价的问题来进行研究。对于这个给定的等价问题本文只需要在辅助图中找到最小生成树,就可以获得最优的网络洪泛。本文同时给出了一个启发式算法来计算最小生成树。并且本文说明了本文的图转换算法和寻找最小生成树的算法都是可以在多项式时间内完成的。
其他文献
日益严重的土地生态问题对人类的生存形成了很大威胁,并直接影响着人类社会的可持续发展。维护土地生态安全最有效办法就是及时发现土地生态安全危险事件的发展趋势并进行预
在对经济高速增长的狂热追求过后,人与自然的矛盾也随之凸显,重特大自然灾害频繁发生,人民的生命与财产面临威胁。政府将人与自然和谐相处提升为社会建设的基本目标,然而这一
随着我国经济的迅速发展,生态和环境问题已经成为阻碍社会发展的瓶颈。而在环境保护和生态建设的实践中,结构性的经济政策缺位,使得生态效益及相关的经济效益在保护者与受益
<正> 中药黄精药用部位色如黄姜,人吃了能填补精髓,乌发驻颜,曾被李时珍誉为“宝药”。别名老虎姜,为百合科黄精属多年生草本植物。春秋二季挖取肉质根茎,除去地上茎及须根,
期刊
地下径流退水过程是水文过程的重要组成部分,确定流域的退水规律可为径流分割、地表汇流单位线的推求等提供技术支持。选择滦河水系两个子流域—柳河流域和瀑河流域的几场地
随着人们生活水平的提高,已不满足于单纯的治疗药物,常服用一些抗衰老的保健药品,其中以中药因其“纯天然”的优势越来越受到青睐,一般认为中药药性平和,服用安全,纯中药制剂
海盗问题是国际社会的热点问题,也是难点问题;是国际问题,也是国内问题。我国是国际贸易大国,对外贸易进出口总额位居世界第二位,我国的对外贸易的最主要运输方式是通过海洋运输来
随着社会转型的加速,中国乡村的利益主体结构也随之发生变化,逐渐分化成县以上行政单位、乡镇政府、村集体、村干部、普通村民这五个部分①。这五个利益主体在社会转型的大潮中
汽车运输船是专门运载各类车辆的船舶,也可运输大型滚装货品,是一种高技术、高附加值船型。其建造和营运的历史约30年左右。汽车运输船虽然属于滚装船范畴,但因其运载货物的特殊
检验检疫标准化工作对检验检疫依法把关起着重要作用。首先介绍了检验检疫标准化内涵、发展进程、总结了检验检疫行业标准存在的问题,分析了检验检疫行业标准化进程建设面临