收藏本站
《华南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

无线Mesh网络容量优化模型及算法研究

黄书强  
【摘要】: 无线Mesh网络作为一种新型的无线网络架构,由于其自组织、多跳和支持异构等特性,受到了学术界和工业界的广泛关注。网络容量作为无线Mesh网络中的基础研究课题,是决定网络性能最重要的指标之一,它涉及到网络的拓扑结构、信道分配、路由算法和负载均衡等方面。本文的研究目标是构造有效的网络拓扑结构,并利用相应的信道分配、路由算法等策略,以提高网络性能,使得实际网络性能尽可能接近理论最优。针对网络容量问题,本文主要从以下几个方面展开研究: (1)对无线Mesh网络容量分析进行了研究,探讨了无线Mesh网络中拓扑结构、网络节点数、网关数、信道数、接口数以及可并发传输数与网络容量之间存在的关系。通过分析表明:不同的拓扑结构会对网络容量产生影响,规则部署效果优于随机部署效果;同时网络中的网关数和AP数之间,每个节点的接口数和可用信道数之间须保持一定的协调关系,才可能取得最优的网络容量。 (2)对无线Mesh网络中网络覆盖和AP部署问题进行了研究,研究了随机覆盖方案和规则网络覆盖方案,并利用Monte Carlo的统计方法对这些覆盖方案效果进行了模拟,实验验证规则部署效果优于随机部署效果;同时介绍了基于簇和基于环的AP部署方案。 (3)针对无线Mesh网络网关部署及AP分组问题,本文提出了一种基于贪婪思想和聚类思想相结合的启发式方法。首先设计了一种最小跳数权重指标,该指标大小反映网关数以及最小跳数的辩证关系,通过这个指标,利用贪婪算法可以获得一个较好的初始解;然后利用聚类中KMEANS方法来对此初始解进行调整优化,使网络分组尽可能均匀。实验表明通过有限次数调整,网络可以取得最小网关数、最小AP到网关平均跳数和最小负载均衡指数三个优化目标之间很好的平衡。 (4)信道分配和路由算法是无线Mesh网络中两个非常重要的问题,信道分配和路由问题相互影响,对网络的性能起着非常重要的作用,将信道分配和路由联合研究可以提升网络性能。首先本文提出了一种基于最大流最小割的网络拓扑结构优化算法,用来简化拓扑结构,提高信道分配和路由的效率。然后就无线Mesh网络信道分配和路由问题,本文提出基于拓扑优化和干扰避免的信道分配和路由联合算法。基于优化拓扑结构,利用路由算法获得每条链路最优的分配的初始流量,然后根据链路负载,将链路根据接口限制以及利用率对链路进行分组,最后通过计算最小最大干扰域来对每一个组进行信道的分配。本算法在保证吞吐量的同时可以避免局部信道调整引起整体抖动问题,提高系统效率。 (5)无线Mesh网络数据流负载均衡问题研究。针对统一链路容量的无线Mesh网络的数据流负载均衡问题,本文提出了基于最大剩余流生成树算法。该算法首先利用近似最大流算法求解每条链路上的碎片流量,然后利用最大剩余流生成树将多径路由转化为单径路由,最后将原始流量在每条单独路径上进行缩放。本文所提算法可以保持每个用户公平性前提下尽可能提高网络吞吐量。 通过上面的优化方法,可以大大提高网络容量,而且本研究对于具体的网络工程实践也具有一定参考作用。
【学位授予单位】:华南理工大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN929.5

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 秦瑞显;无线mesh网络容量优化控制方法的研究[D];沈阳工业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 陈跃泉,郭晓峰,曾庆凯,陈贵海;AMR:一个基于网络最大流的Ad-Hoc多路径路由算法[J];电子学报;2004年08期
2 束永安;洪佩琳;覃振权;;无线网状网中基于干扰模型的多信道分配策略[J];电子学报;2008年07期
3 任娟;裘正定;;多信道无线Mesh网络中基于路径尺度的负载平衡路由[J];计算机研究与发展;2008年12期
4 王嵚琦;何新贵;徐明;;无线Mesh网络的路径容量分析模型及算法[J];计算机研究与发展;2008年S1期
5 黄书强;郑启伦;;无线Mesh网络的容量优化理论[J];计算机工程;2009年11期
6 武睿哲;郑尚志;许胤龙;;无线Mesh网络中的骨干网络部署的优化[J];计算机仿真;2008年04期
7 张晖;董育宁;杨龙祥;朱洪波;;无线Mesh网络QoS保障技术综述[J];南京邮电大学学报(自然科学版);2009年02期
8 徐雷鸣;向勇;史美林;;基于拓扑化简的多接口无线mesh网络信道分配算法[J];清华大学学报(自然科学版);2007年07期
9 郭晓峰,陈跃泉,陈贵海;一种累计多路径的移动自组网络路由策略[J];软件学报;2004年04期
10 刘永强;严伟;代亚非;;一种无线网络路径容量分析模型[J];软件学报;2006年04期
中国博士学位论文全文数据库 前8条
1 雷桂媛;关于蒙特卡罗及拟蒙特卡罗方法的若干研究[D];浙江大学;2003年
2 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年
3 王英杰;城域无线Mesh网络的网络控制与资源管理算法研究[D];北京邮电大学;2007年
4 戴沁芸;无线自组织网络容量的研究[D];华中科技大学;2006年
5 谢伟;无线网状网容量及信道分配的理论及技术研究[D];厦门大学;2007年
6 毕坤;无线网络中的信道分配和路由算法研究[D];中国科学技术大学;2008年
7 冯云霞;多接口无线MESH网络动态信道资源分配关键问题研究[D];上海交通大学;2008年
8 王钧;无线Mesh网络中网卡配置、带宽分配和调度相关问题研究[D];中国科学技术大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 廖燕玲;;模糊聚类技术在甘蔗种植户信息分析中的应用[J];安徽农业科学;2007年28期
2 陈志民;李亭;杨敬锋;彭晓琴;;融入监督信息的k-mean聚类瓜蓟马预警模型[J];安徽农业科学;2009年30期
3 金爱花;王颖华;;基于蒙特卡罗算法的伪随机信号研究[J];安康学院学报;2011年01期
4 郭志军;;Floyd-Warshall算法的C语言实现[J];安庆师范学院学报(自然科学版);2008年04期
5 朱鹏;幸研;易红;汤文成;;Metropolis蒙特卡罗模拟湿法腐蚀算法研究及应用[J];半导体学报;2008年01期
6 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
7 王捷民;吴正宇;宋瀚涛;丁刚毅;;Ad hoc网络中一种基于稳定的网格多路径路由算法[J];兵工学报;2009年08期
8 万雅奇;侯亚荣;王勇;张书杰;;教育考试数据挖掘系统研究与实现[J];北京工业大学学报;2009年05期
9 黄河;李蓬;李伟琴;;基于策略和流分类的MPLS显式路由算法[J];北京航空航天大学学报;2007年09期
10 安颖;;基于Apriori算法的兴趣集加权关联规则挖掘[J];北京联合大学学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前10条
1 肖健;沈彩霞;;浅谈数据挖掘技术现状[A];广西计算机学会2008年年会论文集[C];2008年
2 张大舜;;机加零件表面粗糙度的数值模拟方法研究[A];第三届十省区市机械工程学会科技论坛暨黑龙江省机械工程学会2007年年会论文(摘要)集[C];2007年
3 刘权;王晓东;赵光胜;国文成;;MR2-GRADE:一种基于梯度值的无线传感器网络多径干扰避免路由算法[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
4 张宇;;基于XML的Web数据自动挖掘[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
5 晏班夫;刘多贵;邵旭东;;基于概率的桥梁网络性能评定研究[A];第十九届全国桥梁学术会议论文集(下册)[C];2010年
6 周泉;陈植武;詹杰民;;蒙特卡罗法的改进:一种新型的快速算法[A];第二十一届全国水动力学研讨会暨第八届全国水动力学学术会议暨两岸船舶与海洋工程水动力学研讨会文集[C];2008年
7 高波;黄海力;;高密度业务区域的WLAN部署策略[A];中国通信学会第六届学术年会论文集(上)[C];2009年
8 陈媛媛;李晓;田二明;;基于粗糙集和BP网络的车牌字符识别[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
9 李锦泽;叶晓俊;;关联规则挖掘算法研究现状[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 张弦;;数据挖掘在农业中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 孙绍峰;无线MESH网络的资源管理配置[D];中国科学技术大学;2010年
2 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年
3 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
4 沈懿珍;基于协同智能的蛋白质相互作用及其网络研究[D];东华大学;2011年
5 董德尊;无线传感器网络拓扑识别与构建技术研究[D];国防科学技术大学;2010年
6 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
7 张云春;无线网状网中的吞吐量分析与信道分配研究[D];吉林大学;2011年
8 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
9 倪锐;无线网络的业务研究[D];中国科学技术大学;2011年
10 黄鑫;多射频多信道无线Mesh网络的资源管理关键技术研究[D];华南理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 李媛;电子商务个性化推荐关键技术研究[D];哈尔滨工程大学;2010年
2 丛强;基于模糊关联规则Web挖掘算法的研究[D];哈尔滨工程大学;2010年
3 张媛;无线Mesh网网络可靠性技术研究[D];哈尔滨工程大学;2010年
4 于帅;基于图切的图像纹理合成与尺寸缩减[D];大连理工大学;2010年
5 丛戎;基于跨层设计的无线信道分配策略的研究[D];大连理工大学;2010年
6 李忠波;基于稳定性预测的Ad Hoc网络多径路由协议应用研究[D];辽宁工程技术大学;2009年
7 刘晓霞;数据挖掘技术在高校教学管理系统中的应用研究[D];中国海洋大学;2010年
8 葛苗苗;基于校园网的网络用户行为分析研究[D];南京财经大学;2010年
9 于天;一种在线动态心电信号聚类分析策略[D];天津理工大学;2010年
10 刘燕燕;基于数据挖掘技术的管道腐蚀检测系统的研究与开发[D];沈阳理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 覃团发;廖素芸;罗会平;梁智怡;;支持网络编码的无线Mesh网络路由协议[J];北京邮电大学学报;2009年01期
2 赵传强;刘元安;刘凯明;唐碧华;;面向吞吐量效率的无线Mesh网络机会主义路由[J];北京邮电大学学报;2011年02期
3 马书惠;纪红;乐光新;;无线Ad Hoc网络在分层协议约束下的容量分析[J];吉林大学学报(信息科学版);2007年01期
4 郭中华;史浩山;;基于欧氏最小生成树的无线Ad Hoc网络容量研究[J];传感技术学报;2008年10期
5 傲丹,方旭明,马忠建;无线网格网关键技术及其应用[J];电讯技术;2005年02期
6 覃团发;廖素芸;罗会平;;无线Mesh网络中网络编码的文件共享模型[J];电讯技术;2008年05期
7 蔡方凯;;基于单射频的无线Mesh网多信道方法[J];电讯技术;2009年06期
8 张瑞;洪佩琳;李津生;郭立鹏;;无线网络中一种改进的TCP拥塞控制机制[J];电路与系统学报;2006年06期
9 姜红旗,康凯,林孝康;拓展宽带接入的无线Mesh网技术[J];电信科学;2005年01期
10 谢伟;肖明波;姚彦;;新型宽带无线网络技术——无线网状网[J];电信科学;2006年06期
中国博士学位论文全文数据库 前4条
1 戴沁芸;无线自组织网络容量的研究[D];华中科技大学;2006年
2 王大鹏;无线Mesh网络中高效公平通信协议的研究[D];中国科学技术大学;2009年
3 朱行健;基于802.11的无线Mesh网络MAC层关键技术的研究[D];北京邮电大学;2008年
4 刘靖永;多跳无线网络容量与资源优化技术研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前4条
1 刘振兆;网络编码感知的无线Mesh网络路由研究[D];北京交通大学;2011年
2 许文勋;Mesh网络中动态调度与控制的时隙机制研究[D];中山大学;2010年
3 李斌;无线网络下TCP拥塞控制的研究[D];西北大学;2006年
4 霍文睿;无线Mesh网络服务公平性的研究[D];天津大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 贺昕;聂晶;赵成林;周正;;适用于NGN异构环境下的多跳接入路由协议[J];北京邮电大学学报;2006年01期
2 许宁;邹婷;王莹;张平;;多载波系统中提供软QoS的资源调度[J];北京邮电大学学报;2006年06期
3 王英杰;刘觅;吴振华;彭木根;王文博;;无线Mesh网络的最大并发公平调度[J];北京邮电大学学报;2007年04期
4 康凯;郭伟;刘仁婷;;一种TDMA无线多跳网中新的传输调度算法[J];电子科技大学学报;2007年02期
5 尤肖虎,曹淑敏,傅学群;我国未来移动通信研究开发展望[J];电信科学;2002年08期
6 姜红旗,康凯,林孝康;拓展宽带接入的无线Mesh网技术[J];电信科学;2005年01期
7 尹首一,林孝康;无线Mesh网络流量自相似性研究[J];电信科学;2005年04期
8 彭木根;孙卓;王文博;;WiMax与3G LTE网络互联与融合技术研究[J];电信科学;2007年01期
9 刘凯,李建东;多跳结构分组无线网络的性能分析[J];电子学报;1999年S1期
10 张禄林,李承恕;MANET路由选择协议的比较分析研究[J];电子学报;2000年11期
【相似文献】
中国期刊全文数据库 前10条
1 张丽;;MANET中的信道分配与再分配[J];江苏技术师范学院学报;2005年06期
2 殷志勇;;动态频谱分配——认知无线电中的关键技术[J];黑龙江科技信息;2008年16期
3 刘超;戎蒙恬;;模拟退火算法的WLAN信道分配中的应用[J];微电子学与计算机;2010年06期
4 仲向远;金敏;仲向前;陈毅;;基于自适应遗传算法的蜂窝网络信道分配[J];计算机工程;2010年17期
5 张敏,白小军,苗荣霞;蜂窝移动通信中一种整体优化的动态资源分配算法[J];西安工业学院学报;2004年03期
6 林国;;多信道无线网状网信道分配技术研究[J];煤炭技术;2011年04期
7 党安红,朱世华,汤俊雄;蜂窝移动通信中一种分级紧致的动态信道分配方案[J];通信学报;2002年09期
8 夏凡超;杨丽娜;;未来WLAN中的动态无线资源管理[J];电信快报;2007年09期
9 夏凡超;杨丽娜;;未来WLAN中的动态无线资源管理[J];数字通信世界;2008年03期
10 葛志辉;李陶深;张继成;;无线Mesh网络逐层信道分配策略研究[J];广西大学学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前10条
1 吕智勇;史焱;张更新;马刈非;;第三代移动通信系统中的信道分配[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
2 朱立东;吴诗其;;无线蜂窝网络中的一种基于排队模型的信道分配策略[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
3 钱宗峰;张更新;;天基卫星移动通信系统的切换和信道分配策略[A];卫星通信技术研讨会论文集[C];2004年
4 王涛;王长林;;移动通信中的信道分配[A];四川省通信学会2005年学术年会论文集[C];2005年
5 王永华;詹宜巨;余松森;杨健;;一种密集RFID读写器环境下信道分配算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
6 徐辉;郭亚红;纪守领;惠丽;;一种多信道传感器网络的无冲突调度算法[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
7 郝谢东;刘爱军;张邦宁;;UHF卫星信道质量分析与评估算法研究[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
8 刘经美;;INMARSAT-B的接续控制与信令[A];大连海事大学校庆暨中国高等航海教育90周年论文集(船舶通信与导航分册)[C];1999年
9 黄川;郑宝玉;;异构网络融合中多无线电多信道分配问题的研究[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年
10 应瑛;章坚武;;基于位置信息的多信道Ad-Hoc网络MAC协议研究[A];浙江省电子学会2008年学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 李文;Proxim WLAN的鱼与熊掌兼得之道[N];计算机世界;2003年
2 中国联通北京分公司移动网络技术维护部网络优化室 宋捷李菲;网络优化提升GSM用户感受[N];通信产业报;2007年
3 杨斌 刘宇;山东移动优良服务受好评[N];人民邮电;2005年
4 ;朗讯领航未来HSDPA市场[N];通信产业报;2005年
5 谢向阳;DTM突破IP传输难关[N];中国计算机报;2003年
6 何朝霞;大唐移动推出新款RNC TDR3000[N];通信产业报;2007年
7 爱立信网络技术咨询部产品经理 刘浩;四步骤提高网络信号质量[N];中国电子报;2009年
8 朱茜;How To 规划WLAN[N];中国计算机报;2004年
9 中讯邮电咨询设计院 冯建民;GSM平滑升级 EDGE网规先行[N];通信产业报;2008年
10 张雷;如何有效利用频率资源[N];中国电子报;2001年
中国博士学位论文全文数据库 前10条
1 徐晶;多接口无线网络信道分配与路由技术研究[D];华中科技大学;2011年
2 张云春;无线网状网中的吞吐量分析与信道分配研究[D];吉林大学;2011年
3 谢伟;无线网状网容量及信道分配的理论及技术研究[D];厦门大学;2007年
4 韦沙;基于分布式约束满足算法的无线信道分配研究[D];华中科技大学;2011年
5 陈小惠;可变频宽无线网络资源分配研究[D];华中科技大学;2013年
6 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年
7 杨理国;分布式天线蜂窝系统的网络层关键技术研究[D];北京邮电大学;2007年
8 董燕;低轨卫星移动通信系统中的信道分配策略研究[D];华中科技大学;2007年
9 束永安;无线网状网媒体访问控制及路由协议研究[D];中国科学技术大学;2007年
10 陈琳;无线Ad hoc网络资源管理关键技术研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 王振亚;WLAN优化系统的设计与实现[D];华中师范大学;2014年
2 尹飞;无线Mesh网有效信道分配策略研究[D];江西理工大学;2013年
3 高红玉;车载短波移动通信系统的设计与实现[D];西北工业大学;2005年
4 魏鑫刚;蜂窝移动通信系统信道分配策略研究[D];兰州理工大学;2011年
5 孟庆康;卫星通信网络接入切换和信道分配策略研究[D];中国科学院研究生院(软件研究所);2005年
6 周斌;多接口无线Mesh网络信道分配机制研究[D];浙江大学;2010年
7 魏纪红;认知无线网络中集中式信道分配策略及性能分析[D];燕山大学;2012年
8 申冬冬;多射频多信道无线Mesh网络中的信道分配[D];华南理工大学;2010年
9 史洪彬;多信道无线Mesh网络中的信道分配研究[D];北京交通大学;2012年
10 肖佳楠;基于PowerPC的自适应信道分配无线AP的研究与实现[D];北京邮电大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026