Interpolating the air for optimizing wireless data broadcast

MobiWac'07 - Proceedings of the 5th ACM International Workshop on Mobility Management and Wireless Access

Volumn , Issue , 2007, Pages 112-119

  Tsakiridis, Fotis ^a   Bozanis, Panayiotis ^a   Katsaros, Dimitrios ^a  

^a UNIVERSITY OF THESSALY   (Greece)

Author keywords

Energy conservation; Indexing; Interpolation search; Latency; Mobile computing; Tuning time; Wireless networks

Indexed keywords

AIR INDEXES; DATA ITEMS; INDEXING SCHEME; INDEXING STRUCTURES; LATENCY; PARAMETERIZED; TUNING TIME; WIRELESS DATA BROADCAST;

ARTS COMPUTING; ENERGY CONSERVATION; INDEXING (OF INFORMATION); INTERPOLATION; OPTIMIZATION;

WIRELESS NETWORKS;

EID: 84860419081     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1298091.1298111     Document Type: Conference Paper

References (26)

1. D. Amarmend, M. Aritsugi, and Y. Kanamori. An air index for data access over multiple wireless broadcast channels. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), page 135, 2006. (Pubitemid 44539927)
2. M.-S. Chen, K.-L. Wu, and P. S. Yu. Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Transactions on Knowledge and Data Engineering, 15(1):161-173, 2003.
3. 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.
4. 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.
5. 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. (Pubitemid 40421417)
6. 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.
7. Q. L. Hu, W.-C. Lee, and D. L. Lee. Indexing techniques for wireless data broadcast under data clustering and scheduling. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), pages 351-358, 1999.
8. Q. L. Hu, W.-C. Lee, and D. L. Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 157-166, 2000.
9. Q. L. Hu, W.-C. Lee, and D. L. Lee. A hybrid index technique for power efficient data broadcast. Distributed and Parallel Databases, 9(2):151-177, 2001. (Pubitemid 32366263)
10. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Power efficient filtering of data on air. In Proceedings of the International 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. (Pubitemid 127767718)
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. (Pubitemid 40320165)
13. 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. (Pubitemid 126708438)
14. 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. (Pubitemid 40682335)
15. K. Mehlhorn. Data Structures & Algorithms, I: Sorting and Searching. Springer-Verlag, Berlin, 1984.
16. A. Meka and A. K. Singh. DIST: A distributed spatio-temporal index structure for sensor networks. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), pages 139-146, 2005. (Pubitemid 44022123)
17. Y. Perl, A. Itai, and H. Avni. Interpolation search - A log log N search. Communications of the ACM, 21(7):550-553, 1978.
18. Y. Perl and E. M. Reingold. Understanding the complexity of interpolation search. Information Processing Letters, 6(6):219-222, 1977.
19. K. Prabhakara, K. Hua, and J. Oh. Multi-level multi-channel air cache designs for broadcasting in a mobile environment. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 167-176, 2000. (Pubitemid 30585760)
20. 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.
21. A. Seifert and J.-J. Hung. FlexInd: A flexible and parameterizable air-indexing scheme for data broadcast systems. In Proceedings of the International Conference on Extending Data Base Technology (EDBT), volume 3896 of Lecture Notes on Computer Science, pages 902-920. Springer, 2006. (Pubitemid 43986859)
22. N. Shivakumar and S. Venkatasubramanian. Efficient indexing for broadcast based wireless systems. ACM/Baltzer Mobile Networks and Applications, 1(4):433-446, 1996. (Pubitemid 126724782)
23. K. L. Tan and J. X. Yu. Energy efficient filtering of nonuniform broadcast. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), pages 520-527, 1996.
24. M. A. Viredaz, L. S. Brakmo, and W. R. Hamburgen. Energy management on handheld devices. ACM Queue, 1(7):44-52, 2003.
25. 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. (Pubitemid 43172608)
26. Y. Yao, X. Tang, E.-P. Lim, and A. Sun. An energy-efficient and access latency optimized indexing scheme for wireless data broadcast. IEEE Transactions on Knowledge and Data Engineering, 18(8):1111-1124, 2006. (Pubitemid 44109539)