Adaptive data access in broadcast-based wireless environments

Power conservation and client waiting time reduction are two important aspects of data access efficiency in broadcast-based wireless communication systems. The intention of data access methods is to optimize client power consumption with the least possible overhead on client waiting time. We propose an adaptive data access method which builds on the strengths of indexing and hashing techniques. We show that this method exhibits better average performance over the well-known index tree-based access methods. A new performance model is also proposed. This model uses more realistic assessment criteria, based on the combination of access and tuning times, for evaluating wireless access methods. This new model provides a dynamic framework to express the degree of importance of access and tuning times in an application. Under this new model, the adaptive method performance also outperforms the other access methods in the majority of cases.

[1]  Kien A. Hua,et al.  On the efficient use of multiple physical channel air cache , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[2]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[3]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments , 1997, Mob. Networks Appl..

[4]  Ahmed K. Elmagarmid,et al.  Client-server computing in mobile environments , 1999, CSUR.

[5]  Xu Yang,et al.  Broadcast-Based Data Access in Wireless Environments , 2002, EDBT.

[6]  Suresh Venkatasubramanian,et al.  Efficient Indexing for Broadcast Based Wireless Systems , 1996, Mob. Networks Appl..

[7]  Arbee L. P. Chen,et al.  An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment , 2000, IEEE Trans. Knowl. Data Eng..

[8]  Tomasz Imielinski,et al.  Power Efficient Filtering of Data an Air , 1994, EDBT.

[9]  Shahram Ghandeharizadeh,et al.  Information organization and databases , 2001 .

[10]  Santosh K. Shrivastava,et al.  An overview of the Arjuna distributed programming system , 1991, IEEE Software.

[11]  Wang-Chien Lee,et al.  Indexing techniques for wireless data broadcast under data clustering and scheduling , 1999, CIKM '99.

[12]  Mark Cameron Little,et al.  Construction and Use of a Simulation Package in C , 1993 .

[13]  Santosh K. Shrivastava,et al.  The Design and Implementation of Arjuna , 1995, Comput. Syst..

[14]  Jeffrey Xu Yu,et al.  Energy efficient filtering of nonuniform broadcast , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[15]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[16]  Ali R. Hurson,et al.  Energy-efficient indexing on a broadcast channel in a mobile database access system , 2000, Proceedings International Conference on Information Technology: Coding and Computing (Cat. No.PR00540).

[17]  Wang-Chien Lee,et al.  Using signature techniques for information filtering in wireless and mobile environments , 2004, Distributed and Parallel Databases.

[18]  Wang-Chien Lee,et al.  Power conservative multi-attribute queries on data broadcast , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[19]  Philip S. Yu,et al.  Indexed sequential data broadcasting in wireless mobile computing , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.