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

Jianliang XU*, Wang Chien Lee, Xueyan Tang, Qing Gao, Shanping Li

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

59 Citations (Scopus)


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
Pages (from-to)392-404
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number3
Publication statusPublished - Mar 2006

Scopus Subject Areas

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

User-Defined Keywords

  • Data broadcast
  • Energy conservation
  • Index structure
  • Mobile computing


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