主权项 |
一种工业无线网络中基于最大匹配的时隙信道分配方法,其特征在于包括以下步骤:101、工业无线网络进行初始化,设定初始时隙k<sub>初始</sub>=0,将此时初始时隙k=0对应的调度表part进行初始化,即part=0;102、统计工业无线网络时隙帧slotframe中初始时隙k<sub>初始</sub>=0到k时隙为止从叶子节点汇聚到主节点PAN协调器总的流量数q<sub>0</sub>(k)及工业无线网络中总的流量数Q,当q<sub>0</sub>(k)=Q时,则表明调度表part已经生成,根据调度表进行时隙信道分配,结束;当q<sub>0</sub>(k)≠Q时,则表明调度表还没有完全生成,跳转至步骤103;103、获取k时隙时的网络拓扑图及k时隙时的物理连通图,并采用最大匹配算法匈牙利算法求得k时隙时的网络拓扑图的免多冲突链路集合VMCL(k);104、将步骤103求得的免多冲突链路集合VMCL(k)与k时隙时的物理连通图进行对比,以k时隙物理连通图作为参考,对VMCL(k)链路集合进行修正,剔除VMCL(k)链路集合中存在而k时隙物理连通图中不存在的链路,将k时隙物理连通图中存在而VMCL(k)链路集合中不存在且与现有VMCL(k)链路集合不产生冲突的链路填补进VMCL(k)链路集合中,由此形成冲突干扰图IC(k)={V<sub>I</sub>(k),E<sub>I</sub>(k)},其中V<sub>I</sub>(k)表示冲突干扰图IC(k)中节点的集合,E<sub>I</sub>(k)表示冲突干扰图IC(k)中链路的集合。105、将步骤104中得到的冲突干扰图IC(k)={V<sub>I</sub>(k),E<sub>I</sub>(k)}采用顺序点着色算法着色,选取质量较好的信道制作成抗干扰信道序列对着色的点进行信道的分配,将上述过程中分配得到的时隙和信道信息的填入调度表part,将所述调度表part进行升级更新,网络根据调度表中的时隙信道分配信息进行调度运行。 |