이동 애드 혹 네트워크 환경에서 가중투표게임과 확률러닝을 이용한 악의적인 노드의 인증서 폐지기법 : Weighted Voting Game and Stochastic Learning based Certificate Revocation for the Mobile Ad-hoc Network
- 주제(키워드) 도움말 이동 애드 혹 네트워크 , 확률러닝 , 가중투표게임 , 인증서 폐지기법 , wireless network , MANET , weighted voting game , stochastic learning , revocation
- 발행기관 서강대학교 일반대학원
- 지도교수 김승욱
- 발행년도 2016
- 학위수여년월 2016. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000058844
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
최근 이동 통신 단말기 사용자가 급격하게 증가하고 무선 통신 기술이 발전하면서 사용자의 편리성과 사용자간 통신의 안정성에 대한 연구가 활발히 진행되고 있다. 이동 애드혹 네트워크는 고정된 기반 망 없이 노드들간에 자율적으로 구성되는 네트워크이며 기지국이나 액세스포인트와 같은 중재자 없이 임시적 또는 즉흥적으로 망이 구성되기 때문에 많은 위험에 노출되어 있다. 이로 인해 이동 애드혹 네트워크는 네트워크의 안정화와 각종범죄에 대한 보안시스템이 요구된다. 본 논문에서는 안정화된 이동 애드훅 네트워크 서비스를 제공하기 위해 확률러닝 기법과 가중투표게임을 활용한 악의적인 노드의 인증서 폐지기법을 제안한다. 제안된 기법은 침입감지시스템과 실시간 이웃노드 감시를 통해 이웃노드의 악의적인 행동을 감지하고 가중투표게임을 통해 노드의 인증서 폐지를 결정한다. 반복되는 투표게임과 데이터 통신과정에서 각 노드의 행동을 통해 신뢰도를 계산하고 그에 따라 각 노드에 가중치를 부여한다. 가중치는 투표게임에서 각 노드가 투표에 참가할 때 가질 수 있는 힘에 해당하며 투표에 참가한 노드들의 가중치의 총합과 인증서 폐지 임계 값을 통해 노드의 인증서 폐지여부를 결정한다. 임계 값은 일정범위를 가지며 범위내의 모든 값은 확률을 가지고 확률러닝기법을 통해 계속적으로 학습되며 확률 값에 따라 임계 값이 선택된다. 컴퓨터 시뮬레이션을 통해 기존에 제안된 인증서 폐지 기법에 비해 본 논문에서 제안한 방법이 악의적인 노드의 인증서 폐지 성공률과 네트워크의 안정성 부분에서 좋은 성능을 보임을 확인하였다.
more초록/요약
Nowadays, mobile users have rapidly increased and the wireless network techniques have been consistently developed for peer-to-peer communications. Advancement in wireless technologies and improved use of wireless devices demand more and more infrastructure less networks like Mobile Ad hoc Networks (MANET). MANETs are becoming common, since they can be deployed easily in a cost effective manner wherever needed. However, it is exposed to the risk and very easy to be invaded by malicious users. In this thesis, I design a new scheme that are immune to malicious attack based on the weighted voting game. By using stochastic learning, the proposed scheme can revoke the certification of malicious node. Through the revocation process, the proposed scheme can effectively adapt the dynamic MANET situation. Simulation results clearly indicate that the developed scheme has better performance than other existing schemes under widely diverse network environments.
more