UP Paper 707 US-W-TDOWN
Secure Clustering in DSN with Key Predistribution and WCDS
Pathan,Al-Sakib KhanKyung Hee University
Hong,Choong SeonKyung Hee University
Digital Processing, Routing and Protocols ========================================= Sensor Networks Security in Wireless Sensor Network This paper proposes an efficient approach of secure clustering in distributed sensor networks. The clusters or groups in the network are formed based on offline rank assignment and predistribution of secret keys. Our approach uses the concept of weakly connected dominating set (WCDS) to reduce the number of cluster-heads in the network. The formation of clusters in the network is secured as the secret keys are distributed and used in an efficient way to resist the inclusion of any hostile entity in the clusters. Along with the description of our approach, we present an analysis and comparison of our approach with other schemes. We also mention the limitations of our approach considering the practical implementation of the sensor networks.

Al-Sakib Khan Pathan is a graduate student and research assistant in Networking Lab, Department of Computer Engineering at Kyung Hee University, Korea. His research interest includes mobile and pervasive networking, security in networking and e-services technologies. He received his B.Sc. degree in Computer Science and Information Technology in 2003 from Islamic University of Technology, Dhaka, Bangladesh. Before joining Networking Lab, he was with the CSE Laboratories, North South University, Dhaka, Bangladesh. He is a student member of IEEE, member of Korea Information Science Society (KISS) and KIPS. Choong Seon Hong received his BS and MS degrees in electronics engineering from Kyung Hee University, Korea in 1983 and 1985 respectively. In 1988 he joined KT, where he worked on N-ISDN and Broadband Networks as a member of the technical staff. From September 1993, he joined Keio University, Japan. He received the PhD degree from Keio University in 1997. He had worked for the Telecommunication Network Lab, KT as a senior member of technical staff and as a director of the networking research team until august 1999. Since September, 1999 he has been working as a professor of the school of electronics and information at Kyung Hee University where he is also leading the Networking Lab. He was on leave for one year and was with the School of Information and Computer Science at University of California, Irvine, USA. His research interests include ad hoc networks, network security and network management. He is a member of IEEE, IPSJ, Korean Institute of Communication Sciences (KICS), KISS and KIPS.