[发明专利]一种多射频多信道无线网状网中适合机会路由的信道分配方法

权利要求书

1.一种多射频多信道无线网状网中适合机会路由的信道分配方法，其特征是，它的步骤为：

(1)通过期望传输次数ETX指标来确定源节点到目的节点所需要的候选转发节点；

(2)采用公共信道分配方式，要求所有节点都工作在相同的正交信道集上；

(3)采用基于流的分配信道选择算法，要求一条流在传输过程中只使用一个信道，并选择使路径信道干扰最小的信道。

2.根据权利要求1所述多射频多信道无线网状网中适合机会路由的信道分配方法，其特征是，在执行步骤(3)时，对于给定某一条流的路径，基于流的信道选择算法的步骤为：

第一步：对每一个信道，路径上的所有节点查询该信道下的当前邻居范围的信道使用情况，比较得到该信道下的路径瓶颈干扰；

第二步：在K个信道中，选择使路径瓶颈干扰最小的信道；

第三步：更新路径节点的自身信道使用情况和路径节点的邻居节点的邻居范围内信道使用情况。

3.根据权利要求2所述多射频多信道无线网状网中适合机会路由的信道分配方法，其特征是，在执行第一步时，节点需获取其周围区域内信道的使用信息，每个节点需维护与信道相关的两个数据结构，该两个数据结构为自身信道使用表NCHL和邻居范围内信道使用表NBCHL；节点u自身信道使用表NCHL(u)中包含K个值，第i个值为f_i(u)表示经过节点u且使用信道i的流的数目。邻居范围内信道使用表NBCHL(u)也包含K个值，第i个值为af_i(u)表示在节点u的邻居范围内所有节点使用信道i的流情况，值为节点u和其所有邻居节点的表NCHL中第i个值之和。