[发明专利]用于多通道无线多跳网络的通道切换模式生成及分配方法

权利要求书

1.一种适用于多通道无线多跳网络的通道切换模式生成及分配方法，其特征在于：先建立一种通道切换模式生成方法，用以规定如何产生通道切换模式，再通过基于该生成方法的通道切换模式分配方法，为网络内各节点分配通道切换模式；所述通道切换模式分配在各个节点上分布式并发执行，对于网络内任一节点，遵循所分配的通道切换模式，在每个时隙与其所有潜在竞争节点一起被平均分配到所有可用通道上；

所述通道切换模式生成方法：通道切换模式由二元组<通道切换序列，起始通道号>唯一确定，其中通道切换序列为所有可用通道的一个任意排列，所有节点在生成通道切换模式时，采用相同的通道切换序列，而通过选择不同的起始通道号来获得不同的通道切换模式；

所述通道切换模式分配方法：各节点在网络初始化阶段收集自己所有2-跳邻居节点的ID，并将自身ID和所有2-跳邻居节点ID一起排序成一个顺序ID序列；在选择自己的通道切换模式即起始通道时，各节点等待ID序列中所有位置排在自己之前的节点选择完通道切换模式后，选择一个尚未被2-跳邻居节点选择过的通道切换模式作为自己的通道切换模式；节点选择了自己的模式后，立即将自己的选择广播给所有2-跳邻居节点。

2.按照权利要求1所述用于多通道无线多跳网络的通道切换模式生成及分配方法，其特征在于：其中可用通道切换序列的数量为可用通道数量的阶乘。

3.按照权利要求1所述用于多通道无线多跳网络的通道切换模式生成及分配方法，其特征在于：当节点自己的ID成为有序ID表中的第一个表项时，节点依据以下方法选择自己的模式：

①在可用模式数量不小于2-跳邻居节点集合中的节点数量时，选择一个未被使用的模式作为自己的模式；

②在可用模式数量小于2-跳邻居节点集合中的节点数量时，选择当前时刻复用次数最少的模式作为自己的模式。