Date Added: Jan 2010
This paper considers the channel assignment problem for multihop wireless networks in which nodes have multiple interfaces. Given the number of interfaces at each node and available channels in the system, the authors find a feasible channel assignment to improve network performance. Even when routing is given, finding a channel assignment for optimal performance is NP-hard. This paper presents the SAFE (Skeleton Assisted partition FrEe) channel assignment scheme, which uses randomized channel assignment in a distributed manner while maintaining network connectivity.