The demand for mobile communication has been steadily increasing in recent years. With the limited frequency spectrum, the problem of channel assignment becomes increasingly important, i.e., how do we assign the calls to the available channels so that the interference is minimized while the demand is met? This problem is known to belong to a class of very difficult combinatorial optimization pr...

Message sequencing and channel assignment are two important issues that need to be addressed when scheduling variable-length messages in a wavelength division multiplexing (WDM) network. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted to a node. This problem has been addressed extensively in the literature. On the other hand, m...

Kumar N . Sivarajan and Robert J . McEliece, California Institute of Technology,’ and John W. Ketchum, GTE Laboratories Incorporated. In this paper, we describe some heuristic channel assignment algorithms for cellular systems, that we have recently developed. These algorithms have yielded optimal, or near-optimal assignments, in many cases. The channel assignment problem can be viewed as a gen...

In cellular telephone networks, sets of radio channels (colors) must be assigned to transmitters (vertices) while avoiding interference. Often, the transmitters are laid out like vertices of a triangular lattice in the plane. We investigated the corresponding weighted coloring problem of assigning sets of colors to vertices of the triangular lattice so that the sets of colors assigned to adjace...

Given a graph G and a non-negative integer weight or demand xv for each node v, a colouring of the pair (G, x) is an assignment to each node v of a set of xv colours such that adjacent nodes receive disjoint sets of colours. We are interested in such colourings when the maximum demand xv is large. An application where such colouring problems arise is in the design of cellular radio communicatio...

This paper presents an integer programming model for dynamic channel assignment (DCA) under space and time-varying traffic demand. The algorithm minimizes the number of channels required to satisfy the traffic demand using a threshold based decision criterion on the carrier-to-interference ratio. A neighborhood based search procedure uses the most recent channel state information to perform a f...

Introduction of micro-cellular networks offer a potential increase in capacity of cellular networks, but they create problems in management of the cellular networks. A solution to these problems is self-organizing channel assignment algorithm with distributed control. In this paper, ''le first introduce the model of cellular learning automata in which learning automata are used to adjust the st...