Power efficient filtering of data on air

  • T. Imielinski
  • S. Viswanathan
  • B. R. Badrinath
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 779)


Organizing massive amount of information on communication channels is a new challenge to the data management and telecommunication communities. In this paper, we consider wireless data broadcasting as a way of disseminating information to a massive number of battery powered palmtops. We show that different physical requirements of the wireless digital medium make the problem of organizing wireless broadcast data different from data organization on the disk. We demonstrate that providing index or hashing based access to the data transmitted over wireless is very important for extending battery life and can result in very significant improvement in battery utilization. We describe two methods (Hashing and Flexible Indexing) for organizing and accessing broadcast data in such a way that two basic parameters: tuning time, which affects battery life, and access time (waiting time for data) are minimized.


Access Time Data Segment Control Index Tuning Time Broadcast Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Rafael Alonso and Hank Korth, “Database issues in nomadic computing,” MITL Technical Report, December 1992.Google Scholar
  2. [2]
    David Cheriton, Dissemination-Oriented Communication Systems, Stanford University, Tech. Rept. 1992.Google Scholar
  3. [3]
    T. Imielinski, S.Viswanathan and B.R. Badrinath, “Data on the Air — Organization and Access,” Tech Report, DCS-Rutgers University-Oct 93.Google Scholar
  4. [4]
    T. Imielinski, B. R. Badrinath and S.Viswanathan, “Data Dissemination in Wireless and Mobile Environment,” Winlab-Rutgers University, Oct 93.Google Scholar
  5. [5]
    David Gifford, John Lucassen, and Stephen Berlin, “The application of digital broadcast communication to large scale information systems,” IEEE Journal on selected areas in communications, Vol 3, No. 3, May 1985, pp.457–467.Google Scholar
  6. [6]
    T. F. Bowen, “The Datacycle Architecture,” Comm. of the ACM, Vol 35, No. 12, December 1992, pp. 71–81.Google Scholar
  7. [7]
    Samuel Sheng, Ananth Chandrasekaran, and R. W. Broderson, “A portable multimedia terminal for personal communications,” IEEE Communications Magazine, December 1992, pp. 64–75.Google Scholar
  8. [8]
    Bob Ryan, “Communications get personal,” BYTE, February 1993, pp. 169–176.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • T. Imielinski
    • 1
  • S. Viswanathan
    • 1
  • B. R. Badrinath
    • 1
  1. 1.Dept of Computer ScienceRutgers UniversityNew Brunswick

Personalised recommendations