A Localized Channel Allocation Approach For Realtime Reliable And High Throughput Communication In Wireless Mesh Networks

Wireless Mesh Network (WMN) plays an increasingly important role and is used in many valuable applications. Wireless mesh network is a multi-hop network, which has the advantages of high bandwidth, high capacity, low cost and easy deployment, and has high practical value and research significance.This paper targets the channel assignment problem to improve the performance of real-time, reliable and high throughput network in wireless mesh network. Wireless mesh network applications have divergent requirements for user or node. For example, safety applications require real-time and reliable communications via interference-free channels, while entertainment applications require high throughput via channel competition/coordination, however the interference-free channel may lead to low channel utilization and the employment of competition/coordination based channels may lead to excessive contentions/overhead. To resolve this conflict, we propose a fully localized channel allocation scheme, which is based on superimposed codes to divide orthogonal channels into three types (CH1 channel set, CH2 channel set and CH3 channel set) for each node. The node uses CH1 channel set to achieve real-time and reliable data communication, moreover, the channel allocation method based on probability competition allows the node to make full use of CH2 channel set and CH3 channel set except of CH1 channel set, so as to achieve high throughput data communication. The computational complexity of the channel assignment algorithm proposed in this paper is ultra-low, which can adapt to the rapid change of wireless mesh network topology and the distributed characteristics.The theoretical analysis proves that the channel allocation algorithm can guarantee the real-time, reliable property and high throughput data communication. To be specific, each node is capable of sending O(n) messages with a high probability of 1-1/e" at O(n) time complexity. And the channel allocation algorithm is analyzed and verified by simulation experiments, and is compared with the other three channel allocation algorithm, which highlights its advantages.