DocumentCode :
1628917
Title :
Interference-traffic aware Channel Assignment for MRMC WMNs
Author :
Athota, Kavitha ; Negi, Atul ; Rao, C. Raghavendra
Author_Institution :
Dept. of Comput. Sci. & Eng., JNTUH Coll. of Eng., Hyderabad, India
fYear :
2010
Firstpage :
273
Lastpage :
278
Abstract :
Wireless Mesh Networks (WMNs) have the potential for improving network capacity by employing multiple radios and multiple channels (MRMC). Channel Assignment (CA) is a key issue that plays vital role in defining WMN throughput by efficient utilization of available multiple radios and channels there by minimizing network interference. The two important issues that are needed to be addressed by CA algorithm are Connectivity and Interference. CA problem is proven to be NP-Hard even with the knowledge of network topology and traffic load. In this paper we present improvements to CLICA algorithm first by extending it in ECLICA and we propose a new method based upon Minimum Spanning Tree, MSTCA algorithm. Our proposed algorithms are centralized, interference-traffic aware, routing independent, connectivity preserving algorithms. The ECLICA and MSTCA algorithms run in two phases. In the first phase they temporarily assign channels to links throughout the network. In second phase, they take feasible and necessary channel reassignment decisions for further reducing the interference and improving overall network throughput. Proposed CA algorithm assumes relatively stable traffic in the wireless mesh network. Proposed CA algorithms can be easily implemented on commodity IEEE 802.11 hardware. Our simulations demonstrate that our proposed algorithms are improvements compared to existing CLICA algorithm.
Keywords :
channel allocation; telecommunication network routing; telecommunication traffic; wireless mesh networks; CLICA algorithm; MRMC; WMN; connectivity preserving algorithms; interference-traffic aware channel assignment; minimum spanning tree; multiple radios and multiple channels; routing independent; Computer networks; Computer science; Educational institutions; Interference; Mesh networks; Network topology; Spread spectrum communication; Telecommunication traffic; Throughput; Wireless mesh networks; Channel Assignment; Interference; Spanning tree; Wireless Mesh Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference (IACC), 2010 IEEE 2nd International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-4790-9
Electronic_ISBN :
978-1-4244-4791-6
Type :
conf
DOI :
10.1109/IADCC.2010.5422998
Filename :
5422998
Link To Document :
بازگشت