Title
On the Vulnerabilities of Voronoi-Based Approaches to Mobile Sensor Deployment.
Abstract
Mobile sensor networks are the most promising solution to cover an Area of Interest (AoI) in safety critical scenarios. Mobile devices can coordinate with each other according to a distributed deployment algorithm, without resorting to human supervision for device positioning and network configuration. In this paper, we focus on the vulnerabilities of the deployment algorithms based on Voronoi diagrams to coordinate mobile sensors and guide their movements. We give a geometric characterization of possible attack configurations, proving that a simple attack consisting of a barrier of few compromised sensors can severely reduce network coverage. On the basis of the above characterization, we propose two new secure deployment algorithms, named SecureVor and Secure Swap Deployment (SSD). These algorithms allow a sensor to detect compromised nodes by analyzing their movements, under different and complementary operative settings. We show that the proposed algorithms are effective in defeating a barrier attack, and both have guaranteed termination. We perform extensive simulations to study the performance of the two algorithms and compare them with the original approach. Results show that SecureVor and SSD have better robustness and flexibility and excellent coverage capabilities and deployment time, even in the presence of an attack.
Year
DOI
Venue
2016
10.1109/TMC.2016.2524630
IEEE Trans. Mob. Comput.
Keywords
Field
DocType
Bills of materials,Mobile communication,Sensors,Mobile computing,Wireless sensor networks,Monitoring,Computer science
Mobile computing,Software deployment,Computer science,Computer network,Robustness (computer science),Mobile device,Voronoi diagram,Wireless sensor network,Mobile telephony,Distributed computing,Vulnerability
Journal
Volume
Issue
ISSN
15
12
1536-1233
Citations 
PageRank 
References 
4
0.42
17
Authors
4
Name
Order
Citations
PageRank
Novella Bartolini125021.87
Stefano Ciavarella2151.98
S. Silvestri327529.61
Thomas F. La Porta491.92