一种用于多信道无线网络的链路分配方法组成比例

本发明专利技术公开了一种用于多信道无线网络的链路分配方法，包括(1)根据多信道无线网络可用的信道数目m，将该无线网络划分为与可用信道数目相同的m个子网；(2)根据上述多信道无线网络的拓扑图获得网络冲突图G；(3)根据步骤(2)中获得的网络冲突图G，获得上述网络的最大独立集序列I；(4)将步骤(3)中获得的最大独立集序列I分配到步骤(1)中划分的各个子网。本发明专利技术提供的用于多信道无线网络的链路分配方法，可用于单网络接口多信道情况，也可用于多网络接口多信道情况，其执行过程简单、易实现；且只要网络拓扑结构不发生改变，网络在工作过程中就不需要节点进行协商，为链路分配信道，减少了网络协商信道所带来的负荷以及延迟。

【技术实现步骤摘要】

【技术保护点】
１．一种用于多信道无线网络的链路分配方法，其特征在于：该方法包括如下步骤：（１）根据多信道无线网络可用的信道数目ｍ，将该无线网络划分为与可用信道数目相同的ｍ个子网；（２）根据上述多信道无线网络的拓扑图获得网络冲突图Ｇ；（３）根据步骤（２）中获得的网络冲突图Ｇ，得到上述网络的最大独立集序列Ｉ，最大独立集序列Ｉ内的最大独立集的数目为ｎ；（４）将步骤（３）中得到的最大独立集序列Ｉ分配到步骤（１）中划分的各个子网；其中，ｍ、ｎ为自然数。

【技术特征摘要】

【专利技术属性】
技术研发人员：余旭涛，徐进，
申请(专利权)人：东南大学，南京浩博科技有限公司，
类型：发明
国别省市：84