77范文网 - 专业文章范例文档资料分享平台

多信道无线网络研究现状分析

来源:网络收集 时间:2021-09-24 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

大纲多信道mesh网络的体系结构负载均衡的路由算法自适应流量的信道分配算法性能评估原型系统相关研究问题我们的思考2005infocom“Architecture and Algorithms for an IEEE 802.11-Based MultiChannel Wireless Mesh Network” Copyright©2006 YAN Wei. All rights reserved.

多信道无线网络研究现状分析 (下)2006.11.27

Copyright©2006 YAN Wei. All rights reserved.

WMN与MANET的差别 WMN与 MANET的差别节点固定、拓扑变化缓慢节点因故障/关机离开节点加入

完整的WMN体系完整的WMN体系完整的多信道无线mesh网络体系拓扑发现流量profiling信道分配路由

流量特征变化不大可进行基于网络测量的优化

流量分布不均衡主要流量在移动节点和网关之间

常采用主动路由降低延迟

Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

多信道的困难同时做到必须和通信范围内的邻居共享公共信道为降低干扰应最小化共享信道的邻居数

信道分配问题的分解Neighbor– interface binding确定在哪个网卡与邻居建立通信所用的虚拟link

Interface– channel binding确定上述接口所用的信道

Connectivity

Optimal

Capacity

一个接口要与多个邻居通信

必须采用不同的信道

Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

信道分配的约束条件可分配的信道数受限于可用的网卡数不能归为edge-coloring formulation

Hyacinth——基于802.11的 Hyacinth——基于802.11的多信道无线mesh网络体系结构与算法多信道无线mesh网络体系结构与算法

两个直接通信的节点必须至少共享一个信道不能归为node-multicoloring formulation

干扰范围内的无线电信道容量有限就算第一个条件成立,也无法满足此约束条件

非重叠的信道数固定802.11b/g 3 802.11a 12理想的信道分配应该将无线电资源以一种与期望的硫量负载匹配的方式分布。Copyright©2006 YAN Wei. All rights reserved.

Samir R. Das副教授

http://www.ecsl.cs.sunysb.edu/multichannel Copyright©2006 YAN Wei. All rights reserved.

Hyacinth体系结构 Hyacinth体系结构

Hyacinth的目标 Hyacinth的目标高容量的无线mesh网络多信道技术采用现成的商品无需修改MAC

Multi-channel Wireless Backbone

Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

主干网采用多信道技术Wired Network 4 5 3 1 5 1 3 2 Virtual link operating on Channel 2 4 2 2 1

主要研究问题信道分配算法的设计目标

3

3

将每个网卡邦定到一个信道,

使得每个虚拟link的可用带宽与流量负载成正比路由决策

4

2

路由算法的作用确定端-端路径均衡网络负载提高网络应对节点故障的容错性

Link容量 Link容量

信道分配

Mesh router operating on Channel 1 and Channel 3

虚拟link负载虚拟link负载

Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

评估metric评估metricGoal: Maximize network cross-section goodput cross-

Goodput number of bytes it can transport between the traffic aggregation devices and the wired connectivity gateways within a unit time

负载平衡的路由算法

X=Σ min (Σ C(a, gi), B(a) ) ai C(a, gi):流量聚合节点a与有线网络之间有用网络带宽; B(a):流量聚合节点a与有线网络之间需要的带宽; Copyright©2006 YAN Wei. All rights reserved. Copyright©2006 YAN Wei. All rights reserved.

假设分布式路由的依据局部拓扑局部流量负载考虑K (= R/ r)+1跳邻居R

基于生成树的负载平衡算法每个网关是一棵生成树根每个WMN节点可加入一棵或者多棵生成树可将负载均衡在多棵树或者作为link故障的备份树

r

所有的生成树通过有线网络连接

每个mesh节点发现到有线网络的多跳路径使得网关的负载平衡中间节点的负载也要平衡 Copyright©2006 YAN Wei. All rights reserved.

与802.1D生成树的不同每个节点确定自己父节点的metric动态变化均衡负载 Load-aware信道分配使得这棵树呈现fat- tree越靠近根的虚拟 link获得的可用带宽越多 Copyright©2006 YAN Wei. All rights reserved.

消息通信机制更新路由表信息在构造树的同时

添加指向 Y的路由项

路由“cost”metrics路由“ cost”接收为子节点删除指向 Y的路由项

Hop-count快速收敛、静态路由不能均衡网络负载

Gateway link capacity解除父子关系通告到达网关的cost申请加入树

树的根与有线网络连接uplink的剩余容量根据流量均衡网关负载动态 route flaps

Path capacity与有线网络连接的路径上的最小剩余带宽根据流量均衡任何一条瓶颈link动态 route flaps无线link容量:从link信道的raw容量中减去邻居范围内的聚合使用量无线link容量:从link信道的raw容量中减去邻居范围内的聚合使用量 Copyright©2006 YAN Wei. All rights reserved.

每隔Ta向一跳邻居广播ADVERTISE(包含到达有线网络的cost)树操作消息:JOINT、ACCEPT(chan,IP addr)、LEAVE修改路由表消息:RT_ADD、RT_DEL Copyright©2006 YAN Wei. All rights reserved.

动态metric对路由稳定的影响动态metric对路由稳定的影响网关link容量和路径link容量都和

当前的负载有关动态变化路由摇摆T IN JOPT CE AC

JOINT消息应 JOINT消息应该包括申请节点的带宽需求

自适应硫量负载的信道分配

怎么办?申请加入生成树节点发出的JOINT消息一直传播到网关网关根据最新的剩余容量决定ACCEPT或REJECT每个中间节点也可发REJECT(当已有其他节点加入子树) RT_ADD消息更新每一跳当前link的使用情况 Copyright©2006 YAN Wei. All rights reserved. Copyright©2006 YAN Wei. All rights reserved.

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说医药卫生多信道无线网络研究现状分析在线全文阅读。

多信道无线网络研究现状分析.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/yiyao/1253454.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: