Key predistribution using combinatorial designs for grid-group deployment scheme in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 6, Issue 1, 2009, Pages

  Ruj, Sushmita ^a   Roy, Bimal ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Combinatorial design; Deployment; Key predistribution; Lee distance; Secure communication; Transversal design

Indexed keywords

COMBINATORIAL DESIGN; COMPUTATION OVERHEADS; DEPLOYMENT KNOWLEDGE; KEY ESTABLISHMENTS; KEY PRE-DISTRIBUTION; KEY PREDISTRIBUTION SCHEME; PRE-DISTRIBUTION SCHEME; SECURE COMMUNICATIONS; SHARED-KEY DISCOVERY;

DESIGN; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 75149183219     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1653760.1653764     Document Type: Article

References (47)

1. BLACKBURN, S. R., ETZION, T., MARTIN, K. M., AND PATERSON, M. B. 2008. Efficient key predistribution for grid-based wireless sensor networks. In Proceedings of the International Conference on Information Theoretic Security (ICITS'08). R. Safavi-Naini, Ed. Lecture Notes in Computer Science, vol.5155. Springer, 54-69.
2. BLOM, R. 1984. An optimal class of symmetric key generation systems. In Proceedings of the Annual International Conference on Theory and Applications of Cryptographic Techniques (EUROCRYPT'84). 335-338.
3. BLUNDO, C., SANTIS, A. D., HERZBERG, A., KUTTEN, S., VACCARO, U., AND YUNG, M. 1998. Perfectly secure key distribution for dynamic conferences. Inf. Comput. 146, 1, 1-23.
4. ÇAMTEPE, S. A. AND YENER, B. 2004. Combinatorial design of key distribution mechanisms for wireless sensor networks. In Proceedings of the European Symposium on Research in Computer Security (ESORICS'04). P. Samarati, P. Y. A. Ryan, D. Gollmann, and R. Molva, Eds. Lecture Notes in Computer Science, vol.3193. Springer, 293-308.
5. ÇAMTEPE, S. A. AND YENER, B. 2005. Key distribution mechanisms for wiless sensor networks: A survey. Tech. rep. TR-05-07, Computer Science DePartment, Rensselaer Polytechnic Institute.
6. ÇAMTEPE, S. A. AND YENER, B. 2007. Combinatorial design of key distribution mechanisms for wireless sensor networks. IEEE/ACM Trans. Netw. 15, 2, 346-358.
7. ÇAMTEPE, S. A., YENER, B., AND YUNG, M. 2006. Expander graph based key distribution mechanisms in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications. 2262-2267.
8. CHAKRABARTI, D., MAITRA, S., AND ROY, B. K. 2006. A key pre-distribution scheme for wireless sensor networks: Merging blocks in combinatorial design. Int. J. Inform. Sec. 5, 2, 105-114.
9. CHAN, H. AND PERRIG, A. 2005. Pike: Peer intermediaries for key establishment in sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'05). IEEE, 524-535.
10. CHAN, H., PERRIG, A., AND SONG, D. X. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the IEEE Symposium on Security and Privacy. IEEE Computer Society, 197-213.
11. CHENG, Y. AND AGRAWAL, D. P. 2007. An improved key distribution mechanism for large-scale hierarchical wireless sensor networks. Ad Hoc Netw. 5, 1, 35-48.
12. DAS, A. K. AND SENGUPTA, I. 2008. An effective group-based key establishment scheme for largescale wireless sensor networks using bivariate polynomials. In Proceedings of the International Conference on Communication System Software and Middleware (COMSWARE'08). IEEE, 9-16.
13. DU, W., DENG, J., HAN, Y. S., CHEN, S., AND VARSHNEY, P. K. 2004. A key management scheme for wireless sensor networks using deployment knowledge. In Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'04).
14. DU,W., DENG, J., HAN, Y. S., AND VARSHNEY, P. K. 2003. A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, 42-51.
15. DU, W., DENG, J., HAN, Y. S., AND VARSHNEY, P. K. 2006. A key predistribution scheme for sensor networks using deployment knowledge. IEEE Trans. Depend. Sec. Comput. 3, 1, 62-77.
16. DU, W., DENG, J., HAN, Y. S., VARSHNEY, P. K., KATZ, J., AND KHALILI, A. 2005. A pairwise key predistribution scheme for wireless sensor networks. ACM Trans. Inform. Syst. Secur. 8, 2, 228-258. (Pubitemid 41092672)
17. DU, X., XIAO, Y., GUIZANI, M., AND CHEN, H.-H. 2007. An effective key management scheme for heterogeneous sensor networks. Ad Hoc Netw. 5, 1, 24-34. (Pubitemid 44573000)
18. ESCHENAUER, L. AND GLIGOR, V. D. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the ACM Conference on Computer and Communications Security. V. Atluri, Ed. ACM, 41-47.
19. FERREIRA, A. C., VILAÇA, M. A., OLIVEIRA, L. B., HABIB, E., WONG, H. C., AND LOUREIRO, A. A. F. 2005. On the security of cluster-based communication protocols for wireless sensor networks. In Proceedings of the International Conference on Networking (ICN'05). P. Lorenz and P. Dini, Eds. Lecture Notes in Computer Science, vol.3420. Springer, 449-458.
20. HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. 2000. Energy-Efficient communication protocol for wireless microsensor networks. In Hawaii International Conference on System Sciences (HICSS'00).
21. HUANG, D. ANDMEDHI,D. 2007. Secure pairwise key establishment in large-scale sensor networks: An area partitioning and multigroup key predistribution approach. ACM Trans. Sensor Netw. 3, 3.
22. HUANG, D., MEHTA, M., MEDHI, D., AND HARN, L. 2004. Location-Aware key management scheme for wireless sensor networks. In Proceedings of the 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'04). 29-42.
23. HUSSAIN, S., KAUSAR, F., AND MASOOD, A. 2007. An efficient key distribution scheme for heterogeneous sensor networks. In Proceedings of the International Conference on Communications and Mobile Computing (IWCMC'07). M. Guizani, H.-H. Chen, and X. Zhang, Eds. ACM, 388-392.
24. HWANG, J. AND KIM, Y. 2004. 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 (SASN'04). 43-52.
25. JAJODIA, S., ATLURI, V., AND JAEGER, T., EDS. 2003. Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). ACM, New York.
26. JOLLY,G.,KUSÇU,M.C.,KOKATE, P., AND YOUNIS,M. F. 2003. Alow-energy key management protocol for wireless sensor networks. In Proceedings of the IEEE International Symposium on Computers and Communications (ISCC'03). IEEE Computer Society, 335-340.
27. LEE, J. AND STINSON, D. R. 2004. Deterministic key predistribution schemes for distributed sensor networks. In Selected Areas in Cryptography,H. Handschuh and M. A. Hasan, Eds. Lecture Notes in Computer Science, vol.3357. Springer, 294-307.
28. LEE, J. AND STINSON, D. R. 2005. A combinatorial approach to key predistribution for distributed sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC'05).
29. LEE, J. AND STINSON, D. R. 2008. On the construction of practical key predistribution schemes çfor distributed sensor networks using combinatorial designs. ACM Trans. Inform. Syst. Secur. 11, 2.
30. LIU, D. AND NING, P. 2003. Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). 52-61.
31. LIU, D. AND NING, P. 2005. Improving key predistribution with deployment knowledge in static sensor networks. ACM Trans. Sensor Netw. 1, 2, 204-239.
32. OLIVEIRA, L. B., FERREIRA, A. C., VILAÇA, M. A., WONG, H. C., BERN, M. W., DAHAB, R., AND LOUREIRO, A. A. F. 2007. Secleach-On the security of clustered sensor networks. Signal Process. 87, 12, 2882-2895.
33. OLIVEIRA, L. B., WONG, H. C., BERN, M. W., DAHAB, R., AND LOUREIRO, A. A. F. 2006. Secleach A random key distribution solution for securing clustered sensor networks. In Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'06). IEEE Computer Society, 145-154.
34. PATERSON,M. B. AND STINSON,D. B. 2008. Two attacks on a sensor network key distribution scheme of Cheng and Agrawal. J. Math. Crypt. 2, 393-403.
35. PIETRO, R. D., MANCINI, L. V., AND MEI, A. 2006. Energy efficient node-to-node authentication and communication confidentiality in wireless sensor networks. Wirel. Netw. 12, 6, 709-721.
36. RUJ, S. 2009. Application of combinatorial structures to key predistribution in sensor networks and traitor tracing. Ph.D. thesis, Indian Statistical Institute, India.
37. RUJ, S., MAITRA, S., AND ROY, B. 2008. Key predistribution using transversal design on a grid of wireless sensor network. Ad Hoc Sensor Wirel. Netw. 5, 3-4, 247-264.
38. RUJ, S. AND ROY, B. K. 2007. Key predistribution using partially balanced designs in wireless sensor networks. In Proceedings of the International Symposium on Image and Signal Processing and Analysis (ISPA'07). I. Stojmenovic, R. K. Thulasiram, L. T. Yang, W. Jia, M. Guo, and R. F. de Mello, Eds. Lecture Notes in Computer Science, vol.4742. Springer, 431-445.
39. RUJ, S. AND ROY, B. K. 2008. Key establishment algorithms for some deterministic key predistribution schemes. In Proceedings of the InternationalWorkshop on Security in Information Systems (WOSIS'08), A. Rodŕiguez, M. I. Y. del Valle, and E. Ferńandez-Medina, Eds. INSTICC Press, 68-77.
40. SIMONOVA, K., LING, A. C. H., AND WANG, X. S. 2006. Location-Aware key predistribution scheme for wide area wireless sensor networks. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'06). S. Zhu and D. Liu, Eds. ACM, 157-168.
41. STREET, A. P. AND STREET, D. J. 1987. Combinatorics of Experimental Design. Clarendon Press, Oxford, UK.
42. XIAO, Y., RAYI, V. K., SUN, B., DU, X., HU, F., AND GALLOWAY, M. 2007. A survey of key management schemes in wireless sensor networks. Comput, Comm. 30, 11-12, 2314-2341. (Pubitemid 47285291)
43. YOUNIS, M. F., GHUMMAN, K., AND ELTOWEISSY, M. 2006. Location-Aware combinatorial key management scheme for clustered sensor networks. IEEE Trans. Parall. Distrib. Syst. 17, 8, 865-882. (Pubitemid 44070154)
44. YU, Z. ANDGUAN, Y. 2005. A key pre-distribution scheme using deployment knowledge for wireless sensor networks. In Proceedings of the International Conference on Information Processing In Sensor Networks (IPSN'05). IEEE, 261-268. (Pubitemid 43841242)
45. YU, Z. AND GUAN, Y. 2008. A key management scheme using deployment knowledge for wireless sensor networks. IEEE Trans. Parall. Distrib. Syst. 19, 10, 1411-1425.
46. ZHOU, L., NI, J., AND RAVISHANKAR, C. V. 2006. Supporting secure communication and data collection in mobile sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'06). IEEE.
47. ZHU, S., SETIA, S., AND JAJODIA, S. 2003. Leap: Efficient security mechanisms for large-scale distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS'03). 62-72.