Broadcasting dependent data with minimized access latency in a multi-channel environment

IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference

Volumn 2006, Issue , 2006, Pages 809-814

  Lin, Kun Feng ^a   Liu, Chuan Ming ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Broadcasting; DAG; Latency; Multiple channels; NP hard

Indexed keywords

CHANNEL ESTIMATION; COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; OPTIMIZATION; SCHEDULING ALGORITHMS; WIRELESS NETWORKS; BROADCASTING; COMPUTER SCIENCE; HEURISTIC METHODS; INFORMATION DISSEMINATION; MOBILE COMPUTING;

DAG; LATENCY; MULTI-CHANNEL ENVIRONMENT; MULTIPLE CHANNELS;

BROADCASTING; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCESS LATENCY; ACCESS PATTERNS; BROADCAST SCHEDULE; DATA BROADCASTING; DATA DEPENDENCIES; DATA SETS; DESCRIPTORS; LATENCY; LINEAR TIME; LINEAR-TIME ALGORITHMS; MULTI-CHANNEL ENVIRONMENT; MULTIPLE CHANNELS; NP COMPLETE; NP-HARD; PERFORMANCE EVALUATION; SYSTEMS AND SOFTWARE; TOPOLOGICAL ORDERING; WIRELESS ENVIRONMENT;

EID: 34247335934     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143549.1143711     Document Type: Conference Paper

References (15)

1. S. Acharya, M. Franklin, and S. Zdonik, "Balancing push and pull for data broadcasts," in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, pp. 183-194.
2. A. Bar-Noy, J. Naor, and B. Schieber, "Pushing dependent data in clients-providers-servers systems," Wireless Networks, vol. 9, pp. 421-430, 2003.
3. G. Chartrand and O. R. Oellerman, Applied and Algorithmic Graph Theory. McGraw-Hill, 1993.
4. Y. Chehadeh, A. Hurson, and M. Kavehrad, "Object organization on a single broadcast channel in the mobile computing environment," Multimedia Tools and Applications, vol. 9, pp. 69-94, 1999.
5. S. Hambrusch, C.-M. Liu, W. Aref, and S. Prabhakar, "Query processing in broadcasted spatial index trees," Lecture Notes in Computer Science, vol. 2121, pp. 502-510, 2001.
6. S. Hambrusch, C.-M. Liu, and S. Prabhakar, "Broadcasting and querying multi-dimensional index trees in a multi-channel environment," to appear in Information Systems.
7. J.-L. Huang, M.-S. Chen, and W.-C. Peng, "Broadcasting dependent data for ordered queries without replication in a multi-channel mobile environment." in Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 692-694.
8. H.-P. Hung and M.-S. Chen, "On exploring channel allocation in the diverse data broadcasting environment," in Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005, pp. 729-738.
9. A. Hurson and Y. Jiao, "Data broadcasting in a mobile environment," in Wireless Information Highway. IRM Press, 2004, ch. 4, pp. 96-154.
10. J. S. Ide, F. G. Cozman, and F. T. Ramos, "Generating random bayesian networks with constraints on induced width," in Proceedings of the 16th Eureopean Conference on Artificial Intelligence, 2004, pp. 323-327.
11. T. Imieliński, S. Viswanathan, and B. R. Badrinath, "Data on air: Organization and access," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353-372, 1997.
12. G. Lee, S.-C. Lo, and A. Chen, "Data allocation on wireless broadcast channels for efficient query processing," IEEE Transactions on Computers, vol. 51, no. 10, 2002.
13. C.-M. Liu, K.-F. Lin, and C.-H. Liu, "Disseminating data on multiple channels with considering the data access pattern," in Proceedings of the 22nd Workshop on Combinatorial Mathematics and Computation Theory, 2005, pp. 287-292.
14. C.-M. Liu, L.-C. Wang, L. Chen, and C.-J. Chang, "On-demand data disseminating with considering channel interference for efficient shortest-route service on intelligent transportation system," in Proceedings of the 2004 IEEE International Conference on Networking, Sensing and Control, 2004, pp. 701-706.
15. B. Zheng, X. Wu, X. Jin, and D. L. Lee, "Tosa: a near-optimal scheduling algorithm for multi-channel data broadcast," in Proceedings of the 6th international conference on Mobile data management, 2005, pp. 29-37.