多射频多信道无线Mesh网络中信道分配与路由算法的研究

发布时间：2017-05-25 05:06

  本文关键词：多射频多信道无线Mesh网络中信道分配与路由算法的研究，由笔耕文化传播整理发布。

【摘要】：随着移动互联技术的快速发展和WLAN的广泛应用,传统的WLAN技术存在的覆盖盲区以及接入能力不足等问题越来越得到重视,而无线Mesh网络由于其多跳自组织、自配置、覆盖范围广等特点能够很好的解决覆盖和接入问题,因此近年来无线Mesh技术得到了蓬勃发展,但同时随着无线Mesh技术的研究逐渐深入,暴露出来的问题也越来越多,如多跳之后的传输性能急剧下降,Qos难以保障,无线信道资源利用效率不高等问题。本文将从信道分配策略和路由算法两个方面展开相应的研究来解决上述问题,从而提升Mesh网的性能。单射频单信道无线Mesh网络中存在信道干扰较强,传输性能较差的问题,本文采用多射频多信道技术来增强网络性能,设计了链路多速率下的信道分配算法LMRFCA(Link Multi-Rate Fixed Channel Assignment)。该算法考虑与实际场景更为贴切的链路多速率网络环境,在分析无线Mesh回传网络流量特点的基础上建立一个链路多速率的网络拓扑,并对网络中的链路进行分级,然后采用启发式算法进行信道分配,信道分配的同时考虑链路多速率带来的性能异常(Performance anomaly)问题,利用合理的信道分配策略减小性能异常问题带来的带宽损失,充分利用网络资源提升网络性能。针对多射频多信道多速率无线Mesh网络路由优化问题,本文在HWMP路由算法的基础上设计了一种多射频多信道多速率路由算法MMM-HWMP(Multi-radio Multi-channel Multi-rate HWMP)。该算法从路由度量和信道切换两个方面进行研究,首先分析了多射频多信道多速率网络中的信道干扰和链路多速率问题,在考虑流内干扰和流间干扰的基础上设计了一种适用于此网络的路由度量MRM(Multi-rate Routing Metric),然后在建立双向链路的基础上设计了信道切换机制,有效地提升了静态信道分配方案下网络的灵活性以及抗干扰能力。本文最后在NS3仿真平台上针对上述两种算法,设置了不同的仿真场景分别进行性能仿真,并与经典的算法进行了对比。信道分配算法的仿真中,在不同传输速率下,LMRFCA算法的吞吐量要比C-HYA高出13%,比MINCI高出37%;在不同的数据流下LMRFCA算法的吞吐量要比C-HYA高出11%,比MINCI高出29%。路由算法的仿真中,在不同传输速率下和不同数据流下MMM-HWMP的吞吐量都要比HWMP-P和HWMP-R算法高出6%以上,延迟比HWMP-P和HWMP-R低29%以上。
【关键词】：无线Mesh网络 多射频多信道 链路多速率 信道分配 路由算法
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN929.5
【目录】：

• 摘要5-6
• ABSTRACT6-13
• 主要符号表13-14
• 第一章 绪论14-19
• 1.1 无线Mesh网络研究背景及意义14-15
• 1.2 国内外研究及发展现状15-17
• 1.3 论文研究内容及安排17-19
• 第二章 无线Mesh网络相关概述19-30
• 2.1 无线Mesh网络概述19-23
• 2.1.1 无线Mesh网络结构19-21
• 2.1.2 无线Mesh网络相关标准21-23
• 2.2 无线Mesh网络的信道分配算法23-27
• 2.2.1 信道分配算法分类24-26
• 2.2.2 信道分配的相关问题26-27
• 2.3 无线Mesh网络的路由算法27-29
• 2.3.1 路由算法的分类27-28
• 2.3.2 算法相关问题28-29
• 2.4 小结29-30
• 第三章 基于链路多速率的信道分配算法LMRFCA30-49
• 3.1 引言30-31
• 3.2 链路多速率机制31-33
• 3.3 基于链路多速率的信道分配算法LMRFCA设计33-44
• 3.3.1 系统模型33-37
• 3.3.2 链路多速率模型37-40
• 3.3.3 链路分级模型40
• 3.3.4 信道分配模型40-44
• 3.4 LMRFCA算法流程44-48
• 3.4.1 拓扑建立44-46
• 3.4.2 链路分级46-47
• 3.4.3 信道分配47-48
• 3.5 本章小结48-49
• 第四章 多射频多信道多速率无线Mesh路由算法MMM-HWMP49-67
• 4.1 引言49
• 4.2 MMM-HWMP设计思想49-50
• 4.3 MMM-HWMP算法设计50-58
• 4.3.1 路由度量的设计50-56
• 4.3.2 信道切换机制56-58
• 4.4 MMM-HWMP算法流程58-66
• 4.4.1 初始路由发现及路径建立59-60
• 4.4.2 数据传输60-63
• 4.4.3 消息报文结构设计63-66
• 4.5 本章小结66-67
• 第五章 仿真结果与性能分析67-79
• 5.1 引言67
• 5.2 NS3仿真平台介绍67-69
• 5.2.1 NS3仿真平台基本模型67-68
• 5.2.2 NS3仿真平台工作流程68-69
• 5.3 仿真性能指标介绍69
• 5.4 算法仿真结果及分析69-78
• 5.4.1 仿真场景设置69-71
• 5.4.2 LMRFCA算法仿真结果及分析71-74
• 5.4.3 MMM-HWMP算法仿真结果及分析74-78
• 5.5 本章小结78-79
• 第六章 总结与展望79-81
• 6.1 总结79
• 6.2 展望79-81
• 致谢81-82
• 参考文献82-86
• 在学期间取得的与学位论文相关的研究成果86-87

【相似文献】

中国期刊全文数据库 前10条

1 汪晓建;;集中式无线Mesh网络信道分配技术研究[J];知识经济;2009年05期

2 李旭,宋俊德,刘峰,马莉,宋梅;信道分配策略的研究与比较[J];电讯技术;2000年01期

3 秦好亮,曹达仲;无线移动通信系统中的高效信道借用算法研究[J];电子学报;2001年10期

4 党安红,汤俊雄,朱世华;蜂窝移动通信系统中的一种新的优化信道分配模型[J];电子学报;2003年07期

5 邵世祥,倪志,吴志忠;改进组合遗传算法的信道分配研究[J];南京邮电学院学报;2003年01期

6 戴明;;浅析“买码”话务拥塞中业务信道分配成功率的优化[J];信息通信;2008年05期

7 张韬;;无线网络中的在线信道分配问题[J];计算机研究与发展;2008年S1期

8 汪晓建;;无线Mesh网络信道分配技术研究[J];民营科技;2009年05期

9 申冬冬;邓飞其;;无线Mesh网络一种基于拓扑的多射频多信道分配[J];贵州大学学报(自然科学版);2009年03期

10 王]Z琦;李宏建;何新贵;徐明;;无线Mesh网络中基于局部信息的自适应信道分配策略[J];计算机工程与科学;2010年08期

中国重要会议论文全文数据库 前10条

1 吕智勇;史焱;张更新;马刈非;;第三代移动通信系统中的信道分配[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

2 王学东;李建东;;基于业务预测的自适应信道分配算法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

3 王涛;王长林;;移动通信中的信道分配[A];四川省通信学会2005年学术年会论文集[C];2005年

4 秦好亮;曹达仲;;基于改进Hopfield神经网络的信道分配优化[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

5 罗永江;郦苏丹;;多接口无线Mesh网络信道分配分析[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集（上册）[C];2013年

6 胡南;王军;闫志刚;;无线网络接纳挖制与信道分配策路跨层优化研究[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年

7 王小霞;忻展红;;GSM网络中切换呼叫优先的信道分配方案分析[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

8 王永华;詹宜巨;余松森;杨健;;一种密集RFID读写器环境下信道分配算法[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年

9 高桂友;;小容量数字微波信道按申请分配初析[A];1989年全国微波会议论文集（上）[C];1989年

10 朱立东;吴诗其;;无线蜂窝网络中的一种基于排队模型的信道分配策略[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

中国重要报纸全文数据库 前2条

1 赵新胜 尤肖虎;合理规划超3G无线资源[N];通信产业报;2003年

2 武汉烽火移动通信有限公司 李翔;解析TD—SCDMA高频谱利用率[N];通信产业报;2006年

中国博士学位论文全文数据库 前10条

1 冯妍;多接口多信道无线Mesh网络关键技术研究[D];西北农林科技大学;2015年

2 韦沙;基于分布式约束满足算法的无线信道分配研究[D];华中科技大学;2011年

3 徐晶;多接口无线网络信道分配与路由技术研究[D];华中科技大学;2011年

4 金冬成;无线Mesh网络路径选择协议和信道分配方案的研究与改进[D];吉林大学;2012年

5 张云春;无线网状网中的吞吐量分析与信道分配研究[D];吉林大学;2011年

6 毕坤;无线网络中的信道分配和路由算法研究[D];中国科学技术大学;2008年

7 赵方明;无线异构网络信道分配方案的研究[D];上海交通大学;2008年

8 董燕;低轨卫星移动通信系统中的信道分配策略研究[D];华中科技大学;2007年

9 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年

10 黄书强;无线Mesh网络容量优化模型及算法研究[D];华南理工大学;2010年

中国硕士学位论文全文数据库 前10条

1 汝小月;基于博弈论的无线传感器网络信道分配及节能优化研究[D];燕山大学;2015年

2 张凯;密集Wi-Fi网络集中控制技术研究[D];西南交通大学;2015年

3 王勇;基于OFDM的PLC系统中信道估计与信道分配的研究[D];南京理工大学;2015年

4 余飞龙;多射频多信道无线Mesh网络中信道分配与路由算法的研究[D];电子科技大学;2015年

5 周斌;多接口无线Mesh网络信道分配机制研究[D];浙江大学;2010年

6 施倩;蜂窝移动通信系统中的信道分配算法研究[D];西安电子科技大学;2010年

7 栗永生;面向混合业务的信道分配方法研究[D];吉林大学;2008年

8 勇萌哲;基于图着色的信道分配算法的研究与改进[D];兰州理工大学;2007年

9 尹飞;无线Mesh网有效信道分配策略研究[D];江西理工大学;2013年

10 冯冠元;面向认知网络的信道分配策略研究[D];哈尔滨工业大学;2013年

  本文关键词：多射频多信道无线Mesh网络中信道分配与路由算法的研究，由笔耕文化传播整理发布。

，

本文编号：392756