We investigate the problem of channel assignment in a metropolitan multi-radio wireless mesh network with directional antennas. Our contributions include a new conflict graph model for capturing the interference between links in a mesh network with a known wireless interface communication graph, and a new channel assignment procedure which accounts for interference both between links inside the...

CHANNEL ASSIGNMENT AND ROUTING FOR MULTI-RADIO WIRELESS MESH NETWORKS Ahmet Murat Özdemiray M.S. in Computer Engineering Supervisor: Assist. Prof. Dr. İbrahim Körpeoğlu September, 2008 Wireless Mesh Network is a promising technology since it extends the range of wireless coverage by multi-hop transmission between routers. However, in multihop networks the total throughput decreases with increas...

Channel assignment is one of the most important problem in the research of the multi-radio multi-channel wireless mesh networks ((MRMC-WMN). Aiming at minimizing the overall network interference and optimizing the usage of channel resource, channel assignment problem must obey the constraint of limited radios and available channels for MRMC-WMN. The above optimization problem is known to be NP-...

The channel assignment problem has become increasingly important in mobile telephone communication. Since the usable range of the frequency spectrum is limited, the optimal assignment problem of channels has become increasingly important. Two optimization methods, the neu-ral networks and the genetic algorithms are applied for the channel assignment problem. To avoid falling into the local mini...

A new channel assignment algorithm, called the Viterbi-like algorithm (VLA), is proposed to solve the channel assignment problem in cellular radio networks. The basic idea of the proposed algorithm is step-by-step (sequential) channel assignment with the objectives of minimum bandwidth required at every step, subject to adjacent channel and cochannel separation constraints. The VLA provides the...

This article presents the DES-Chan framework for experimental research on distributed channel assignment algorithms in wireless mesh testbeds. The implementation process of channel assignment algorithms is a difficult task for the researcher since common operating systems do not support channel assignment algorithms. DES-Chan provides a set of common services required by distributed channel ass...