Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels

Jiun-Long Huang*, Jen He Huang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Data broadcasting has been recognized as an important means for information dissemination in mobile computing environments. In some mobile applications, the data items broadcast are dependent upon one another. However, most prior studies on broadcasting dependent data do not employ replication in broadcast program generation. In view of this, we explore in this paper the problem of broadcasting dependent data in multiple broadcast channels, and explicitly investigate the effect of data replication. After analyzing the model of dependent data broadcasting, we derive several theoretical properties to formulate the average access time of broadcast programs. In light of the theoretical results, we develop an algorithm to exploit replication on broadcast program generation. Our experimental results show that the proposed algorithm is able to generate broadcast programs of very high quality. In addition, the results also show that broadcast programs with replication is more robust than those without replication in error-prone environments.

Original languageEnglish
Pages (from-to)1817-1836
Number of pages20
JournalWireless Networks
Volume16
Issue number7
DOIs
StatePublished - 1 Oct 2010

Keywords

  • Data broadcast
  • Dependent data
  • Mobile computing
  • Ordered queries

Fingerprint Dive into the research topics of 'Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels'. Together they form a unique fingerprint.

Cite this