A sinkhole resilient protocol for wireless sensor networks: Performance and security analysis

Computer Communications

Volumn 35, Issue 2, 2012, Pages 234-248

  Le Fessant, Fabrice ^a   Papadimitriou, Antonis ^b   Viana, Aline Carneiro ^c   Sengul, Cigdem ^c   Palomar, Esther ^d  

^a INRIA   (France)

^b UNIVERSITY OF ATHENS   (Greece)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^d UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Resilience; Selective forwarding and sinkhole attacks; Tree based routing protocols; Wireless sensor network

Indexed keywords

COMPUTATIONAL COSTS; MALICIOUS ATTACK; MALICIOUS NODES; NETWORK SCALE; NOVEL DESIGN; RESILIENCE; ROUTING TOPOLOGY; SECURITY ANALYSIS; SELECTIVE FORWARDING; SELECTIVE-FORWARDING AND SINKHOLE ATTACKS; SIMULATION STUDIES; TREE-BASED ROUTING; WIRELESS SENSOR;

COMPUTER SIMULATION; CRYPTOGRAPHY; FORESTRY; NETWORK PROTOCOLS; NETWORK SECURITY; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

NETWORKS; PERFORMANCE; RESEARCH; RESILIENCE; SENSORS;

EID: 82955163119     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2011.09.005     Document Type: Article

References (53)

1. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: ACM MOBICOM, Boston, MA, 2000, pp. 56-67. (Pubitemid 32024682)
2. F. Ye, A. Chen, S. Lu, L. Zhang, Gradient broadcast: a robust, long-live large sensor network, Technical report, UCLA, 2001.
3. F. Ye, A. Chen, S. Lu, L. Zhang, A scalable solution to minimum cost forwarding in large sensor networks, in: Conference on Computer Communications and Networks, Arizona, USA, 2001.
4. U. Cetintemel, A. Flinders, Y. Sun, Power-efficient data dissemination in wireless sensor networks, in: ACM MobiDE, San Diego, CA, USA, 2003.
5. B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: IEEE ICDCS, Washington, DC, USA, 2002, pp. 575-578.
6. Y.J. Zhao, R. Govindan, D. Estrin, Residual energy scans for monitoring wireless sensor networks, in: IEEE WCNC, 2002.
7. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong TAG: a tiny aggregation service for ad-hoc sensor networks ACM OSR 2002 131 146
8. C. Karlof, D. Wagner, Secure routing in wireless sensor networks: attacks and countermeasures, in: IEEE Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, Alaska, USA, 2003.
9. W.R.P. Junior, T.H. de P. Figueiredo, H.C. Wong, Malicious node detection in wireless sensor networks, in: IEEE IPDPS, Miami, Florida, USA, 2004.
10. P. Mukherjee, S. Sen, Detecting malicious sensor nodes from learned data patterns, in: Agent Technology for Sensor Networks, Honolulu, Hawaii, 2007.
11. P. Mukherjee, S. Sen, Using learned data patterns to detect malicious nodes in sensor networks, in: ICDCN, Kolkata, India, 2008.
12. B. Yu, B. Xao, Detecting selective forwarding attacks in wireless sensor networks, in: IEEE IPDPS, Rhodes Island, Greece, 2006.
13. L.B. Oliveira, D. Aranha, E. Morais, F. Daguano, J. Lpez, R. Dahab, Identity-based encryption for sensor networks, in: IEEE PERCOM, 2007.
14. Y.-C. Hu, A. Perrig, D.B. Johnson, Packet leashes: a defense against wormhole attacks in wireless networks, in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, 2003, pp. 1976-1986.
15. S.-B. Lee, and Y.-H. Choi A secure alternate path routing in sensor networks Computer Communications vol. 30 2006 Elsevier 153 165
16. P. Gupta, and P. Kumar Critical power for asymptotic connectivity in wireless networks Stochastic Analysis, Control, Optimization and Applications 1998 Birkhauser Boston 547 566
17. Z. Bar-Yossef, R. Friedman, and G. Kliot RaWMS - Random walk based lightweight membership service for wireless ad hoc networks ACM Transactions on Computer Systems (TOCS) 26 2 2008 1 66
18. F. Le Fessant, C. Sengul, A.-M. Kermarrec, Pace-maker: tracking peer availability in large networks, Technical Report RR-6594, INRIA, 2008.
19. N. Gura, A. Patel, A. Wander, H. Eberle, and S.C. Shantz Comparing elliptic curve cryptography and rsa on 8-bit cpus Proceedings of the Cryptographic Hardware and Embedded Systems 2004 Springer 119 132
20. A.S. Wander, N. Gura, H. Eberle, V. Gupta, S.C. Shantz, Energy analysis of public-key cryptography for wireless sensor networks, in: IEEE International Conference on Pervasive Computing and Communications, 2005, pp. 324-328. (Pubitemid 43727945)
21. K. Piotrowski, P. Langendoerfer, S. Peter, How public key cryptography influences wireless sensor node lifetime, in: Proceedings of the 4th ACM workshop on Security of ad hoc and sensor networks, 2006, pp. 169-176. (Pubitemid 47168568)
22. H. Wang, Q. Li, Efficient implementation of public key cryptosystems on mote sensors, in: Proceedings of the 8th International Conference on Information and Communications Security, 2006, pp. 519-528.
23. L. Batina, N. Mentens, K. Sakiyama, B. Preneel, I. Verbauwhede, Low-cost elliptic curve cryptography for wireless sensor networks, in: Proceedings of the 3rd European Workshop on Security and Privacy in Ad Hoc and Sensor Networks (ESAS), 2006, pp. 6-17.
24. G. de Meulenaer, F. Gosset, F.-X. Standaert, O. Pereira, On the energy cost of communication and cryptography in wireless sensor networks, in: IEEE International Conference on Wireless and Mobile Computing, Networking and Communication, 2008, pp. 580-585.
25. M.G. Zapata Secure ad hoc on-demand distance vector routing ACM Mobile Computing and Communications Review 6 2002 108 114
26. K. Ren, K. Zeng, and W. Lou A new approach for random key predistribution in large scale wireless sensor networks Journal of Wireless Communication and Mobile Computing 6 2006 307 318 (Pubitemid 43774310)
27. W. Du, J. Deng, Y. Han, S. Chen, P. Varshney, A key management scheme for wireless sensor networks using deployment knowledge, in: IEEE Infocom, 2004.
28. S. Zhu, S. Xu, S. Setia, S. Jajodia, Establishing pair-wise keys for secure communication in ad hoc networks: A probabilistic approach, in: IEEE ICNP, 2003.
29. K. Ren, W. Lou, and Y. Zhang Leds: providing location-aware end-to-end data security in wireless sensor networks IEEE Transactions on Mobile Computing (TMC) 7 5 2008 585 598 (Pubitemid 351454006)
30. Y. Zhang, W. Liu, W. Lou, and Y. Fang Location based compromise-tolerant security mechanisms in wireless sensor networks IEEE JSAC, Special Issue on Security in Wireless Ad Hoc Networks 24 2 2006 247 260 (Pubitemid 43269747)
31. H. Yang, F. Ye, Y. Yuan, S. Lu, W. Arbaugh, Toward resilient security in wireless sensor networks, in: ACM MOBIHOC, 2005.
32. I. Aad, J.-P. Hubaux, and E.W. Knightly Impact of denial of service attacks on ad hoc networks IEEE/ACM Transactions on Networking 16 4 2008 791 802
33. S.M. Jing Deng, Richard Han, Insens: intrusion-tolerant routing in wireless sensor networks, in: IEEE ICDCS, Providence, Rhodes Island, USA, 2003.
34. D.H. McKnight, A.E. Kamal, The meanings of trust, Technical report, University Minnesota, 1996.
35. S. Marti, T. Giuli, K. Lai, M. Baker, Mitigating routing misbehavior in mobile ad hoc networks, in: ACM MOBICOM, Boston, MA, 2000, pp. 255-265. (Pubitemid 32024700)
36. Y. Sun, Z. Han, W. Yu, K.J.R. Liu, A trust evaluation framework in distributed networks: Vulnerability analysis and defense against attacks, in: IEEE INFOCOM, Barcelona, Spain, 2007.
37. Z. Liu, A. Joy, R. Thompson, A dynamic trust model for mobile ad hoc networks, in: Future Trends of Dist. Computing Systems, Suzhou, China, 2004.
38. I. Khalil, S. Bagchi, N.B. Shroff, LITEWORP: a lightweight countermeasure for the wormhole attack in multihop wireless networks, in: Multihop Wireless Network in the International Conference on Dependable Systems and Networks (DSN).
39. R. Poovendran, and L. Lazos A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks Wireless Network vol. 13 2007 Springer pp. 108-114
40. A. Pirzada, C. McDonald, Circumventing sinkholes and wormholes in wireless sensor networks, in: Proceedings of the International Conference on Wireless Ad Hoc Networks, 2005.
41. S. Madria, and J. Yin Serwa: a secure routing protocol against wormhole attacks in sensor networks Ad Hoc Network 7 2009 1051 1063
42. R. Poovendran, and L. Lazos A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks Wireless Network 13 2007 27 59 (Pubitemid 46034258)
43. S. Čapkun, L. Buttyán, J.-P. Hubaux, Sector: secure tracking of node encounters in multi-hop wireless networks, in: ACM workshop on Security of ad hoc and sensor networks, 2003, pp. 21-32.
44. R. Roman, and C. Alcaraz Applicability of public key infrastructures in wireless sensor networks Proceedings of the 4th EuroPKI Workshop 2007 Springer 313 320
45. D.J. Malan, M. Welsh, and M.D. Smith Implementing public-key infrastructure for sensor networks ACM Transactions on Sensor Networks 4 4 2008 1 23
46. L. Batina, J. Guajardo, T. Kerins, N. Mentens, P. Tuyls, I. Verbauwhede, Public-key cryptography for rfid-tags, in: Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops, 2007, pp. 217-222. (Pubitemid 47214212)
47. A.K. Lenstra, and E.R. Verheul Selecting cryptographic key sizes PKC 2000 Springer-Verlag London, UK 446 465
48. J. Lopez, and J. Zhou Wireless Sensor Network Security 2008 IOS Press (Chapter L. Batina et al. Chapter Public-key Primitives)
49. R. Roman, C. Alcaraz, and J. Lopez A survey of cryptographic primitives and implementations for hardware-constrained sensor network nodes Mobile Networks Application 12 4 2007 231 244 (Pubitemid 47574435)
50. Y.W. Law, J. Doumen, and P. Hartel Survey and benchmark of block ciphers for wireless sensor networks ACM Transactions on Sensor Networks. 2 1 2006 65 93 (Pubitemid 43925113)
51. N. Fournel, M. Minier, and S. Ubéda Survey and benchmark of stream ciphers for wireless sensor networks Proceedings of the Workshop on Information Security Theory and Practice Information Security Theory and Practices. Smart Cards, Mobile and Ubiquitous Computing Systems Lecture Notes in Computer Science vol. 4462 2007 Springer Berlin/ Heidelberg 202 214 (Pubitemid 350259651)
52. A. Francillon, C. Castelluccia, Tinyrng: a cryptographic random number generator for wireless sensors network nodes, in: Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2007, pp. 1-7.
53. A. Perrig, R. Szewczyk, J.D. Tygar, V. Wen, and D. Culler Spins: security protocols for sensor networks Wireless Networks 8 2001 521 534