This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Information Dissemination: An Extended Wireless Data Broadcasting Scheme with Loan-Based Feedback Control
October-December 2003 (vol. 2 no. 4)
pp. 322-336

Abstract—The dissemination of numerous information broadcast services gives rise to the scalability issue in wireless networks. Previous researchers have shown that the push-based data broadcast mechanism is efficient in reducing message traffic. However, most research efforts are dedicated to the dissemination of static information contents. In practice, information broadcast services can produce and deliver dynamic information contents. To efficiently convey the dynamic data, we devise, in this paper, an adaptive information dissemination mechanism by exploiting the functionality of data broadcasting, to support the dissemination of static and dynamic information services simultaneously. In our design, both static and dynamic information services are subsumed as service groups, i.e., the building blocks with the uniform representation of structure and group popularity and, thus, the conventional scenario becomes a special case of our framework. Furthermore, in order to tolerate the broadcast traffic dynamics, we design an online loan-based slot allocation and feedback control technique to deal with the adaptation of the service group classification, bandwidth allocation, and broadcast schedule so as to avoid performance degradation. It is shown by the experimental study that the proposed adaptive information dissemination mechanism associated with the online loan-based feedback control is able to achieve a substantial reduction of message traffic for dynamic information dissemination in wireless networks.

[1] The 3rd Generation Partnership Project,http:/www.3gpp.org, 2003.
[2] S. Acharya, R. Alonso, M.J. Franklin, and S.B. Zdonik, Broadcast Disks: Data Management for Asymmetric Communications Environments Proc. ACM Int'l Conf. Management of Data, pp. 199-210, May 1995.
[3] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, Feb. 1996.
[4] S. Acharya, M.J. Franklin, and S.B. Zdonik, Balancing Push and Pull for Data Broadcast Proc. ACM Int'l Conf. Management of Data, pp. 183-194, May 1997.
[5] S. Acharya and S. Muthukrishnan, Scheduling On-Demand Broadcasts: New Metrics and Algorithms Proc. ACM MobiCom, pp. 43-54, 1998.
[6] D. Aksoy and M. Franklin, Rxw: A Scheduling Approach for Large-Scale On-Demand Data Broadcast IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 846-860, 1999.
[7] M.H. Ammar and J.W. Wong, On the Optimality of Cyclic Transmission in Teletext Systems IEEE Trans. Comm., vol. 11, pp. 1159-1170, 1987.
[8] A. Bar-Noy, R. Bhatia, J. Naor, and B. Schiber, Minimizing Service and Operation Costs of Periodic Scheduling Proc. Ninth ACM-SIAM Symp. Discrete Algorithms (SODA '98), pp. 11-20, Jan. 1998.
[9] A. Bar-Noy, J. Naor, and B. Schiber, Pushing Dependent Data in Clients-Providers-Servers Systems Proc. ACM MobiCom '00, pp. 222-230, 2000.
[10] D. Barbara, “Mobile Computing and Databases—A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, Jan./Feb. 1999.
[11] T. Bowen et al., The Datacycle Architecture Comm. ACM, vol. 35, no. 12, pp. 71-81, 1992.
[12] J. Cai and K. -L. Tan, Tuning Integrated Dissemination-Based Information Systems Data&Knowledge Eng., vol. 30, no. 1, pp. 1-21, 1999.
[13] Y.-I. Chang and C.-N. Yang, A Complementary Approach to Data Broadcasting in Mobile Information Systems Data&Knowledge Eng., vol. 40, no. 2, pp. 181-194, Feb. 2002.
[14] M.-S. Chen, K.-L. Wu, and P.S. Yu, Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, Jan./Feb. 2003.
[15] R. Deolasee, A. Kathar, A. Panchbudhe, K. Ramamritham, and P. Shenoy, Dissemination of Dynamic Data Proc ACM SIGMOD '01, p. 599, May 2001.
[16] H. Dykeman, M. Ammar, and J. Wong, Scheduling Algorithms for Videotex Systems under Broadcast Delivery Proc. IEEE Int'l Conf. Comm., pp. 1847-1851, 1986.
[17] M.J. Franklin and S.B. Zdonik, Dissemination-Based Information Systems Data Eng. Bull., vol. 19, no. 3, pp. 20-30, 1996.
[18] S. Hameed and N.H. Vaidya, Efficient Algorithms for Scheduling Data Broadcast ACM/Baltzer Wireless Networks, vol. 5, no. 3, pp. 183-193, 1999.
[19] C.-L. Hu and M.-S. Chen, Adaptive Balanced Hybrid Data Delivery for Multi-Channel Data Broadcast Proc. IEEE Int'l Conf. Comm., Apr. 2002.
[20] C.-L. Hu and M.-S. Chen, Dynamic Data Broadcasting with Traffic Awareness Proc. 22th IEEE Int'l Conf. Distributed Computing and Systems, July 2002.
[21] Q. Hu, D.L. Lee, and W.-C. Lee, Dynamic Data Delivery in Wireless Communication Environments Proc. ER '98 Workshops Mobile Data Access, pp. 218-229, 1998.
[22] Q. Hu, W.-C. Lee, and D.L. Lee, Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling Proc. Eighth Int'l Conf. Information and Knowledge Management, 1999.
[23] T. Imielinski and B.R. Badrinath, Data Management for Mobile Computing SIGMOD Record, vol. 22, no. 1, pp. 34-39, 1993.
[24] T. Imielinski and S. Viswanathan, Adaptive Wireless Information Systems Proc. ACM Special Interest Group on DataBase Systems, pp. 19-41, 1994.
[25] 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.
[26] Y.-B. Lin, A Multicast Mechanism for Mobile Networks IEEE Comm. Letter, vol. 5, no. 11, pp. 450-452, 2001.
[27] S. Paul, Multicasting on the Internet and Its Applications. Boston: Kluwer Academic Publishers, 1998.
[28] W.-C. Peng and M.-S. Chen, Dynamic Generation of Data Broadcasting Programs for a Broadcast Disk Array in a Mobile Computing Environment Proc. Ninth ACM Int'l Conf. Information and Knowledge Management, Nov. 2000.
[29] W.-C. Peng and M.-S. Chen, Efficient Channel Allocation Tree Generation for Data Broadcasting in a Mobile Computing Environment Wireless Networks, vol. 9, no. 2, pp. 117-129, 2003.
[30] E. Pitoura and R. Chrusanthis, Scalable Processing of Read-Only Transactions in Broadcast Push Proc. IEEE Int'l Conf. Distributed Computing Systems, Sept. 1999.
[31] E. Pitoura and R. Chrusanthis, Multiversion Data Broadcast IEEE Trans. Computers, vol. 51, no. 10, pp. 1224-1230, Oct. 2002.
[32] E. Pitoura, R. Chrusanthis, and K. Ramamritham, Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination Proc. Ninth Int'l Conf. Database Theory, 2003.
[33] A.K. Salkintzis, A Survey of Mobile Data Networks IEEE Comm. Surveys, vol. 2, no. 3, pp. 2-18, 1999.
[34] N. Schabanel, The Data Broadcast Problem with Preemption Proc. 17th Int'l Symp. Theoretical Computer Science (STACS '00), pp. 181-192, Feb. 2000.
[35] J. Shanmugasundaram et al., Efficient Concurrency Control for Broadcast Environment Proc. ACM SIGMOD, 1999.
[36] K. Stathatos, N. Roussopoulos, and J.S. Baras, Adaptive Data Broadcast in Hybrid Networks Proc. 23rd Int'l Conf. Very Large Data Bases, Aug. 1997.
[37] C.-J. Su, L. Tassiulas, and V.J. Tsotras, Broadcast Scheduling for Information Distribution ACM/Baltzer Wireless Networks, vol. 5, no. 2, pp. 137-147, 1999.
[38] K.-L. Tan and B.C. Ooi, Data Dissemination in Wireless Computing Environments. Boston: Kluwer Academic Publishers, 2000.
[39] N.H. Vaidya and S. Hameed, Scheduling Data Broadcast in Asymmetric Communication Environments ACM/Baltzer Wireless Networks, vol. 5, no. 3, pp. 171-182, 1999.
[40] J.W. Wong, “Broadcast Delivery,” Proc. IEEE, vol. 76, no. 12, pp. 1566-1577, 1988.
[41] K.L. Wu, P.S. Yu, and M.S. Chen, “Energy-Efficient Caching for Wireless Mobile Computing, Proc. 20th Int'l Conf. Data Eng., pp. 336-345, Mar. 1996.
[42] G.K. Zipf, Human Behaviour and the Principle of Least Effort. Reading, Mass.: Addison-Wesley, 1949.

Index Terms:
Push, adaptation, feedback control, data broadcast, information dissemination, wireless network.
Citation:
Chih-Lin Hu, Ming-Syan Chen, "Adaptive Information Dissemination: An Extended Wireless Data Broadcasting Scheme with Loan-Based Feedback Control," IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp. 322-336, Oct.-Dec. 2003, doi:10.1109/TMC.2003.1255647
Usage of this product signifies your acceptance of the Terms of Use.