A survey of wormhole-based attacks and their countermeasures in wireless sensor networks

IETE Technical Review (Institution of Electronics and Telecommunication Engineers, India)

Volumn 28, Issue 2, 2011, Pages 89-102

  Meghdadi, Majid ^a   Ozdemir, Suat ^b   Güler, Inan ^b  

^a UNIVERSITY OF ZANJAN   (Iran)

^b Gazi University   (Iran)

Author keywords

Ad Hoc networks; Intrusion detection; MANET; Security; Sensor node; Wireless sensor networks; Wormhole attacks

Indexed keywords

DATA PACKET; DETECTION PROTOCOLS; FUTURE RESEARCH DIRECTIONS; LOW-LATENCY; MALICIOUS NODES; MANET; NETWORK DATA; RESEARCH AREAS; SECURITY; TWO-POINT; WORMHOLE ATTACK; WORMHOLE ATTACKS;

COMPUTER CRIME; INTRUSION DETECTION; RESEARCH; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

AD HOC NETWORKS;

EID: 79953777183     PISSN: 02564602     EISSN: 09745971     Source Type: Journal    
DOI: 10.4103/0256-4602.78089     Document Type: Article

References (80)

1. A. Akyildiz, I.F. Su, W. Sankarasubramaniam, and E. Cayirci. "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. S. Hadim and S.N. Mohamed. "Middleware challenges and approaches for wireless sensor networks," IEEE Distributed Systems, vol. 7, no. 3, pp. 1-23, Mar. 2006.
3. T. Haenselmann. Sensor networks. Published under the Free Documentation License (GND FDL). Available from: http://www. pi4.informatik.uni-mannheim.de/ ~haensel/sn-book/ [last cited in 2006].
4. H. Mohammadi, E.N. Oskoee, M. Afsharchi, N. Yazdani, and M. Sahimi. "A percolation model of mobile ad-hoc networks," International Journal of Modern Physics C (IJMPC), vol. 20, no. 12, pp. 1871-902, 2009.
5. K. Xing, S. Srinivasan, M. Rivera, J. Li, and X. Cheng. "Attacks and countermeasures in sensor networks: A survey," The George Washington University Technical Report GWU-CS-TR-010-05, 2005.
6. Y. Xiao, V.K. Rayi, B. Sun, X. Du, F. Hu, and M. Galloway. "A Survey of key management schemes in wireless sensor networks," Computer Communications Journal, Special issue on security on wireless ad-hoc and sensor networks, vol. 30, no. 11-12, pp. 2314-41, Sep. 2007. (Pubitemid 47285291)
7. F. Hu, D. Dong, and Y. Xiao. "Attacks and countermeasures in multi-hop cognitive radio networks," International Journal of Security and Networks, vol. 4, no. 4, pp. 263-71, 2009.
8. G.C. Dalton II, K. S. Edge, R. F. Mills, and R.A. Raines. "Analysing security risks in computer and radio frequency identification (RFID) networks using attack and protection trees," International Journal of Security and Networks, vol. 5, no. 2/3, pp. 87-95, 2010.
9. M. Hutter, T. Plos, and M. Feldhofer. "On the security of RFID devices against implementation attacks," International Journal of Security and Networks, vol. 5, no. 2/3, pp. 106-18, 2010.
10. V. Karyotis, S. Papavassiliou, M. Grammatikou, and V. Maglaris. "A novel framework for mobile attack strategy modeling and vulnerability analysis in wireless ad-hoc networks," International Journal of Security and Networks, vol. 1, no. 3/4, pp. 255-65, 2006.
11. M. Meghdadi, S. Özdemir, and Ý. Güler. "Security wireless sensor networks: Problems and solutions," (manuscript in Turkish), Journal of HInformatics Technologies, Gazi University, Ankara, Turkey, vol. 1, no. 1, pp. 35-42, Jan. 2008.
12. M. Meghdadi, S. Özdemir, and Ý. Güler. "An algorithm for defending blackhole attacks in wireless sensor networks," (manuscript in Turkish), Proc. of HABTEKUS 08, pp. 71-6, Oct. 2008.
13. H. Yang, H. Luo, F. Ye, S. Lu, and L. Zhang. "Security in mobile ad-hoc networks: Challenges and solution," IEEE Wireless Communications, vol. 11, no. 1, pp. 38-47, Feb. 2004.
14. Y.C. Hu, A. Perrig, and D.B. Johnson, "Wormhole detection in wireless ad-hoc networks," Department of Computer Science, Rice University, Technical Report TR01-384, Jun. 2002.
15. Y.C. Hu, A. Perrig, and D.B. Johnson. "Packet leashes: A defense against wormhole attacks in wireless ad-hoc networks," Proceedings of 22nd IEEE INFOCOM, pp. 1976-86, Apr. 2003.
16. R. Poovendran and L. Lazos. "A graph theoretic framework for preventing the wormhole attack in wireless ad-hoc networks," Wireless Networks, vol. 13, no. 1, pp. 27-59, Jan. 2007. (Pubitemid 46034258)
17. L. Lazos, R. Poovendran, C. Meadows, P. Syverson, and L.W. Chang. "Preventing wormhole attacks on wireless ad-hoc networks: A graph theoretic approach," in Preceding of Wireless Communications and Networking Conference, vol. 2, pp. 1193-9, Mar. 2005. (Pubitemid 41311090)
18. R. Maheshwari, J. Gao, and S.R. Das. "Detecting wormhole attacks in wireless networks using connectivity information," Proceeding of IEEE International Conference on Computer Communication, pp. 107-15, May 2007. (Pubitemid 47334221)
19. M. Khabbazian, H. Mercier, and V.K. Bhargava. "Severity analysis and countermeasure for the wormhole attack in wireless ad-hoc networks," IEEE Transactions on Wireless Communications, vol. 8, no. 2, pp. 736-45, Feb. 2009.
20. A. Burg. "Ad-hoc network specific attacks," Seminar in Ad-hoc Networking: Concepts, Applications, and Security, Technische University München, 2003.
21. R. Berthier and M. Cukier. "An evaluation of connection characteristics for separating network attacks," International Journal of Security and Networks, vol. 4, no. 1/2, pp. 110-24, Feb. 2009.
22. J.P. Walters, Z. Liang, W. Shi, and V. Chaudhary, "Wireless sensor network security: A survey," Security in Distributed, Grid, and Pervasive Computing In Y. Xiao, editor, London, pp. 3-50, Auerbach Publications, 2006.
23. D.R. Raymond and S.F. Midkiff. "Denial-of-service in wireless sensor networks: Attacks and defenses," IEEE Pervasive Computing, vol. 7, no. 1, pp. 74-81, 2008.
24. A.D. Wood and J.A. Stankovic. "Denial-of-service in sensor networks," IEEE Computer Society Press, vol. 35, no. 10, pp 54-62, Oct. 2002.
25. Y. Zhu, X. Fu, R. Bettati, and W. Zhao. "Analysis of flow-correlation attacks in anonymity network," International Journal of Security and Networks, vol. 2, no. 1/2, pp. 137-53, 2007.
26. H.Y. Hsu, S. Zhu, and A.R. Hurson. "LIP: A lightweight interlayer protocol for preventing packet injection attacks in mobile ad-hoc network," International Journal of Security and Networks, vol. 2, no. 3/4, pp. 202-15, 2007.
27. S. Ehlert, Y. Rebahi, and T. Magedanz. "Intrusion detection system for denial-of-service flooding attacks in SIP communication networks," International Journal of Security and Networks, vol. 4, no. 3, pp. 189-200, 2009.
28. J. Deng, R. Han, and S. Mishra. "Limiting DoS attacks during multi-hop data delivery in wireless sensor networks," International Journal of Security and Networks, vol. 1, no. 3/4, pp. 167-78, 2006.
29. H.S. Chiu and K.S. Lui. "DelPHI: Wormhole detection mechanism for ad-hoc wireless networks," 1st International Symposium on Wireless Pervasive Computing, 6 pp. 1-6, Jan. 2006. (Pubitemid 44643077)
30. P.V. Tran, L.X. Hung, Y.K. Lee, S. Lee, and H. Lee. "TTM: An efficient mechanism to detect wormhole attacks in wireless ad-hoc networks," 4th IEEE Consumer Communication and Networking Conference (CCNC'07), pp. 593-8, May 2007. (Pubitemid 350141498)
31. R. Venkataraman, M. Pushpalatha, T.R. Rao, and R. Khemka. "A graph-theoretic algorithm for detection of multiple wormhole attacks in mobile ad-hoc networks," International Journal of Recent Trends in Engineering, vol. 1, no. 2, May 2009.
32. P. Papadimitratos and Z.J. Haas. "Secure routing for mobile adhoc networks," SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002), pp. 27-31, Jan. 2002.
33. S. Pal, A.K. Mukhopadhyay, and P.P. Bhattacharya. "Defending mechanisms against sybil attack in next generation mobile adhoc networks," ITEE Technical Review Journal, vol. 25, no. 4, pp. 209-14, Jul-Aug. 2008.
34. J.R. Douceur. "The sybil attack," Proceedings of the International Workshop on Peer-to-Peer Systems, pp. 251-60, Mar. 2002.
35. D. Glynos, P. Kotzanikolaou, and C. Douligeris. "Preventing impersonation attacks in MANET with multi-factor authentication," Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 59-64, Apr. 2005. (Pubitemid 43803532)
36. T.R. Andel and A. Yasinsac. "The invisible node attack revisited," proceeding of IEEE, pp. 686-91, Mar. 2007. (Pubitemid 47208387)
37. S. Pal, A.K. Mukhopadhyay, and P.P. Bhattacharya. "Defending mechanisms against sybil attack in next generation mobile ad-hoc networks," IETE Technical Review, vol 25, no 4, pp. 209-14, Jul- Aug. 2008.
38. K.B. Rasmussen and S. Capkun. "Implications of radio fingerprinting on the security of sensor networks," Third International Conference on Security and Privacy in Communication Networks and the Workshops, pp. 331-40, Sep. 2007.
39. Y.C. Hu and A. Perrig. "A survey of secure wireless ad-hoc routing," Security and Privacy Magazine, IEEE, vol. 2, no 3, pp. 28-39, May 2004.
40. L. Hu and D. Evans. "Using directional antennas to prevent wormhole attacks," Proceedings of Network and Distributed System Security Symposium, pp. 131-41, Feb. 2004.
41. Z. Tun and A.H. Maw. "Wormhole attack detection in wireless sensor networks," Proceedings of World Academy of Science Engineering and Technology, vol. 46, pp. 545-50, Dec. 2008.
42. J. Eriksson, S. Krishnamurthy, and M. Faloutsos. "Truelink: A practical countermeasure to the wormhole attack," International Conference on Network Protocols, pp.75-84, Nov. 2006.
43. L.M. Ni and P.K. McKinley. "A survey of wormhole routing techniques in direct networks," IEEE Computer, vol. 26, no. 2, pp. 62-76, Feb. 1993.
44. A. Scaglione and Y.W. Hong. "Opportunistic large arrays: Cooperative transmission in wireless multi-hop ad-hoc networks to reach far distances," IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2082-92, Aug. 2003.
45. K. Sanzgiri, B. Dahill, B. Levine, and E. Belding-Royer. "A secure routing protocol for ad-hoc networks," Proceedings of the 10th IEEE International Conference on Network Protocols (ICNP 02), pp. 78-87, Nov. 2002.
46. S. Han, E. Chang, L. Gao, and T. Dillon. "Taxonomy of attacks on wireless sensor networks," Proceeding of the First European Conference on Computer Network Defense School of Computing, pp. 97-105, Dec. 2005.
47. I. Khalil, S. Bagchi, and N.B. Shroff. "LITEWORP: A lightweight countermeasure for the wormhole attack in multi-hop wireless networks," Proceedings of the International Conference on Dependable Systems and Networks, pp. 612-41, 2005.
48. T. Korkmaz. "Verifying physical presence of neighbors against replay-based attacks in wireless ad-hoc networks," International Conference On Information Technology: Coding and Computing 2005(ITCC 2005), pp. 704-9, 2005. (Pubitemid 41290309)
49. Y.C. Hu, A. Perring, and D. Johnson. "Rushing attacks and defense in wireless ad-hoc network routing protocols," ACM Workshop on Wireless Security, pp. 30-40, 2003.
50. L. Buttyan and J.P. Hubaux. "Security and cooperation in wireless networks," Cambridge University Press Textbook, Draft Ver.1.5.1, 2007.
51. S. Capkun, L. Buttyán, and J.P. Hubaux, "SECTOR: Secure tracking of node encounters in multi-hop wireless networks," Proceedings of the 1st ACM workshop on Security of ad-hoc and sensor networks (SASN 03), pp.21-32, Oct. 2003.
52. F. Hong, L. Hong, and C. Fu. "Secure OLSR," 19th International Conference On Advanced Information Networking and Applications (AINA 2005), vol. 1, 25-30, pp. 713-8, Mar. 2005. (Pubitemid 43803915)
53. L. Buttyan, L. Dora, and I. Vajda. "Statistical wormhole detection in sensor networks," Second European Workshop on Security and Privacy in ad-hoc and Sensor Networks (ESAS 2005), pp. 128-41, Jul. 2005. (Pubitemid 44012979)
54. N. Song, L. Qian, and X. Li. "Wormhole attack detection in wireless ad-hoc networks: A statistical analysis approach," Parallel and Distributed Processing Symposium, Proceedings of 19th IEEE, Apr. 2005.
55. D.B. Johnson, D.A. Maltz, and Y. Hu. "The dynamic source routing protocol for mobile ad-hoc networks," IETF MANET, Internet Draft. Available from: http://www.cs.cmu.edu/~dmaltz/internetdrafts/ draft-ietf-manet-dsr-09.txt [last cited in 2003].
56. K.U. Khan, A.V. Reddy, R.U. Zaman, K.A. Reddy, and T.S. Harsha. "An efficient DSDV routing protocol for wireless mobile ad-hoc networks and its performance comparison," Second UKSIM European Symposium on Computer Modeling and Simulation, pp. 506-11, Sep. 2008.
57. T.V. Phuong, N.T. Canh, Y.K. Lee, S. Lee, and H. Lee. "Transmission time-based mechanism to detect wormhole attacks," IEEE Asia- Pacific Services Computing Conference, pp. 172-8, 2007.
58. R.R. Choudhury, X. Yang, N.H. Vaidya, and R. Ramanathan. "Using directional antennas for medium access control in adhoc networks," MobiCom'02: Proceedings of the 8th annual international conference on Mobile computing and networking, pp. 59-70, 2002.
59. S. Yi, Y. Pei, and S. Kalyanaraman. "On the capacity improvement of ad-hoc wireless networks using directional antennas," MobiHoc 2003, Proceedings of the 4th ACM international symposium on Mobile ad-hoc networking and computing. New York, NY, USA: ACM Press; pp. 108-16, 2003.
60. M. Takai, J. Martin, R. Bagrodia, and A. Ren. "Directional virtual carrier sensing for directional antennas in mobile ad-hoc networks," MobiHoc'02, Proceedings of the 3rd ACM international symposium on Mobile ad- hoc networking and computing, pp.183-93, 2002.
61. R. Ramanathan. "On the performance of ad hoc networks with beam forming antennas," MobiHoc'01: Proceedings of the 2nd ACM international symposium on Mobile ad-hoc networking and computing: ACM Press, pp. 95-105, 2001.
62. S. Brands and D. Chaum. "Distance-bounding protocols," In Theory and Application of Cryptographic Techniques, pp. 344-59, 1993.
63. J. Zhen and S. Srinivas. "Preventing replay attacks for secure routing in ad-hoc networks," Proc. of 2nd Ad Hoc Networks and Wireless, pp. 140-50, 2003.
64. W. Wang and B. Bhargava. "Visualization of wormholes in sensor networks," WiSe '04, Proceedings of the 2004 ACM workshop on Wireless security. ACM Press, pp. 51-60, 2004. (Pubitemid 40062795)
65. S. Özdemir, M. Meghdadi, and Ý. Güler. "A time and trust based wormhole detection algorithm for wireless sensor networks," (manuscript in Turkish), in 3rd Information Security and Cryptology Conference (ISC'08), pp. 139-4, 2008.
66. A.A. Pirzada and C.S. McDonald. "Circumventing sinkholes and wormholes in ad-hoc wireless networks," Proceedings of International Workshop on Wireless Ad-hoc Networks, London, England, Kings College, London, 2005.
67. H. Chen, W. Lou, X. Sun, and Z. Wang. "A secure localization approach against wormhole attacks using distance consistency," EURASIP Journal on Wireless Communication and Networking- Special Issue on Wireless Network Algorithms, Systems, and Applications, pp. 22-32, 2010.
68. H. Chen, W. Lou, and Z. Wang. "Conflicting-set-based wormhole attack resistant localization in wireless sensor networks," Book Chapter Lecture Notes in Computer Science - Ubiqitous Intelligence and Computing, vol. 5585/2009, pp. 296-309, 2009.
69. L. Lazos and R. Poovendran, "Serloc: Secure range-independent localization for wireless sensor networks," Proceedings of the ACM Workshop on Wireless Security, pp. 21-30, Oct. 2004. (Pubitemid 40062792)
70. R. Shokri, M. Poturalski, G. Ravot, P. Papadimitratos, and J.P. Hubaux. "A practical secure neighbor verification protocol for wireless sensor networks," ACM WiSec, 2009.
71. I. Khalil, S. Bagchi, and N.B. Shroff. "MOBIWORP: Mitigation of the wormhole attack in mobile multi-hop wireless networks," Elsevier Ad Hoc Networks, vol. 6, no. 3, pp. 344-62, 2008.
72. P. Papadimitratos, M. Poturalski, P. Schaller, P. Lafourcade, D. Basin, S. Capkun, and J.P. Hubaux. "Secure neighborhood discovery: A fundamental element for mobile ad-hoc networking," IEEE Communications Magazine, Feb. 2008.
73. M. Poturalski, P. Papadimitratos, and J.P. Hubaux. "Secure neighbor discovery in wireless networks: Formal investigation of possibility," ACM ASIACCS2008, pp. 189-200, 2008.
74. Y.C. Hu, A. Perrig, and D.B. Johnson. "Wormhole attacks in wireless networks," IEEE Journal on Selected Areas of Communications, vol. 24, no. 2, pp. 370-80, 2006.
75. T. Park and K. Shin. "LISP: A lightweight security protocol for wireless sensor networks," Proceedings of ACM transaction on Embedded Computing systems, vol. 3, no. 3, pp. 634-60, 2004.
76. A. Baruch, R. Curmola, C. Nita- Rotaru, D. Holmer, and H. Rubens. "On the survivability of routing protocols in ad-hoc wireless networks," First International Conference on Security and Privacy for Emerging Areas Communications, pp. 327-38, 2005.
77. W. Weichao, B. Bharat, Y. Lu, and X. Wu. "Defending against wormhole attacks in mobile ad-hoc networks," Wireless Communication and Mobile Computing, vol. 6, no. 4, pp 483-503, 2006.
78. R. Graaf, I. Hegazy, J. Horton, and R. Safavi-Naini. Distributed "Detection of wormhole attacks in wireless sensor networks," Springer book chapter Ad Hoc Networks, vol. 28, pp. 208-22, 2010.
79. D. Liu, P. Ning, and R. Li. "Establishing pair-wise keys in distributed sensor networks," ACM Transactions on Information and System Security, vol. 8, no.1, pp. 41-77, 2005. (Pubitemid 40479429)
80. S. Ozdemir, "Functional reputation based reliable data aggregation and transmission for wireless sensor networks," Computer Communications, Elsevier, vol. 31, no. 17, pp. 3941-53, 2008.