무선 애드 혹 네트워크에서 에너지 효율적인 Token Escrow 트리 기반의 보안 라우팅 프로토콜
An Efficient Secure Routing Protocol Based on Token Escrow Tree for Wireless Ad Hoc Networks
- 주제(키워드) 보안 라우팅 프로토콜 , 애드 혹 네트워크
- 발행기관 서강대학교 대학원
- 지도교수 김성천
- 발행년도 2010
- 학위수여년월 2010. 2
- 학위명 석사
- 학과 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045602
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
무선 네트워크의 사용이 증가하면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있고, 또한 기존의 유선 환경에서의 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 나타나게 되었다. 이에 따라 Secure AODV나 SRPTES 등의 보안성을 적용시킨 새로운 애드 혹 라우팅 프로토콜이 연구되고 있다. 이러한 보안 라우팅 프로토콜은 기존의 라우팅 프로토콜에 비해 보안성이 강화되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들다는 문제가 있다. 또한 보안적인 측면에 집중을 한 나머지 에너지적인 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안한다. 기본 아이디어는 크게 두 가지로 나뉜다. 먼저 보안 라우팅을 위해 주변의 신뢰 가능한 노드에게 보안 정보를 나누어 저장한다. 이를 위해 주변 노드와 Tree 구조를 형성함으로써 보안 정보를 악의적인 노드로부터 숨길 수 있도록 한다. 또한 보안 단계를 통한 Multi-path를 구성하도록 제안하여 악의적인 노드의 Dropping Attack에 대비하고, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처할 수 있도록 한다. 결과적으로 이러한 알고리즘을 통해 악의적인 노드가 존재하는 환경에서 패킷 전송 성공률을 높이고 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존 시간을 연장함을 볼 수 있었다.
more초록/요약
Due to the development of wireless networks, routing in ad hoc networking has been an active research area in recent years. However, the environments of ad hoc network tend to have vulnerable points from attacks, because an ad hoc network is a kind of wireless network without centralized administration or fixed network infrastructure such as base stations. Also, most of the security routing protocols that are effective in a wired network become inapplicable in ad hoc networks. To address these concerns, several secure routing protocols have been proposed: SAODV and SRPTES. Even though these protocols is intensified security of networks than existing protocols, they can not deal fluidly with frequent changing of wireless environment. Moreover, a demerits in energy efficiency are detected because they concentrated only safety routing. In the thesis, I propose an energy efficient secure routing protocol for various ad hoc environment. The basic idea is divided a two parts. First of all I provide that the nodes distributes security information to reliable nodes for secure routing. The nodes constitute tree-structured with around nodes for token escrow, this action will protect invasion of malicious node through hiding security information. Next, I propose multi-path routing based security level for protection from dropping attack of malicious node, then networks will prevent data from unexpected packet loss. As a result, this algorithm enhances packet delivery ratio in network environment which has some malicious nodes, and a life time of entire network is extended through consuming energy evenly.
more