收藏本站
《中国科学技术大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于802.11的无线网状网路由与传输技术研究

张瑞  
【摘要】: 无线网状网是一种具有网状拓扑结构的分布式网络,其通信依靠节点之间的相互协作,以无线多跳的方式为终端用户提供因特网的接入服务。无线网状网由于具有高容量、高速率、低成本以及扩展性强等众多优点,近年来受到了业界和学术界的广泛关注,具有非常广阔的应用前景。然而,网状的拓扑结构、多接口多信道的节点配置以及复杂的无线环境,使得无线网状网所能达到的传输性能还远不能满足用户的需求。因此,作为提高无线网状网系统性能的关键技术,路由与传输协议的改进成为目前的研究热点。 基于对无线网状网技术的认识与研究,本文围绕路由与传输技术相关的无线网状网路由协议、网络编码和拥塞控制等问题,进行了深入细致地分析和探讨,并取得了一定的成果。论文的主要研究内容与创新成果归纳如下: 第一,首先对无线网状网的相关背景与研究现状进行了综述。无线网状网是一种新型的无线接入网技术,在各个网络层次上都有很多值得研究的问题存在,特别是路由与传输技术对于提高无线网状网系统性能起着举足轻重的作用,因此论文重点分析了现有路由和传输协议的相关成果以及所面临的问题。 第二,介绍了无线网状网中现有的路由协议,针对路由判据这一当前热点问题展开研究,在归纳和分析几种具有代表性的路由判据基础上,提出了一种多判据的无线网状网路由算法MEIL(Routing Metric on ETX,Interference and Load)。MEIL将无线链路的质量,同频信道之间的干扰以及节点的负载情况综合起来考虑,作为路由选择的判据,使得数据包可以沿着丢包率少、干扰低、负载轻的路径传输,有利于提高网络性能。仿真结果表明,相比于其他常见的路由算法,MEIL能够产生较好的吞吐量与时延特性。 第三,为了解决现有的无线网状网路由协议在实际无线信道环境下性能降低的问题,提出了一种基于概率路由思想的SPRP(Simple Proportional Routing Protocol)协议。SPRP预先建立好以网关节点为根节点的路由树,当数据包到达时,根据无线链路当前的丢包率与节点中预存的子节点集合,动态选择下一跳节点,减轻了链路质量突变对路由协议的影响。同时,由于报文是经过多条可能的路径到达目的节点,从而平衡了网络中节点的负载状况。仿真结果表明,SPRP能够在信道质量不稳定的情况下,有效提高系统吞吐量,降低业务延时。 第四,在研究网络编码相关理论知识的基础上,针对现有的网络编码技术在无线网状网中的应用问题进行了深入的探讨,并提出一种基于业务优先级的概率编码策略PNCP(Proportional Network Coding with Priority)。PNCP主要考虑到无线网状网中业务类型的差异较大,并且报文的到达过程通常具有随机性的问题,使节点为优先级不同的业务流分别维护缓存队列,根据业务自身的优先级和当前队列的状态,灵活的选择是否进行网络编码。利用马尔可夫链建立了节点缓存队列的状态转换模型,并在此模型下推导出丢包率、队列长度、延时等参数的理论值。理论分析和仿真结果都验证了PNCP简单高效的编码策略使其在几乎不影响网络编码优势的前提下,较大幅度的改善了系统性能。 第五,无线网状网中信道衰落、地理环境等因素会导致随机丢包现象的频繁出现,传统的TCP拥塞控制机制由于无法判断丢包原因,往往会不必要的减小拥塞窗口,导致吞吐量无法得到提高。文中提出了一种根据回路响应时间RTT(Round-Trip Time)的变化进行拥塞控制的算法MRBR(Modified Reno Based RTT)。MRBR在慢启动阶段根据RTT值进行带宽估计,避免网络发生拥塞时连续多个报文的丢失。在拥塞避免阶段,利用RTT值实时估算网络拥塞等级,区分拥塞丢包与随机丢包,并相应的改变拥塞窗口的大小,仿真的结果也显示出MRBR算法的性能优势。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TN925.93

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 刘建生;易东林;乐光学;熊小峰;;无线Mesh网络中的传输层跨层设计研究[J];华中科技大学学报(自然科学版);2012年S1期
中国硕士学位论文全文数据库 前1条
1 关庆娟;基于邻居拓扑的网络编码感知路由算法研究[D];中南大学;2011年
【参考文献】
中国期刊全文数据库 前3条
1 杨新宇,曾明,江晓,赵瑞,吴航;一种新的自适应网络拥塞控制算法[J];计算机工程;2004年08期
2 郭嘉丰,张信明,谢飞,陈国良;基于节点空闲度的自适应移动Ad Hoc网络路由协议[J];软件学报;2005年05期
3 杨瑾婧,罗汉文,邓泳;无线网状网技术分析[J];有线电视技术;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 朱昭宇,傅继梁;一个用于化学物诱变性和致癌性与结构关系分析的数学模型[J];癌变.畸变.突变;1994年02期
2 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期
3 曹鲁寅,罗斌,张良震;无向单触点开关网络的综合[J];安徽大学学报(自然科学版);1995年S1期
4 王春江,张振友,黄志同;指挥控制系统的信息处理瓶颈的层次分析法[J];兵工学报;1999年04期
5 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期
6 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
7 宗大华,姜跃妮;LSI—11/23 PERT通用计算程序[J];北京工业大学学报;1982年04期
8 马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期
9 陈忠实;求全部最短路线的方法[J];北京化工学院学报(自然科学版);1992年01期
10 吕红宇,吴重光;基于Shannon-Happ公式和Johnson方法计算信号流图的传递函数[J];北京化工大学学报(自然科学版);2001年03期
中国重要会议论文全文数据库 前10条
1 方淦林;;一种变电站单源选址的新方法[A];2007中国继电保护及自动化行业年会论文集[C];2007年
2 顾晓燕;刘峰;;无线Mesh网络拥塞感知跨层路由算法设计与仿真[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
4 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
5 丁皓;虞万荣;时向泉;李超;;基于错误率的空间网络自动重传文件传输协议[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
6 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
7 徐萍;马齐爽;;复杂供电系统的一种潜通路分析方法[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
8 苏爱国;张光昭;;无线移动TCP性能的研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
9 钟章建;黄玮;马万经;姚佼;;面向协调控制的交通小区划分算法设计与实现[A];2008第四届中国智能交通年会论文集[C];2008年
10 苏盛;刘勤;蔡德福;段献忠;;基于图论的短路融冰方案快速制定方法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
中国博士学位论文全文数据库 前10条
1 张克涛;变胞并联机构的结构设计方法与运动特性研究[D];北京交通大学;2010年
2 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
3 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年
4 胡云;面向Internet接入无线Mesh网络性能分析及协议优化研究[D];中国科学技术大学;2011年
5 赫卫卿;无线Mesh网络中高效公平媒体访问控制协议与路由协议研究[D];中国科学技术大学;2011年
6 黄操;面向宽带LEO卫星网的组网研究[D];中国科学技术大学;2011年
7 陈智勇;无线双向中继网络的研究[D];北京邮电大学;2011年
8 石凯;无线网络中接收端为中心的拥塞控制研究[D];天津大学;2010年
9 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年
10 张镇;面向迎宾机器人组件化系统的建模与控制研究[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 黄艳波;无线网络传输性能改进[D];哈尔滨工程大学;2010年
2 刘铭悦;Q-H平衡图应用研究[D];辽宁工程技术大学;2009年
3 李宁波;机构方案创新设计及其自动化创成研究[D];湘潭大学;2010年
4 洪智化;实现无强制解耦和适应性粒度控制的产品并行开发过程管理技术研究[D];浙江大学;2010年
5 安华明;搜索通风网络中单向回路位置的方法研究[D];昆明理工大学;2009年
6 刘洋;空间通信网络中可靠传输协议研究[D];西安电子科技大学;2011年
7 吕天惠;Ad Hoc网络分簇算法的研究[D];吉林大学;2011年
8 尤维;基于无线局域网的TCP协议改进算法的研究[D];吉林大学;2011年
9 廖薇;图的sigma边染色研究[D];大连海事大学;2011年
10 徐晶;基于顶点度和顶点个数的图聚类算法[D];大连海事大学;2011年
【同被引文献】
中国期刊全文数据库 前7条
1 宋谱;贺志强;牛凯;许文俊;吴伟陵;;具有网络编码意识的无线路由判据[J];北京邮电大学学报;2009年03期
2 熊志强;黄佳庆;刘威;杨宗凯;;无线网络编码综述[J];计算机科学;2007年03期
3 夏卓群;陈志刚;赵明;刘佳琦;;无线网状网中自适应网络编码的MPTCP研究与设计[J];计算机科学;2010年04期
4 李姗姗;廖湘科;朱培栋;肖侬;;基于网络编码的无线传感网多路径传输方法[J];软件学报;2008年10期
5 樊凯;李令雄;龙冬阳;;无线mesh网中网络编码感知的按需无线路由协议的研究[J];通信学报;2009年01期
6 张波;黄本雄;戴彬;徐奎;朱江;;一种基于类似网络编码的无线网络隐藏终端问题的解决方案[J];小型微型计算机系统;2010年05期
7 马冠骏;许胤龙;林明宏;宣颖;;基于网络编码的P2P内容分发性能分析[J];中国科学技术大学学报;2006年11期
中国博士学位论文全文数据库 前1条
1 肖潇;基于网络编码的无线传输技术研究[D];中南大学;2009年
中国硕士学位论文全文数据库 前1条
1 李盼盼;基于网络编码的无线网状网路由技术的研究[D];中国科学技术大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 孙杰英;基于滑动窗口的随机线性网络编码研究[D];中南大学;2012年
2 陈群;无线网络中编码感知机会路由的研究[D];浙江工业大学;2012年
3 文瑞涵;基于网络编码的多跳无线网络可靠组播机制研究[D];电子科技大学;2013年
【二级参考文献】
中国期刊全文数据库 前4条
1 熊焰,苗付友,王行甫;LSCR:一种Mobile Ad hoc网络链路状态分组路由算法[J];电子学报;2003年05期
2 罗万明,林闯,阎保平;TCP/IP拥塞控制研究[J];计算机学报;2001年01期
3 臧婉瑜 ,于勐 ,谢立 ,孙钟秀;按需式ad hoc移动网络路由协议的研究进展[J];计算机学报;2002年10期
4 章淼,吴建平,林闯;互联网端到端拥塞控制研究综述[J];软件学报;2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 ;无线网状网:轻松实现无线网络的扩展和延伸[J];通信世界;2004年37期
2 Warren Webb;;网状网技术提高无线网络性能[J];电子设计技术;2004年06期
3 许建;杨庚;;无线Mesh网络路由协议研究[J];江苏通信技术;2006年03期
4 ;企业资讯[J];中国信息界;2006年13期
5 ;无线Mesh全球两大应用案例剖析[J];通讯世界;2006年10期
6 孙东来;吴越;吴天;张帅;孔少杰;;实用无线网状网的设计、构建与测试[J];信息安全与通信保密;2009年05期
7 雷震洲;2004年十大热门通信技术评述[J];现代电信科技;2004年06期
8 宋尊锋;;无线网状网技术在数字化油田中的应用[J];油气田地面工程;2008年10期
9 杨成璞;罗进文;;无线网状网及其在铁路应急通信中的应用[J];数据通信;2011年03期
10 ;资料·信息[J];江苏通信技术;2004年05期
中国重要会议论文全文数据库 前5条
1 谢景明;王伟平;邓耀强;;无线网状网的规划方法探讨[A];广东省通信学会2006年度学术论文集[C];2007年
2 刘绍南;;物联网在博物馆的应用前景探讨[A];创意科技助力数字博物馆[C];2011年
3 高美娟;张帆;田景文;;基于Kalman滤波的氧化还原电位网络传感器[A];第二十七届中国控制会议论文集[C];2008年
4 戴清杰;潘俊涛;罗小平;张鹏;刘松;;频谱管理的现状及其发展概述[A];四川省通信学会2010年学术年会论文集[C];2010年
5 李倩;;无线网格网(WMN)技术浅析[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 记者 陈彬;无线网状网穿梭未来[N];科技日报;2007年
2 ;无线网状网技术悄然兴起[N];人民邮电;2006年
3 ;无线网状网成为无线城市热门技术[N];人民邮电;2007年
4 北电网络(中国)有限公司;无线网状网:延伸无线网络[N];通信产业报;2004年
5 王涛;无线网状网将重现互联网史诗[N];通信产业报;2006年
6 王琳;智能无线应用无限[N];通信产业报;2004年
7 李瀛寰;无线网状网省70%开销[N];中国计算机报;2005年
8 李鹏;无线网状网扩展WLAN[N];中国计算机报;2005年
9 北电网络 金永哲;无线网状网络: 安全、经济、高效 扩展WLAN覆盖范围[N];计算机世界;2004年
10 ;无线网状网:轻松延展无线网络[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 马莉;无线网状网资源分配与调度算法研究[D];华中科技大学;2010年
2 文吉刚;多跳无线网状网中P2P流媒体分发技术研究[D];湖南大学;2011年
3 谢伟;无线网状网容量及信道分配的理论及技术研究[D];厦门大学;2007年
4 张云春;无线网状网中的吞吐量分析与信道分配研究[D];吉林大学;2011年
5 张瑞;基于802.11的无线网状网路由与传输技术研究[D];中国科学技术大学;2008年
6 王泰;无线网状网中流媒体分发关键技术研究[D];华中科技大学;2007年
7 朱晓亮;无线网状网流媒体传输速率控制[D];华中科技大学;2006年
8 朱行健;基于802.11的无线Mesh网络MAC层关键技术的研究[D];北京邮电大学;2008年
9 窦志斌;远距离无线网状网性能优化和服务质量研究[D];天津大学;2012年
10 丁旭阳;无线网状网通信安全技术研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 时浩;基于认知无线网状网的媒体接入控制技术研究[D];北方工业大学;2013年
2 周剑涛;网络编码在无线网状网路由算法中的研究[D];西安电子科技大学;2011年
3 郭岩岭;基于802.11协议的无线网状网的搭建与性能测试[D];北京邮电大学;2011年
4 冯子木;无线网状网中认知无线电的接入研究[D];电子科技大学;2009年
5 高文全;无线网状网QoS技术的研究[D];山东师范大学;2011年
6 王文星;无线网状网节能协议研究[D];大连海事大学;2010年
7 陆庆峰;基于无线网状网的武警执勤监控系统设计与实现[D];国防科学技术大学;2010年
8 苏晨;无线网状网中的接入控制机制和QoS路由协议研究[D];中国科学技术大学;2011年
9 原晋谦;基于拓扑控制的无线网状网信道分配策略[D];哈尔滨工业大学;2012年
10 白旭;基于IEEE802.11s的无线网状网路由协议优化研究[D];武汉理工大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026