Maximal independent sets in multichannel radio networks
Sebastian Daum, Mohsen Ghaffari, Seth Lewis Gilbert, Fabian Kühn, Calvin C. Newport · 2013
We present new upper bounds for fundamental problems in multichannel wireless networks. These bounds address the benefits of dynamic spectrum access, i.e., to what extent multiple communication channels can be used to improve performance. In more detail, we study a multichannel generalization of the standard graph-based wireless model without collision detection, and assume the network topology satisfies polynomially bounded independence.