[发明专利]基于极大编码机会的多信道分配方法

摘要

本发明提供的是一种基于极大编码机会的多信道分配方法，其步骤是：第一步，初始化网络拓扑；第二步，划分节点优先级；第三步，对高优先级节点分配信道；第四步，对次优先级节点分配信道；第五步，对低优先级节点分配信道。本发明所提出的基于极大编码机会的多信道分配方法提高了网络的整体吞吐量，降低了网络拓扑中信道间干扰。

主权项

一种基于极大编码机会的多信道分配方法,其特征在于包括以下步骤：第一步，初始化网络拓扑给每个无线节点配置两个无线射频，随机选择一个作为初始化射频；第二步，划分节点优先级节点的编码机会与节点的度成正比关系，在网络拓扑初始化后，计算网络拓扑中各个节点的度，选取该网络中度最大且连接边缘节点个数最多的作为潜在编码节点，并连同其一跳节点作为满足该潜在编码节点的潜在编码结构；根据节点度的计算结果，可以得出潜在编码节点集合以及若干潜在编码结构；而在不同的潜在编码结构中可能存在相交的节点，即一个或者多个节点可能同时处于两个不同的潜在编码结构中，将这类节点设置为高优先级节点；将潜在编码节点集合中的各个节点设置为次优先级节点；将边缘节点及其他非高优先级、非次优先级节点设置为低优先级节点；第三步，对高优先级节点分配信道首先，高优先级节点间分配信道；然后，高优先级节点与次优先级节点间分配信道；最后，高优先级节点与低优先级节点间分配信道；基本分配原则是相邻信道不能分配相同信道；多信道分配主要是降低信道间的干扰，如果在信道分配过程中，存在一条链路不管分配哪个信道都会增加对相邻信道的干扰，那么就断开这条链路，其两端的节点通过其他链路进行通信；第四步，对次优先级节点分配信道首先计算各个潜在编码节点与其邻居节点集合中未分配信道的邻居节点个数，再按照个数递减的顺序选择潜在编码节点的分配顺序，即拥有未分配信道的邻居节点个数最多的潜在编码节点优先对其分配信道；如果存在一条链路不管分配哪个信道都会增加对相邻信道的干扰，那么就断开这条链路，其两端的节点通过其他链路进行通信；第五步，对低优先级节点分配信道高优先级节点相比低优先级节点更能保证网络拓扑的连通性，若低优先级节点进行信道分配时产生信道冲突，那么应当遵循高优先级节点和次优先级节点的信道分配结果，即保证不更改高优先级节点和次优先级节点已分配的信道。