Energy Conserving Transaction Processing in Wireless Data Broadcast.pdf

Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast SangKeun Lee, Chong-Sun Hwang, and Masaru Kitsuregawa, Member, IEEE Abstract—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. Index Terms—Mobile computing, wireless data broadcast, access methods, indexing methods, performance evaluation. ? 1 INTRODUCTION WITH the advent of a third generation wireless infra-structure and the rapid growth of wireless commu- nication technology, such as Bluetooth and IEEE 802.11, mobile computing becomes possible. People with battery powered mobile devices can access various kinds of services at any time any place. However, existing wireless services are limited by the constraints of mobile environ- ments such as narrow bandwidth, frequent disconnections, and limitations of the battery technology. Thus, mechan- isms to efficiently transmit information from the server to a massive number of clients have received considerable attention [1], [5]