Guaranteeing spoof-resilient multi-robot networks

Stephanie Gil, Swarun Kumar, Mark Mazumder, Dina Katabi, Daniela Rus

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Multi-robot networks use wireless communication to provide wide-ranging services such as aerial surveillance and unmanned delivery. However, effective coordination between multiple robots requires trust, making them particularly vulnerable to cyber-attacks. Specifically, such networks can be gravely disrupted by the Sybil attack, where even a single malicious robot can spoof a large number of fake clients. This paper proposes a new solution to defend against the Sybil attack, without requiring expensive cryptographic key-distribution. Our core contribution is a novel algorithm implemented on commercial Wi-Fi radios that can “sense” spoofers using the physics of wireless signals. We derive theoretical guarantees on how this algorithm bounds the impact of the Sybil Attack on a broad class of multi-robot problems, including locational coverage and unmanned delivery. We experimentally validate our claims using a team of AscTec quadrotor servers and iRobot Create ground clients, and demonstrate spoofer detection rates over 96%.

Original languageEnglish (US)
Pages (from-to)1383-1400
Number of pages18
JournalAutonomous Robots
Volume41
Issue number6
DOIs
StatePublished - Aug 1 2017
Externally publishedYes

Fingerprint

Robots
Wi-Fi
Radio receivers
Servers
Physics
Antennas
Communication

Keywords

  • Anechoic chamber
  • Coordinated control
  • Cybersecurity
  • Multi-robot systems
  • Performance bounds
  • Sybil attack
  • Wireless networks

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Gil, S., Kumar, S., Mazumder, M., Katabi, D., & Rus, D. (2017). Guaranteeing spoof-resilient multi-robot networks. Autonomous Robots, 41(6), 1383-1400. https://doi.org/10.1007/s10514-017-9621-5

Guaranteeing spoof-resilient multi-robot networks. / Gil, Stephanie; Kumar, Swarun; Mazumder, Mark; Katabi, Dina; Rus, Daniela.

In: Autonomous Robots, Vol. 41, No. 6, 01.08.2017, p. 1383-1400.

Research output: Contribution to journalArticle

Gil, S, Kumar, S, Mazumder, M, Katabi, D & Rus, D 2017, 'Guaranteeing spoof-resilient multi-robot networks', Autonomous Robots, vol. 41, no. 6, pp. 1383-1400. https://doi.org/10.1007/s10514-017-9621-5
Gil, Stephanie ; Kumar, Swarun ; Mazumder, Mark ; Katabi, Dina ; Rus, Daniela. / Guaranteeing spoof-resilient multi-robot networks. In: Autonomous Robots. 2017 ; Vol. 41, No. 6. pp. 1383-1400.
@article{bf47d587887b4e2a8bc5c223643e9319,
title = "Guaranteeing spoof-resilient multi-robot networks",
abstract = "Multi-robot networks use wireless communication to provide wide-ranging services such as aerial surveillance and unmanned delivery. However, effective coordination between multiple robots requires trust, making them particularly vulnerable to cyber-attacks. Specifically, such networks can be gravely disrupted by the Sybil attack, where even a single malicious robot can spoof a large number of fake clients. This paper proposes a new solution to defend against the Sybil attack, without requiring expensive cryptographic key-distribution. Our core contribution is a novel algorithm implemented on commercial Wi-Fi radios that can “sense” spoofers using the physics of wireless signals. We derive theoretical guarantees on how this algorithm bounds the impact of the Sybil Attack on a broad class of multi-robot problems, including locational coverage and unmanned delivery. We experimentally validate our claims using a team of AscTec quadrotor servers and iRobot Create ground clients, and demonstrate spoofer detection rates over 96{\%}.",
keywords = "Anechoic chamber, Coordinated control, Cybersecurity, Multi-robot systems, Performance bounds, Sybil attack, Wireless networks",
author = "Stephanie Gil and Swarun Kumar and Mark Mazumder and Dina Katabi and Daniela Rus",
year = "2017",
month = "8",
day = "1",
doi = "10.1007/s10514-017-9621-5",
language = "English (US)",
volume = "41",
pages = "1383--1400",
journal = "Autonomous Robots",
issn = "0929-5593",
publisher = "Springer Netherlands",
number = "6",

}

TY - JOUR

T1 - Guaranteeing spoof-resilient multi-robot networks

AU - Gil, Stephanie

AU - Kumar, Swarun

AU - Mazumder, Mark

AU - Katabi, Dina

AU - Rus, Daniela

PY - 2017/8/1

Y1 - 2017/8/1

N2 - Multi-robot networks use wireless communication to provide wide-ranging services such as aerial surveillance and unmanned delivery. However, effective coordination between multiple robots requires trust, making them particularly vulnerable to cyber-attacks. Specifically, such networks can be gravely disrupted by the Sybil attack, where even a single malicious robot can spoof a large number of fake clients. This paper proposes a new solution to defend against the Sybil attack, without requiring expensive cryptographic key-distribution. Our core contribution is a novel algorithm implemented on commercial Wi-Fi radios that can “sense” spoofers using the physics of wireless signals. We derive theoretical guarantees on how this algorithm bounds the impact of the Sybil Attack on a broad class of multi-robot problems, including locational coverage and unmanned delivery. We experimentally validate our claims using a team of AscTec quadrotor servers and iRobot Create ground clients, and demonstrate spoofer detection rates over 96%.

AB - Multi-robot networks use wireless communication to provide wide-ranging services such as aerial surveillance and unmanned delivery. However, effective coordination between multiple robots requires trust, making them particularly vulnerable to cyber-attacks. Specifically, such networks can be gravely disrupted by the Sybil attack, where even a single malicious robot can spoof a large number of fake clients. This paper proposes a new solution to defend against the Sybil attack, without requiring expensive cryptographic key-distribution. Our core contribution is a novel algorithm implemented on commercial Wi-Fi radios that can “sense” spoofers using the physics of wireless signals. We derive theoretical guarantees on how this algorithm bounds the impact of the Sybil Attack on a broad class of multi-robot problems, including locational coverage and unmanned delivery. We experimentally validate our claims using a team of AscTec quadrotor servers and iRobot Create ground clients, and demonstrate spoofer detection rates over 96%.

KW - Anechoic chamber

KW - Coordinated control

KW - Cybersecurity

KW - Multi-robot systems

KW - Performance bounds

KW - Sybil attack

KW - Wireless networks

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

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

U2 - 10.1007/s10514-017-9621-5

DO - 10.1007/s10514-017-9621-5

M3 - Article

AN - SCOPUS:85014006192

VL - 41

SP - 1383

EP - 1400

JO - Autonomous Robots

JF - Autonomous Robots

SN - 0929-5593

IS - 6

ER -