To transmit or not to transmit: an investigation using competitive analysis

Author

Chandramouli, R. ; Uma, R.N.

Author_Institution

Dept. of Electr. & Comput. Eng., Stevens Inst. of Technol., Hoboken, NJ, USA

Volume

2

fYear

2003

fDate

20-20 March 2003

Firstpage

872

Abstract

In this paper, we present solutions to minimize wastage of battery power and bandwidth through the design of efficient transmission control strategies. We present several on-line transmission techniques. We analyze the proposed algorithms using competitive analysis techniques against an optimal off-line strategy, which has perfect knowledge of the channel conditions in future. We show that all of our techniques are highly competitive with a majority of them having a small constant-factor (at most 2) competitive ratio.

Keywords

Markov processes; packet radio networks; power control; telecommunication control; bandwidth wastage; battery power wastage; channel conditions; competitive analysis; constant-factor competitive ratio; efficient transmission control strategies; on-line transmission techniques; optimal off-line strategy; Algorithm design and analysis; Automatic repeat request; Bandwidth; Batteries; Channel estimation; Energy efficiency; State estimation; Wireless LAN; Wireless application protocol; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE

Conference_Location

New Orleans, LA, USA

ISSN

1525-3511

Print_ISBN

0-7803-7700-1

Type

conf

DOI

10.1109/WCNC.2003.1200486

Filename

1200486