Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Secure Routing Protocol in MANET based on Malicious behavior Pattern of Node and Trust Level

노드의 악의적 행위패턴 및 신뢰수준 기반의 MANET Secure 라무팅 방안

  • 박성승 (충북대학교 전자계산학과) ;
  • 박건우 (국방대학교 관리대학원 정산정보학과) ;
  • 류근호 (충북대학교 전기전자/컴퓨터공학부) ;
  • 이상훈 (국방대학교 관리대학원 전산정보학과)
  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In MANET(Mobile Ad-Hoc Network), providing security to routing has been a significant issue recently. Existing studies, however, focused on either of secure routing or packet itself where malicious operations occur. In this paper, we propose SRPPnT(A Secure Routing Protocol in MANET based on Malicious Pattern of Node and Trust Level) that consider both malicious behavior on packet and secure routing. SRPPnT is identify the node where malicious activities occur for a specific time to compose trust levels for each node, and then to set up a routing path according to the trust level obtained. Therefore, SRPPnT is able to make efficient countermeasures against malicious operations. SRPPnT is based on AODV(Ad-Hoc On-Demand Distance Vector Routing). The proposed SRPPnT, from results of the NS-2 network simulation. shows a more prompt and accurate finding of malicious nodes than previous protocols did, under the condition of decreased load of networks and route more securely.

최근 MANET(Mobile Ad-Hoc Network)에서 보안요소를 추가한 라우팅 연구가 활발히 진행되어왔다. 그러나 기존 연구들은 secure 라우팅 또는 패킷 자체에 대한 악의적인 행위 탐지 중 어느 한 측면에 대해서만 연구가 되어왔다. 본 논문에서는 패킷 자체에 대한 악의적인 행위 및 라우팅 측면에서 보안 요소를 모두 고려한 SRPPnT(A Secure Routing Protocol in MANET based on Malicious Pattern on Node and Trust Level)를 제안한다. SRPPnT는 악의적인 행위가 이루어진 노드를 확인하여 각 노드에 대한 신뢰수준을 측정 후, 획득한 각 노드의 신뢰수준에 따라 라우팅 경로를 설정함으로써 패킷 및 라우팅 경로 설정에 대해 이루어질 수 있는 악의적인 행위를 효율적으로 대응할 수 있다. SRPPnT는 AODV(Ad-Hoc On-Demand Distance Vector Routing)를 기반으로 하였다. NS 네트워크 시뮬레이션 결과를 통해, 제안된 SRPPnT는 기존 프로토콜보다 네트워크 부하를 감소시킨 상태에서 악의적인 노드의 보다 정확하고 신속한 식별과 secure한 라우팅이 이루어짐을 확인하였다.

Keywords

References

  1. Hao Yang, Haiyun Luo, Fan Ye, Songwu Lu, and Lixia Zhang, "Security in Mobile Ad Hoc Networks: Challenges and Solutions," IEEE Wireless Communications, 2004.
  2. Djamel Djenouri, Othmane Mahmoudi, Mohamed Bouamama, David Llewellyn-Jones, and Madjid Merabti, "On Securing MANET Routing Protocol Against Control Packet Dropping", IEEE International Conference, pp. 100-108, July 2007.
  3. Liu Hongxun, J.G. Delgado-Frias, and S. Medidi, "Using a Cache Scheme to Detect Misbehaving Nodes in Monile Ad-Hoc Networks", Networks, 2007. ICON 2007, 15th IEEE International Conference, pp.7-12, Nov. 2007.
  4. Claude Crepeau, Carlton R. Davis, and Muthucumaru Maheswaran, "A Secure MANET Routing Protocol with Resilience against Byzantine Behaviours of Malicious or Selfish Nodes", Proc. of the 21st International Conference on Advanced Information Networking and Applications Workshop - Vol. 2, pp. 19-26, 2007.
  5. 나가진, 도인실, 편혜진, 채기준, "Secure Mechanism to manage selfish nodes in Ad hoc Network", JCCI, 2004.
  6. Yu Ming, Zhou Mengchu, and Su Wei, "A Secure Routing Protocol Against Byzantine Attacks for MANETs in Adversarial Environments", Vehicular Technology, IEEE Transactions on Vol. 58, No. 1, pp. 449-460, Jan. 2009. https://doi.org/10.1109/TVT.2008.923683
  7. 김한식, 박현희, 강병석, 백상헌, 강철희, "모바일 애드혹 네트워크에서 안전한 라우팅을 위한 경로조사 기법", 한국통신학회 하계학술대회, 2007년 7월.
  8. 서대열, 김진철, 김경목, 오영환, "MANET 환경에서 Zone Routing Protocol을 이용한 안전한 경로설정 보안 알고리즘 S-ZRP", 전자공학회논문지 제43권 TC편 제4호, 13-21쪽, 2006년 4월.
  9. 이재영, 최승권, 이병록, 김선철, 신병곤, 조용환, "모바일 Ad Hoc 네트워크에서 AODV 프로토콜의 성능향상을 위한 라우팅 공격탐지", 한국통신학회 논문지, 제32권 제6호(무선통신), 2007년 6월.
  10. S. Marti et al., "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks", ACM MOBICOM, 2000.
  11. Y. Hu, D. Johnson, and A. Perring, "Sead: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks", IEEE WMCSA, 2002.
  12. Sonja Buchegger, and Jean-Yves Le Boudec, "Performance analysis of the CONFIDANT protocol: Cooperation of nodes, fairness in dynamic ad-hoc networks", In Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, June 2002.
  13. JongOh Choi, "Energy-Efficient Secure Routing Protocol and WSN Management Framework In Mobile Ad Hoc and Sensor Network", a doctoral thesis, Yonsei University, Feb. 2007.
  14. 이강석, 최종오, 지종복, 송주석, "MANET에서 악의적인 노드의 안전하고 효율적인 검출 방안", 한국정보처리학회 논문지, 제12권, 제5호, 617-622쪽, 2005년 10월.
  15. 박건우, 변용성, 이승찬, 마용재, 송주석, "MANET에서 악의적인 노드 확인에 기반한 Secure 라우팅 방안", 한국정보보호학회, 하계 학술대회, 749-753쪽, 2006년.
  16. S. R. Das, and C. E. Perkins, "Ad Hoc On-Demand Distance Vector(AODV) Routing for Mobile Ad Hoc networks", http://www.ietf.org/rfc/rfc3561.txt. July 2003.