| 发明名称 | 一种用于多信道无线网络的链路分配方法 | ||
| 摘要 | 本发明公开了一种用于多信道无线网络的链路分配方法，包括(1)根据多信道无线网络可用的信道数目m，将该无线网络划分为与可用信道数目相同的m个子网；(2)根据上述多信道无线网络的拓扑图获得网络冲突图G；(3)根据步骤(2)中获得的网络冲突图G，获得上述网络的最大独立集序列I；(4)将步骤(3)中获得的最大独立集序列I分配到步骤(1)中划分的各个子网。本发明提供的用于多信道无线网络的链路分配方法，可用于单网络接口多信道情况，也可用于多网络接口多信道情况，其执行过程简单、易实现；且只要网络拓扑结构不发生改变，网络在工作过程中就不需要节点进行协商，为链路分配信道，减少了网络协商信道所带来的负荷以及延迟。 | ||
| 申请公布号 | CN102256362A | 申请公布日期 | 2011.11.23 |
| 申请号 | CN201110241522.7 | 申请日期 | 2011.08.22 |
| 申请人 | 东南大学;南京浩博科技有限公司 | 发明人 | 余旭涛;徐进 |
| 分类号 | H04W72/04(2009.01)I | 主分类号 | H04W72/04(2009.01)I |
| 代理机构 | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人 | 柏尚春 |
| 主权项 | 一种用于多信道无线网络的链路分配方法，其特征在于：该方法包括如下步骤：(1)根据多信道无线网络可用的信道数目m，将该无线网络划分为与可用信道数目相同的m个子网；(2)根据上述多信道无线网络的拓扑图获得网络冲突图G；(3)根据步骤(2)中获得的网络冲突图G，得到上述网络的最大独立集序列I，最大独立集序列I内的最大独立集的数目为n；(4)将步骤(3)中得到的最大独立集序列I分配到步骤(1)中划分的各个子网；其中，m、n为自然数。 | ||
| 地址 | 210096 江苏省南京市四牌楼2号 | ||