Energy-efficient link-layer jamming attacks against wireless sensor network MAC protocols

ACM Transactions on Sensor Networks

Volumn 5, Issue 1, 2009, Pages

  Law, Yee Wei ^a   Palaniswami, Marimuthu ^a   Hoesel, Lodewijk Van ^b   Doumen, Jeroen ^b   Hartel, Pieter ^b   Havinga, Paul ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Clustering; Denial of service attacks; Expectation maximization; Jamming; MAC protocols

Indexed keywords

CLUSTERING; DATA LINK LAYERS; DENIAL-OF-SERVICE ATTACKS; ENERGY-EFFICIENT; EXPECTATION MAXIMIZATION; INTER-ARRIVAL TIME; JAMMERS; MAC PROTOCOLS; RADIO JAMMING; SECURITY CONSIDERATIONS; SIMULATION MODELS; WIRELESS SENSOR NODES; WIRELESS SENSORS;

CLUSTER ANALYSIS; COMPUTER CRIME; ELECTRIC NETWORK SYNTHESIS; ENERGY EFFICIENCY; IMAGE SEGMENTATION; KNOWLEDGE BASED SYSTEMS; MAXIMUM PRINCIPLE; SENSORS; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

JAMMING;

EID: 60449113417     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1464420.1464426     Document Type: Article

References (70)

1. ADAMY, D. L. AND ADAMY, D. 2004. EW102: A Second Course in Electronic Warfare. Artech House Publishers.
2. AKYILDIZ, I. AND KASIMOGLU, I. 2004. Wireless sensor and actor networks: Research challenges. Elsevier Ad Hoc Netw. 2, 4, 351-367.
3. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 4, 393-422.
4. ARISHA, K., YOUSSEF, M., AND YOUNIS, M. 2002. Energy-Aware TDMA based MAC for sensor networks. In IEEE Workshop on Integrated Management of Power Aware Communications Computing and Networking (IMPACCT'02).
5. BLUM, M. 1983. Coin flipping by telephone a protocol for solving impossible problems. SIGACT News 15, 1, 23-27.
6. CÁRDENAS, A. A., RADOSAVAC, S., AND BARAS, J. S. 2004. Detection and prevention of MAC layer misbehavior in ad hoc networks. In Proceedings of the 2nd ACM Workshop on Security of AD HOC and Sensor Networks (SASN'04). ACM Press, New York, NY, 17-22.
7. CHATTERJEA, S., VAN HOESEL, L., AND HAVINGA, P. 2004. AI-LMAC: An adaptive, information-centric and lightweight MAC protocol for wireless sensor networks. In Proceedings of the DEST International Workshop on Signal Processing for Sensor Networks. IEEE Computer Society Press.
8. DEMPSTER, A. P., LAIRD, N. M., AND RUBIN, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soci., Series B 39, 1, 1-38.
9. DENG, J., HAN, R., AND MISHRA, S. 2006. Decorrelating wireless sensor network traffic to inhibit traffic analysis attacks. Elsevier Pervasive Mobile Comput. J., Special Issue on Security in Wireless Mobile Computing Systems 2, 2, 159-186.
10. EL-HOIYDI, A. 2000. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In IEEE International Conference on Communications. IEEE Press.
11. EL-HOIYDI, A., DECOTIGNIE, J.-D., ENZ, C., AND ROUX, E. L. 2003. Poster abstract: WiseMAC, an ultra low power MAC protocol for the WiseNET wireless sensor network. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, New York, NY, 302-303.
12. GOLDREICH, O. 2001. Foundations of Cryptography: Basic Tools. Cambridge University Press.
13. HILL, J. AND CULLER, D. 2002. Mica: A wireless platform for deeply embedded networks. IEEE Micro 22, 6, 12-24.
14. HOFMEUER, T., JANSEN, S. D. P., AND HAVINGA, P. 2004. DCOS, a real time, leight-weight data centric operating system. In Proceedings of the IASTED International Conference on Advances in Computer Science and Technology (ACST). 259-264.
15. JAMIESON, K., BALAKRISHNAN, H., AND TAY, Y. 2003. Sift: A MAC protocol for event-driven wireless sensor networks. Tech. rep. MIT-LCS-TR-894, Massachusetts Institute of Technology.
16. JUNG, E.-S. AND VAIDYA, N. H. 2002. A power control MAC protocol for ad hoc networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MobiCom'02). ACM Press, New York, 36-47.
17. KARLOF, C., SASTRY, N., AND WAGNER, D. 2004. TinySec: A link layer security architecture for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM Press, New York, 162-175.
18. KONORSKL, J. 2002. Multiple access in ad-hoc wireless LANs with noncooperative stations. In Proceedings of the 2nd International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications (Networking'02). Lecture Notes in Computer Science, vol. 2345. Springer, 1141-1146.
19. KULKARNI, S. S. AND ARUMUGAM, U. 2004. TDMA service for sensor networks. In Proceedings of the 3rd International Workshop on Assurance in Distributed Systems and Networks (ADSN).
20. KYASANUR, P. AND VAIDYA, N. 2003. Detection and handling of MAC layer misbehavior in wireless networks. In International Conference on Dependable Systems and Networks (DSN'03). IEEE Computer Society Press, 173-182.
21. LANGENDOEN, K. AND HALKES, G. 2005. Embedded Systems Handbook. CRC Press, Chapter Energyefficient medium access control. To appear.
22. LAW, Y., DOUMEN, J., AND HARTEL, P. 2006. Survey and benchmark of block ciphers for wireless sensor networks. ACM Trans. Sensor Netw. 2, 1, 65-93.
23. LAW, Y., HARTEL, P., DEN HARTOG, J., AND HAVINGA, P. 2005. Link-layer jamming attacks on S-MAC In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN'05). IEEE, 217-225.
24. LAW, Y., VAN HOESEL, L., DOUMEN, J., HARTEL, P., AND HAVINGA, P. 2005. Energy-efficient link-layer jamming attacks against wireless sensor network MAC protocols. In Proceedings of the ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'05). ACM Press, 76-88.
25. LI, J. AND LAZAROU, G. Y. 2004. A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04). ACM Press, New York, 55-60.
26. LIN, G. AND NOUBIR, G. 2002. Low power DOS attacks in data wireless LANs and countermeasures. Tech. rep., Northeastern University.
27. LU, G., KRISHNAMACHARI, B., AND RAGHAVENDRA, C. S. 2004. An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. In 18th International Parallel and Distributed Processing Symposium (IPDPS'04) Workshop 12 13, 13.
28. MAINWARING, A., CULLER, D., POLASTRE, J., SZEWCZYK, R., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. ACM Press, 88-97.
29. MCKAY, D. 2003. Information Theory, Inference, and Learning Algorithms. Cambridge University Press.
30. MIN, J. 1995. Analysis and design of a frequency-hopped spread-spectrum transceiver for wireless personal communications. Ph.D. thesis, University of California, Los Angeles.
31. MYSORE, M., GOLAN, M., OSTERWEIL, E., ESTRIN, D., AND RAHIMI, M. 2003. TinyDiffusion in the extensible sensing system at the James Reserve, http://www.cens.ucla.edu/ ~nraiysore/Design/OPP.
32. NEGI, R. AND PERRIG, A. 2003. Jamming analysis of MAC protocols. Tech. memo, Carnegie Mellon.
33. NORDIC SEMICONDUCTOR ASA. 2005. Single chip 433/868/915 mhz transceiver nrf905. Datasheet V1.2.
34. NOUBIR, G. 2004. On connectivity in ad hoc networks under jamming using directional antennas and mobility. In Wired/Wireless Internet Communications. Lecture Notes in Computer Science, vol. 2957. Springer, 186-200.
35. NOUBIR, G. AND LIN, G. 2003. Low-Power DoS attacks in data wireless LANs and countermeasures. SIGMOBILE Mob. Comput. Commun. Rev. 7, 3, 29-30.
36. PEI, G. AND CHIEN, C. 2001. Low power TDMA in large wireless sensor networks. In Proceedings of the Military Communications Conference (MILCOM'01), vol. 1. IEEE, 3477-351.
37. PETERSON, R. L., ZIEMER, R. E., AND BORTH, D. E. 1995. Introduction to Spread Spectrum Communications. Prentice Hall.
38. POISEL, R. A. 2 003. Modern Communications Jamming Principles and Techniques. The Artech House Information Warfare Library. Artech House.
39. POLASTRE, J., HILL, J., AND CULLER, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). ACM Press, 95-107.
40. POLLIN, S., BOUGARD, B., MANGHARAM, R., DER PERRE, L. V, CATTHOOR, F., RAJKUMAR, R., AND MOERMAN, I. 2005. Optimizing transmission and shutdown for energy-efficient packet scheduling in sensor networks. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN'05). IEEE, 290-301.
41. POTTIE, G. J. AND CLARE, L. P. 1999. Wireless integrated network sensors: Toward low-cost and robust self-organizing security networks. In Proceedings of the SPIE Conference on Sensors, C3I, Information, and Training Technologies for Law Enforcement, vol. 3577, 86-95.
42. RAJENDRAN, V., OBRACZKA, K., AND GARCIA-LUNA-ACEVES, J. J. 2003. Energy-Efficient collision-free medium access control for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, 181-192.
43. RELTERS, N., HALKES, G., AND LANGENDOEN, K. 2004. Link layer measurements in sensor networks. In 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS'04). IEEE Computer Society Press.
44. RF Monolithics, Inc. 2002a. ASH Transceiver Software Designers Guide. RF Monolithics, Inc.
45. RF MONOLITHICS, INC. 2002b. TR1001: 868.35 MHz Hybrid transceiver. Datasheet.
46. RF Monolithics, Inc. 2004. ASH Transceiver Designers Guide. RF Monolithics, Inc.
47. SCHLEHER, D. C. 1999. Electronic Warfare in the Information Age. Artech House.
48. SEMTECH. 2006. AN1200.03 Application Note - Frequency Hopping. SEMTECH.
49. STÅHLBERG, M. 2000. Radio jamming attacks against two popular mobile networks. In Proceedings of the Helsinki University of Technology Seminar on Network Security and Mobile Security, H. Lipmaa and H. Pehu-Lehtonen, Eds. Helsinki University of Technology.
50. TEXAS INSTRUMENTS, INC. 2001. MSP430x13x, MSP430x14x Mixed signal microcontroller. Datasheet.
51. TORRIERI, D. J. 1985. Principles of Secure Communication Systems. Artech House.
52. TORRIERI, D. J. 1989. Fundamental limitations on repeater jamming of frequency-hopping communications. IEEE J. Select. Areas Commun. 7, 4, 569-575.
53. TOVMARK, K. 2002. Chipcon application note AN014: Frequency hopping systems (rev. 1.0). Chipcon AS.
54. VAN DAM, T. AND LANGENDOEN, K. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, 171-180.
55. VAN HOESEL, L., DULMAN, S., HAVINGA, P., AND KIP, H. 2003. Design of a low-power testbed for wireless sensor networks and verification. Tech. rep. TR-CTIT-03-45, Centre for Telematics and Information Technology, University of Twente, The Netherlands.
56. VAN HOESEL, L. AND HAVINGA, P. 2004. A Lightweight Medium Access Protocol (LMAC) for Wireless Sensor Networks: Reducing Preamble Transmissions and Transceiver State Switches. In Proceedings of the International Conference on Networked Sensing Systems (INSS).
57. VAN LINT, J. AND WILSON, R. 2001. A Course in Combinatorics, 2nd ed. Cambridge University Press.
58. VANTRAN, K. 2003. WolfPack proves strength in numbers. DefenseLINKNews.
59. ČAGALJ, M., GANERIWAL, S., AAD, I., AND HUBAUX, J.-P. 2004. On Cheating in CSMA/CA Ad Hoc Netwcorks. Tech. rep. IC/2004/27, EPFL-IC
60. ČAGALJ, M., ČAPKUN, S., AND HUBAUX, J.-P. 2007. Wormhole-Based antijamming techniques in sensor networks. IEEE Trans. Mobile Comput. 6, 1, 110-114.
61. WANDER, A. S., GURA, N., EBERLE, H., GUPTA, V., AND SHANTZ, S. C. 2005. Energy analysis of publickey cryptography for wireless sensor networks. In Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PERCOM'05). IEEE Computer Society Press, 324-328.
62. WOOD, A. AND STANKOVIC, J. 2002. Denial of service in sensor networks. IEEE Comput. 35, 10, 54-62.
63. XU, W., TRAPPE, W., AND ZHANG, Y. 2007. Channel surfing: Defending wireless sensor networks from interference. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM Press, New York, 499-508.
64. XU, W., TRAPPE, W., ZHANG, Y., AND WOOD, T. 2005. The feasibility of launching and detecting jamming attacks in wireless networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05). ACM Press. To appear.
65. XU, W., WOOD, T., TRAPPE, W., AND ZHANG, Y. 2004. Channel surfing and spatial retreats: Defenses against wireless denial of service. In Proceedings of the ACM Workshop on Wireless Security (WiSe'04). ACM Press, New York, 80-89.
66. YE, W, HEIDEMANN, J., AND ESTRIN, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Society (Infocom). IEEE, New York, 1567-1576.
67. YE, W., HEIDEMANN, J., AND ESTRIN, D. 2003. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. 12, 3, 493-506.
68. ZHANG, H. AND HOU, J. 2004. On deriving the upper bound of α-lifetime for large sensor networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM Press, 121-132.
69. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, New York, 1-13.
70. ZUNIGA, M. AND KRISHNAMACHARI, B. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON). IEEE, 517-526.