一种多信道多接口无线网状网络的信道分配方法及设备

摘要

本发明公开了一种多信道多接口无线网状网络的信道分配方法及设备，涉及无线网状网络。本发明方法，包括：将无线网状网络中的所有节点按等级生成广播树后，确定所述广播树中的中继节点，并根据所述中继节点，构建包含节点数目最少的组播树，再为所构建的组播树的各节点进行信道分配。采用本发明技术方案，很大程度上提高了网络吞吐量，并且降低了时延。

主权项

一种支持无线网状网络的信道分配方法，其特征在于，该方法包括：将无线网状网络中的所有节点按等级生成广播树后，确定所述广播树中的中继节点，并根据所述中继节点，构建包含节点数目最少的组播树，再为所构建的组播树的各节点进行信道分配；其中，确定所述广播树中的中继节点的过程如下：将所述广播树的各节点按照自上向下的顺序逐层确定中继节点，其中，在确定某一层中继节点时，先从该层的下层节点中选择父节点数目最少的节点，将所选择的下层节点的父节点作为该层的备选中继节点，再将当前确定的备选中继节点中拥有子节点数目最多的节点确定为该层的中继节点，然后从该层中忽略所确定的中继节点，从该层的下层节点中忽略所确定的中继节点的所有子节点，然后根据该层的下层节点的剩余节点选择该层的备选中继节点，从备选中继节点中确定该层的其他中继节点，直到该层的下层节点全部被忽略时，该层的中继节点全部确定；其中，根据所述中继节点构建包含节点数目最少的组播树的过程如下：确定组播源节点和组播接收节点，将所述广播树中覆盖组播接收节点数最多的上级中继节点作为所述组播树的第一节点，再按照由下向上的顺序从所述广播树的各层中继节点中选中所述第一节点的上一级中继节点，直到选中所述第一节点的根节点，最终由选中的所有中继节点、以及所确定的组播源节点和组播接收节点构建成组播树。