基于穷举搜索的无线Mesh网络分配信道可行性研究

• 作者: 张继成 羊秋玲
• 来源期刊: 现代电子技术
• 关键词: 无线Mesh网络 信道分配 穷举搜索 干扰最小化 复杂度 无线链路
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 14-19
• 页数: 6页
• 分类号: TN929.5-34
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2018.05.004

摘要

信道分配问题在多天线无线Mesh网络中已被各种文献证明是NP难问题.分析了一般的信道分配问题的复杂性与某些基本和常见的属性.结果表明,不同信道分配数量的复杂度和无线链路的数量呈指数关系.此外,估计了通过穷举搜索确定最优信道分配的理论运行时间,并通过实验验证.实验表明,给予一定的计算能力(如一个现成的笔记本电脑),在小规模和中等规模的商业无线Mesh网络中,对于最优解决信道分配问题是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	羊秋玲	海南大学信息科学技术学院	18	42	4.0	6.0
2	张继成	长江大学工程技术学院	21	15	2.0	3.0