Currently, wireless data broadcasting is a very popular data dissemination method for broadcasting public information to a large number of mobile devices at the same time. Access Latency and Tuning Time are the two main parameters to evaluate the performance of a indexing technique of data broadcasting system. Indexing can significantly reduce tuning time by switching clients to turn into doze mode while waiting for the desired data to arrive. There are various indexing techniques for uniform data broadcasting over a channel. In this paper, we summarize the energy efficient problem and the possible solutions i.e. the indexing techniques. The popular indexing techniques are compared on the basis of two parameters and we suggest the best one.

1. G. H. Forman and J. Zahorjan, ”The challenges of Mobile Computing,” IEEE Computer, pp. 38-47, April 1994.
2. M. Satyanarayanan, “Fundamental Challenges in Mobile Computing,” ACM PODC’96, pp.1-7, 1996.
3. T. Imielinski, S. Viswanathan and B.Badrinath, “Data on Air: Organization and Access,” IEEE Trans. on Knowledge and Data Engineering, Vol.9, No. 3, pp. 353-372, May/June 1997.
4. Shou-Chih Lo, “Data Broadcasting in Mobile Computing Environments,” NTHU PhD Thesis, 2000.
5. A. Data, A Celik, J. Kim and D. E. VanderMeer, “Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users,” 13th International Conference on Data Engineering, pp. 124-133, Birmingham, UK, April 1997.
6. K. Stathatos, N. Roussopoulos and J. S. Baras, ”Adaptive Data Broadcast in Hybrid Networks,” Proc. 23th VLDB Conf., pp. 326-335, Athens, Greece, August 1997
7. Swarup Acharya, Rafael Alonso, Michael Franklin and Stanley Zdonik, “Broadcast Disk: data Management for Asymmetric Communication Environments,” Communications of the ACM, Vol. 37, No. 10, October 1994.
8. S. K. Baruah, A. Bestavros, “Pinwhell Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems,” 13th International Conference on Data Engineering, pp. 543-551, Birmingham, UK, April 1997.
9. Sanjoy Baruah and Azer Bestacros, “Timely and fault-tolerant data access from broadcast disks: A pinwheel-based approach,” ACM DART ‘96, pp. 45-49, 1997.
10. A. Bar-Noy, R. Bhatia, J. Naor, B. Schieber, “Minimizing Service and Operation Costs of Periodic Scheduling (Extended Abstract),” Proc. 9th ACM Symp. on Discrete Algorithm, pp. 11-20, San Francisco, California, January 1998.
11. H. B. Leong and A. Si, “Data Broadcasting Strategies over Multiple Unreliable Wireless Channels,” proc. 4th International Conference on Information and Knowledge Management, pp. 96-104, ACM, November 1995.
12. Shou-Chih Lo and Arbee L.P. Chen, “An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment,” IEEE Trans. on Knowledge and Data Engineering, Vol. 12, No. 4, pp. 609 -620, July 2000.
13. K. L. Tan and B. C. Ooi, “On Selective Tuning in Unreliable Wireless Channels,” Data and Knowledge Engineering, Vol. 28, No. 2, pp. 209-231, 1998.
14. K.L. Tan and J.X. Yu, “Generating Broadcast Programs that Support Range Queries,” IEEE Trans. on Knowledge and Data Engineering, pp. 520-527, Hong Kong, May 1996.
15. 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.
16. K.L. Tan and J.X. Yu, “An Analysis of Selective Tuning Schemes for Nouniform Broadcast,” IEEE Trans. on Knowledge and Data Engineering, Vol. 22, No. 3, pp. 319-344, 1997.
17. Qinglong Hu, Wang-Chien Lee, Dik Lun Lee. “A Hybrid Index Technique for Power Efficient Data Broadcast,” Distributed and Parallel Databases, Vol. 9, No. 2, pp. 151-177, 2001.
18. Seifert, A., Hung, J.J., 2006. FlexInd: a flexible and parameterizable air indexing scheme for data broadcast systems. In: Proc. of the 10th Int. Conf. on Extending Database Technology, LNCS, vol. 3896, pp. 902–920.
19. Tsakiridis, F., Bozanis, P., Katsaros, D., 2007. Interpolating the air for optimizing wireless data broadcast. In: Proc. of the Fifth ACM Int. Workshop on Mobility Management and Wireless Access, pp. 112–119.
20. Ken C. K. Lee, Wang-Chien Lee and Sanjay Madria, 2008. Pervasive data access in wireless and mobile computing environments. Wirel. Commun. Mob. Comput. (in press) Published online in Wiley InterScience (www.interscience.wiley.com). DOI:10.1002/wcm.424
21. Manning, C., Sch¨utze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999).

Energy efficient Air indexing data broadcasting indexing techniques hashing techniques distributed indexing Flexible Indexing