Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.1.65

Cache Invalidation Schemes based on Time Guarantee for Improving Access Time in Mobile Ad hoc Networks  

Choi, Jae-Ho (고려대학교 컴퓨터학과)
Oh, Jae-Oh (고려대학교 컴퓨터학과)
Lee, Myong-Soo (고려대학교 컴퓨터학과)
Lee, Sang-Keun (고려대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartC / v.16C, no.1, 2009 , pp. 65-72 More about this Journal
Abstract
Due to the popularity of mobile devices and advances in wireless communication technologies, a mobile ad hoc network has received a lot of attention. In the existing data replication management research, the use of a replica has been shown to be an efficient technique for improving data accessibility. However, to use a replica in ad hoc networks, the data consistency between the original data and the replica should be guaranteed. In the traditional research, a mobile node should check an original data whether the data is updated or not. However, It may be costly or sometimes impossible to check the original data. In the case of the time constraint applications, the checking cost can cause more serious problem. In this paper, we propose the time-guarantee based cache invalidation schemes for time constraint applications and the threshold based compensation method to enhance the time-guarantee based scheme. The proposed schemes can remove the "rollback" problem. Simulation results show that our schemes outperform the previous ones in terms of access time with little loss of data currency.
Keywords
Mobile Ad hoc Network; Data Consistency; Access Time; Time Constraint Applications;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Cao, L. Yin, and C. R. Das. “Cooperative cache based data access in ad hoc networks”, IEEE Computer, Vol.37, No.2, pp.32-39, 2004   DOI   ScienceOn
2 K. Ramamritham, R. Sivasankaran, J. A. Stankovic, D. T. Towsley, and M. Xiong. “Integrating temporal, real-time, and active databases”. SIGMOD Record, Vol.25, No.1, pp.8-12, 1996   DOI
3 J.-L. Huang and M.-S. Chen. “On the effect of group mobility to data replication in ad hoc networks”. IEEE Transaction on Mobile Computing, Vol.5, No.5, pp.492-507, 2006   DOI   ScienceOn
4 T. Hara. “Effective replica allocation in ad hoc networks for improving data accessibility”. Proceedings of IEEE INFOCOM, pp.1568-1576, 2001   DOI
5 H. Hayashi, T. Hara, and S. Nishio. “Cache invalidation for updated data in ad hoc networks”. Proceedings of CoopIS/DOA/ODBASE, pp.516-535, 2003
6 H. Hayashi, T. Hara, and S. Nishio. “Updated data dissemination in ad hoc networks”. Proceedings of Ubiquitous Mobile Information and Collaboration Systems, pp.28-42, 2004
7 최재호, 이상근, 김정현, 김창헌. “재난구조용 웨어러블 인터페이스 설계 및 구현”, 차세대 컴퓨팅 추계 학술대회 논문집, pp.158-163. 2008
8 최재호, 오재오, 이명수, 이상근. “모바일 애드혹 네트워크에서 시간제약응용을 위한 캐쉬 무효화 기법”, 한국정보처리학회 추계학술발표대회 논문집, 제15권, 제2호. 2008
9 D. Barbara and T. Imielinski. “Sleepers and workaholics: Caching strategies in mobile environments”. Proceedings of ACM SIGMOD Conference on Management of Data, pp.1-12, 1994
10 H. Guo, P.-A. Larson, R. Ramakrishnan, and J. Goldstein. “Relaxed currency and consistency: How to say “good enough” in SQL”. Proceedings of ACM SIGMOD Conference on Management of Data, pp.815-826, 2004   DOI
11 J. C.-H. Yuen, E. Chan, K. -Y. Lam, and H.-W. Leung. “Cache invalidation scheme for mobile computing systems with real-time data”. ACM SIGMOD Record, Vol.29, No.4, pp.34-39, 2000   DOI   ScienceOn
12 T. Imielinski, S. Viswanathan, and B. Badrinath. “Data on air: Organization and access”. IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.3, pp.353-372,1997   DOI   ScienceOn
13 D. J. Ram, M. U. Mahesh, N. S. K. C. Sekhar, and C. Babu. “Causal consistency in mobile environment”. ACM SIGOPS, Vol.35, No.1, pp.34-40, 2001   DOI
14 T. Hara and S. K. Madria. “Dynamic data replication using aperiodic updates in mobile adhoc networks”. Proceedings of the International Conference on Database Systems for Advanced Applications, pp.869-881, 2004
15 H. Hayashi, T. Hara, and S. Nishio. “On updated data dissemination exploiting an epidemic model in ad hoc networks”. Proceedings of the International Workshop on Biologically Inspired Approaches to Advanced Information Technology, pp.306-321, 2006   DOI   ScienceOn