Browse > Article
http://dx.doi.org/10.13089/JKIISC.2012.22.1.43

A Study of Key Pre-distribution Scheme in Hierarchical Sensor Networks  

Choi, Dong-Min (Dept. of Computer Engineering, Chosun University)
Shin, Jian (Dept. of Computer Engineering, Chosun University)
Chung, Il-Yong (Dept. of Computer Engineering, Chosun University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.22, no.1, 2012 , pp. 43-56 More about this Journal
Abstract
Wireless sensor networks consist of numerous small-sized nodes equipped with limited computing power and storage as well as energy-limited disposable batteries. In this networks, nodes are deployed in a large given area and communicate with each other in short distances via wireless links. For energy efficient networks, dynamic clustering protocol is an effective technique to achieve prolonged network lifetime, scalability, and load balancing which are known as important requirements. this technique has a characteristic that sensing data which gathered by many nodes are aggregated by cluster head node. In the case of cluster head node is exposed by attacker, there is no guarantee of safe and stable network. Therefore, for secure communications in such a sensor network, it is important to be able to encrypt the messages transmitted by sensor nodes. Especially, cluster based sensor networks that are designed for energy efficient, strongly recommended suitable key management and authentication methods to guarantee optimal stability. To achieve secured network, we propose a key management scheme which is appropriate for hierarchical sensor networks. Proposed scheme is based on polynomial key pool pre-distribution scheme, and sustain a stable network through key authentication process.
Keywords
Sensor network; key pre-distribution; cluster;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ronald Watro, Derrick Kong, Sue F. Cuti, Charles Gardiner, Charles Lynn, and Peter Kruus, "TinyPK: Securing Sensor Networks with Public Key Technology," Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, pp. 59-64, Oct. 2004.
2 David Carman, Peter Kruus, and Brian Matt, "Constraints and Approaches for Distributed Sensor Network Security," NAI Labs, The Security Research Division Network Associates, Inc. 3060 Washington Road (Rt. 97) Glenwood, MD 21738-9745, Sep. 2000.
3 Adrian Perrig, John Stankovic, and David Wagner, "Security in Wireless Sensor Networks," Communications of the ACM SPECIAL ISSUE: Wireless sensor networks, vol. 47, no. 6, pp. 53-57, Jun. 2004.
4 Ning Hu, Randy K. Smith, and Phillip G. Bradford, "Security for Fixed Sensor Networks," Proceedings of the 42nd annual Southeast regional conference, pp. 212-213, 2004.
5 Donggang Liu and Peng Ning, Security for Wireless Sensor Networks: advances in Information Security, 1st Ed., Springer, pp. 1-6 , Nov. 2007.
6 Laurent Eschenauer and Virgil D. Gligor, "A key-management scheme for distributed sensor networks," Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 41-47, Nov. 2002.
7 Haowen Chan, Adrian Perrig, and Dawn Song, "Random Key Predistribution Schemes for Sensor Networks," IEEE Symposium on Security and Privacy, pp. 197-213, May 2003.
8 Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten, Ugo Vaccaro, and Moti Yung, "Perfectly-secure key distribution for dynamic conferences," Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, pp. 471-486, Aug. 1992.
9 Donggang Liu and Peng Ning, "Establishing pair-wise Keys in Distributed Sensor Networks," Proceedings of the 10th ACM Conference on Computer and Communications Security, pp. 52-61, Oct. 2003.
10 Wenliang Du, Jing Deng, Yunghsiang S. Han, and Pramod K. Varshney, "A key Predistribution Scheme for Sensor Networks Using Deployment Knowledge," IEEE Transactions on Dependable and Secure Computing, vol. 3, no. 1, pp. 62-77, Jan. 2006.   DOI
11 Roberto Di Pietro, Luigi V. Mancini, and Alessando Mei, "Random Key Assignment for Secure Wireless Sensor Networks," Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, pp. 62-71, Oct. 2003.
12 Donggang Liu and Peng Ning, "Location-Based pair-wise Key Establishments for Relatively Static Sensor Networks," Proceedings of the first ACM Workshop on the Security of Ad-Hoc and Sensor Networks, pp. 72-82, Oct. 2003.
13 Ngo Trong Canh, Tran Van Phuong, Young-Koo Lee, Sungyoung Lee, and Heejo Lee, "A Location-aware Key Predistribution Scheme for Distributed Wireless Sensor Networks," Proceedings of the 15th IEEE International Conference on, pp. 188-193, Nov. 2007.
14 Wendi B. Heinzelman, Anantha P.Chandrakasan, and Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol.1, no.4, pp. 660-670, Oct. 2002.   DOI
15 Ossama Younis and Sonia Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 1, pp.1-12, Mar. 2004.
16 Siva D. Muruganathan, Daniel C.F. Ma, Rolly I. Bhasin, and Abraham O. Fapojuwo, "A centralized energy-efficient routing protocol for wireless sensor networks," IEEE Communications Magazine, vol. 43, no. 3, pp. s8-13, Mar. 2005.
17 M. Rajiullah, and S. Shimamoto, "An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN)," Proceedings of Wireless Communications and Networking Conference, pp. 3014-3018, Mar. 2007.
18 Dongmin Choi, Sangman Moh, Ilyong Chung, "Variable Area Routing Protocol in WSNs: A Hybrid, Energy-Efficient Approach," IEEE International Conference on High Performance Computing and Communications,(HPCC), pp. 397-403, Sept. 2008.
19 Arati. Manjeshwar and Dharma P. Agrawal. "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp. 2009-2015, Apr. 2001.
20 Arati Manjeshwar and Dharma P. Agarwal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proceedings of Parallel and Distributed Processing Symposium, Proceedings International, IPDPS, pp. 195-202, Apr. 2002.
21 Choi Dong-Min, Moh Sang-Man, Chung Il-Yong, "Regional Clustering Scheme in Densely Deployed Wireless Sensor Networks for Weather Monitoring Systems," IEEE International Conference on High Performance Computing and Communications,( HPCC), pp. 497-502, Sept. 2010.
22 Chris Karlof and David Wagner, "Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures," IEEE International Workshop on Sensor Network Protocols and Applications, pp. 113-127, May 2003.