Energy efficiency of collision resolution protocols

Energy consumption of the medium access control (MAC) algorithm is one of the key performance metrics in today’s ubiquitous wireless networks of battery-operated devices. We concentrate on random access MAC algorithms called Collision Resolution Protocols (CRPs) that have the best stable properties and excellent delay characteristics for a large population of “bursty” users. The main concern of the analysis of CRPs has so far been the stability conditions, the throughput-delay tradeoffs and how the algorithms can be optimized for these properties. The contribution of our work is the introduction of a novel utility function that reflects the tradeoff between the energy consumption induced by a MAC protocol and its throughput, thus representing the energy efficiency of the algorithm. We exemplify the use of this utility function by analyzing several CRPs, including full and limited sensing algorithms. In particular, we introduce a modification of the “0.487” algorithm that improves its energy efficiency.