Distributed skip air index for smart broadcasting in intelligent transportation systems

IEEE Intelligent Vehicles Symposium, Proceedings

Volumn , Issue , 2012, Pages 624-629

  Maglaras, Leandros A ^a   Katsaros, Dimitrios ^a  

^a UNIVERSITY OF THESSALY   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS LATENCY; ACCESS PATTERNS; AIR INDEXES; DATA ITEMS; INDEXING METHODS; INTELLIGENT TRANSPORTATION SYSTEMS; PUSH-BASED BROADCAST; SIMULATION EVALUATION; TREE ROOT; TREE STRUCTURES; TUNING TIME; VIABLE SOLUTIONS; WIRELESS DATA BROADCAST;

FORESTRY; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; TREES (MATHEMATICS);

INTELLIGENT SYSTEMS;

FORESTRY; INDEXING; MATHEMATICS; STATISTICS; TREES;

EID: 84864982017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IVS.2012.6232223     Document Type: Conference Paper

References (28)

1. D. Aksoy and M. J. Franklin, "R x W: A scheduling approach for large-scale on-demand data broadcast," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 846-860, 1999.
2. H. Alshaer and J. M. H. Elmirghani, "Road safety based on efficient vehicular broadcast communications," in Proceedings of the IEEE Intelligent Vehicles Symposium, 2009, pp. 1155-1160.
3. P. V. Argade, "a high-performance low-power microprocessor," in Proceedings of COMPCON, 1993, pp. 88-95.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 1999, pp. 126-134.
5. S. S. Chawathe, "Using dead drops to improve data dissemination in very sparse equipped traffic," in Proceedings of the IEEE Intelligent Vehicles Symposium, 2008, pp. 962-967.
6. M.-S. Chen, K.-L. Wu, and P. Yu, "Optimizing index allocation for sequential data broadcasting in wireless mobile computing," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 1, pp. 161-173, 2003.
7. W. Chen, R. K. Guha, T. J. Kwon, J. Lee, and Y.-Y. Hsu, "A survey and challenges in routing and data dissemination in vehicular ad hoc networks. wireless communications and mobile computing," in Wireless Communications and Mobile Computing, 2011, pp. 787-795.
8. C.-H. Hsu, G. Lee, and A. L. P. Chen, "Index and data allocation on multiple broadcast channels considering data access frequencies," in Proceedings of the Conference on Mobile Data Management (MDM), 2002, pp. 87-93.
9. T. Hu and A. Tucker, "Optimal computer search trees and variable-length alphabetical codes," SIAM Journal on Applied Mathematics, vol. 21, no. 4, pp. 514-532, 1971.
10. T. Imielinski, S. Viswanathan, and B. R. Badrinath, "Power efficient filtering of data on air," in Proceedings of the Conference on Extending Data Base Technology (EDBT), 1994, pp. 245-258.
11. -, "Data on air: Organization and access," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353-372, 1997.
12. S. Jung, B. Lee, and S. Pramanik, "A tree-structured index allocation mathod with replication over multiple broadcast channels in wireless environments," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 3, pp. 311-325, 2005.
13. D. Katsaros, N. Dimokas, and Y. Manolopoulos, "Generalized indexing for energy-efficient access to partially ordered broadcast data in wireless networks," in Proceedings of the IEEE International Database Engineering and Applications Symposium (IDEAS), 2006, pp. 89-96.
14. W.-C. Lee and D. L. Lee, "Using signature techniques for information filtering in wireless and mobile environments," Distributed and Parallel Databases, vol. 4, no. 3, pp. 205-227, 1996.
15. C. Liaskos, S. Petridou, G. I. Papadimitriou, P. Nicopolitidis, and A. S. Pomportsis, "On the analytical performance optimization of wireless data broadcasting," IEEE Transactions on Vehicular Technology, vol. 59, no. 2, pp. 884-895, 2010.
16. S.-C. Lo and A. L. P. Chen, "Optimal index and data allocation in multiple broadcast channels," in Proceedings of the IEEE Conference on Data Engineering (ICDE), 2000, pp. 293-302.
17. T. Sakata and J. X. Yu, "Statistical estimation of access frequencies: Problems, solutions and consistencies," ACM Wireless Networks, vol. 9, no. 6, pp. 647-657, 2003.
18. A. Seifert and J.-J. Hung, "FlexInd: A flexible and parameterizable air-ndexing scheme for data broadcast systems," in Proceedings of the Conference on Extending Data Base Technology (EDBT), ser. Lecture Notes in Computer Science, vol. 3820, 2006, pp. 902-920.
19. N. Shivakumar and S. Venkatasubramanian, "Efficient indexing for broadcast based wireless systems," ACM/Baltzer Mobile Networks and Applications, vol. 1, no. 4, pp. 433-446, 1996.
20. N. H. Vaidya and S. Hammed, "Scheduling data broadcast in asymmetric communication environments," ACM Wireless Networks, vol. 5, no. 3, pp. 171-182, 1999.
21. J. Xu, W.-C. Lee, and X. Tang, "Exponential index: A parameterized distributed indexing scheme for data on air," in Proceedings of the 2nd ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys), 2004.
22. J. Xu, W.-C. Lee, X. Tang, Q. Gao, and S. Li, "An error-resilient and tunable distributed indexing scheme for wireless data broadcast," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 3, pp. 392-404, 2006.
23. J. Xu and K.-L. Tan, "An analysis of selective tuning schemes for nonuniform broadcast," Data and Knowledge Engineering, vol. 22, no. 3, pp. 319-344, 1997.
24. X. Yang and A. Bouguettaya, "Adaptive data access in broadcast-based wireless environments," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 3, pp. 326-338, 2005.
25. W. G. Yee and S. B. Navathe, "Efficient data access to multi-channel broadcast programs," in Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), 2003, pp. 153-160.
26. Y. Zhang, J. Zhao, and G. Cao, "Service scheduling of vehicle-road-side data access," ACM Mobile Networks and Applications, vol. 15, no. 1, pp. 83-96, 2010.
27. B. Zheng, W.-C. Lee, K. C. K. Lee, D. L. Lee, and M. Shao, "A distributed spatial index for error-prone wireless data broadcast," The VLDB Journal, vol. 18, no. 4, pp. 959-986, 2009.
28. J. Zhong, W. Wu, Y. Shi, and X. Gao, "Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast," in Proceedings of the International Conference Database Systems for Advanced Applications (DASFAA), 2011, pp. 335-351.