Data items ordering scheme for multi channel data broadcasting in a mobile computing environment

Data broadcasting is a scalable mechanism for information dissemination in a mobile computing environment. However, a very large number of broadcast items increase the access time of mobile clients to obtain data item of interest. In this paper, we propose a novel broadcast ordering scheme, which aims to minimize query access time of mobile clients. The proposed scheme considers single and multiple data items request and involves data broadcasting over multiple wireless channels. Moreover, it incorporates a certain degree of replication so that the most frequently accessed data items will be broadcast more often. A simulation model is developed to analyze the performance of the proposed scheme. We found that the scheme provides a substantially lower access time as compared to the conventional method.

[1]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[2]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[3]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[4]  Takahiro Hara,et al.  Scheduling and caching strategies for correlated data in push-based information systems , 2001, SIAP.

[5]  Rajeswari Malladi,et al.  Applying multiple query optimization in mobile databases , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[6]  Hong Va Leong,et al.  Query Optimization for Broadcast Database , 1999, Data Knowl. Eng..

[7]  Hong Va Leong,et al.  Data broadcasting strategies over multiple unreliable wireless channels , 1995, CIKM '95.

[8]  Hong Va Leong,et al.  Database Caching Over the Air-Storage , 1997, Comput. J..

[9]  David Taniar,et al.  Global Index for Multi Channel Data Dissemination in Mobile Databases , 2003, ISCIS.

[10]  Brad A. Myers,et al.  Handheld computing , 2003 .

[11]  H DunhamMargaret,et al.  Mobile computing and databases , 1995 .

[12]  Jianliang Xu,et al.  Energy efficient index for querying location-dependent data in mobile broadcast environments , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[13]  Linda Dailey Paulson,et al.  Will Fuel Cells Replace Batteries in Mobile Devices? , 2003, Computer.

[14]  David Taniar,et al.  Utilising push and pull mechanism in wireless e-health environment , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[15]  Kien A. Hua,et al.  Multi-level multi-channel air cache designs for broadcasting in a mobile environment , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).