Time-Domain Greedy Heuristic Approximation Algorithm for Multi-Channel Assignment in Wireless Mesh Network

摘要：

　　A wireless Mesh network is a multi-radio network with the uncertainty of node heterogeneity.This paper proposed a multi-channel allocation algorithm based on Time-Domain Greedy heuristic approximation algorithm.The main idea of this algorithm is to make use of the characteristics of different channels to work at the same time,withoutinterference withanother channel.It considers the different interfaces in the geographically distributed channels.The channel assignmentallows time slot to be allocated in parallel.This not only can improve the overall throughput of the whole network,but also can reduce the other overhead that caused by the time of channel reallocation and channel changes.The simulation results show that the algorithm is improved on the basis of the original,and achieves the desired effect.

关键词： wireless mesh network greedy heuristic approximation algorithm multi channel allocation algorithm

作者: Zhang Wei-wei He Jia-feng Gao Guo-wang Ren Li-li ShenXuan-jing

作者单位: College of Computer Science and Technology,Jilin University,Changchun,130012,China;Changchun Normal 31693Troop PLA,Haerbin,130062,China College of Electronic Engineering,Xian Shiyou University,Xian,710065,China Changchun Normal University,Changchun,130032,China College of Computer Science and Technology,Jilin University,Changchun,130012,China

会议类型: 国际会议

会议名称: 第九届网络分布式计算与知识发现国际会议( 2017 International Conference on Cyber-enabled distributed computing and knowledge discovery)

会议地点: 南京

会议语种:英文

页码: 113-117

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