• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (8): 7-10.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

无线Mesh网络中基于局部信息的自适应信道分配策略

王嵚琦1,李宏建1,何新贵2,徐明1   

  1. (1.国防科学技术大学计算机学院,湖南 长沙 410073;2.北京大学信息科学技术学院,北京 100084)
  • 收稿日期:2008-12-02 修回日期:2009-03-12 出版日期:2010-07-25 发布日期:2010-07-25
  • 通讯作者: 王嵚琦
  • 作者简介:王嵚琦(1977),男,河南商丘人,博士生,研究方向为无线Mesh网络路由协议;李宏建,博士生,研究方向为无线Mesh网络安全和无线网络入侵检测;何新贵,教授,博士生导师,研究方向为过程神经元网络、模糊计算和无线网络;徐明,教授,博士生导师,研究方向为移动计算、移动自组网和无线传感器网络。
  • 基金资助:

    国家自然科学基金资助项目(60773017)

Adaptive Channel Assignment Based on Local Information in Wireless Mesh Networks

WANG Qinqi1,LI Hongjian1,HE Xingui2,XU Ming1   

  1. (1.School of Computer Science,National University of Defense Technology,Changsha 410073;
    2.School of Electronics Engineering and Computer Science,Beijing University,Beijing 100084,China)
  • Received:2008-12-02 Revised:2009-03-12 Online:2010-07-25 Published:2010-07-25
  • Contact: WANG Qinqi

摘要:

在多无线接口多信道的无线Mesh网络中,信道分配问题将影响网络的整体性能。为充分利用无线Mesh的资源优势,已提出了许多信道分配策略。然而,大部分的研究假设都隐含需要全网拓扑或者流量模型等信息,这在分布式网络中很难准确获取。为此,本文提出基于局部信息的自适应信道分配策略LICA,在仅使用局部拓扑和节点间信道使用情况等启发式信息的基础上,动态指导信道分配。模拟实验结果表明,LICA算法能显著提高信道利用效率和端到端的数据吞吐量,且具备较低的时间复杂度和良好的可扩展性

关键词: 无线Mesh网络, 信道分配, 自适应

Abstract:

The channel assignment problem can heavily impact the performance of multiradio multichannel wireless mesh networks. Many channel assignment algorithms are proposed, whereas most of them need the whole network topology or the flow model, which is hard to obtain in the distributed networks. Based on the above analysis, in this paper, we propose the local information based channel assignment (LICA) strategy, which means, by using the heuristic information of local topology and channel usage of all the neighborhood nodes, it allocates the channel resources on each node dynamically. The result shows that algorithm LICA can significantly improve the endtoend throughput and channel utilization in lower time complexity and also has better expansibility.

Key words: wireless mesh network;channel assignment;adaptive