Interpolating the air for optimizing wireless data broadcast
Fotis Tsakiridis, Panayiotis Bozanis, Dimitrios Katsaros · 2007
Energy conservation and access efficiency are two fundamental though competing goals inbroadcast wireless networks. To tackle the energy penalty from sequential searching, theinterleaving of index with data items has been proposed. The current broadcast indexes present significant shortcomings. This article proposes a novel parameterized air index, the interpolation index, which is a tunable structure able to optimize the latency with the tuning time kept at a given amount, and vice versa. Theoretical and experimental results attest that the novel indexing structure outperforms the state-of-the-art air indexing scheme.