MobiWorp: Mitigation of the wormhole attack in mobile multihop wireless networks

Issa Khalil, Saurabh Bagchi, Ness B. Shroff

Research output: Contribution to journalArticle

67 Citations (Scopus)

Abstract

In multihop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to a colluding node, possibly far away, which replays it locally. This can have an adverse effect on route establishment by preventing nodes from discovering legitimate routes that are more than two hops away. Previous works on tolerating wormhole attacks have focused only on detection and used specialized hardware, such as directional antennas or extremely accurate clocks. More recent work has addressed the problem of locally isolating the malicious nodes. However, all of this work has been done in the context of static networks due to the difficulty of secure neighbor discovery with mobile nodes. The existing work on secure neighbor discovery has limitations in accuracy, resource requirements, and applicability to ad hoc and sensor networks. In this paper, we present a countermeasure for the wormhole attack, called MobiWorp, which alleviates these drawbacks and efficiently mitigates the wormhole attack in mobile networks. MobiWorp uses a secure central authority (CA) for global tracking of node positions. Local monitoring is used to detect and isolate malicious nodes locally. Additionally, when sufficient suspicion builds up at the CA, it enforces a global isolation of the malicious node from the whole network. The effect of MobiWorp on the data traffic and the fidelity of detection is brought out through extensive simulation using ns-2. The results show that as time progresses, the data packet drop ratio goes to zero with MobiWorp due the capability of MobiWorp to detect, diagnose and isolate malicious nodes. With an appropriate choice of design parameters, MobiWorp is shown to completely eliminate framing of a legitimate node by malicious nodes, at the cost of a slight increase in the drop ratio. The results also show that increasing mobility of the nodes degrades the performance of MobiWorp.

Original languageEnglish
Pages (from-to)344-362
Number of pages19
JournalAd Hoc Networks
Volume6
Issue number3
DOIs
Publication statusPublished - 1 May 2008
Externally publishedYes

Fingerprint

Wireless networks
Traffic control
Ad hoc networks
Sensor networks
Clocks
Tunnels
Computer systems
Antennas
Hardware
Monitoring

Keywords

  • Mobile ad hoc networks
  • Neighbor watch
  • Node isolation
  • Secure neighbor discovery
  • Wormhole attack

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

MobiWorp : Mitigation of the wormhole attack in mobile multihop wireless networks. / Khalil, Issa; Bagchi, Saurabh; Shroff, Ness B.

In: Ad Hoc Networks, Vol. 6, No. 3, 01.05.2008, p. 344-362.

Research output: Contribution to journalArticle

Khalil, Issa ; Bagchi, Saurabh ; Shroff, Ness B. / MobiWorp : Mitigation of the wormhole attack in mobile multihop wireless networks. In: Ad Hoc Networks. 2008 ; Vol. 6, No. 3. pp. 344-362.
@article{38c95e8c6cc543a49d42b2e6cae8e79b,
title = "MobiWorp: Mitigation of the wormhole attack in mobile multihop wireless networks",
abstract = "In multihop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to a colluding node, possibly far away, which replays it locally. This can have an adverse effect on route establishment by preventing nodes from discovering legitimate routes that are more than two hops away. Previous works on tolerating wormhole attacks have focused only on detection and used specialized hardware, such as directional antennas or extremely accurate clocks. More recent work has addressed the problem of locally isolating the malicious nodes. However, all of this work has been done in the context of static networks due to the difficulty of secure neighbor discovery with mobile nodes. The existing work on secure neighbor discovery has limitations in accuracy, resource requirements, and applicability to ad hoc and sensor networks. In this paper, we present a countermeasure for the wormhole attack, called MobiWorp, which alleviates these drawbacks and efficiently mitigates the wormhole attack in mobile networks. MobiWorp uses a secure central authority (CA) for global tracking of node positions. Local monitoring is used to detect and isolate malicious nodes locally. Additionally, when sufficient suspicion builds up at the CA, it enforces a global isolation of the malicious node from the whole network. The effect of MobiWorp on the data traffic and the fidelity of detection is brought out through extensive simulation using ns-2. The results show that as time progresses, the data packet drop ratio goes to zero with MobiWorp due the capability of MobiWorp to detect, diagnose and isolate malicious nodes. With an appropriate choice of design parameters, MobiWorp is shown to completely eliminate framing of a legitimate node by malicious nodes, at the cost of a slight increase in the drop ratio. The results also show that increasing mobility of the nodes degrades the performance of MobiWorp.",
keywords = "Mobile ad hoc networks, Neighbor watch, Node isolation, Secure neighbor discovery, Wormhole attack",
author = "Issa Khalil and Saurabh Bagchi and Shroff, {Ness B.}",
year = "2008",
month = "5",
day = "1",
doi = "10.1016/j.adhoc.2007.02.001",
language = "English",
volume = "6",
pages = "344--362",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - MobiWorp

T2 - Mitigation of the wormhole attack in mobile multihop wireless networks

AU - Khalil, Issa

AU - Bagchi, Saurabh

AU - Shroff, Ness B.

PY - 2008/5/1

Y1 - 2008/5/1

N2 - In multihop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to a colluding node, possibly far away, which replays it locally. This can have an adverse effect on route establishment by preventing nodes from discovering legitimate routes that are more than two hops away. Previous works on tolerating wormhole attacks have focused only on detection and used specialized hardware, such as directional antennas or extremely accurate clocks. More recent work has addressed the problem of locally isolating the malicious nodes. However, all of this work has been done in the context of static networks due to the difficulty of secure neighbor discovery with mobile nodes. The existing work on secure neighbor discovery has limitations in accuracy, resource requirements, and applicability to ad hoc and sensor networks. In this paper, we present a countermeasure for the wormhole attack, called MobiWorp, which alleviates these drawbacks and efficiently mitigates the wormhole attack in mobile networks. MobiWorp uses a secure central authority (CA) for global tracking of node positions. Local monitoring is used to detect and isolate malicious nodes locally. Additionally, when sufficient suspicion builds up at the CA, it enforces a global isolation of the malicious node from the whole network. The effect of MobiWorp on the data traffic and the fidelity of detection is brought out through extensive simulation using ns-2. The results show that as time progresses, the data packet drop ratio goes to zero with MobiWorp due the capability of MobiWorp to detect, diagnose and isolate malicious nodes. With an appropriate choice of design parameters, MobiWorp is shown to completely eliminate framing of a legitimate node by malicious nodes, at the cost of a slight increase in the drop ratio. The results also show that increasing mobility of the nodes degrades the performance of MobiWorp.

AB - In multihop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to a colluding node, possibly far away, which replays it locally. This can have an adverse effect on route establishment by preventing nodes from discovering legitimate routes that are more than two hops away. Previous works on tolerating wormhole attacks have focused only on detection and used specialized hardware, such as directional antennas or extremely accurate clocks. More recent work has addressed the problem of locally isolating the malicious nodes. However, all of this work has been done in the context of static networks due to the difficulty of secure neighbor discovery with mobile nodes. The existing work on secure neighbor discovery has limitations in accuracy, resource requirements, and applicability to ad hoc and sensor networks. In this paper, we present a countermeasure for the wormhole attack, called MobiWorp, which alleviates these drawbacks and efficiently mitigates the wormhole attack in mobile networks. MobiWorp uses a secure central authority (CA) for global tracking of node positions. Local monitoring is used to detect and isolate malicious nodes locally. Additionally, when sufficient suspicion builds up at the CA, it enforces a global isolation of the malicious node from the whole network. The effect of MobiWorp on the data traffic and the fidelity of detection is brought out through extensive simulation using ns-2. The results show that as time progresses, the data packet drop ratio goes to zero with MobiWorp due the capability of MobiWorp to detect, diagnose and isolate malicious nodes. With an appropriate choice of design parameters, MobiWorp is shown to completely eliminate framing of a legitimate node by malicious nodes, at the cost of a slight increase in the drop ratio. The results also show that increasing mobility of the nodes degrades the performance of MobiWorp.

KW - Mobile ad hoc networks

KW - Neighbor watch

KW - Node isolation

KW - Secure neighbor discovery

KW - Wormhole attack

UR - http://www.scopus.com/inward/record.url?scp=37549006809&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37549006809&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2007.02.001

DO - 10.1016/j.adhoc.2007.02.001

M3 - Article

AN - SCOPUS:37549006809

VL - 6

SP - 344

EP - 362

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 3

ER -