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 chan...

Full description

Saved in:

Bibliographic Details
Published in:	CyberC 2017 : proceedings, 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery : Nanjing, China 12-14, October 2017 pp. 113 - 117
Main Authors:	Wei-wei, Zhang, Jia-feng, He, Guo-wang, Gao, Li-li, Ren, ShenXuan-jing
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.10.2017
Subjects:	greedy heuristic approximation algorithm multi channel allocation algorithm wireless mesh network
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
DOI:	10.1109/CyberC.2017.98