建立在MANET上的并行路由传输编码原理与方法研究
本文选题:移动无线自组网 切入点:并行路由 出处:《电子科技大学》2017年硕士论文 论文类型:学位论文
【摘要】:移动无线自组网(Mobile Ad-hoc Wireless Network,MANET)是由一组携带无线通讯设备的运动终端构成的一个多跳的临时自治专网。由于MANET不依赖任何基础设施,没有控制中心,抗毁性强,适用于网络布线困难的环境。基于这些优势,MANET在军用领域发挥着重要作用,在民用领域也有十分多的运用场景。MANET使用无线信道,其节点具备运动性且可以自由接入退出网络,由此导致网络拓扑动态变化,网络中点对点的通信链路可靠性不高。目前MANET上的多路由传输,在一次会话过程中只使用了某条路由作为传输路由,在某个时间观测点上,其传输路由是单一路由。为此,本文从路由协议着手,进行以提高端到端的数据传输可靠性为目标的并行路由传输研究。本文首先归纳MANET上的各种路由协议,解析按需距离矢量路由(Ad-hoc On-demand Distance Vector Routing,AODV)和按需距离矢量多路由协议(Ad-hoc On-demand Multipath Distance Vector Routing,AOMDV)协议的工作机制。AOMDV路由协议在传输数据时只使用一条主路由,不会维护替代路由,选路的标准是最小跳数。本文以AOMDV路由协议为基础,建立维护多条节点不相交可用路由,且能够不间断地切换所使用的多条节点不相交路由。接续通过介绍门限系统引出一类优良的删除码——RS码,以RS码为例介绍如何利用删除码的纠删能力来设计N条路由中的任意K条路由不中断情况下的数据编码和恢复。最后把数据编码和恢复建立在多条独立路由之上,在MANET中实现端到端的并行路由传输。文中使用的仿真工具为网络模拟器3(Network Simulator Version 3,NS-3)。由于NS-3没有提供AOMDV路由协议模块,因此需要先将NS-3中已有的AODV路由协议模块进行拓展得到一个新的多路由协议模块,以此实现多路由的建立和维护,并配合此模块进行数据的编码和恢复,实现并行路由传输。本文将对新添加的多路由协议模块进行测试,以验证其能进行多路由建立和维护,再对并行路由传输进行仿真验证。结果显示,MANET中的并行路由传输能够在一定条件下提升数据包传输的可靠性。
[Abstract]:Mobile Ad-hoc Wireless Network (Manet) is a multi-hop temporary autonomous private network consisting of a group of mobile terminals carrying wireless communication devices. Because MANET does not rely on any infrastructure, there is no control center, so it is highly invulnerable. Based on these advantages, Manet plays an important role in the military field. There are also a lot of applications in the civilian field. Manet uses wireless channels, and its nodes are mobile and can freely access and exit the network. As a result of the dynamic change of network topology, the reliability of point-to-point communication links in the network is not high. At present, the multi-route transmission on MANET only uses one route as the transmission route during a session, and at a certain time observation point, The transmission route is a single route. Therefore, this paper starts with the routing protocol, and studies the parallel routing transmission aiming at improving the reliability of end-to-end data transmission. Firstly, this paper summarizes the various routing protocols on MANET. Analyzing the working Mechanism of Ad-hoc On-demand Distance Vector routing Protocol and Ad-hoc On-demand Multipath Distance Vector routing AOMDV Protocol .AOMDV routing Protocol uses only one main route when transmitting data, and does not maintain alternative routes. The standard of routing is the minimum number of hops. Based on the AOMDV routing protocol, this paper establishes and maintains multiple nodes disintersecting available routes. And the disjoint routing of many nodes used can be switched without interruption. By introducing the threshold system, a kind of excellent delete code, RS code, can be obtained. Taking RS code as an example, this paper introduces how to use erasure ability of deletion code to design data encoding and recovery of any K route in N route without interruption. Finally, data coding and recovery are built on multiple independent routes. End-to-end parallel routing transmission is realized in MANET. The simulation tool used in this paper is Network Simulator 3Network Simulator Version 3NS-3. Because NS-3 does not provide AOMDV routing protocol module, Therefore, it is necessary to extend the existing AODV routing protocol module in NS-3 to obtain a new multi-routing protocol module, so as to realize the establishment and maintenance of multi-routing, and to code and restore the data with this module. This paper will test the newly added multi-routing protocol module to verify that it can be established and maintained. The simulation results show that the parallel routing transmission in Manet can improve the reliability of packet transmission under certain conditions.
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TN929.5
【相似文献】
相关期刊论文 前10条
1 党群,曲荣欣,党诚;一种确定路由策略冲突级别的方法[J];计算机工程;2004年21期
2 赵会群,蒋亚军,孙晶,李正熙,高远;路由联盟建模与震荡检测[J];小型微型计算机系统;2005年09期
3 曲荣欣;张春宏;高远;;基于安全配置准则的路由策略冲突级别的确定[J];计算机工程;2006年11期
4 徐昕;顾云丽;;自私路由及其解决方法[J];科技资讯;2008年29期
5 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期
6 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期
7 杨锋;;路由策略与策略路由分析及实例一则[J];中国教育网络;2007年11期
8 陈弘,刘彦,高军,杨宇航;路由仲裁技术在交换网络中心建设中的研究和应用[J];计算机工程;2000年02期
9 赵玉震;骨干出口路由策略及节点增容方案探讨[J];电信建设;2003年06期
10 赵会群,孙晶,王国仁,高远;路由网络代数[J];计算机学报;2004年07期
相关会议论文 前10条
1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年
2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
7 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
8 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年
9 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
10 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
相关重要报纸文章 前7条
1 云;全面控制Internet路由[N];中国计算机报;2001年
2 ;线速交换 安全路由[N];中国计算机报;2003年
3 ;智能路由控制改进BGP[N];网络世界;2002年
4 潇潇;会诊中山大学[N];中国电脑教育报;2003年
5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年
6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
7 王;面向电信级核心[N];中国计算机报;2001年
相关博士学位论文 前10条
1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年
2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年
3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年
4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年
5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年
6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年
7 陈良锋;无线传感器网络节点定位及路由策略的研究与应用[D];中国科学技术大学;2015年
8 苗笛;智慧协同标识网络可靠路由关键技术研究[D];北京交通大学;2016年
9 苏申;Internet域间路由建模与分析研究[D];哈尔滨工业大学;2016年
10 钟晓雄;面向多跳认知无线网络性能优化的路由与传输协议研究[D];哈尔滨工业大学;2015年
相关硕士学位论文 前10条
1 傅力戈;建立在MANET上的并行路由传输编码原理与方法研究[D];电子科技大学;2017年
2 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年
3 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年
4 王宇飞;3D NoC容错路由算法的研究[D];曲阜师范大学;2015年
5 李长锋;基于能量优化的无线传感器网络非均匀分簇路由算法研究[D];华中师范大学;2015年
6 王丽珍;无线传感器网络中地理位置路由算法研究[D];苏州大学;2015年
7 张群;基于WirelessHART的低功耗可靠路由算法和调度[D];山东大学;2015年
8 张珊珊;面向紧急情况下DTN网络的移动模型和路由算法的研究[D];陕西师范大学;2015年
9 邹剑芬;赣东北地区电力数据网的研究与设计[D];华北电力大学;2015年
10 覃广荣;基于节点位置偏好地点DTN路由算法研究[D];广西大学;2015年
,本文编号:1575760
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1575760.html