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

Author

Bisdikian, Chatschik

Author_Institution

IBM Thomas J. Watson Res. Center, Hawthorne, NY, USA

Volume

3

fYear

2005

fDate

13-17 March 2005

Firstpage

1614

Abstract

The 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 energy efficiency as a first class performance metric and evaluates this metric for the selected family of contention resolution algorithms.

Keywords

access protocols; energy conservation; power consumption; radio equipment; radio networks; scheduling; telecommunication congestion control; tree searching; MAC protocols; battery-operated wireless devices; collision resolution; contention resolution; energy consumption; energy efficiency performance evaluation; medium accessing; scheduling procedures; throughput analysis; tree-search contention resolution algorithms; wireless network; Algorithm design and analysis; Energy consumption; Energy efficiency; Energy resolution; Measurement; Media Access Protocol; Performance analysis; Performance evaluation; Throughput; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference, 2005 IEEE

ISSN

1525-3511

Print_ISBN

0-7803-8966-2

Type

conf

DOI

10.1109/WCNC.2005.1424755

Filename

1424755