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

无线Mesh网络中高效公平媒体访问控制协议与路由协议研究

赫卫卿  
【摘要】:随着无线通信技术的不断发展,各种各样的无线技术层出不穷。WiFi、WiMax、UWB、Bluetooth、3G、4G等无线通信标准的出现,极大的改善了人们接入网络的用户体验,为用户提供方便快捷的网络接入服务,让用户摆脱了网络的束缚,真正做到随时随地的网络接入。然而,不管是以3G、4G为代表的蜂窝无线网络,还是以802.11技术为代表的无线局域网(Wireless Local Area Network, WLANs),主要都工作在基础架构模式,即所有的无线终端通过访问基站(Base Station, BS)或者网络接入点(Access Point, AP)获得网络的单跳无线接入。单跳的无线接入一方面由于无线信号的传输距离有限,导致网络的覆盖范围受限;另一方面,基站或者网络接入点需要通过有线网络才能接入到Internet,因此网络的部署严重依赖于有线网络等基础设施,成本高昂,不易扩展。为了提高网络的覆盖范围,降低网络的部署成本,提供灵活的网络配置,无线Mesh网络(Wireless Mesh Network, WMN)的概念被提出来。 WMN是一种多跳的无线网络,无线Mesh路由器通过构建多跳的数据转发路径,为终端提供Internet的接入服务。与传统的单跳无线网络不同,无线Mesh网络具有分布式、多跳转发、网状拓扑等特点;WMN中的数据转发节点位置相对固定,拥有稳定的电源供给,网络生命周期较长,链路状态相对于Ad Hoc等网络比较稳定。此外,WMN主要用于提供Internet的接入,数据流具有明显的方向性。由于具有这些特点,现有的无线网络媒体访问控制协议(Media Access Control, MAC)和路由协议大都不能良好的适应WMN,工作效率低下。 本文围绕着提升WMN网络性能的目标,采用由下至上的顺序,针对WMN中从MAC层到路由层的多个关键问题进行深入研究。这些问题主要包括无线节点的网络接入、链路层的数据包调度,协作式数据传输与协作式路由协议、负载均衡多路径路由。针对已有MAC层和路由相关协议在WMN中低效、不公平等问题进行研究,设计并实现了适合WMN的一系列解决方案,有效的提高了网络的效率,减少了不公平现象的发生,进而提高了网络的整体性能,改善了用户体验。 首先,针对WMN的接入网采用的基础架构模式,本文提出了QoS感知的时槽请求与分配算法。通过对终端节点缓冲数据传输时间的计算,实时估计节点在每个调度周期内所需要的实际传输时间。基站收集所有终端的时槽请求,根据数据流的QoS需求将终端的时槽请求划分为不同的优先级,并按优先级的大小安排时槽。此外根据终端节点对时槽的利用率以及缓冲数据传输时间的大小,动态调整已分配时槽。通过该方案,基础架构式下在保证高QoS数据流带宽的前提下,提高了时槽的利用率,有效提高了接入网络的传输带宽。 然后,针对WMN骨干网传统的单MAC单队列的调度机制在网络出现拥塞时导致数据流间的严重不公平性的问题,在仔细分析不公平现象产生的原因之后,提出并实现了单射频多队列的负载感知链路级队列调度机制。通过对链路级的数据包进行多队列负载感知的调度,在网络发生拥塞时,抑制拥塞链路上的数据发送,调度非拥塞链路上的数据传输。通过合理的数据包调度,该链路级负载感知的调度机制可以有效缓解网络拥塞时数据流间的不公平现象,改善网络的整体性能,如吞吐量、端到端延迟以及丢包率。 其次,为了充分利用无线链路的开放特性,我们基于传输概率的计算,从理论上分析了节点进行协作式数据传输所带来的性能增益。在此基础上设计了基于ETX的协作路由度量,该路由度量充分考虑了节点协作所带来的传输机会。同时,扩展HWMP路由协议以支持节点协作。此外,为了配合协作式路由,我们还将标准的基于CSMA/CA机制的MAC协议扩展成为协作式MAC协议。通过MAC层与路由层的跨层设计,该方案有效的利用了无线链路中潜在的传输机会,提高数据发送的成功概率,降低了由于丢包所带来的性能下降。 最后,针对WMN骨干网络由于最优路由选择导致的热点路径问题,设计并实现了跨层协作的负载平衡解决方案。通过分析CSMA/CA协议的工作流程,利用实验验证的方式,获得RTS(Request to Send)帧重传率与节点拥塞度之间的关系,提出了一种基于RTS重传率的拥塞度量。然后,我们将802.11s中HWMP路由协议扩展成为多路径的路由协议,通过对节点拥塞度量的实时计算,将数据流在多条备选路径中分散,解决WMN中的负载不均衡问题。实验结果显示该方法在端到端延迟、平均丢包率,以及用户体验等方面都有明显改善。 本文提出的MAC协议和路由协议具有高效公平的特点,能够为WMN接入网和骨干网提供高性能媒体接入服务和路由服务,进而提高网络性能,改善用户体验,为WMN中的其他研究提供有力的依据。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑晓,罗予频,杨士元;一类3-连通图上的最优容错路由选择的构成[J];东南大学学报(自然科学版);1997年02期
2 刘坚强,刘粉林,李梅林;基于链路的计算机通信网路由选择遗传算法求解[J];计算技术与自动化;2003年03期
3 王建;沈元隆;;星形网络的可靠性分析及其路由选择[J];西安邮电学院学报;2006年01期
4 陈青;郝跃;蔡觉平;;基于分组网络结构NOC的蚁群路由算法[J];半导体技术;2008年02期
5 郭绍永;谈冉;;遗传算法在无线传感器网络中的应用[J];微计算机信息;2009年10期
6 姜帆;李巍;;一种传感器网络路由选择方法[J];黑龙江水专学报;2009年04期
7 由欣;吕泽汉;葛天路;张斌;;网络通信系统的控制技术[J];科技传播;2011年15期
8 叶大振,吴新余;计算机通信网中路由选择和容量分配问题的遗传算法求解[J];电子学报;1996年12期
9 杨明,刘泽民;基于Hopfield实现ATM网络路由选择的双重路由算法[J];北京邮电大学学报;1999年04期
10 张大陆;宋金刚;王力生;;交换与路由的结合:第三层交换技术分析[J];电气自动化;1999年03期
11 孙国玺,尹俊勋;改进遗传算法应用于静态MDR问题[J];哈尔滨工业大学学报;2005年10期
12 ;分集接收、路由选择、路由器[J];电子科技文摘;2006年02期
13 钱程;;路由选择算法分析[J];科技信息;2010年21期
14 董军,潘云鹤;基于多Agent系统和神经网络的路由选择策略[J];自动化学报;2002年04期
15 陈军壮;程平辉;;隐蔽通信工程的光缆路由选择及敷设探讨[J];电信工程技术与标准化;2006年08期
16 吴传信;倪明放;陈鸣;;路由选择的一种新遗传算法[J];电子科技大学学报;2006年05期
17 傅茂忠;高茂庭;;Internet中常用路由选择算法分析[J];电脑知识与技术;2009年16期
18 朱伟;;学习小型网络——校园网的设计[J];办公自动化;2011年10期
19 方文郁;朱奕丹;;用于多媒体通信的ATM网路由选择的模糊控制算法[J];通信技术与发展;1998年01期
20 何保光;BNA—宝来网络体系结构[J];计算机工程与设计;1986年01期
中国重要会议论文全文数据库 前10条
1 邢小良;;NGN中被叫路由选择的解决方案[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
2 刘欣;李飞;张杰;;一种求解最短路径路由问题的量子遗传算法[A];2009年通信理论与信号处理学术年会论文集[C];2009年
3 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 陈瑾平;徐昊;杨绿溪;;一种适用于中继增强型蜂窝网的路由选择与比例公平性联合调度算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 杨明;刘泽民;;一种基于NN的ATM网络双重路由选择算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 黄勇;胡健生;;基于系统综合性能的通信路由选择[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
7 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 牛犇;梁涛;;无线Ad hoc网络的研究现状及发展前景[A];第九届全国青年通信学术会议论文集[C];2004年
9 韩显进;;网络路由技术及运用[A];四川省通信学会2003年学术年会论文集[C];2003年
10 于战科;倪明放;;基于改进遗传算法的QoS路由选择[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
中国重要报纸全文数据库 前10条
1 上海贝尔阿尔卡特 刘伯涛;建设面向IPTV的传输网络[N];网络世界;2005年
2 罗苏军;VPN技术在报社信息化建设中的应用[N];常德日报;2005年
3 ;Juniper Networks T系列新产品取得核心路由技术重大突破[N];中国高新技术产业导报;2002年
4 王晶晶 方建良;ZXJ10设备实现本地网的优化[N];人民邮电;2002年
5 ;ZigBee将成为新的蓝牙[N];网络世界;2007年
6 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
7 山西 姚贵林 杨留生;有线电视光缆网络的敷设、接续与测试技术[N];电子报;2008年
8 ;实现无线嵌入式网络[N];网络世界;2004年
9 高雨虹;不可少的路由器[N];中国电脑教育报;2001年
10 ;量身定做VPN[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 孙建镇;基于链路稳定性及网络编码的无线网络关键技术研究[D];北京邮电大学;2011年
2 甄岩;具有感知能力的可靠Ad Hoc网络研究[D];北京邮电大学;2010年
3 孙立新;基于跨层的无线传感器网络资源调度与路由算法研究[D];哈尔滨理工大学;2008年
4 齐小刚;计算机网络中的路由与性能优化[D];西安电子科技大学;2005年
5 陈小惠;可变频宽无线网络资源分配研究[D];华中科技大学;2013年
6 李新;移动Ad hoc网络若干技术研究[D];北京邮电大学;2006年
7 梁伟;认知网络的接入选择与拥塞控制研究[D];南京邮电大学;2011年
8 张伟青;认知无线网络资源管理的研究[D];华南理工大学;2011年
9 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
10 李可维;基于网络效用最大化的无线Mesh网跨层优化算法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 穆瑞勇;基于移动代理的无线传感器网络分布式优化问题求解[D];吉林大学;2008年
2 郑久辉;基于遗传算法的多约束OSPF路由方法研究[D];大连理工大学;2005年
3 张雷;改进的模拟退火算法在计算机通信网络中性能优化的应用研究[D];兰州大学;2006年
4 张庆辉;BWA系统的Mesh网络协议研究[D];东南大学;2006年
5 刘萍;IP QoS路由算法的研究[D];扬州大学;2007年
6 刘海洋;基于遗传算法的多约束OSPF路由方法研究[D];北京邮电大学;2007年
7 何松;电力通信网资源管理系统中配置管理和路由搜索的研究与实现[D];华北电力大学(河北);2008年
8 熊燕;非实时远程教学系统的优化与设计[D];华中科技大学;2005年
9 米翠花;基于改进粒子群算法的网络路由选择和CFA的优化研究[D];兰州大学;2007年
10 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978