A methodology for the energy efficiency performance evaluation of tree-search contention resolution algorithms

This paper introduces a methodology for the analysis of energy consumption that can be attributed to scheduling procedures for medium accessing. In particular, it showcases the methodology for a family of tree-search contention resolution algorithms and demonstrates how traditional performance analysis tools for throughput analysis can be augmented to study energy consumption. The paper introduces the concept of the energy efficiency as a first class performance metric and evaluates this metric for the selected family of contention resolution algorithms. © 2005 IEEE.