The radio channel assignment problem can be cast as a graph coloring problem. Vertices correspond to transmitter locations and their labels (colors) to radio channels. The assignment of frequencies to each transmitter (vertex) must avoid interference which depends on the seperation each pair of vertices has. Two levels of interference are assumed in the problem we are concerned. Based on this c...

Wireless mesh networking (WMN) is an emerging technology that enables multihop wireless connectivity to areas where wiring or installing cables is difficult or expensive. Multicast is a form of communication that delivers information from a source to a group of destinations. In a single-channel WMN, all nodes share and communicate with each other via the same channel. In such a network, the thr...

Due to discrete reuse cluster sizes, disjoined and uniformed channel assignment, conventional tri-sectored cellular systems have not taken full advantage of antenna directivities. In this paper, we present a novel Channel Alternation and Rotation (CAR) scheme to coordinate channel assignment with antenna directivities. In CAR, cell layout is based on two-tier cell-reuse structure and each cell ...

In this paper, the quality of service multicast routing and channel assignment (QoS-MRCA) problem is investigated. It is proved to be a NP-hard problem. Previous work separates the multicast tree construction from the channel assignment. Therefore they bear severe drawback, that is, channel assignment cannot work well with the determined multicast tree. In this paper, we integrate them together...