Interpolating the air for optimizing wireless data broadcast

Abstract

Energy conservation and access efficiency are two fundamental though competing goals in broadcast wireless networks. To tackle the energy penalty from sequential searching, the interleaving 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. © 2007 ACM.