Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Adaptive Method based on Data Size for Broadcast in Mobile Computing Environments

이동 컴퓨팅 환경에서 데이타 크기를 고려하는 적응적 브로드캐스팅 기법

  • 유영호 (부산대학교 전자계산학과) ;
  • 이종환 (부산대학교 전자계산학과) ;
  • 김경석 (부산대학교 전자전정보컴퓨터공학부)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile computing becomes a new issue of researches in computing due to the advances of mobile equipment and the connection with Internet. In mobile environment, there are many constraints such as limited bandwidth, intermittent disconnection, limited battery life, and so on. By these reasons, broadcasting has been generally used to disseminate data efficiently by the mobile applications. This paper proposes an adaptive broadcasting method which logically divides broadcast channel into the periodic broadcast channel and the on-demand broadcast channel and dynamically assigns the bandwidths of both channel. The former disseminates data that are selected based on both the popularity and the size of each datum, the latter disseminates data that are selected based on the requests of mobile clients. When selecting data to be disseminated, the proposed broadcasting method considers the mobility of a mobile client and also considers the size of each datum by using SF(size factor) proposed in this paper. This paper also evaluates the proposed broadcasting method by measuring the energy expenditure of mobile client in experiments.

이동 컴퓨팅은 최근 이동 통신 장비의 발전과 이동 통신 환경의 인터넷 연동으로 인해 컴퓨팅 연구 분야의 새로운 이슈로 등장했다. 이동 통신 환경은 잦은 접속 단절, 한정된 대역폭, 이동 클라이언트의 에너지 용량 제한 등 많은 제약이 있다. 이러한 제약으로 인해 많은 응용에서 사용자에게 데이타를 효율적으로 전달하기 위해 일반적으로 브로드캐스팅을 사용한다. 본 논문에서는 인기도와 데이타 크기를 고려하여 브로드캐스트하는 주기적 브로드캐스팅 채널과 이동 클라이언트의 요구에 따라 브로드캐스트하는 주문형 브로드캐스팅 채널로 브로드캐스팅 채널을 논리적으로 분할하고, 각 채널의 대역폭을 동적으로 할당하는 적응적 브로드캐스팅 기법을 제안한다. 제안하는 브로드캐스팅 기법은 브로드캐스트될 데이터를 선택할 패, 이동 클라이언트의 이동성을 고려하며, 본 논문에서 고안된 크기 요소SF(Size Factor)를 사용하여 대상 데이타의 크기를 고려한다. 본 논문에서는 또한 실험을 통해 이동 클라이언트의 전력 소모량을 측정하여 제안하는 브로드캐스팅 기법의 성능을 평가한다.

Keywords

References

  1. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communications Environments,' SIGMOD Conference, 199-210, 1995
  2. P. Xuan, S. Sen, O. Gonzalez, J. Fernandes and K. Ramamritham, 'Broadcast on demand: Efficient and Timely Dissemination of Data in Mobile Environments,' Real-Time Technology and Applications Symposium, 38-48, 1997
  3. D. Aksoy and M. Franklin, 'Scheduling for Large-Scale On-Demand Data Broadcasting,' INFOCOM '98 vol.2 651 -659 1998 https://doi.org/10.1109/INFCOM.1998.665086
  4. A. Datta, 'Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users,' ACM Transactions on Database Systems, Vol. 24, No. 1, 1-79, 1999 https://doi.org/10.1145/310701.310710
  5. Hu, J,H. 'A Novel Push-and-Pull Hybrid Data Broadcast Scheme for Wireless Information Networks,' ICC 2000, vol.3, 1778 -1782, 2000 https://doi.org/10.1109/ICC.2000.853810
  6. K. Stathatos, N, Roussopoulos and J,S. Baras, 'Adaptive Data Broadcast in Hybrid Networks,' VLDB. 326-335. 1997
  7. J.H. Oh, K.A. Hua and K. Prabhakara, 'A New Broadcasting Technique for An Adaptive Hybrid Data Delivery in Wireless Mobile Network Environment,' Proc. of 19th IEEE International Performance, Computing and Communications Conference, 361-367, 2000 https://doi.org/10.1109/PCCC.2000.830339
  8. J. Fernandez and K. Ramamritham, 'Adaptive Disseminatioon of Data in Time-Critical Asymmetric Communication Environments,' Proceedings of 11th Euromicro Conference on Real-Time Systems, 1999 https://doi.org/10.1109/EMRTS.1999.777466
  9. R. Agrawal and P. K. Chrysanthis, 'Efficient Data Dissemination to Mobile Clients in E-Commerce Applications,' WECWIS, 2001 https://doi.org/10.1109/WECWIS.2001.933906
  10. T. Imielinski, S. Viswanathan and B.R. Badrinath, 'Data on Air: Organization and Access,' IEEE Transactions on Knowledge and Data Engineering, Vol 9, NO. 3, 1997 https://doi.org/10.1109/69.599926
  11. Motorola, 'Personal messenger 100c model specifications. http://www.mot.com,' 1997
  12. C.J. Su and L. Tassiulas, 'Designing Broadcast Schedules for Information Dissemination through Broadcasting,' TR. http://www.isr.umd.edu/CSHCN/, 1997
  13. D. Barbara, 'Mobile Computing and Databases-A Survey,' IEEE Transaction on Knowleage and Data Engeenering, Vol. 11, 108-117, 1999 https://doi.org/10.1109/69.755619
  14. K.Y. Lam, E. Chan and J.H. Yuen, 'Approaches for Broadcasting Temporal Data III Mobile Computing Systems,' The Journal of Systems and Software https://doi.org/10.1016/S0164-1212(99)00122-3