作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (20): 52-54. doi: 10.3969/j.issn.1000-3428.2011.20.018

• 网络与通信 • 上一篇    下一篇

无线Mesh网络中混合信道分配算法研究

张 蛟,王万良,姚信威,陈伟杰   

  1. (浙江工业大学计算机科学与技术学院,杭州 310023)
  • 收稿日期:2011-04-06 出版日期:2011-10-20 发布日期:2011-10-20
  • 作者简介:张 蛟(1986-),男,硕士研究生,主研方向:无线网络;王万良(通讯作者),教授、博士、博士生导师;姚信威、陈伟杰,博士研究生
  • 基金资助:
    国家自然科学基金资助项目(61070043)

Research on Hybrid Channel Assignment Algorithm in Wireless Mesh Network

ZHANG Jiao, WANG Wan-liang, YAO Xin-wei, CHEN Wei-jie   

  1. (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China)
  • Received:2011-04-06 Online:2011-10-20 Published:2011-10-20

摘要: 根据多射频多信道无线Mesh网络的特点,提出一种基于节点干扰的混合信道分配算法。将节点间的链路分为正向链路和反向链路,通过概率模型分析链路干扰,计算节点间链路的权重,建立带权重的有向网络连接图。根据链路权重为节点固定接口分配信道,减小可切换接口在信道改变过程中引起的网络干扰。扩展的NS2仿真结果表明,该算法能有效降低链路干扰,提高网络吞吐量。

关键词: 无线Mesh网络, 信道分配, 概率模型, 冲突图, 干扰度

Abstract: By dividing links between nodes into forward link and reverse link, this paper presents a hybrid channel assignment strategy based on node interference in Multi-radio Multi-channel(MRMC) Wireless Mesh Network(WMN). It analyzes link interference through probability model, computes link weight between nodes, and establishes directed network connection graph with weight. The channel of fixed interface on node is assigned according to link weight, in order to decrease network interference in the process of channel switching. Simulations result of extensive NS2 shows that this method can improve the link interference and network throughput effectively.

Key words: Wireless Mesh Network(WMN), channel assignment, probability model, conflict graph, interference degree

中图分类号: