The design of efficient medium access control (MAC) protocols that are backward compatible to legacy IEEE 802.11-based protocols is a central issue in the literature. This paper draws inspiration from utility-driven ...