文档介绍：博士学位论文中国科学技术大学;无线网络中基于网络编码的可靠通信问题的研究作者姓名:学科专业:导师姓名:完成时间:计算机软件与理论许胤龙教授张信明副教授汪建平助理教授代仕芳二欢晡逶率迦一⋯~⋯一——一一⋯⋯一~一—————
★晶’::....:.,
签字日期:.丛丛生作者签名:厶丝万作者签名:丛生蕴签字日期:塑丝:查;回丞开签字日期:丝丝:受:中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明本人声明所呈交的学位论文,是本入在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我~同工作的同志对本研究所做的贡献均已在论文中作了明确作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人保密的学位论文在解密后也遵守此规定。口保密!D的说明。论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入有关数据提交的电子文档的内容和纸质论文的内容相一致。导师签名:
摘要目前,无线网络由于其价格低廉、布网容易等特点,受到越来越多的关注。止链路失败,保证网络的可靠传输并且合理利用网络资源,成为目前研究的一个热点问题。因此,本文主要研究无线网络中的可靠传输问题。制、自动重传请求啤⑶跋蚓来机制和基于网络编码的网络保护机制等等。本文中主要关注如何合理地使用网络编码来保护网络传输和减少网络资码能够提高无线网络资源利用率、减少转发次数、节省网络能量和提高无线网络本文主要的研究内容和创新点总结如下:疚难芯苛宋尴咄裢的多点到一点的通信模式的;机制。这种基于网络编码的;な怯美唇饩鐾缰蠳个源节点同时发送数据到同一网关节点嗟愕揭坏阃ㄐ,并且网络中仅有一条路径发保护方案仅能应用于特定网络拓扑,即网络中的任意鲈唇诘阒辽僖A所有用户提供;ぁK裕疚母隽艘恢掷┱沟难橹て胀ㄍ仄说源节点至少要连接到蹩纱锿亟诘愕幕ゲ幌嘟坏穆肪叮⒏慕普通拓扑的网络图转换成一种严格的网络拓扑,在这种严格的网络拓扑然而,由于无线信道衰落、节点之间的干扰或者节点本身的硬件毁坏等原因,无线网络中无线链路相比于有线链路来说是非常脆弱容易失效的。此外,无线网络中的网络能量和其他资源与有线网络相比要少得多。故而,如何在无线网络中防近年来,为了确保无线网络中的可靠传输并且合理利用网络资源,研究人员提出了各种网络保护机制来保护无线网络传输防止链路失败,例如:能量控制机源的消耗。网络编码是近年来新兴的一种网络技术。在无线网络中,合理的利用网络编可靠性和吞吐量。因此,网络编码可以给无线网络带来深刻的影响。在本文中,我们主要使用网络编码技术来实现无线网络中的可靠通信和充分利用网络资源。送失败时,如何使用网络编码进行网络保护的问题。但是,已有这种接到鲆惶诰勇酚山诘悴⑶已现乩朔衙扛雎酚山诘闵鲜O碌穆肪上的网络资源。实际上,只要网络中有足够的路径资源,我们就可以对缡欠窨梢蕴峁保护的充分必要条件:网络中的任意以前的;せ剖蛊淠芄辉诟R话愕耐缤仄松嫌τ茫允雇中的路径资源能够得到充分利用。本文给出一个辅助图来将原始的具有条件下以前提出的;せ凭湍芄怀晒Φ挠τ谩Mü庵滞嫉淖;可以将原来的只能在具有严格拓扑的缰杏τ胠保护机制,拓展应用到普通的网络拓扑中去,从而,极大的提高了网络资源的利用率和网络吞吐量。..
保护的嗦氡;せ啤5闭飧鐾ㄐ沤诘愣灾溆卸嗵趼肪洞涫О败的编码保护方案,不仅可以满足网络保护的需求还能够充分的利用网文给出相关实验说明本文提出的基于保护平均路径失败的嗦氡;机制相比于以前给出的基于保护最坏路径失败的编码保护机制来说,能靠的洪泛问题。本文提出了异步睡眠调度的传感器网络中基于网络编码泛转换成一个等价的问题来进行研究。对于这个给定的等价问题本文只时给出了一个启发式算法来计算最小生成树。并且本文说明了本文的图关键词:网络编码,网络保护,可靠通信,,提出了一种新的多路径失败时,如何有效的恢复失败的数据提高网络资源的利用率是本文研究的另一个主要问题。首先,本文设计一种以平均失败路径保护而非简单的以最坏失败路径来进行保护的编码方案。本文给出的这种基于平均路径失络资源提高网络吞吐量。其次,本文证明了本文中对于某通信节点对之间多路径失败的嗦氡;せ浦械谋嗦敕桨傅目山饴胄浴W詈螅够充分的利用网络资源提高网络吞吐量。榉捍涫俏尴叽ǜ衅魍缰凶罨镜姆裰唬饕S美唇掣鱿发送给整个传感器网络中的每个传感器节点。在洪泛传输中应用网络编码可以减少冗余传输、节省节点能量的消耗和延长网络寿