Mobile Ad-hoc Network에서 캐싱 관리 기법에 관한 연구

A Study on Caching Management Technique in Mobile Ad-hoc Network

  • 양환석 (중부대학교 정보보호학과) ;
  • 유승재 (중부대학교 정보보호학과)
  • 투고 : 2012.08.14
  • 심사 : 2012.09.07
  • 발행 : 2012.09.30

초록

무선 네트워크의 많은 분야 중에서 MANET(Mobile Ad-hoc Network)은 상당히 발전이 되어있는 기술이다. MANET을 구성하는 노드들은 다중 홉 무선 연결을 이용하여 데이터 전달을 하게 된다. 이러한 환경에서 노드들의 데이터 접근 성능과 가용성을 향상시킬 수 있는 방법이 캐싱 기법이다. 기존의 많은 연구들은 이동 노드들의 다중 홉 연결을 향상시키기 위해 동적인 라우팅 프로토콜에 대해 많은 연구가 이루어져왔다. 그러나 노드들의 이동으로 인하여 유효한 캐시 정보의 관리 및 유지가 쉽지 않다. 본 논문에서는 이동 노드가 원하는 정보의 캐시 발견시 오버헤드를 줄이고 노드들의 이동으로 인한 연결 관리를 위해 클러스터 기반 캐싱 기법을 제안하였다. 그리고 각 클러스터 헤드에서 유효한 캐시 테이블을 유지할 수 있도록 하기 위해 HLP를 이용하였다. 본 논문에서 제안한 기법의 효율성은 실험을 통해 확인하였다.

MANET is developed technique fairly among many field of wireless network. Nodes which consist of MANET transmit data using multi-hop wireless connection. Caching scheme is technique which can improve data access capacity and availability of nodes. Previous studies were achieved about dynamic routing protocol to improve multi-hop connection of moving nodes. But management and maintenance of effective cache information because of movement of nodes is not easy. In this study, we proposed cluster-based caching scheme to manage connection by decreasing overhead and moving of nodes as moving node discovers cache of wish information. And HLP was used to maintain effective cache table in each cluster head. Efficiency of proposed technique in this study was confirmed by experiment.

키워드

참고문헌

  1. J.Broch, D. A. Maltz, D.B. Johnson, Y.C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Networking Routing Protocols," Proc. of ACM/IEEE Mobicom'98, Dallas, TX, pp.85-97, 1998.
  2. G. Cao, L. Yin and C. Das, "Cooperative Cache Based Data Access Framework for Ad Hoc Networks," IEEE Computer, pp.32-39, 2004.
  3. M. Takaaki and H. Aida, "Cache Data Access System in Ad Hoc Networks," Vehicular Technology Conference, pp.1228-1232, 2003.
  4. G. Cao, "On Improving the Performance of Cache Invalidation in Mobile Environments," IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.5, pp.1251-1265, 2003. https://doi.org/10.1109/TKDE.2003.1232276
  5. T. Hara, "Data Replication for Improving Data Accessibility in Ad Hoc Networks," IEEE Transaction on Mobile Computing, Vol.5, No.11, pp.1515-1532, 2006. https://doi.org/10.1109/TMC.2006.165
  6. Ying-Hong Wang and Jenhui Chen, "A Danamic Caching Mechanism for Mobile AdHoc Networks," International Conference on Parallel and Distributed Computing(ICPADS'05), 2005.
  7. Han Ke, "Cooperative Caching Algorithm based on Grouping Nodes in Mobile Ad hoc Network" International Conference on Information and Automation, 2010.