[发明专利]一种基于时分复用的虚拟多信道分配方法

权利要求书

1.一种基于时分复用的虚拟多信道分配方法，其特征在于该方法适用于单信道接入方式的Mesh网，该方法包括：

(1)将信道划分为多个虚拟信道；具体方法为：将超帧细分为多个，其中一份为一个虚拟信道，从而将信道划分为了多个虚拟信道；

(2)建立基于最大激活链路的网络最优信道分配问题的目标优化函数为：

s.t.

(x_ih+x_jh)y_ij＝2,i∈μ,j∈Adj(i),h∈β

且j∈Adj(i),i∈Adj(j),h∈β

y_ij∈{0,1},i,j＝1,2...N

式中，X＝(X₁,X₂,...,X_N)^T，X_i＝(x_i1,x_i2,...x_ih,...x_iM)，x_ih＝1表示网络中节点i被分配到虚拟信道h，x_ih＝0表示节点i没有分配到虚拟信道h；μ＝(1,2,...,N)表示网络中节点集合；β＝(1,2,...,M)表示节点可用的虚拟信道集合，M表示可用的虚拟信道数目；Y＝(y_ij)_N×N，y_ij表示节点i与节点j之间的链路情况，y_ij＝1时表示节点i与节点j存在链路，否则表示不存在；形如Adj(·)表示节点·的邻节点域；形如R_o＝(r_o1，r_o2,...,r_oN)表示节点o与其他节点的关系，形如r_o·＝1时表示节点o与节点·相邻，否则表示不相邻；L_ij＝(l₁,l₂,...l_N)表示节点i与节点j之间的激活链路占用节点情况，其中，元素l_i＝1,l_j＝1，其余元素值都为0；c_ih＝0时表示节点i未占用虚拟信道h，c_ih＝1时表示节点i占用虚拟信道h，c_ih＝2时表示节点i可占用虚拟信道h，但是暂时没有占用，待分配；

(3)将矩阵X置0，矩阵Y置0，矩阵C^H置0，节点干扰域向量初值A⁰置0，l＝0；

(4)在网络中选择一未分配节点i，并且在节点i的邻节点域中一未分配节点j，确定链路占用向量L_ij，再从β中选择一未分配虚拟信道h占用，同时根据节点和信道的分配情况更新矩阵X，Y，C^H；

(5)计算干扰节点域向量A^l+1＝R_i+R_j+A^l；其中，A^l表示第l次的节点干扰域向量；

(6)在A^l+1以外选择一个节点i'，若A^l+1外还存在另一个邻接点j'，则确定链路占用向量L_i'j'，并选择虚拟信道h占用，同时根据节点和信道的分配情况更新矩阵X，Y，C^H，并执行步骤(7)；若不存在另一个邻接点j'，执行步骤(8)；

(7)将i＝i'，j＝j'，判断A^l+1向量是否不全为1，若是，将l＝l+1,返回执行步骤(5)，若全为1，执行步骤(8)；

(8)判断虚拟信道是否都占用完毕，若否，则返回步骤(4)；若是，信道分配完毕，获取此时的矩阵X。

2.根据权利要求1所述的基于时分复用的虚拟多信道分配方法，其特征在于：每个节点都以平等的身份连接到网络，且都具有独立处理控制信息和数据信息的能力。

3.根据权利要求1所述的基于时分复用的虚拟多信道分配方法，其特征在于：步骤(4)和(6)中在节点选择好虚拟信道以后，需要向周围的节点公布自己的信道占用情况，以免邻节点在不知情的情况下占用相同信道造成干扰。