Distributed Energy Efficient Channel Allocation

Understand

Design of energy efficient protocols for modern wireless systems has become an important area of research.

• In this paper, we propose a distributed optimization algorithm for the channel assignment problem for multiple interfering transceiver pairs that cannot communicate with each other.
• We first modify the auction algorithm for maximal energy efficiency and show that the problem can be solved without explicit message passing using the carrier sense multiple access (CSMA) protocols.
• We then develop a novel scheme by converting the channel assignment problem into perfect matchings on bipartite graphs.