TY - GEN
T1 - Voronoi-based deployment of mobile sensors in the face of adversaries
AU - Bartolini, N.
AU - Bongiovanni, G.
AU - Porta, T. La
AU - Silvestri, S.
AU - Vincenti, F.
PY - 2014
Y1 - 2014
N2 - Mobile sensor networks enable the monitoring of remote and hostile environments without requiring human supervision. Several approaches have been proposed in the literature to let mobile sensors self-deploy over a region of interest. In this paper we study, for the first time, the vulnerabilities of one of the most referenced approaches to mobile sensor deployment, namely the Voronoi-based approach. We show that, by compromising a small number of sensors, an attacker can influence the sensor deployment causing a significant reduction of the monitoring capability of the network. We propose a secure deployment algorithm called SecureVOR. We formally prove that SecureVOR has guaranteed termination and that it allows legitimate sensors to detect the malicious behavior of compromised nodes. We also show by extensive simulations that SecureVOR is able to fulfill the network monitoring goals even in presence of an attack, at the expense of a small performance overhead.
AB - Mobile sensor networks enable the monitoring of remote and hostile environments without requiring human supervision. Several approaches have been proposed in the literature to let mobile sensors self-deploy over a region of interest. In this paper we study, for the first time, the vulnerabilities of one of the most referenced approaches to mobile sensor deployment, namely the Voronoi-based approach. We show that, by compromising a small number of sensors, an attacker can influence the sensor deployment causing a significant reduction of the monitoring capability of the network. We propose a secure deployment algorithm called SecureVOR. We formally prove that SecureVOR has guaranteed termination and that it allows legitimate sensors to detect the malicious behavior of compromised nodes. We also show by extensive simulations that SecureVOR is able to fulfill the network monitoring goals even in presence of an attack, at the expense of a small performance overhead.
UR - http://www.scopus.com/inward/record.url?scp=84907000989&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84907000989&partnerID=8YFLogxK
U2 - 10.1109/ICC.2014.6883373
DO - 10.1109/ICC.2014.6883373
M3 - Conference contribution
AN - SCOPUS:84907000989
SN - 9781479920037
T3 - 2014 IEEE International Conference on Communications, ICC 2014
SP - 532
EP - 537
BT - 2014 IEEE International Conference on Communications, ICC 2014
T2 - 2014 1st IEEE International Conference on Communications, ICC 2014
Y2 - 10 June 2014 through 14 June 2014
ER -