Node-capture resilient key establishment in sensor networks: Design space and new protocols

ACM Computing Surveys

Volumn 47, Issue 2, 2014, Pages

  Newell, Andrew ^a   Yao, Hongyi ^b   Ryker, Alex ^a   Ho, Tracey ^b   Nita Rotaru, Cristina ^a  

^a Purdue University   (United States)

^b California Institute of Technology   (United States)

Author keywords

Insider tolerance; Key distribution; Wireless sensor networks

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; INTERNET PROTOCOLS; NETWORK SECURITY; WIRELESS SENSOR NETWORKS;

COMMUNICATION OVERHEADS; DATA SOURCE AUTHENTICATION; EXTENSIVE SIMULATIONS; KEY DISTRIBUTION; KEY MANAGEMENT PROTOCOLS; KEY MANAGEMENT SCHEMES; KEY PRE-DISTRIBUTION; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84907912876     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2636344     Document Type: Article

References (41)

1. Walid Bechkit, Yacine Challal, Abdelmadjid Bouabdallah, and Vahid Tarokh. 2013. A highly scalable key pre-distribution scheme for wireless sensor networks. IEEE Transactions on Wireless Communications 12, 2, 948-959.
2. Rolf Blom. 1985. An optimal class of symmetric key generation systems. In Advances in Cryptology. Springer, 335-338.
3. Azzedine Boukerche. 2008. Algorithms and Protocols for Wireless Sensor Networks. Vol. 62. John Wiley & Sons.
4. Seyit A. Camtepe and Bulent Yener. 2005. Key distribution mechanisms for wireless sensor networks: a survey. Technical Report TR-05-07. Rensselaer Polytechnic Institute, Troy, NY.
5. Haowen Chan and Adrian Perrig. 2005. PIKE: Peer intermediaries for key establishment in sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). 524-535.
6. Haowen Chan, Adrian Perrig, and Dawn Song. 2003. Random key predistribution schemes for sensor networks. In Proceedings of the 2003 IEEE Symposium on Security and Privacy (SP'03). 197.
7. Swades De, Chunming Qiao, and Hongyi Wu. 2003. Meshed multipath routing with selective forwarding: An efficient strategy in wireless sensor networks. Computer Networks 43, 4, 481-497.
8. Jing Deng and Yunghsiang S. Han. 2008. Multipath key establishment for wireless sensor networks using just-enough redundancy transmission. IEEE Transactions on Dependable and Secure Computing 5, 3, 177-190.
9. Roberto Di Pietro, Luigi V. Mancini, and Alessandro Mei. 2003. Random key-Assignment for secure wireless sensor networks. In Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'03). 62-71.
10. Wenliang Du, Jing Deng, Yunghsiang S. Han, and Pramod K. Varshney. 2006. A key predistribution scheme for sensor networks using deployment knowledge. IEEE Transactions on Dependable and Secure Computing 3, 1, 62-77.
11. Wenliang Du, Jing Deng, Yunghsiang S. Han, Pramod K. Varshney, Jonathan Katz, and Aram Khalili. 2005. A pairwise key predistribution scheme for wireless sensor networks. ACM Transactions on Information and System Security 8, 2, 228-258.
12. Paul Erdós and Alfréd Rényi. 1960. On the evolution of random graphs. Magyar Tudomanyos Akadademia Matematikai Kutató Internationales Közl 5, 17-61.
13. Laurent Eschenauer and Virgil D. Gligor. 2002. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS'02). 41-47.
14. Tran Hoang Hai and Eui-Nam Huh. 2008. Detecting selective forwarding attacks in wireless sensor networks using two-hops neighbor knowledge. In Proceedings of the 7th IEEE International Symposium on Network Computing and Applications (NCA'08). 325-331.
15. Wenbo He, Hoang Nguyen, Xue Liuy, Klara Nahrstedt, and Tarek Abdelzaher. 2008. iPDA: An integrityprotecting private data aggregation scheme for wireless sensor networks. In Proceedings of the IEEE Military Communications Conference (MILCOM'08). 1-7.
16. Dijiang Huang and Deep Medhi. 2005. A Byzantine resilient multi-path key establishment scheme and its robustness analysis for sensor networks. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium.
17. Shih-I Huang, Shiuhpyng Shieh, and S. Y.Wu. 2005. Adaptive random key distribution schemes for wireless sensor networks. In Computer Security in the 21st Century. Springer, 91-105.
18. Alon Itai, Yehoshua Perl, and Yossi Shiloach. 2006. The complexity of finding maximum disjoint paths with length constraints. Networks 12, 3, 277-286.
19. Sidharth Jaggi, Michael Langberg, Tracey Ho, and Michelle Effros. 2005. Correction of adversarial errors in networks. In Proceedings of International Symposium on Information Theory (ISIT'05). 1455-1459.
20. Chris Karlof and David Wagner. 2003. Secure routing in wireless sensor networks: Attacks and countermeasures. Ad Hoc Networks 1, 2, 293-315.
21. Joshua D. Kenney, Donald R. Poole, Gregory C. Willden, Ben A. Abbott, Alan P. Morris, Ronald N. McGinnis, and David A. Ferrill. 2009. Precise positioning with wireless sensor nodes: Monitoring natural hazards in all terrains. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC'09). 722-727.
22. Mingyan Li, Iordanis Koutsopoulos, and Radha Poovendran. 2007. Optimal jamming attacks and network defense policies in wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM'07). 1307-1315.
23. Donggang Liu, Peng Ning, and Rongfang Li. 2005. Establishing pairwise keys in distributed sensor networks. ACM Transactions on Information and System Security 8, 1, 41-77.
24. Wenjing Lou,Wei Liu, and Yuguang Fang. 2003. SPREAD: Improving network security bymultipath routing. In Proceedings of 2003 Military Communications Conference (MILCOM'03).
25. Yajie Ma, Mark Richards, Moustafa Ghanem, Yike Guo, and John Hassard. 2008. Air pollution monitoring and mining based on sensor grid in London. Sensors 8, 6, 3601-3623.
26. Adrian Perrig, John Stankovic, and David Wagner. 2004. Security in wireless sensor networks. Communications of the ACM 47, 6, 53-57.
27. Satish Prabhakaran, S. Sharon Rosy, and S. Shakena Grace. 2010. Detecting and spotting bombs using wireless sensors and expert systems. In Proceedings of the 2010 IEEE International Conference on Communication Control and Computing Technologies (ICCCCT'10). 366-371.
28. Jang-Ping Sheu and Jui-Che Cheng. 2007. Pair-wise path key establishment in wireless sensor networks. Computer Communications 30, 11, 2365-2374.
29. Devu Manikantan Shila and Tricha Anjali. 2008. Defending selective forwarding attacks in WMNs. In Proceedings of the IEEE International Conference on Electro/Information Technology (EIT'08), 96-101.
30. Marcos A. Simplício Jr., Paulo S. L. M. Barreto, Cintia B. Margi, and Tereza C. M. B. Carvalho. 2010. A survey on key management mechanisms for distributed wireless sensor networks. Computer Networks 54, 15, 2591-2612.
31. Geoffrey Werner-Allen, Konrad Lorincz, Mario Ruiz, Omar Marcillo, Jeff Johnson, Jonathan Lees, and Matt Welsh. 2006. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10, 2, 18-25.
32. Wireless Sensor Networks Blog. 2013. HP and Shell Team on a Massive Wireless Sensor Network for Exploration. Retrieved August 2, 2014, from .http://wsnblog.com/tag/hp/
33. Jiang Wu and Douglas R. Stinson. 2011. Three improved algorithms for multipath key establishment in sensor networks using protocols for secure message transmission. IEEE Transactions on Dependable and Secure Computing 8, 6, 929-937.
34. Wenyuan Xu, Ke Ma, Wade Trappe, and Yanyong Zhang. 2006. Jamming sensor networks: Attack and defense strategies. IEEE Network 20, 3, 41-47.
35. Hongyi Yao, Tracey Ho, and Cristina Nita-Rotaru. 2011. Key agreement for wireless networks in the presence of active adversaries. In Proceedings of the 45th Asilomar Conference on Signals, Systems and Computers. 792-796.
36. Hongyi Yao, Danilo Silva, Sidharth Jaggi, and Michael Langberg. 2010. Network codes resilient to jamming and eavesdropping. In Proceedings of 2010 International Symposium on Network Coding (NetCod'10). 1-6.
37. Bo Yu and Bin Xiao. 2006. Detecting selective forwarding attacks in wireless sensor networks. In Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06).
38. Ender Yüksel, Hanne Riis Nielson, and Flemming Nielson. 2011. A secure key establishment protocol for ZigBee wireless sensor networks. Computer Journal 54, 4, 589-601.
39. Junqi Zhang and Vijay Varadharajan. 2010.Wireless sensor network key management survey and taxonomy. Journal of Network and Computer Applications 33, 2, 63-75.
40. Yun Zhou, Yanchao Zhang, and Yuguang Fang. 2005. Key establishment in sensor networks based on triangle grid deployment model. In Proceedings of the 2005 IEEE Military Communications Conference (MILCOM'05).
41. Sencun Zhu, Shouhuai Xu, Sanjeev Setia, and Sushil Jajodia. 2003. Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP'03). 326.