A cluster driven channel assignment mechanism for wireless mesh networks

In this paper we present a cross layer topology preserving channel selection protocol for a two interface wireless mesh network. The presented protocol is a cluster driven channel selection protocol, preserving a single interface to maintain connectivity and using the other interface to participate in small clusters. The clusters are organized by an independent set clustering algorithm, in which the cluster head dictates the operating channel for the local cluster. We show that the channel selection algorithm doubles the capacity for both a regular grid and a random topology.