無線感測網路 (Wireless Sensor Networks) 的分配密鑰機制主要強調感測節點 (Node) 間之配置知識 (deployment knowledge) 用以建立一個較好的連通圖。本篇論文提出在隨機配置節點密鑰前加入密鑰分群 (key groups) 的概念，依此密鑰分群為基礎我們提出了三個配置節點密鑰的方法，並且與舊有方法比較優缺點。透過實驗出來之結果，有了密鑰分群的幫助，每個節點預先配置少數量密鑰數，可以達到一樣效果的網路穩定性。

Prior researches on the key pre-distribution in wireless sensor networks often employ the deployment knowledge of the sensor nodes to construct a better communication graph. This paper proposes the use of key groups in random key pre-distribution. Three different approaches are developed for key selection and experiments were conducted to compare the effectiveness with prior proposed schemes. Through the simulation results, we observe that with the help of key groups, a smaller number of keys can be preloaded in the sensor nodes to achieve the same level of robustness of the network.

[1] Carlo Blundo, Alfredo De Santis, Amir Herzberg, Shay Kutten , Ugo Vaccaro and Moti Yung “Perfectly-secure key distribution for dynamic conferences” Information and Computation, Volume 146, Issue 1, pages 471-486, 10 October 1998.
[2] Donggang Liu , Peng Ning , Wenliang Du “Group-based key pre-distribution in wireless sensor networks” In Proceedings of the 4th ACM Workshop on Wireless Security, pages 11-20, ACM Press, 02 September 2005.
[3] Donggang Liu , Peng Ning “Establishing pairwise keys in distributed sensor networks” In Proceedings of the 10th ACM conference on Computer and communications security, pages 52-61, ACM Press, 27-30 October 2003.
[4] Haowen Chan , Adrian Perrig , Dawn Song “Random Key Predistribution Schemes for Sensor Networks” In IEEE Symposium on Security and Privacy, pages 197-213, 11-14 May 2003.
[5] Joengmin Hwang , Yongdae Kim “Revisiting random key pre-distribution schemes for wireless sensor networks” In Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, pages 43-52, ACM Press, 25 October 2004.
[6] Li Zhou , Jinfeng Ni , Chinya V. Ravishankar “Efficient key establishment for group-based wireless sensor deployments” In Proceedings of the 4th ACM Workshop on Wireless Security, pages 1-10, ACM Press, 2 September 2005.

[7] Laurent Eschenauer , Virgil D. Gligor “A key-management scheme for distributed sensor networks” In Proceedings of the 9th ACM Conference on Computer and Communications Security, pages 41-47, ACM Press, 18-22 November 2002.
[8] Roberto Di Pietro , Luigi V. Mancini , and Alessandro Mei “Random Key Assignment for Secure Wireless Sensor Networks” In Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, pages 62-71, 2003.
[9] SA Camtepe, B Yener “Key Distribution Mechanisms for Wireless Sensor Networks: a Survey” Technical Report, Rensselaer Polytechnic Institute, 23 March 2005.
[10] Wenliang Du , Jing Deng , Yunghsiang S. Han , Pramod K. Varshney , Jonathan Katz , Aram Khalili “A pairwise key pre-distribution scheme for wireless sensor networks” ACM Transactions on Information and System Security (TISSEC), pages 42-51, May 2005.