多接口多信道WMN中干扰感知信道分配算法

摘要：

针对无线网络链路干扰的问题,本文给出一种多接口多信道无线网状网静态信道分配算法,算法目标为最小化网络中最大链路干扰.该问题为NP-hard问题,故本文寻找一种近似算法解决此问题.给出的近似算法为干扰感知贪婪信道分配算法,文中证明此贪婪算法的近似比率为2-1/k,其中为k为可用的正交信道数.另外,本文将所提出的贪婪算法与随机信道分配算法和按序信道分配算法进行了对比,仿真实验表明贪婪近似算法产生的最大链路干扰和平均链路干扰均优于其他两种算法.

关键词： 无线网状网 贪婪算法 信道分配 干扰感知

作者: 徐俊 杨剑锋 郭成城 黎中文

作者单位: 武汉大学电子信息学院通信与信息系统 湖北省武汉市 430072 成都大学信息科学与技术学院 四川成都 610106

会议类型: 国内会议

会议名称: 2014全国第十二届嵌入式系统学术会议

会议地点: 长沙

会议语种:中文

页码: 1-6

在线出版日期: 2014-09-21（万方平台首次上网日期，不代表论文的发表时间）