Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2011.71.79RenHeng SunXingming RuanZhiqiang WangBaowei 12011101In this study, we aim to design an efficient scheme against node capture attacks using secure pairwise key in Wireless Sensor Networks (WSNs). Prior pairwise key establishment schemes based on random key pre-distribution are vulnerable to node capture attacks. In order to improve the resilience against node capture attacks, we are the first to present the Key Superset (KS) scheme. In this scheme, the entire sensor network is devided into several non-overlapping triangle cells and nodes are separated into groups, each of which is deployed in a cell and each pair of adjacent cells selects randomly a certain number of keys from the key subset which belongs to the key superset. By using deployment knowledge and KS scheme we can restrict the consequence of node capture attacks within a small range and establish pairwise key for each pair of neighboring cells efficiently. Compared to existing schemes, our proposal outperforms others in resilience against node capture attacks and achieves high local connectivity.]]>Akyildiz, I.F., W. Su, Y. Sankarasubramaniam and E. Cayirci,2002Perrig, A., J. Stankovic and D. Wagner,2004Conti, M., R.D. Pietro, L.V. Mancini and A. Mei,2008Taguea, P. and R. Poovendran,2007Conti, M., R. Di Pietro, L.V. Mancini and A. Mei,2007Michael, H., N. Thomas and L. Elfed,2009Eschenauer, L. and V. D. Gligor,2002Chan, H., A. Perrig and D. Song,2003Chan, H. and A. Perrig,2005Wei, D., H.A. Chan and B. Silombela,2007Xin, G., W.H. Yang and B. DeGang,2008Du, W., J. Deng, Y.S. Han and P.K. Varshney,2003Du, W., J. Deng, Y.S. Han, S. Chen and P.K. Varshney,2004Liu, D. and P. Ning,2003Liu, D. and P. Ning,2005Yu, Z. and Y. Guan,2008Hussian, S., M.S. Rahman and L.T. Yang,2009