Distributed Multi-Interface Multi-Channel Random Access

The aggregate capacity of wireless ad-hoc networks can be substantially increased if each wireless node is equipped with multiple Network Interface Cards (NICs) and each NIC operates over a distinct orthogonal frequency channel. Most of the recently proposed channel assignment algorithms are based on formulating combinatorial channel assignment problems. The key is to assign exactly one frequency channel to each NIC. However, combinatorial channel assignment models may result in computationally complicated algorithms as well as inefficient utilization of the available frequency spectrum.