센서 네트워크에서 실시간 침입탐지 라우팅을 위한 다목적 개미 군집 최적화 알고리즘 = A Multi-objective Ant Colony Optimization Algorithm for Real Time Intrusion Detection Routing in Sensor Network

국문 초록 (Abstract)

이동하는 베이스 노드를 가진 무선 센서 네트워크(WSN)에서 실시간 침입탐지를 위해서는 침입을 탐지한 센서로부터 베이스 노드까지의 정보 전달이 짧은 라우팅 경로를 통해 이루어져야 한다. 센서 네트워크에서 최소 Wiener수 신장트리(MWST)기반 라우팅 방법은 최소 신장트리(MST)기반 라우팅 방법에 비해 작은 홉 수를 보장하고 있어서 실시간 침입탐지에 적합함이 알려져 있다. 하지만 주어진 네트워크로부터 최소 Wiener 수 신장트리를 찾는 문제는 NP-hard이고 특정 노드에 대한 의존성이 커서 최소 신장 트리 기반 라우팅 방법에 비해 짧은 네트워크 수명을 갖는 단점이 있다. 본 논문은 실시간 침입탐지를 위해 최소 Wiener수 신장트리를 개선해 작은 홉 수와 긴 네트워크의 수명을 동시에 보장하는 라우팅 트리를 찾는 다목적 개미 군집 최적화 알고리즘을 제안한다. 그리고 제안한 라우팅 트리의 성능을 패킷의 평균 전송 홉 수 및 네트워크 전력 소모, 네트워크의 수명 측면에서 최소 신장트리기반 라우팅 방법 및 최소 Wiener수 신장트리기반 라우팅 방법과 비교한다.

참고문헌 (Reference)

• 1 강승호, "베이스 노드의 이동성이 큰 센서 네트워크 환경에서 최소 Wiener 수 신장트리의 효용성 분석" 한국통신학회 35 (35): 466-473, 2010
• 2 강승호, "무선 센서 & 액터 네트워크에서 주문형 라우팅을 위한 파레토 개미 집단 최적화 알고리즘" 한국통신학회 36 (36): 346-353, 2011
• 3 I. F. Akyildiz, "Wireless sensor networks : a survey" 38 : 393-422, 2002
• 4 I. F. Akyildiz, "Wireless sensor and actor networks : research challenges" 2 : 351-367, 2004
• 5 M. Dorigo, "The ant system : optimization by a colony of cooperating agents" 26 : 29-41, 1996
• 6 S. Upadhyayula, "Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast(DAC)in wireless sensor networks" 5 : 626-648, 2007
• 7 R. C. Prim, "Shortest connection networks and some generalization" 36 : 1389-1401, 1957
• 8 S. Okdem, "Routing in Wireless Sensor Networks Using an Ant Colony Optimization Router Chip" 9 : 909-921, 2009
• 9 B. Bhuyan, "Quality of Serivce(QoS)Provisions in Wireless Sensor Networks and Related Challenges" 2 (2): 861-868, 2010
• 10 M. Tchuente, "On the Minimum Average Distance Spanning Tree of the Hypercube" 102 : 219-236, 2008
• 11 D. Ganesan, "Networking Issues in Wireless Sensor Networks" 64 : 799-814, 2004
• 12 L. Zhang, "Modelling the guaranteed QoS for wireless sensor networks : a network calculus approach" 82 : 1-14, 2011
• 13 S. W. Han, "Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks" 36 : 156-166, 2013
• 14 J. C. Kuo, "Hop Count Distribution of Multihop Paths in Wireless Networks With Arbitrary Node Density : Modeling and Its Applications" 56 : 2321-2331, 2007
• 15 W. R. Heinzelman, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks" 1-10, 2000
• 16 R. S. Dubey, "Challenges for Quality of Service(QoS)in Wireless Sensor Networks" 2 (2): 7395-7400, 2010
• 17 M. Dorigo, "Ant colony system : a cooperative learning approach to the traveling salesman problem" 1 : 53-66, 1997
• 18 S. K. Chaharsooghi, "An effective ant colony optimization algorithm(ACO)for multi-objective resource allocation problem(MORAP)" 200 (200): 167-177, 2008
• 19 S. Hussain, "An Energy Efficient Spanning Tree Based Multi-hop Routing in Wireless Sensor Networks" 4383-4388, 2007
• 20 I. F. Akyildiz, "A survey on wireless multimedia sensor networks" 51 : 921-960, 2007