现代电子技术2018，Vol.41Issue(5)：14-19,6.DOI:10.16652/j.issn.1004-373x.2018.05.004
基于穷举搜索的无线Mesh网络分配信道可行性研究
Feasibility study on exhaustive search based channel assignment of wireless Mesh network
摘要
Abstract
The channel assignment problem in multi-radio wireless Mesh networks(WMNs)is the NP-hard problem proved by various literatures. The complexity of the general channel assignment problem is analyzed,as well as a certain basic and com-mon properties. The results show that the complexity of different possible channel assignment quantity has exponent relation to the wireless link quantity. Furthermore,the theoretical runtime of optimal channel assignment determined by exhaustive search was estimated,and verified with experiments. The experimental results show that,giving a certain computing power(notebook PC), it is feasible to solve the optimal channel assignment problem in small-and medium-scale commercial WMNs.关键词
无线Mesh网络/信道分配/穷举搜索/干扰最小化/复杂度/无线链路Key words
wireless Mesh network/channel assignment/exhaustive search/interference minimality/complexity/wireless link分类
信息技术与安全科学引用本文复制引用
张继成,羊秋玲..基于穷举搜索的无线Mesh网络分配信道可行性研究[J].现代电子技术,2018,41(5):14-19,6.基金项目
海南省自然科学基金资助项目(614229) （614229）
海南省重点研发资助项目(ZDYF2016153) （ZDYF2016153）
长江大学工程技术学院基金项目资助(2016KY13)Project Supported by Natural Science Foundation of Hainan Province(614229),The Key Research and Development Foundation of Hainan Province(ZDYF2016153),The Foundation of Yangtze University College of Technology & （2016KY13）
Engineering(2016KY13) （2016KY13）
