An error-resilient and tunable distributed indexing scheme for wireless data broadcast

Jianliang Xu, Wang Chien Lee, Xueyan Tang, Qing Gao, Shanping Li

Research output: Contribution to journalArticlepeer-review

59 Scopus citations


Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast system. We propose in this paper a novel parameterized index called the exponential index that has a linear yet distributed structure for wireless data broadcast. Based on two tuning knobs, index base and chunk size, the exponential index can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The client access algorithm for the exponential index under unreliable broadcast is described. A performance analysis of the exponential index is provided. Extensive ns-2-based simulation experiments are conducted to evaluate the performance under various link error probabilities. Simulation results show that the exponential index substantially outperforms the state-of-the-art indexes. In particular, it is more resilient to link errors and achieves more performance advantages from index caching. The results also demonstrate its great flexibility in trading access latency with tuning time.

Original languageEnglish (US)
Pages (from-to)392-404
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number3
StatePublished - Mar 2006

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'An error-resilient and tunable distributed indexing scheme for wireless data broadcast'. Together they form a unique fingerprint.

Cite this