[发明专利]一种多跳无线网络的分布式信道接入方法

权利要求书

1.一种多跳无线网络的分布式信道接入方法，其特征在于，所述方法包括：

根据网络主节点之间的冲突，生成与所述网络主节点对应的虚拟节点的冲突关系图，一个所述虚拟节点为一个虚拟接入一个所述网络节点可接入的信道的节点；

根据所述虚拟节点找到最大权重独立节点集合，所述最大权重独立节点集合组成信道分配策略，所述权重表示信道数据传输率；

所述最大权重独立节点集合中的网络主节点接入所述信道分配策略中的相应信道。

2.根据权利要求1所述的多跳无线网络的分布式信道接入方法，其特征在于，所述最大权重独立节点集合中的网络主节点接入所述信道分配策略中的相应信道之后还包括：

所述最大权重独立节点集合中的网络主节点进行数据传输，并在数据传输完成后更新权重。

3.根据权利要求1或2所述的多跳无线网络的分布式信道接入方法，其特征在于，所述根据网络主节点之间的冲突，生成与所述网络主节点对应的虚拟节点的冲突关系图包括：

根据所述网络主节点可接入的信道，将网络主节点映射称为虚拟节点；

根据所述网络主节点的冲突关系，建立所述虚拟节点的冲突关系。

4.根据权利要求1-3中任一项所述的多跳无线网络的分布式信道接入方法，其特征在于，所述虚拟节点的状态包括：局部领导、候选、成功和失败；开始时刻所有节点都标志成候选状态；局部领导状态的节点是在2r+1跳邻居范围内权重最大的候选节点，用于计算局部最大权重独立节点集合；成功状态的节点是被选入最大权重独立节点集合中的节点；失败状态的节点是没有被选入最大权重独立节点集合中的节点。

5.根据权利要求4所述的多跳无线网络的分布式信道接入方法，其特征在于，所述根据所述虚拟节点找到最大权重独立节点集合，所述最大权重独立节点集合组成信道分配策略包括：

所有所述虚拟节点广播并收集权重信息，所有所述虚拟节点开始时刻标志为候选节点，并定义所述虚拟节点在所述开始时刻的权重，将所述权重进行广播；

循环执行以下两步，直到得到全局的最大权重独立节点集合，所述最大权重独立节点集合组成信道分配策略：

将局部权重最大的候选节点标志为局部领导节点；

所述局部领导节点根据局部范围内的候选节点计算局部最大权重独立节点集合。