一种多信道分配机制的研究.docxVIP

一种多信道分配机制的研究 在多段无线mesh网络中，段到端路径应充分利用所有可用的非重复通道，以某种方式实现空间复制率的最大化，并将同时发送的数据传输数据传输到网络区域的最大值。单频多通道多通道mac协议可以在一定程度上解决无线mesh网络的带宽问题。随着无线应用业务的快速发展和用户对高速率的要求，单个高频收发器的多通道mac协议需要频繁更换信道和网络同步。现在，80211硬件设备的转换时间从数百微秒到几分钟不等。频繁的信号变换可以被认为是有效路径的延长。转换期间，路径中的虚拟跳转数可以用来表示为虚拟跳转数。因此，与单个通道场景相比，多正交通道的使用可以显著提高1段的总吞吐量，但它需要增加端到端的延迟。 随着无线射频收发器硬件成本的降低和相关技术的发展,在1个节点设备上装备多个射频收发器成为可能,多射频Mesh网络给MAC层协议的设计引进了新的自由度,打破了常规单射频无线设备的关键限制,有望成为未来无线网络实现中解决网络的可扩展性和适用性的关键组成部分. 多信道MAC协议包括2方面的问题:接入控制和信道分配问题,其中需要重点研究的是信道分配的问题.Ramachandran等人提出了BFS-CA算法,该算法给所有路由器节点都设置1个相同的默认射频,网关充当了信道分配服务器的角色,信道分配服务器首先根据信道等级选择默认射频信道,然后根据多射频冲突图(multi-radio conflict graph,MCG)多次执行信道分配算法完成信道分配.Raniwala和Chiueh将网络视为生成树拓扑结构,提出一种基于Hyacinth结构的信道分配算法D-HYA,信道分配通过邻居-射频绑定和射频-信道绑定2个阶段实现.Subramanian等人将信道分配问题转化为对冲突图的点着色问题.集中式的算法要求网络中有1个中心控制节点存在并用来协调网络中的信道分配问题,要求能获取网络全局拓扑和流量分布等信息,这将加重网络的负担,同时会降低网络的可扩展性和可靠性. 为了克服集中式算法的缺点,研究者提出了多种分布式的信道分配算法,文献中提出的算法规定只有业务中继节点才会得到传输信道,避免了空闲节点占用大量的信道资源,但存在网络负载重的情况下性能大幅度下降的缺点.Shin等人提出按优先级进行信道分配,射频个数少的节点具有较高的信道分配优先级,算法在保证网络连通的情况下使用了尽可能多的信道,但是在移动的过程中节点需要遍历所有的信道后才可以确认邻居的存在,增加了节点加入网络的开销和时延.Jian等人提出了基于拓扑控制的信道分配算法.信道分配算法CA-OLSR融合在路由协议之内,算法的核心思想就是利用OLSR协议提供的路由控制信息来交换信道信息.Franklin等人提出了一种考虑当前信道分配状态的减小信道切换开销的信道切换算法DeSARA.Pediaditaki和Marina提出了LCAP算法,使用网络节点自学习的思想进行多射频无线Mesh网络中的信道分配,每个节点独立地使用保证节点连通性的概率自适应算法迭代的进行信道分配的学习. 在多射频多信道网络中,由于信道分配将不同的邻居绑定到不同的信道上,制约了一些网络技术的可操作性.比如许多控制协议都依赖的广播操作,为保证消息到达网络中每个节点,必须在所有射频上都广播,这会增加传输的冲突概率及节点处理时间,进而增加广播时延和带宽消耗.另外,射频切换信道带来的时延对网络的影响也不可忽视,在切换过程中可能由于节点无法连接而造成隐藏终端问题. 针对以上这些问题,本文在考虑节点接收负载的基础上,提出了一种基于混合式信道分配策略的多射频多信道MAC机制(multi-radio multi-channel MAC,MRMC-MAC).该机制以节点的负载作为信道分配的优先级,考虑2跳范围内的邻居节点的接收负载来进行分布式的信道分配,有效地减少了节点的切换频率,通过使用固定广播信道的方式避免多射频广播,并且解决了多射频多信道环境下的隐藏终端问题. 1 广播信号的上传 本算法基于混合的信道分配机制,有如下前提假设: 1)多信道被分成N个正交信道,各信道带宽完全相同,其中1个作为广播控制信道作用,其余作为数据信道使用,广播信道可用来传输广播控制信息、信道预约以及虚拟载波侦听,数据信道进行数据的收发. 2)各节点配备M个半双工射频收发器(MN),其中1个射频收发器绑定到广播信道,用作广播信号的收发以及虚拟载波侦听;另一个射频收发器分配1个固定的信道,作为节点的主接收射频收发器,该固定信道作为节点的默认接收信道;其余所有射频收发器作为可切换射频使用. 3)网络中各节点都有1个唯一的ID号,ID号通过对节点物理地址或者网络地址根据一定的算法规则变换得到. 1.1 广播及控制信息的产生 信道分配方案采用混合信道分配机制,主要包括固定射频的信道