Title :
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
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;
Conference_Titel :
Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE
Conference_Location :
New Orleans, LA, USA
Print_ISBN :
0-7803-7700-1
DOI :
10.1109/WCNC.2003.1200486
