Generalized indexing for energy-efficient access to partially ordered broadcast data in wireless networks

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2006, Pages 89-96

  Katsaros, Dimitrios ^a,b   Dimokas, Nikos ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF THESSALY   (Greece)

Author keywords

Ad hoc networks; Energy saving; Indexing; Sensor networks; Skewed access; Wireless networks

Indexed keywords

BROADCASTING; DATA MINING; ENERGY EFFICIENCY; ENERGY UTILIZATION;

ENERGY PENALTY; SEQUENTIAL SEARCHING;

WIRELESS NETWORKS;

EID: 35248828836     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2006.26     Document Type: Conference Paper

References (27)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of the ACM Conference on Management of Data (SIGMOD), pages 199-210, 1995.
2. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970.
3. 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, 15(1):161-173, 2003.
4. P. Desnoyers, D. Ganesan, and P. Shenoy. TSAR: A two tier sensor storage architecture using interval skip graphs. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SenSys), pages 39-50, 2005.
5. L. M. Feeney. Energy efficient communication in ad hoc wireless networks. In S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, editors, Mobile Ad Hoc Networking, pages 301-327. IEEE/Wiley, 2004.
6. E. N. Gilbert and E. F. Moore. Variable-length binary encodings. The Bell System Technical Journal, 38:933-967, Jul. 1959.
7. B. Greenstein, S. Ratnasamy, S. Shenker, R. Govindan, and D. Estrin. DIFS: A distributed index for features in sensor networks. Ad Hoc Networks, 1(2-3):333-349, 2003.
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), pages 87-93, 2002.
9. T. Hu and A. Tucker. Optimal computer search trees and variable-length alphabetical codes. SIAM Journal on Applied Mathematics, 21(4):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), pages 245-258, 1994.
11. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering, 9(3):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, 17(3):311-325, 2005.
13. D. Katsaros and Y. Manolopoulos. Web caching in broadcast mobile wireless environments. IEEE Internet Computing, 8(3):37-45, 2004.
14. D. Katsaros and Y. Manolopoulos. Prediction in wireless networks by Markov chains. IEEE Wireless Communications, 2006. to appear.
15. W.-C. Lee and D. L. Lee. Using signature techniques for information filtering in wireless and mobile environments. Distributed and Parallel Databases, 4(3):205-227, 1996.
16. X. Li, Y.-J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 63-75, 2003.
17. 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), pages 293-302, 2000.
18. A. Meka and A. K. Singh. DIST: A distributed spatiotemporal index structure for sensor networks. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), pages 139-146, 2005.
19. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT: A geographic hash table. ACM Mobile Networks and Applications, 8(4):427-442, 2003.
20. A. Seifert and J.-J. Hung. FlexInd: A flexible and parameterizable air-indexing scheme for data broadcast systems. In Proceedings of the Conference on Extending Data Base Technology (EDBT), volume 3820 of Lecture Notes in Computer Science, pages 902-920, 2006.
21. N. Shivakumar and S. Venkatasubramanian. Efficient indexing for broadcast based wireless systems. ACM/Baltzer Mobile Networks and Applications, 1(4):433-446, 1996.
22. M. A. Viredaz, L. S. Brakmo, and W. R. Hamburgen. Energy management on handheld devices. ACM Queue, 1(7):44-52, 2003.
23. 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, 18(3):392-404, 2006.
24. J. Xu and K.-L. Tan. An analysis of selective tuning schemes for nonuniform broadcast. Data and Knowledge Engineering, 22(3):319-344, 1997.
25. X. Yang and A. Bouguettaya. Adaptive data access in broadcast-based wireless environments. IEEE Transactions on Knowledge and Data Engineering, 17(3):326-338, 2005.
26. 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), pages 153-160, 2003.
27. W. G. Yee, S. B. Navathe, E. Omiecinski, and C. Jermaine. Bridging the gap between response time and energy-efficiency in broadcast schedule design. In International Conference on Extending Data Base Technology (EDBT), pages 572-589, 2002.