[发明专利]一种无线网格网络中的信道分配方法及系统

权利要求书

1.一种无线网格网络中的信道分配方法，包括：

S101、在由所述无线网格网络划分出的多个区域中，各区域的节点分别协商产生本区域的首领节点；

S102、预定的初始区域的首领节点从可选信道集合中选取一个信道；

S103、选取信道的首领节点将所选取的信道作为本区域的缺省信道分配给本区域中其它节点，并通知相邻区域的首领节点分配完成；

S104、接收分配完成通知的首领节点如果判断本区域未分配缺省信道，则根据本区域的边界节点所获取的本区域各相邻区域的信道分配情况，更新所述可选信道集合，所述边界节点是指同时属于两个以上区域、且与两个以上属于不同区域的节点之间均只有一跳的节点；从更新后的可选信道集合中选取一个信道，返回步骤S103。

2.如权利要求1所述的方法，其特征在于：

所述边界节点上部署有至少三个接口，其它节点上部署的接口为单接口。

3.如权利要求1所述的方法，其特征在于，所述更新所述可选信道集合的步骤包括：

从所述可选信道集合中筛除所获取的本区域的各相邻区域所分配的缺省信道，得到剩余信道集合；

判断本区域的各相邻区域与另外的区域是否有公共区域；

如果各相邻区域与另外的区域均没有公共区域则将所述剩余信道集合作为更新后的可选信道集合；如果有的相邻区域与另外的区域有公共区域，则通过本区域与该相邻区域的边界节点获取该相邻区域与另外的区域的公共区域的信道，将所获取的公共区域的信道从所述剩余信道集合中筛除，得到更新后的可选信道集合。

4.如权利要求1所述的方法，其特征在于，所述各区域的节点分别协商产生本区域的首领节点的步骤包括：

每个区域的各节点分别发送维持连接活跃消息给本节点下一跳的邻居节点，消息中含有预置的区域的编号；

各个节点接收其它节点发送的所述维持连接活跃消息，并对接收的来自于本区域的所述维持连接活跃消息进行计数；所述来自于本区域的维持连接活跃消息是指该维持连接活跃消息中携带的编号与本节点预置的编号相同；

将一个区域各节点中计数结果最高的节点确定为该区域的首领节点。

5.如权利要求4所述的方法，其特征在于，所述将一个区域各节点中计数结果最高的节点确定为该区域的首领节点的步骤包括：

各节点广播本节点的所述计数结果，并且每个节点均维护一个统计表，用于记录本区域各节点的标识及其计数结果；各节点当收到来自于本区域的维持连接活跃消息时，将发送方节点的标识记录在所述统计表中，当收到其它节点广播的计数结果时，记录到所述统计表中的相应位置；各节点根据该统计表查找出本区域所述计数结果最高的节点，将查找出的节点记录为本区域的首领节点。

6.一种无线网格网络中的信道分配系统，其特征在于，包括：位于所述无线网格网络中的各个节点上的信道分配装置；所述信道分配装置包括：

初始化模块，用于在由所述无线网格网络划分出的多个区域中，与本节点所在区域的其它节点协商本节点所在区域的首领节点；

选择模块，用于当本节点为预定的初始区域的首领节点时，从可选信道集合中选取一个信道；

分配模块，用于在所述选择模块选取信道后将所选信道作为本区域的缺省信道分配给本区域中其它节点，并通知本节点所在区域的相邻区域的首领节点分配完成；

更新模块，用于当相邻区域的首领节点接收到分配完成通知后，相邻区域的首领节点如果判断本区域未分配缺省信道，则根据本区域的边界节点所获取的本区域各相邻区域的信道分配情况，更新所述可选信道集合；所述边界节点是指同时属于两个以上区域、且与两个以上属于不同区域的节点之间均只有一跳的节点；指示所述选择模块从更新后的可选信道集合中选取一个信道。

7.如权利要求6所述的系统，其特征在于，所述信道分配装置还包括：

接口模块，当本节点为边界节点时，所述接口模块至少包括三个接口；当所在节点不是边界节点时，所述接口模块为单接口。