무선 센서 네트워크에서 안전한 클러스터 구성 방안 = A Secure Cluster Formation Scheme in Wireless Sensor Networks

국문 초록 (Abstract)

무선 센서 네트워크에서 클러스터 구조는 부하균형, 에너지 절약, 분산 키 관리와 같은 중요한 이점들을 유발한다. 네트워크를 클러스터 구조로 변경하기 위해서 센서들은 배치된 후에 클러스터 구성 프로토콜을 실행해야 한다. 이때 일부 노드들이 공격자에 의해 오염될 수 있으며 이들이 클러스터 구성 프로토콜에 따르지 않으면 임의의 클러스터에서 멤버십의 비일치가 발생한다. 이러한 경우에 클러스터들은 분할되게 되며 이에 따라 클러스터 수는 증가하고 클러스터내의 멤버수가 줄어드는 문제점이 발생한다. 본 논문에서는 오염노드들의 프로토콜 비협조에 잘 대처하는 기법을 제안한다. 먼저, 제안방법은 클러스터 내에서 임의의 두 노드 간에 거리가 최대 2홉이 되는 2홉 클러스터들을 생성한다. 게다가 제안방법은 오염노드에 의한 클러스터들의 분할을 막기 위해 2홉 거리의 노드에 의한 검증을 이용한다. 또한 제안방법은 노드들의 에너지 소모를 감소시키기 위하여 주로 방송전송들을 이용한다. 실험결과들은 제안방법이 다른 방법에 비해 클러스터 수를 감소시키며 좀 더 안전하고 에너지 효율적임을 보여주었다.

다국어 초록 (Multilingual Abstract)

In wireless sensor networks, cluster structure brings on many advantages such as load balancing, energy saving, and distributed key management, and so on. To transform a physical network into the cluster structure, sensor nodes should invoke a cluster formation protocol. During the protocol operation, if some nodes are compromised and they do not conform to the protocol, an inconsistency of membership in a cluster happen. This splits the cluster and consequently increases the number of clusters and decreases the number of members in the cluster. In this paper, we propose a scheme which well copes with such a problem. First, our scheme generates two hop clusters where hop distance between any two nodes is at most two. Besides, our scheme employs verification of two hop distant nodes to prevent the cluster split induced by compromised nodes. Last, our scheme mainly employs broadcast transmissions to reduce energy consumption of nodes. Simulation results have proven that our scheme reduces the number of clusters and more secure and energy-efficient than other scheme.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련연구
• Ⅲ. 네트워크 및 위협 모델
• Ⅳ. 2홉 검증을 이용한 안전한 클러스터 구성
• Ⅴ. 실험
• Ⅵ. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

• 1 Y. C. Hu, "Wormhole Attacks in Wireless Networks" 24 (24): 370-380, 2006
• 2 J. R. Douceur, "The Sybil Attack" 251-260, 2002
• 3 K. Sun, "Secure Distributed Cluster Formation in Wireless Sensor Networks" 131-140, 2006
• 4 왕기철, "Secure Cluster Head Election Using Mark Based Exclusion in Wireless Sensor Networks" IEICE E93B (E93B): 2925-2935, 201011
• 5 L. B. Oliveira, "SecLEACH-A Random Key Distribution Solution for Securing Clustered Sensor Networks" 145-154, 2006
• 6 A. Perrig, "SPINS: Security Protocols for Sensor Networks" 8 (8): 521-534, 2002
• 7 Q. Dong, "Resilient Cluster Leader Election for Wireless Sensor Networks" 108-116, 2009
• 8 D. Liu, "Resilient Cluster Formation for Sensor Networks" 40-48, 2007
• 9 G. Gupta, "Performance Evaluation of Load-Balanced Clustering of Wireless Sensor Networks" 2 : 1577-1583, 2003
• 10 A. C. Ferreira, "On the Security of Cluster-based Communication Protocols for Wireless Sensor Networks" 3420 : 449-458, 2005
• 11 M. Sirivianos, "Non-manipulable Aggregator Node Election Protocols for Wireless Sensor Networks" 1-10, 2007
• 12 O. Younis, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks" 3 (3): 366-379, 2004
• 13 A. S. Wander, "Energy Analysis of Public-Key Cryptography for Wireless Sensor Networks" 324-328, 2005
• 14 B. Parno, "Distributed Detection of Node Replication Attacks in Sensor Networks" 49-63, 2005
• 15 왕기철, "DIRECT: Dynamic Key Renewal Using Secure Cluster Head Election in Wireless Sensor Networks" IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG E93D (E93D): 1560-1571, 201006
• 16 왕기철, "Clustering-Based Key Renewals for Wireless Sensor Networks" IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG E92B (E92B): 612-615, 200902
• 17 W. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks" 1 (1): 660-670, 2002