On the vulnerabilities of voronoi-based approaches to mobile sensor deployment

Novella Bartolini, Stefano Ciavarella, Simone Silvestri, Thomas La Porta

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish (US)
Article number7401077
Pages (from-to)3114-3128
Number of pages15
JournalIEEE Transactions on Mobile Computing
Issue number12
StatePublished - Dec 1 2016

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'On the vulnerabilities of voronoi-based approaches to mobile sensor deployment'. Together they form a unique fingerprint.

Cite this