Title :
An Iterative Approach for Maximum Concurrent Transmission Achievement in Multi-Channel Wireless Mesh Networks
Author :
Ghiamatyoun, Alireza ; Nekoui, Mahdi ; Esfahani, Said Nader ; Soltan, Mehdi
Author_Institution :
Univ. of Tehran, Tehran
Abstract :
We propose two algorithms to enhance the throughput of multi-channel WMNs. Towards this goal, we first utilize an iterative algorithm for cases where each link is allowed to be active on a single channel for the whole duration of network operation. To this end, a two phase algorithm with each phase containing an LP formulation step for link flow determination and a channel assignment step is proposed. In addition, we develop a two phase LP formulation to maximize the number of concurrent transmissions in such WMNs. We also investigated the performance of a combination of the two proposed algorithms for multi-channel WMNs.
Keywords :
iterative methods; radio access networks; wireless channels; channel assignment; iterative approach; link flow determination; maximum concurrent transmission; multi-channel wireless mesh networks; network operation; Interference constraints; Internet; Iterative algorithms; Iterative methods; Linear programming; Routing; Scheduling algorithm; Spread spectrum communication; Throughput; Wireless mesh networks; Linear Program(LP); Throughput; Wireless Mesh Network(WMN); channel assignment;
Conference_Titel :
Communications and Networking in China, 2007. CHINACOM '07. Second International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1009-5
Electronic_ISBN :
978-1-4244-1009-5
DOI :
10.1109/CHINACOM.2007.4469538
