Title :
A Distributed Cluster based Interference-Traffic aware CA for MRMC WMN
Author :
Raju, B. ; Athota, Kavitha ; Negi, Atul
Author_Institution :
Dept. of Comput. Sci. & Eng., JNTUH Coll. of Eng., Hyderabad, India
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 [2] [4]. Further difficulty is added by constraints of varying network conditions such as interference and traffic load. In this paper we propose a Distributed Cluster-based Interference-Traffic aware connectivity preserving CA (DCITCA) algorithm. DCITCA involves two phases of operation. In phase 1, first step prepares r-hop clusters in the given network topology where r defines maximum hop distance between any mesh node in the cluster to the cluster head. Second step performs interface-to-link binding to ensures that every link in the network topology receive a communication channel and channel dependency problem is controlled. In phase 2, the channels are assigned to interfaces by selecting least interfering channels in the neighborhood. Interference is measured based on the traffic load carried in the neighborhood. Proposed CA algorithms can be easily implemented on commodity IEEE 802.11 hardware. Our simulations demonstrate that proposed algorithm DCITCA reduces overall network interference when compared to existing CoMTaC[7] CA algorithm.
Keywords :
IEEE standards; channel allocation; channel capacity; computational complexity; interference suppression; optimisation; telecommunication traffic; wireless mesh networks; DCITCA algorithm; IEEE 802.11 hardware; MRMC WMN; NP-hard problems; channel assignment; communication channel dependency problem; distributed cluster; hop distance; interface-to-link binding; interference-traffic aware CA; mesh node; multiple radios and multiple channels; network capacity; network interference; network topology; traffic load; wireless mesh networks; Clustering algorithms; Computer science; Interference; Network servers; Network topology; Spine; Spread spectrum communication; Telecommunication traffic; Throughput; Wireless mesh networks; Channel Assignment; Clustering; Interference; Wireless Mesh Networks;
Conference_Titel :
Wireless Communication and Sensor Networks (WCSN), 2009 Fifth IEEE Conference on
Conference_Location :
Allahabad
Print_ISBN :
978-1-4244-5876-9
DOI :
10.1109/WCSN.2009.5434790