Traceback Technique using Table-based Route Management under Mobile Ad Hoc Network Environment

Mobile Ad Hoc Network에서 테이블 기반 경로 관리를 이용한 역추적 기법

  • 양환석 (중부대학교 정보보호학과) ;
  • 유승재 (중부대학교 정보보호학과)
  • Received : 2013.02.25
  • Accepted : 2013.03.14
  • Published : 2013.03.30

Abstract

MANET has a highly dynamic topology because it consists of only mobile nodes. Various attacks using these characteristics exist. Among them, damage of the attacks based flooding such as DoS or DDos is large and traceback of the attack node is not easy. It is because route information by moving of intermediate nodes which pass the data changes frequently. In this paper, we propose table-based traceback technique to perform efficient traceback although route information by moving of nodes changes frequently. Cluster head manages route management table in order to form cluster status table and network topology snapshot for storing the location information of mobile nodes when cluster member nodes change. Also, bloom filter is used to reduce the amount of storing route information. The performance of the proposed technique is confirmed through experiment.

MANET은 이동 노드로만 구성되어 있기 때문에 매우 동적인 토폴로지를 갖는다. 이러한 특성을 이용한 다양한 공격 위협이 존재하고 있으며 그 중에서 DoS나 DDoS 같은 플러딩 기반 공격의 피해가 매우 크고 공격 노드의 역추적 역시 쉽지 않다. 왜냐하면 데이터를 전달해준 중간 노드들의 이동으로 경로 정보가 수시로 변화하기 때문이다. 본 논문에서는 노드들의 이동으로 인한 경로 정보가 수시로 변화하더라도 효율적인 역추적을 수행할 수 있도록 테이블 기반 역추적 기법을 제안하였다. 클러스터 헤드에서는 클러스터 멤버 노드에 변화가 생겼을 때 이동 노드들의 위치 정보를 저장하기 위한 클러스터 상태 테이블과 네트워크 토폴로지 스냅샷을 구성하기 위하여 경로 관리 테이블을 관리한다. 또한 저장되는 경로 정보의 양을 줄이기 위하여 블룸 필터를 이용하였다. 제안한 기법의 성능을 실험을 통해 확인하였다.

Keywords

References

  1. Pathan, A.S.K, Lee, H.W and Hong, C.S, "Security in Wireless Sensor Networks: Issues and Challenges," International Conference Advanced Communication Technology, pp.1043-1048, 2006.
  2. C. Gong and K. Sarac, "Toward a Practical Packet Marking Approach for IP Traceback," International Journal of Network Security, Vol. 8, pp.271-281, 2009.
  3. D. X. Song and A. Perrig, "Advacned and Authenticated Marking Schemes for IP Traceback," Proc. IEEE INFOCOM'01, Apr. 2001.
  4. K. Park and H. Lee, "On the Effectiveness of Route-based Packet Filtering for Ditributed DoS Attack Prevention in Power-Law Internet," Proc. ACM SIGCOMM'01, pp.15-26, 2001.
  5. Zhang, Q, Zhou X and Li X, "Contact-Based Traceback in Wireless Sensor Networks," In Proceedings of the Wireless Communications, Networking and Mobile Computing, Shanghai, China, pp.2487-2490, 2007.
  6. Yi-an Huang, Wenke Lee, "Hotspot-based Traceback for Mobile Ad Hoc Networks," ACM Proceedings of the 4th ACM Workshop on Wireless Security, pp.43-54, 2005.
  7. Il Yong Kim and Ki Chang Kim, "A Resource-efficient IP Traceback Technique for Mobile Ad-hoc Networks Based on Time-tagged Bloom Filter," ICCIT. Nov. 2008.