CBLA：多信道无线网状网络负载感知的分簇式信道分配.PDF

第 期 电 子 学 报 ３ Ｖｏｌ．３８ Ｎｏ．３ 年 月 ２０１０ ３ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｒ． ２０１０ ＣＢＬＡ：多信道无线网状网络负载感知的 分簇式信道分配 王 晶，管雪涛，杨 春，张 杨，程 旭 （北京大学微处理器研发中心，北京 ） １００８７１ 摘 要： 多信道技术能够显著提升无线网状网络的容量，合理高效的信道分配方案是多信道网状网络的核心问 题 本文提出了一种分布式的信道分配方法 （ ），结合了静态信道分配简单和动态信道分 ． ＣＢＬＡＣｌｕｓｔｅｒＢａｓｅｄＬｏａｄＡｗａｒｅ 配灵活的特点；借助簇结构降低了问题的规模；根据统计开销小的局部信息监测链路负载；自适应的动态分配有效减 轻了链路负载；采用了一种新的结合跳步数、信道分布情况和簇信息的选路指标 实验结果表明 有效降低了数 ． ＣＢＬＡ 据包的平均延迟，并显著提升了网络吞吐量． 关键词： 无线网状网络；多信道；信道分配；分簇；负载感知 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ ０３７２２１１２２０１００３００ ： ＣＢＬＡ ＣｌｕｓｔｅｒＢａｓｅｄＬｏａｄＡｗａｒｅＣｈａｎｎｅｌＡｓｓｉｇｎｍｅｎｔｆｏｒ ＭｕｌｔｉＣｈａｎｎｅｌＷｉｒｅｌｅｓｓＭｅｓｈＮｅｔｗｏｒｋｓ ， ， ， ， ＷＡＮＧＪｉｎｇＧＵＡＮＸｕｅｔａｏＹＡＮＧＣｈｕｎＺＨＡＮＧＹａｎｇＣＨＥＮＧＸｕ （ ， ， ， ） ＭｉｃｒｏＰｒｏｃｅｓｓｏｒＲｅｓｅａｒｃｈａｎｄＤｅｖｅｌｏｐｍｅｎｔＣｅｎｔｅｒＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙＢｅｉｊｉｎｇ１００８７１Ｃｈｉｎａ ： ； Ａｂｓｔｒａｃｔ Ｔｈｅｃａｐａｃｉｔｙｏｆｗｉｒｅｌｅｓｓｍｅｓｈｎｅｔｗｏｒｋｓｃａｎｂｅｓｉｇｎｉｆｉｃａｎｔｌｙｉｍｐｒｏｖｅｄｂｙｍｕｌｔｉｃｈａｎｎｅｌｃｏｍｍｕｎｉｃａｔｉｏｎｓｃｈａｎｎｅｌ ａｓｓｉｇｎｍｅｎｔｉｓａｎｉｍｐｏｒｔａｎｔｉｓｓｕｅｉｎｍｕｌｔｉｃｈａｎｎｅｌＭｅｓｈｎｅｔｗｏｒｋ．Ｗｅｐｒｏｐｏｓｅａｎｏｖｅｌｄｉｓｔｒｉｂｕｔｅｄｃｈａｎｎｅｌａｓｓｉｇｎｍｅｎｔａｌｇｏｒｉｔｈｍ （ ）， ＣＢＬＡＣｌｕｓｔｅｒＢａｓｅｄＬｏａｄＡｗａｒｅ ｗｈｉｃｈｔａｋｅｓａｄｖａｎｔａｇｅｏｆｂｏｔｈｓｔａｔｉｃａｎｄｄｙｎａｍｉｃｃｈａｎｎｅｌａｓｓｉｇｎｍｅｎｔａｐｐｒｏａｃｈｅｓ．ＣＢＬＡｕｓｅｓ ， ｃｌｕｓｔｅｒｉｎｇｔｏｒｅｄｕｃｅｔｈｅｃｏｍｐｌｅｘｉｔｙ