To transmit or not to transmit: an investigation using competitive analysis
R. Chandramouli, R. N. Uma · 2004
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.