This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment
July/August 2000 (vol. 12 no. 4)
pp. 609-620

Abstract—A ubiquitous information environment can be achieved by the mobile computing technologies. In this environment, users carrying their portable computers can retrieve local or remote information anywhere and at anytime. Data broadcast, with its advantages, has become a powerful means to disseminate data in wireless communications. Indexing methods for the broadcast data have been proposed to speedup access time and reduce power consumption. However, the influence of access failures has not been discussed. For the error-prone mobile environment, the occurrence of access failures is often due to disconnections, handoffs, and communication noises. In this paper, based on the distributed indexing scheme, we propose an adaptive access method which tolerates the access failures. The basic idea is to use index replication to recover from the access failures. One mechanism, named search range, is provided to dynamically record the range where the desired data item may exist. According to the search range, an unfinished search can be efficiently resumed by finding an available index replicate. A performance analysis is given to show the benefits of the method. Also, the concept of version bits is applied to deal with the updates of the broadcast data.

[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[2] S. Acharya, M.J. Franklin, and S. Zdonik, Dissemination-Based Data Delivery Using Broadcast Disks IEEE Personal Comm., vol. 2, no. 6, Dec. 1995.
[3] R. Alonso and H.F. Korth, “Database System Issues in Nomadic Computing,” Proc. ACM SIGMOD Conf., pp. 388-392, June 1993.
[4] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, Feb. 1996.
[5] S. Acharya, M. Franklin, and S. Zdonik, “Disseminating Updated on Broadcast Disks,” Proc. 22nd VLDB Conf., pp. 354-365, Sept. 1996.
[6] S. Acharya, M. Franklin, and S. Zdonik, “Balancing Push and Pull for Data Broadcast,” Proc. ACM SIGMOD Conf., pp. 183-194, May 1997.
[7] M. Chen, P. Yu, and K. Wu, “Indexed Sequential Data Broadcasting in Wireless Mobile Computing,” Proc. 17th IEEE Int'l Conf. Distributed Computing Systems, pp. 124-131, May 1997.
[8] A. DeSimone and S. Nanda, “Wireless Data: Systems, Standards, Applications,” J. MOBIDATA, vol. 1, no. 2, Apr. 1995.
[9] D. Duchamp, “Issues in Wireless Mobile Computing,” Proc. Third Workshop Workstation Operating System, pp. 1-7, Apr. 1992.
[10] M. Franklin, “Data in Your Face: Push Technology in Perspective,” Proc. ACM SIGMOD Conf., pp. 516-519, June 1998.
[11] G.H. Forman and J. Zahorjan, “The Challenges of Mobile Computing,” Computer, pp. 38-47, Apr. 1994.
[12] T. Imielinski and B.R. Badrinath, “Data Management for Mobile Computing,” SIGMOD RECORD, vol. 22, no. 1, pp. 34-39, Mar. 1993.
[13] T. Imielinski and B.R. Badrinath, “Wireless Computing: Challenges in Data Management,” Comm. ACM, vol. 37, no. 10, Oct. 1994.
[14] T. Imielinski and S. Viswanathan, “Adaptive Wireless Information Systems,” Proc. Special Interest Group on Database Systems (SIGDBS) Conf., pp. 19-41, Oct. 1994.
[15] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy Efficient Indexing on Air,” Proc. ACM SIGMOD Conf., pp. 25-36, May 1994.
[16] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power Efficient Filtering of Data on Air,” Proc. Fourth Int'l Conf. Extending Database Technology (EDBT), pp. 245-258, Mar. 1994.
[17] T. Imielinski, S. Viswanathan, and B.R. Badrinath, Data on Air: Organization and Access IEEE Trans. Knowledge and Data Eng., vol. 9, no. 9, pp. 353-372, June 1997.
[18] 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, July 1996.
[19] B. Marsh, F. Douglis, and R. Caceres, “Systems Issues in Mobile Computing,” MITL Technical Report MITL-TR-50-93, Feb. 1993.
[20] E. Pitoura and B. Bhargava, “Dealing with Mobility: Issues and Research Challenges,” technical report, Purdue Univ., Nov. 1993.
[21] E. Pitoura and B. Bhargava, “Building Information Systems for Mobile Environments,” Proc. Third Int'l Conf. Information and Knowledge Management, pp. 371-378, Nov. 1994.
[22] N. Shivakumar and S. Venkatasubramanian, “Energy-Efficient Indexing for Information Dissemination in Wireless Systems,” ACM-Baltzer J. Mobile Networks and Nomadic Applications (NOMAD), Dec. 1996.
[23] K.L. Tan and J.X. Yu, “Energy Efficient Filtering of Nonuniform Broadcast,” Proc. 16th IEEE Int'l Conf. Distributed Computing Systems, pp. 520-527, May 1996.
[24] K.L. Tan and J.X. Yu, “An Analysis of Selective Tuning Schemes for Nonuniform Broadcast,” Data and Knowledge Eng., vol. 22, no. 3, pp. 319-344, 1997.
[25] M. Weiser, “The Computer for the 21st Century,” Scientific Am., pp. 94-104, 1992.
[26] M. Weiser, “Some Computer Science Issues in Ubiquitous Computing,” Comm. ACM, vol. 36, no. 7, pp. 75-84, July 1993.

Index Terms:
Mobile computing, data broadcast, distributed indexing, power saving, handoff, fault tolerance.
Citation:
Shou-Chih Lo, Arbee L.P. Chen, "An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 4, pp. 609-620, July-Aug. 2000, doi:10.1109/69.868910
Usage of this product signifies your acceptance of the Terms of Use.