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

2021-09-24 17:49

信道分配的目的Wired network

信道依赖问题问题的根源节点网卡数目有限每个网卡必须与多个邻居通信60 70

110 30 40 30 20

信道依赖问题无法预测局部信道的重新分配后造成的后果30

40

40

流量负载大的link应该获得更多的带宽流量负载大的link应该获得更多的带宽这些link应该是用较少节点共享的信道这些link应该是用较少节点共享的信道 Copyright©2006 YAN Wei. All rights reserved. Copyright©2006 YAN Wei. All rights reserved.

如何解决信道依赖问题将每个节点的网卡分成两类UP_NICs连接父节点 DOWN_NICs连接子节点

信道分配原则基本思想根据邻居范围内所有信道的使用情况来分配信道信道j的聚合流量=信道j∑使用信道j的负载使用信道j

i∈干扰邻居

信道分配方法UP_NIC采用其父节点 DOWN_NIC所用的信道 DOWN_NIC由本节点负责将信道依赖问题局限在某个节点的父节点到子节点 Copyright©2006 YAN Wei. All rights reserved.

信道j的总负载=信道j加权(信道j的聚合流量,使用信道j的节点数)加权(信道j的聚合流量,使用信道j

信道分配原则选择一组干扰范围内使用最少的信道选择优先级比自己高的节点未用的信道

距离网关的跳数

Copyright©2006 YAN Wei. All rights reserved.

信道分配算法每个节点根据(k+1)跳邻居通报的信道使用情况估算每个信道的聚合流量和总负载;为DOWN_NIC选择使用最少的一组信道;进入信道load-balancing阶段周期性地重新评估当前的信道分配若发现有低负载的信道则切换信道并通知子节点和(k+1)跳邻居如果切换失败,则快速信道使用更新避免其它节点同时选择该信道

消息通信机制CHNL_USAGE消息用来通告本节点的信道使用情况每隔Ta发给(k+1)跳邻居

CHNL_CHANGE消息用来通告本节点网卡的信道变化情况发给子节点和(k+1)跳邻居发送间隔至多每Tc

进入子节点的load-balancing阶段重新分布连接子节点的DOWN_NIC Copyright©2006 YAN Wei. All rights reserved. Copyright©2006 YAN Wei. All rights reserved.

为什么是(k+1)跳?为什

么是(k+1)跳?

故障恢复

k= R/rRA的父节点/子节点

都在

影响传输的节点

故障恢复后FAILURE

A A (k+1) (k+1)跳之内

rA

每个节点记住所有其他潜在父节点广播的ADVERTISE;发现父节点故障后,向后备父节点发送JOINT消息;没有后备父节点时向子节点发FAILURE消息(失效的父节点) Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

广播机制控制消息每Ta:HELLO、ADVERTISE JOINT、ACCEPT、REJECT、LEAVE、RT_ADD、RT_DEL每Tc:CHNL_USAGE、CHNL_CHANGE

性能评估对NS-2进行了扩展:

广播需求将控制消息发给c(1~ k+1)跳邻居

广播机制物理控制网络:采用固定在专用信道上的额外NIC虚拟控制网络:与邻居通过多跳连接(用第三层路由来达到第二层通信)

1.支持多网卡 2.支持动态信道分配

Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

多信道对吞吐量的提升Simulation Setup60 nodes with 4 gateway nodes 2 NICs/node, 12 channels 30 random flows to wired net集中式信道分配机制不比分布式信道分配机制好多少; Cross-section goodput X

多信道对Web用户响应时间的减少多信道对Web用户响应时间的减少Simulation Setup64 nodes with 4 gateway nodes 2 NICs/node, 12 channels HTTP traffic requests/response Traffic intensity:0, X, 2X, 3X, 4X

→分布式带来的性能代价很小双网卡多信道(12)能将信能提升6~7倍 Results双网卡多信道(12)能将信能提升6~7倍 1.无线传输冲突域分割成多个冲突域Baseline: Single-channel net Single-NIC Multi-channel: 2.减少了同一路径上相邻节点以及相邻路径之间的干扰 Marginal improvements Identical CA: 2x improvement Centralized CA: 6-7x gains Distributed CA: 6-7x gains

单信道网络随着流量强度的增加延迟很快增大; Results饱和状态下,多信道能支持4倍于单信道的流量饱和状态下,多信道能支持4支持更多的用户Reduced average delay Saturation point: 4x users with multi-channel networking

Cross-section goodput=∑流量聚合节点与网关的有用带宽 Cross Copyright©2006 YAN Wei. All rights reserved.

注:Request到达模式采用PackMine模型 Copyright©2006 YAN Wei. All rights reserved.

系统参数对性能的影响

算法参数对信能的影响

9*9 grids

8*8 grids 4 gateways

NICs= 2,非重叠信道为6达到饱和; NICs= 2,非重叠信道为6 NICs= 4,非重叠信道为12达到饱和; NICs= 4,非重叠信道为12达到饱和;每增加一个网关用于relay往来于有线网络的容量也随之增加每增加一个网关用于relay往来于有线网络的容量也随之增加 Co

pyright©2006 YAN Wei. All rights reserved.

信道使用优于共享信道的节点数是否考虑优先级性能差不多考虑优先级能实现fat-tree

Path-load均衡算法并不优于 gateway-load均衡算法;实际系统中path-load均衡算法应该优于gateway-load均衡算法Copyright©2006 YAN Wei. All rights reserved.

原型系统基本配置OS:windowsXP NICs:2 ad hoc

原型系统的软件体系Network Driver Interface Specification

节点的IP地址分配: 1.获得一个临时地址 (192.168.254.x) 2.经多跳从有线网络的 DHCP服务器获得一组地址

Orinoco 802.11a/b/g PCI Netgear 802.11a/b/g PCINODEs:9 Gateways:2外接天线:相距2 feet

信道使用测量如果两个信道的使用率相差>10%,则选择负载轻的信道;否则取共享信道的干扰节点数少的信道

每个网卡一个IP地址;每个DOWN_NIC和相关子节点的UP_NIC有相同的公共信道和公共essid;用类似Mobile IP技术来支持移动用户的漫游; Copyright©2006 YAN Wei. All rights reserved.

Copyright©2006 YAN Wei. All rights reserved.

多信道无线网络研究现状分析(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:郸城县实验中学新校区工作简报第四期 1

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: