收藏本站
《吉林大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

无线Mesh网络路径选择协议和信道分配方案的研究与改进

金冬成  
【摘要】:无线网状网(Wireless Mesh Network, WMN)具有低成本、易维护、良好的底层技术兼容性和网络覆盖能力等优点,非常容易进行大规模部署。但是不可忽视的是,由于多跳无线网络自身的性质,WMN也存在诸如端到端服务质量保证及无线资源的有效分配等问题。本文从网络结构、路径选择协议及信道分配等角度,对WMN网络中存在的一些固有问题进行了分析,并提出解决这些问题的算法或者机制。 无线网状网中的关键技术涉及到网络中的方方面面,论文的研究主要侧重于传输层的性能改进及MAC层的路径选择和信道分配的相关协议及算法。在对现有的相关技术进行深入研究的基础上,完成了以下具有创新性的工作: 1)首先将环形和簇形网络的部署问题抽象为混合整数非线性规划问题(MINLP)。对环形网络而言,WMN网络的环宽、跳数等是约束条件,最优覆盖为目标函数,从而求解不同业务状况下的最优部署方案;对簇形网络而言,优化的目标函数为最大的平均AP(Access Point)吞吐量,约束的条件是AP距离和饱和吞吐量,其求解的是不同策略下的最优部署方案。通过对传输层已有技术的分析,以可靠LRTP和不可靠UDP作为传输技术,验证了环形网络不同用户速率下的最优跳数及环宽,及簇形网络中均匀部署及增量部署策略下的最优距离。 2)通过对于目标地址的区分及改进相关路由的维护,提出可以对网间节点通信优先采用先验树状路由协议、对网内节点通信采用按需路由方式的C-HWMP (Coordinated Hybrid Wireless Mesh Protocol)。通过OPNET仿真发现,在网内节点通信的情况下,C-HWMP达到了按需路由RM-AODV (Radio-Metric Ad hoc On-Demand Distance Vector)的路由效率,同时对于网间节点通信,其又可实现优化的基于树状路由协议OTR(Optimal Tree-based Routing)的路由效率。 3)从改善HWMP中的按需模式RM-AODV的空时消耗角度出发,研究无线Mesh网络各STA工作及休眠状态的能耗模型,计算最优的STA发射功率,将能耗状态转化为路由射频权重,同时,研究时延及吞吐量之间的归一化关系,将QoS需求也转化为路由权重因子,综合这两个因素提出基于能耗节省和QoS保证的改进型RM-AODV路由,通过搭建NS-3仿真平台,发现该路由方法可以在保证QoS需求的情况下,有效降低了网络中各中继Mesh STA的能量消耗,防止了单一MeshSTA的过快失效问题。 4)将信道的分配过程分为信道评估及信道分配两个阶段,在信道评估阶段,引入了用于流量感知计算的Mesh网络节点流量模型及干扰模型,增强了信道评估的准确性,之后使STA在一次队列中进行等待,强制每一个STA只被访问一次,避免了一般信道分配方案中由于迭代运算造成的已分配信道结果的更改,同时对分配队列的处理也采用贪婪方式,有效利用信道复用原理,优先考虑干扰域外的信道,之后再考虑干扰域内的最小负载信道,从而提出了基于双层贪婪的信道分配方案。通过仿真发现,该信道分配方案可以使平均每一条链路的干扰影响降低约17%,系统总干扰影响降低约14%。 5)在干扰感知的基础上,针对"hot spots"无线热点问题及流量负载不均衡问题,提出综合了链路优先级感知(link Priority-aware)、流量感知(Traffic loads-aware)及干扰感知(Interference-aware)的PTI信道分配方法,通过链路优先级排序及信道分配原则的设置,PTI可以同时解决上述三个问题,根据OPNET的仿真结果发现,PTI在不同接口和信道数量的情况下有效提升了网络的吞吐量。 本文通过各种仿真平台实验,对以上创新性的工作进行了验证,解决了WMN网络的当前研究中对网络部署、路由功能及信道分配方案的一些固有问题,同时基于这些方法提出了未来的可继续研究方向。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TN929.5

免费申请
【参考文献】
中国期刊全文数据库 前5条
1 杜振国;洪佩琳;周武旸;薛开平;;多射频无线Mesh网中的接口分域信道分配[J];电子学报;2011年03期
2 赵军辉;田静秀;;无线Mesh网络中AMC的改进[J];北京邮电大学学报;2011年06期
3 金冬成;王珂;冯琳函;;基于节点能耗的IEEE802.11s路径选择优化方法[J];吉林大学学报(工学版);2012年05期
4 冯琳函;钱志鸿;金冬成;;增强型的无线mesh网络信道分配方法[J];通信学报;2012年10期
5 刘志敏;杨毅;徐颖清;;无线网状网组网技术及实验研究[J];中兴通讯技术;2008年02期
中国硕士学位论文全文数据库 前2条
1 李培;无线Mesh网络可信路由协议THWMP研究[D];上海交通大学;2011年
2 马杰;OPNET的无线Mesh路由模块扩展[D];西安电子科技大学;2008年
【共引文献】
中国期刊全文数据库 前7条
1 戴月;魏光杏;;基于WMN技术的校园无线网络建设——以滁州职业技术学院为例[J];滁州职业技术学院学报;2011年04期
2 吴越;孙东来;易平;唐俊华;;无线Mesh网络试验床的构建与应用[J];电信科学;2008年09期
3 陈旻;孙文忠;;基于WMSN的网络管理与视频监控系统的实现[J];电子测量技术;2011年02期
4 夏娜;陈秀珍;徐朝农;郑榕;;多信道无线网络中优化QoM吉布斯采样信道选择算法[J];计算机学报;2011年07期
5 张慧博;杨光;张铁君;;WiMAX在宽带无线城市中的应用[J];计算机与网络;2012年Z1期
6 杨光;;认知无线电与多维度的协作通信[J];中兴通讯技术;2010年01期
7 孙云锋;姜静;胡留军;;多点协作传输中的联合传输方法[J];中兴通讯技术;2010年01期
中国博士学位论文全文数据库 前3条
1 李秀媛;基于IEEE 802.16 BWA系统的带宽请求和许可机制研究[D];山东大学;2010年
2 曾锋;无线Mesh网流量负载均衡关键技术研究[D];中南大学;2010年
3 韦潜;无线MESH网络环境下的安全行为及保障方法的研究[D];北京工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 江伟;一种基于树形的无线接入网络混合路由设计[D];电子科技大学;2011年
2 张爱云;燃气发电厂工业无线测量系统总体设计与实施[D];华东理工大学;2011年
3 陈美飞;无线Mesh网络安全通信的关键技术研究[D];浙江工业大学;2009年
4 康桐;无线Mesh网络作为电信接入网的系统设计与实现[D];内蒙古大学;2009年
5 孙东来;安全无线网状网络的研究与实现[D];上海交通大学;2009年
6 张帅;基于无线网状网络自适应路由协议研究[D];上海交通大学;2010年
7 黄积芬;WLAN Mesh组网设计及性能分析[D];华南理工大学;2010年
8 吴月辉;WLAN Mesh安全接入方案的研究与实现[D];华南理工大学;2010年
9 马红艳;对无线传感器网络路由协议算法的改进研究[D];长江大学;2012年
10 张鸿鹏;基于DVB-RCS/S2双向宽带教育卫星通信系统设计[D];北京邮电大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 官洪运,徐金娣,李德敏;无线局域网802.11协议的分析及其MAC层实现[J];东华大学学报(自然科学版);2004年04期
2 束永安;洪佩琳;覃振权;;无线网状网中基于干扰模型的多信道分配策略[J];电子学报;2008年07期
3 顾大刚;;802.11s中RM-AODV路径选择协议的研究[J];江西科学;2010年02期
4 刘觅;彭木根;王文博;;基于IEEE802.16-2004标准的Mesh机制[J];中国电子科学研究院学报;2006年01期
5 李小勇;桂小林;;动态信任预测的认知模型[J];软件学报;2010年01期
6 方旭明;移动AdHoc网络研究与发展现状[J];数据通信;2003年04期
7 张国正,方旭明;无线Mesh网络多信道MAC协议[J];数据通信;2005年04期
8 杨凯;马建峰;;混合无线网状网路由协议[J];通信学报;2009年S2期
9 杨瑾婧,罗汉文,邓泳;无线网状网技术分析[J];有线电视技术;2005年05期
10 彭木根;姜涌;王文博;;无线数字家庭网络泛在接入技术[J];中兴通讯技术;2006年04期
中国重要报纸全文数据库 前1条
1 文凯;[N];计算机世界;2005年
中国硕士学位论文全文数据库 前1条
1 姚岩炜;无线自组织网络中的可信距离矢量路由协议研究[D];上海交通大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 康雪娟;景军锋;;基于ZigBee网络的路灯节能监控系统[J];现代电子技术;2010年23期
2 邓燊;;基于ZigBee的无线传感器安防报警系统[J];安防科技;2010年10期
3 孙世炳;《医学主题词表》的使用技巧[J];中华医学图书情报杂志;1996年01期
4 严青利,张勇;医学主题词表(MeSH)评述[J];情报杂志;2001年08期
5 程艾军;;《医学主题词表》(MeSH)及其在医学文献检索中的应用[J];首都医科大学学报(社科版);2008年00期
6 ;作者书写关键词须知[J];南京医科大学学报(自然科学版);1994年03期
7 桑须雷;;精品光网络建设策略——智能光网络的引入[J];电信工程技术与标准化;2006年11期
8 王希斌;;Boids群集动画中Mesh碰撞检测的研究与实现[J];价值工程;2010年36期
9 李载常;编写讲稿是对教材的再创造[J];中华医学图书馆杂志;1998年01期
10 管文明,樊自甫;光传送网的未来发展探讨[J];信息网络;2004年06期
中国重要会议论文全文数据库 前10条
1 何跃鹰;狄少嘉;梁雄健;;网络溯源技术与应用研究[A];2010年全国通信安全学术会议论文集[C];2010年
2 徐小虎;卢美莲;王文东;;基于身份与位置分离的下一代互联网路由寻址架构(RANGI)[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
3 何继伟;杜雪涛;朱艳云;王丽英;;MESH网络多跳性能分析[A];中国通信学会信息通信网络技术委员会2009年年会论文集(上册)[C];2009年
4 刘阳富;;浅谈防火墙技术在银行网络中的应用[A];海南省通信学会学术年会论文集(2008)[C];2008年
5 田平;孙宏才;徐关尧;;关于AHP与ANP的比较和分析[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
6 朱艳云;杜雪涛;何继伟;王丽英;;WIFI-MESH网络规划中的关键问题分析[A];中国通信学会信息通信网络技术委员会2009年年会论文集(上册)[C];2009年
7 姜浩;王洪玉;范胜召;;基于ZigBee的无线Mesh网络在家庭自动化中的实现[A];2010年通信理论与信号处理学术年会论文集[C];2010年
8 赵妮丽;王峰;;Ad Hoc功率控制与节能技术的研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
9 董炎杰;;WiFi MESH网络发展和应用浅析[A];中国通信学会信息通信网络技术委员会2009年年会论文集(上册)[C];2009年
10 洪月华;徐霜;伍华健;;三维Mesh多处理机中子网分配策略的研究(英文)[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 那罡;东软:IPv6技术是我们现实的选择[N];中国计算机报;2010年
2 本报驻以色列记者 郑晓春;Mesh技术:无线通讯领域的新星[N];科技日报;2009年
3 博科公司中国区总经理 岑德智;思网络 想博科[N];网络世界;2010年
4 工业和信息化部电信传输研究所 李海花 付国强;基于现有网络 支撑泛在网业务发展[N];人民邮电;2010年
5 ;从网络层防治蠕虫[N];中国计算机报;2005年
6 ;B3G研究重点向网络层转移[N];人民邮电;2008年
7 敏华;无线Mesh:让视频监控更轻松[N];计算机世界;2010年
8 《网络世界》记者 柴莎莎;业务交付大势所趋[N];网络世界;2011年
9 毛拥华;如何提高城域网路由器网络层可靠性[N];人民邮电;2005年
10 刘光强;路由+流量:透视IP云[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 邵星;无线Mesh网络中网络编码感知路由技术研究[D];南京邮电大学;2013年
2 李可维;基于网络效用最大化的无线Mesh网跨层优化算法研究[D];华中科技大学;2010年
3 赵海涛;无线多媒体Mesh网络中QoS保障跨层优化关键技术研究[D];南京邮电大学;2011年
4 李保罡;基于多速率和认知的无线Mesh网络关键技术研究[D];北京邮电大学;2012年
5 杨凯;无线Mesh网络高性能路由协议研究[D];西安电子科技大学;2011年
6 赵传强;基于机会路由与多路径路由的无线Mesh网络关键技术研究[D];北京邮电大学;2010年
7 沈强;无线Mesh网络跨层协同设计研究[D];西南交通大学;2009年
8 何蓉;无线Mesh网络高效公平接入控制技术研究[D];西南交通大学;2011年
9 孙绍峰;无线MESH网络的资源管理配置[D];中国科学技术大学;2010年
10 庄琳;无线Mesh网络与Internet互联关键技术研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵国平;无线Mesh网络两种安全认证协议的研究[D];兰州大学;2010年
2 牛静雯;无线分层Mesh网络的混合路由协议研究[D];西安电子科技大学;2010年
3 王凤君;基于Mesh网络的通讯可靠性优化问题研究[D];沈阳工业大学;2011年
4 徐佳;无线Mesh网络中媒体接入控制算法[D];中南民族大学;2010年
5 王虓;认知无线mesh网络中分层图蚁群算法的路由设计[D];北京邮电大学;2011年
6 刘贺;基于IEEE802.11的无线Mesh网络多信道MAC协议研究[D];北京邮电大学;2011年
7 陆小三;无线Mesh网络多播路由协议的研究[D];中国科学技术大学;2011年
8 罗正正;无线Mesh网络多信道MAC机制的研究[D];湖南大学;2010年
9 彭琦;无线Mesh网络负载均衡路由技术研究[D];北京邮电大学;2011年
10 贺娟;无线Mesh网络分组调度机制及MAC协议研究[D];武汉理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026