A Logical Group Formation and Key Distribution Scheme in WSN

WSN 환경에서 논리적 그룹 형성과 키 분배 방법

  • 이재원 (시큐아이닷컴) ;
  • 허준 (경희대학교 컴퓨터공학과) ;
  • 홍충선 (경희대학교 컴퓨터공학과)
  • Published : 2007.08.15

Abstract

This paper deals with essentially secure group management and key transfer methods in a wireless sensor network environment. To provide an efficient security service to a widespread network with a large number of sensor nodes, the network has to be made up by several security groups, and Group Key distribution and group management are needed. In this paper we propose a mechanism for efficiently constructing and managing a security node by constructing a group using an algorithm to construct a logical group. Previous Group Key Transport method has special condition. When Base Station transports Group Key, all sensor nodes must share Secret Key with Base Station before it is intended to be deployed. Hence, we also propose a Key transport mechanism without sharing Secret Key between Base Station and sensor node.

본 논문에서는 무선 센서 네트워크 환경에서 보안 서비스를 제공하고자 할 때 필수적인 안전한 그룹 관리 방법과 키 전송 방법을 다루었다. 수많은 센서 노드들로 구성되는 광범위한 네트워크로 인해 효율적인 보안 서비스 제공을 위해서는 여러 개의 보안 그룹으로 나누어 네트워크가 구성되어야 하고 그 그룹에서 사용할 그룹 키의 분배 그리고 그룹의 관리에 대한 연구가 필요하다. 본 논문에서는 센서 노드가 위치한 지리적인 정보를 통한 기존의 그룹 관리 방식이 아닌 논리적인 그룹 구성 알고리즘에 따라 효율적으로 그룹을 구성하고 관리하는 메커니즘을 제안하였다. 또한 기존 그룹 키 전송 방법은 센서 노드가 배치되기 전에 베이스 스테이션과 반드시 비밀 키를 사전에 공유하고 있어야 한다는 전제 조건을 가진다. 본 논문에서는 베이스 스테이션과 센서 노드가 비밀 키를 공유하지 않는 키 전송 메커니즘을 제안한다.

Keywords

References

  1. A. Perrg, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, 'SPINS: Security Protocols for Sensor Networks,' Proc. of the 7th ACM/IEEE International Conference on MobiCom, 2001
  2. J. Deng, R. Han, and S. Mishra, 'Security Support for In-Network Processing in Wireless Sensor Networks,'Proc. of the 1st ACM Workshop on the SASN 2003
  3. Sencun Zhu, Sanjeev Setia, and Sushil Jajodia, 'LEAP: Efficient Security Mechanisms for Large- Scale Distributed Sensor Networks,' Proc. of the 10th ACM Conference on Computer and Communication Security(CCS), 2003
  4. S. Slijepcevic, M. Potkonjak, V. Tsiatsis, S. Zimbeck and Mani B. Srivastava, 'On Communication Security in Wireless Ad-Hoc Sensor,' Proc. of WETICE02, 2002
  5. L. Eschenauer and V. Gligor, 'A Key-Management Scheme for Distributed Sensor Network,' Proc. of the 9th ACM Conference on Computer and Communication Security, 2002
  6. D. Liu and P. Ning,'Establishing Pairwise Keys in Distributed Sensor Networks,' Proc. of the 10th ACM Conference on Computer and Communication Security(CCS), 2003
  7. H. Chan, A. Perrig and D. Song, 'Random Key- Assignment for Secure Wireless Sensor Networks,' Proc. of the 1st ACM Workshop on the Security of Ad Hoc and Sensor Networks(SANS), 2003
  8. Zhen Yu and Yong Guan, 'A Key Pre-Distribution Scheme Using Deployment Knowledge for Wireless Sensor Networks,' IPSN 2005. Fourth
  9. N. Bulusu, J. Heidemann and D. Estrin, 'GPS-less Low Cost Outdoor Localization for Very Small Devices,' IEEE Personal Communications Magazine, 7(5):28-34, October 2000
  10. W. Du, J. Deng, Y. S. Han, S. Chen. And P. K. Varshney, 'A Key Management Scheme for Wireless Sensor Networks Using Deployment knowledge,' in IEEE INFORCOM 2004
  11. Tian He, Chengdu Huang, B. M. Blum, John A. Stankovic, and Tarek F. Abdelzaher, 'Range-Free Localization Schemes in Large Scale Sensor Networks,' CS-TR-2003-06. Submit to MobiCom 2003
  12. ZigBee Document 053474r06, Version 1.0, December 14th, 2004, ZigBee Alliance
  13. Man Young Rhee, 'Internet Security,' pp.161-165, WIlEY, 2003