Dependent data broadcasting for unordered queries in a multiple channel mobile environment

Jiun-Long Huang*, Ming Syan Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

68 Scopus citations


Data broadcast is a promising technique to Improve the bandwidth utilization and conserve the power consumption In a mobile computing environment. In many applications, the data Items broadcast are dependent upon one another. However, most prior studies on broadcasting dependent data are restricted to a single broadcast channel environment, and as a consequence, the results are of limited applicability to the upcoming mobile environments. In view of this, we relax this restriction and explore in this paper the problem of broadcasting dependent data in multiple broadcast channels. By analyzing the model of dependent data broadcasting, we derive several theoretical properties for the average access time In a multiple channel environment. In light of the theoretical results, we develop a genetic algorithm to generate broadcast programs. Our experimental results show that the theoretical results derived are able to guide the search of the genetic algorithm very effectively, thus leading to broadcast programs of very high quality.

Original languageEnglish
Pages (from-to)1143-1156
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number9
StatePublished - 1 Sep 2004


  • Data broadcast
  • Dependent data
  • Mobile computing
  • Mobile information system
  • Unordered query

Fingerprint Dive into the research topics of 'Dependent data broadcasting for unordered queries in a multiple channel mobile environment'. Together they form a unique fingerprint.

Cite this