This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast
September 2006 (vol. 18 no. 9)
pp. 1225-1238
Broadcasting in wireless mobile computing environments is an effective technique to disseminate information to a massive number of clients equipped with powerful, battery operated devices. To conserve the usage of energy, which is a scarce resource, the information to be broadcast must be organized so that the client can selectively tune in at the desired portion of the broadcast. In this paper, the efficient, energy conserving transaction processing in mobile broadcast environments is examined with widely accepted approaches to indexed data organizations suited for a single item retrieval. The basic idea is to share the index information on multiple data items based on the predeclaration technique. The analytical and simulation studies have been performed to evaluate the effectiveness of our methodology, showing that predeclaration-based transaction processing with selective tuning ability can provide a significant performance improvement of battery life, while retaining a low access time. Tolerance to access failures during transaction processing is also described.

[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD Conf. Management of Data, pp. 199-210, 1995.
[2] S. Acharya, M. Franklin, and S. Zdonik, “Dissemination-Based Data Delivery Using Broadcast Disks,” IEEE Personal Comm., pp. 50-60, Dec. 1995.
[3] A. Al-Mogren and M.H. Dunham, “Buc, A simple Yet Efficient Concurrency Control Technique for Mobile Data Broadcast Environment,” Proc. 12th Int'l Workshop Database and Expert Systems Applications, pp. 564-569, 2001.
[4] D. Barbara, “Mobile Computing and Databases: A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, 1999.
[5] D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching in Mobile Environments,” Proc. ACM SIGMOD Conf. Management of Data, pp. 1-12, 1994.
[6] P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Mass.: Addison Wesley, 1987.
[7] M.-S. Chen, P.S. Yu, and K.L. Wu, “Indexed Sequential Data Broadcasting in Wireless Mobile Computing,” Proc. 17th Int'l Conf. Distributed Computing Systems, pp. 124-131, 1997.
[8] M.-S. Chen, P.S. Yu, and K.L. Wu, “Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 161-173, 2003.
[9] Y.D. Chung and M.H. Kim, “Qem: A Scheduling Method for Wireless Broadcast Data,” Proc. Int'l Conf. Database Systems for Advanced Applications, pp. 135-142, 1999.
[10] A. Datta, D.E. Vandermeer, A. Celik, and V. Kumar, “Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users,” ACM Trans. Database Systems, vol. 24, no. 1, pp. 1-79, 1999.
[11] H. Garcia-Molina and G. Wiederhold, “Read-Only Transactions in a Distributed Database,” ACM Trans. Database Systems, vol. 7, no. 2, pp. 209-234, 1982.
[12] Q.L. Hu, W.-C. Lee, and D.L. Lee, “A Hybrid Index Technique for Power Efficient Data Broadcast,” Distribtued and Parallel Databases, vol. 9, no. 2, pp. 151-177, 2001.
[13] T. Imielinski and R. Badrinath, “Wireless Mobile Computing: Challenges in Data Management,” Comm. ACM, vol. 37, no. 10, pp. 18-28, 1994.
[14] T. Imielinski, S. Viswanathan, and B. Badrinath, “Energy Efficient Indexing on Air,” Proc. ACM SIGMOD Conf. Management of Data, pp. 25-36, 1994.
[15] T. Imielinski, S. Viswanathan, and B. Badrinath, “Data on Air: Organization and Access,” IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, 1997.
[16] O. Kasten, “Energy Consumption,” ETH-Zurich, Swiss Federal Inst. Technology, http://www.inf.ethz.ch/kasten/research/bathtub energy_consumption.html, 2006.
[17] S. Kim, S. Lee, and C.-S. Hwang, “Using Reordering Technique for Mobile Transaction Management in Broadcast Environments,” Data and Knowledge Eng., vol. 45, no. 1, pp. 79-100, 2003.
[18] R. Kravets and P. Krishnan, “Power Management Techniques for Mobile Communication,” Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 157-168, 1998.
[19] S. Lee, “Energy Efficient Transction Processing in Mobile Broadcast Environements,” Proc. Eighth Int'l Conf. Advances in Databases and Information Systems, pp. 409-422, 2004.
[20] S. Lee, C.-S. Hwang, and M. Kitsuregawa, “Using Predeclaration for Efficient Read-Only Transaction Processing in Wireless Data Broadcast,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 6, pp. 1579-1583, 2003.
[21] S. Lee and S. Kim, “Performance Evaluation of a Predeclaration-Based Transaction Processing in a Hybrid Data Delivery,” Proc. Fifth Int'l Conf. Mobile Data Management, pp. 266-273, 2004.
[22] V.C.S. Lee, K.-W. Lam, S.H. Son, and E.Y. M. Chan, “On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments,” IEEE Trans. Computers, vol. 51, no. 10, pp. 1196-1211, 2002.
[23] S. Lo and A. Chen, “An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,” IEEE Trans. Knowledge and Data Eng., vol. 12, no. 4, pp. 609-620, 2000.
[24] S. Lo and A. Chen, “Optimal Index and Data Allocation in Multiple Broadcast Channels,” Proc. 16th IEEE Int'l Conf. Data Eng., pp. 293-302, 2000.
[25] J.R. Lorch and A.J. Smith, “Software Strategies for Portable Computer Energy Management,” IEEE Personal Comm., vol. 5, no. 3, pp. 60-73, 1998.
[26] E. Mok, H.V. Leong, and A. Si, “Transaction Processing in an Asymmetric Mobile Environment,” Proc. First Int'l Conf. Mobile Data Access, pp. 71-81, 1999.
[27] DirectBand Network, Microsoft Smart Personal Object Technology (SPOT), http://www.microsoft.com/resourcesspot/, 2006.
[28] E. Pitoura and P. Chrysanthis, “Exploiting Versions for Handling Updates in Broadcast Disks,” Proc. 25th Int'l Conf. Very Large Data Bases, pp. 114-125, 1999.
[29] E. Pitoura and P. Chrysanthis, “Scalable Processing of Read-Only Transactions in Broadcast Push,” Proc. 19th Int'l Conf. Distributed Computing Systems, pp. 432-439, 1999.
[30] E. Pitoura and P.K. Chrysanthis, “Multiversion Data Broadcast,” IEEE Trans. Computers, vol. 51, no. 10, pp. 1224-1230, 2002.
[31] K. Prabhakara, K. Hua, and J. Oh, “Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment,” Proc. 16th IEEE Int'l Conf. Data Eng., pp. 167-176, 2000.
[32] H. Schwetman, Csim User's Goude (Version 18). Mesquite Software, Inc., http:/www.mesquite.com, 2006.
[33] J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, “Efficient Concurrency Control for Broadcast Environments,” Proc. ACM SIGMOD Conf. Management of Data, pp. 85-96, 1999.
[34] S. Sheng, A. Chandrasekaran, and R.W. Broderson, “A Portable Multimedia Terminal,” IEEE Comm. Magazine, vol. 30, no. 12, pp. 64-75, Dec. 1992.
[35] O. Shigiltchoff, P.K. Chrysanthis, and E. Pitoura, “Adaptive Multiversion Data Broadcast Organizations,” Information Systems, vol. 29, no. 6, pp. 509-528, 2004.
[36] O. Shigiltchoff, P.K. Chrysanthis, and E. Pitoura, “Energy Efficient Access in Multiversion Broadcast Environment,” Proc. Fifth Int'l Conf. Mobile Data Management, p. 168, 2004.
[37] R. Srinivasa and S.H. Son, “ Quasi-Consistency and Caching with Broadcast Disks,” Proc. Second Int'l Conf. Mobile Data Management, pp. 133-144, 2001.
[38] StarBand, http:/www.starband.com/, 2006.
[39] Hughes Network Systems, DIRECTWAY homepage, http:/www.directway.com/, 2006.
[40] K.-L. Tan and B.C. Ooi, Data Dissemination in Wireless Computing Environments. Kluwer Academic Publishers, 2000.
[41] K.-L. Tan and J.X. Yu, “Energy Efficient Filtering of Nonuniform Broadcast,” Proc. 16th Int'l Conf. Distributed Computing Systems, pp. 520-527, 1996.
[42] K.-L. Tan and J.X. Yu, “Generating Broadcast Programs That Support Range Queries,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 4, pp. 668-672, 1998.
[43] N.H. Vaidya and S. Hameed, “Scheduling Data Broadcast in Asymmetric Communication Environments,” Wireless Networks, vol. 5, no. 3, pp. 171-182, 1999.
[44] R. Want and T. Pering, “New Horizons for Mobile Computing,” Proc. First Int'l Conf. Pervasive Computing and Comm., pp. 3-8, 2003.

Index Terms:
Mobile computing, wireless data broadcast, access methods, indexing methods, performance evaluation.
Citation:
SangKeun Lee, Chong-Sun Hwang, Masaru Kitsuregawa, "Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 9, pp. 1225-1238, Sept. 2006, doi:10.1109/TKDE.2006.142
Usage of this product signifies your acceptance of the Terms of Use.