1.一种多信道无线mesh网络信道分配方法,其特征在于:所述信道分配方法包括以下步骤:
1)基于链路权重的干扰估计策略,为固定接口分配信道,其过程如下:
1.1)根据概率为链路分配权重,建立带权重的双向网络连接图,
所述的链路权重计算方法如下:
其中, 表示节点i的正向链路,mi表示节点i的正向链路数目
1.2)根据链路权重计算链路干扰度,所述的链路干扰度计算方法如下:其中,V表示节点集合,λi(c)表示0-1变量, 表示节点i对链路 的干扰权重;
1.3)根据链路干扰度计算节点干扰度,所述的节点对链路的干扰权重计算方法如下:其中,i、j表示链路 对应的两个节点, 表示节点i在链路的干扰范围内,表示节点i不在链路的干扰范围内;
所述的节点干扰度计算方法如下:
其中, 表示节点i的某条正向链路干扰度,mi表示节点i的正向链路数目
1.4)在所有可用信道集合中,针对每一信道计算该节点的节点干扰度,选择使节点干扰度值最小的信道作为节点的固定接口信道;
2)通过将节点的通信时间分为广播时隙和普通数据时隙,建立一个通信周期,在广播时隙内发送和接收广播包,在普通数据时隙内发送和接收普通数据包,普通数据时隙按照可用信道数量分为多个子时隙,数据的接收和发送分别按照排队算法和调度算法。
2.根据权利要求1所述的多信道无线mesh网络信道分配方法,其特征在于:所述步骤
2)中,接收数据时排队算法按照数据包要求的信道将数据包缓存至相应的队列;发送数据时调度算法按照缓存队列的优先级和平均排队时间依次发送缓存数据包;数据的优先级分两种,广播数据包具有高优先级,普通数据包具有低优先级,平均排队时间是指某个缓存队列所有缓存时间的平均值。
3.如权利要求1或2所述的多信道无线mesh网络信道分配方法,其特征在于:所述步骤2)中,广播时隙大小和普通数据时隙大小可以根据网络规模的大小动态调整;将普通数据时隙进一步根据网络可用信道数量分为数据子时隙,在每个子时隙内使用同一个信道,不同子时隙可以使用不同信道;子时隙的通信时间是可变的,有最大通信时间和最小通信时间;当缓存队列的预期发送时间小于最小通信时间时,不发送该队列,当所有缓存队列预期发送时间都小于最小通信时间时,切换信道至预期发送时间最长的队列信道;当缓存数列的发送时间达到最大通信时间时,可以进行信道切换,当无其他队列满足切换条件时,不切换信道直至发送该缓存队列完毕。