一种多信道无线mesh网络信道分配方法

摘要

一种多信道无线mesh网络信道分配方法，包括以下步骤：1)根据概率模型建立带权重的双向网络连接图，根据链路权重依次计算节点的链路干扰度和节点干扰度，从而根据节点干扰度在可用信道集合中选择使节点干扰度最小的信道作为节点固定接口的信道；2)建立通信周期，将其分为广播时隙和普通数据时隙，在广播时隙内发送和接收广播消息，在普通数据时隙内发送普通数据包，并且普通数据时隙进一步分为数据子时隙，不同的子时隙可以使用不同的信道，从而与不同的节点通信。本发明充分利用了多个非重叠信道，有效降低了网络干扰，提高了网络吞吐量和端到端时延等网络性能。

主权项

1.一种多信道无线mesh网络信道分配方法，其特征在于：所述信道分配方法包括以下步骤：1）基于链路权重的干扰估计策略，为固定接口分配信道，其过程如下：1.1）根据概率为链路分配权重，建立带权重的双向网络连接图，所述的链路权重计算方法如下：其中，表示节点i的正向链路，m_i表示节点i的正向链路数目；1.2）根据链路权重计算链路干扰度，所述的链路干扰度计算方法如下：$\mathrm{Intf}\left({\overrightarrow{l}}_{p,q}^c\right)=\underset{i\in V}{\Sigma }{\lambda }_i\left(c\right){\mathrm{Intf}}_i\left({\overrightarrow{l}}_{p,q}\right)---\left(3\right)$其中，V表示节点集合，λ_i(c)表示0-1变量，表示节点i对链路的干扰权重；1.3）根据链路干扰度计算节点干扰度，所述的节点对链路的干扰权重计算方法如下：其中，i、j表示链路对应的两个节点，表示节点i在链路的干扰范围内，表示节点i不在链路的干扰范围内；所述的节点干扰度计算方法如下：$\mathrm{Intf}\left(i^c\right)=\underset{n=1}{\overset{m_i}{\Sigma }}\frac{1}{m_i}\mathrm{Intf}\left({\overrightarrow{l}}_{i,j}^c\right)---\left(6\right)$其中，表示节点i的某条正向链路干扰度，m_i表示节点i的正向链路数目；1.4）在所有可用信道集合中，针对每一信道计算该节点的节点干扰度，选择使节点干扰度值最小的信道作为节点的固定接口信道；2）通过将节点的通信时间分为广播时隙和普通数据时隙，建立一个通信周期，在广播时隙内发送和接收广播包，在普通数据时隙内发送和接收普通数据包，普通数据时隙按照可用信道数量分为多个子时隙，数据的接收和发送分别按照排队算法和调度算法。