Multiple Path Security-Aware Routing Protocol Mechanism for Ad Hoc Network

Ad Hoc 네트워크 라우팅 보안을 위한 다중경로 기반의 MP-SAR 프로토콜

  • 한인성 (광운대학교 컴퓨터과학과) ;
  • 유황빈 (광운대학교 컴퓨터과학과)
  • Published : 2008.05.31

Abstract

As pervious the SAR(Security Aware Routing)[10] protocol is an secure Ad Hoc network protocol that finds a secure path, it is the security routing protocol that uses the security level of nodes as the routing information. However, the SAR protocol sometimes transfers data through inefficient transmission paths because it always tries to find secure nodes for a safe transmission. Since it is a protocol based on AODV[6], it will cause transmission delay as researching of security routing path. when a node is out of the data transmission range as its battery dying or movement. Although it is possible to connection of nodes because a characteristic of the SAR protocol, the connection is not easy to reconnect when the security level of intermediate node is lower than the level requested by a source node. In this paper, we suggest the MP-SAR based on the SAR to solve the SAR protocol's problem. The MP-SAR seeks multiple secure path for maintenance of data confidentiality using the expanded secure path detection techniques based on the SAR. It can transfer data quickly and reliably by using the shortest efficient path among multiple paths. In the research result, we proved a outstanding performance of MP-SAR than the previous SAR through comparison and analysis.

기존의 SAR(Security Aware Routing)[9] 프로토콜은 Ad Hoc 네트워크의 보안경로를 발견하는 프로토콜로, 이동 노드에 부여된 보안레벨 속성 값을 라우팅 정보로 이용하는 보안라우팅 프로토콜이다. 그러나 SAR 프로토콜은 암호화된 데이터 전달을 위해 보안노드를 경유로 데이터를 전송하므로 비밀통신과 효율적인 통신이 고려되지 않고 있다. 또한, AODV[3] 프로토콜 기반으로 동작하기 때문에 데이터의 전송 중 중간노드의 배터리소진 또는 중간노드의 이동으로 데이터 전달에 있어 통신이 단절될 경우 보안노드를 경유하는 라우팅 경로를 재탐색하게 되어 데이터의 전송지연 문제가 발생한다. 그 외에도 SAR 프로토콜의 특성상 재탐색의 경우 노드간의 연결은 가능하지만 데이터 전송에 있어서 요구되는 노드의 보안레벨 이하의 노드인 경우 경로설정이 중단되는 문제들로 재연결이 용이하지 않다. 본 논문에서는 SAR 프로토콜의 문제점을 개선하기 위해 다중경로 기반의 SAR 프로토콜인 MP-SAR을 제안한다. MP-SAR은 데이터의 기밀성을 유지하기 위해 SAR의 보안경로 탐지기법의 확장으로 다중경로를 탐색하고, 유효한 최단보안경로의 이용으로 안전한 고속의 데이터 전달을 할 수 있다.

Keywords

References

  1. 이병진, 유상조, "애드 혹 네트워크에서 소스 기반 다중 게이트웨이 선출 라우팅 프로토콜", 한국통신학회논문지 No.8A, Vol.30, pp. 679-680, 2005
  2. J. Broch and D. B. Johnson, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," IETF Internet Draft, October 1999
  3. C. E. Perkins and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing," in The Second IEEE Workshop on Mobile Computing Systems
  4. E. M. Royer and C-K Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks," IEEE Personal Communications, Apr. 1999
  5. S. Marti and T. Giuli and K. Lai and M. Baker, "Mitigating Routing Misbehavior in Mobile ad hoc networks," in The Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Boston, MA, USA, Aug. 2000
  6. Y. Ko and N. H. Vaidya, "Location-Aided Routing(LAR) in Mobile Ad Hoc Networks," in The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, USA, Oct. 1998
  7. V. D. Park and M. S. Corson. "A Highly Adaptive Distributed Routing Algorithm Wireless Networks," In Proceedings of IEEE Infocom, pp.1405-1413, 1997
  8. J. Raju and J. J. Garcia-Luna-Aceves,"A New Approach to On-demand Loop-Free Multipath Routing," In Proceedings of the Int''l Conf. on Computer Communications and Networks (IC3N), pp.522-527, 1999
  9. Y. Seung and P. Naldurg and Robin Kravets, "Security-Awares Ad Hoc Routing for Wireless Networks," In Proceedings of MobiHOC, Oct,2001
  10. L. Zhou and Z. J. Haas, "Securing Ad Hoc Networks," IEEE Network Magazine, Nov. 1999
  11. K. Fall and K. Varadhan, The ns Manual, UC Berkeley, LBL, USC/ISI, Oct. 2001, Available at http://www.isi.edu/nsnam/ns