Abstract:

The wireless mesh networks based on the IEEE 802.16 standard and controlled in a centralizedway were studied. And an interference set based tree routing algorithm and a maximal clique based fair downlink scheduling algorithm were proposed. The proposed routing algorithm will make the nodes on the routing tree be of less interference degree in order to get an interference-aware tree, while the proposed downlink scheduling on the basis of this tree will take full advantage of maximal cliques, as well as ensures fairness among request satisfaction ratios. Simulation shows that a great network throughput enhancement which is benefited from the decrease of node’s interference degree along with the increase of concurrent transmissions, and a satisfaction with the fairness.

Key words: wireless mesh networks, tree routing, downlink scheduling