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

fYear

2007

fDate

22-24 Aug. 2007

Firstpage

937

Lastpage

941

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CHINACOM.2007.4469538

Filename

4469538