This thesis focuses on the performance of terrestrial communication systems that use channel assignment schemes to allocate base stations in a scenario that implements the coexistence of mixed terrestrial communication systems based on cognitive radio technology. Interaction and coexistence of different channel assignment schemes is investigated. Reinforcement learning is applied into multicast...

In this paper, we look into the problem of channel assignment in multi-channel multi-radio wireless mesh networks. We propose a new learning automata based channel assignment scheme that adaptively improve network overall throughput by expecting channel state. Since the ability of sending packets via upstream links will be evaluation bases for assigning channels to radio interfaces on each node...

Interference is an important parameter that affects the performance of a network. By reducing interference, the capacity of the network is improved and this leads to an increased efficiency in communication. In this paper we analyze the interference of a robust channel assignment algorithm for multi-radio networks. This study is an extension to a previous work in which a channel assignment algo...

The prime objective of a Channel Assignment Problem (CAP) is to assign appropriate number of required channels to each cell in a way to achieve both efficient frequency spectrum utilization and minimization of interference effects (by satisfying a number of channel reuse constraints). Dynamic Channel Assignment (DCA) assigns the channels to the cells dynamically according to traffic demand, and...

In this paper, we will consider global routing and pin assignment in VLSI building block layout, and present an efficient algorithm which integrates global routing, pin assignment, block reshaping and positioning. The general flow of the proposed algorithm is the same as the one proposed in [1] and consists of two main phases. The first phase is to determine not only global routes and coarse pi...

In this paper we study speaker linking (a.k.a. partitioning) given constraints of the distribution of speaker identities over speech recordings. Specifically, we show that the intractable partitioning problem becomes tractable when the constraints pre-partition the data in smaller cliques with non-overlapping speakers. The surprisingly common case where speakers in telephone conversations are k...

This study focuses on two issues: parametric modeling of the channel and index assignment of codevectors, to design a vector quantizer that achieves high robustness against channel errors. We first formulated the design of a robust zero-redundancy vector quantizer as a combinatorial optimization problem leading to a genetic search for the minimum distortion index assignment. This study also pre...

With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict-free channel assignment with the minimum channel span is NP hard. Therefore, we formulate the problem by assuming a given channel span. Our objective is to obtain a conflict-free channel assignment among t...

Multi-radio multi-channel multi-hop wireless networks recently have drawn considerable research attention. A number of results have been presented on joint optimization of routing, link scheduling, and channel assignment in such networks. Although dynamic channel switching has some benefits, it also poses a number of challenges in managing the network protocols and causes delay in switching cha...

By exploiting multi-radio multi-channel technology, wireless mesh networks can effectively provide wireless broadband access to the Internet for mobile users. Due to the limited number of orthogonal channels, overlapping channel assignment is one of the main factors that greatly affect the network capacity. However, current results in this area are not so satisfying. In this paper, we first pro...