Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
Journal
IEEE Transactions on Knowledge and Data Engineering
Journal Volume
16
Journal Issue
9
Pages
1143-1156
Date Issued
2004
Date
2004
Author(s)
Huang, Jiun-Long
Abstract
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.
Subjects
Data broadcast; Dependent data; Mobile computing; Mobile information system; Unordered query
Other Subjects
Bandwidth; Channel capacity; Data acquisition; Genetic algorithms; Information analysis; Mobile computing; Query languages; Data broadcast; Dependent data; Mobile information system; Unordered query; Broadcasting
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
30.pdf
Size
1.28 MB
Format
Adobe PDF
Checksum
(MD5):12a5eed04b7b5e6c43dc527aacecb448