Autonomous deployment of heterogeneous mobile sensors

Novella Bartolini, Tiziana Calamoneri, Thomas F. La Porta, Simone Silvestri

Research output: Contribution to journalArticle

65 Citations (Scopus)

Abstract

In this paper, we address the problem of deploying heterogeneous mobile sensors over a target area. Traditional approaches to mobile sensor deployment are specifically designed for homogeneous networks. Nevertheless, network and device homogeneity is an unrealistic assumption in most practical scenarios, and previous approaches fail when adopted in heterogeneous operative settings. For this reason, we introduce VorLag, a generalization of the Voronoi-based approach which exploits the Laguerre geometry. We theoretically prove the appropriateness of our proposal to the management of heterogeneous networks. In addition, we demonstrate that VorLag can be extended to deal with dynamically generated events or uneven energy depletion due to communications. Finally, by means of simulations, we show that VorLag provides a very stable sensor behavior, with fast and guaranteed termination and moderate energy consumption. We also show that VorLag performs better than its traditional counterpart and other methods based on virtual forces.

Original languageEnglish (US)
Article number5601732
Pages (from-to)753-766
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume10
Issue number6
DOIs
StatePublished - Jun 1 2011

Fingerprint

Sensors
Heterogeneous networks
Energy utilization
Geometry
Communication

All Science Journal Classification (ASJC) codes

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

Cite this

Bartolini, Novella ; Calamoneri, Tiziana ; La Porta, Thomas F. ; Silvestri, Simone. / Autonomous deployment of heterogeneous mobile sensors. In: IEEE Transactions on Mobile Computing. 2011 ; Vol. 10, No. 6. pp. 753-766.
@article{74337429c5f84df598e2fd534bd1faea,
title = "Autonomous deployment of heterogeneous mobile sensors",
abstract = "In this paper, we address the problem of deploying heterogeneous mobile sensors over a target area. Traditional approaches to mobile sensor deployment are specifically designed for homogeneous networks. Nevertheless, network and device homogeneity is an unrealistic assumption in most practical scenarios, and previous approaches fail when adopted in heterogeneous operative settings. For this reason, we introduce VorLag, a generalization of the Voronoi-based approach which exploits the Laguerre geometry. We theoretically prove the appropriateness of our proposal to the management of heterogeneous networks. In addition, we demonstrate that VorLag can be extended to deal with dynamically generated events or uneven energy depletion due to communications. Finally, by means of simulations, we show that VorLag provides a very stable sensor behavior, with fast and guaranteed termination and moderate energy consumption. We also show that VorLag performs better than its traditional counterpart and other methods based on virtual forces.",
author = "Novella Bartolini and Tiziana Calamoneri and {La Porta}, {Thomas F.} and Simone Silvestri",
year = "2011",
month = "6",
day = "1",
doi = "10.1109/TMC.2010.192",
language = "English (US)",
volume = "10",
pages = "753--766",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Autonomous deployment of heterogeneous mobile sensors. / Bartolini, Novella; Calamoneri, Tiziana; La Porta, Thomas F.; Silvestri, Simone.

In: IEEE Transactions on Mobile Computing, Vol. 10, No. 6, 5601732, 01.06.2011, p. 753-766.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Autonomous deployment of heterogeneous mobile sensors

AU - Bartolini, Novella

AU - Calamoneri, Tiziana

AU - La Porta, Thomas F.

AU - Silvestri, Simone

PY - 2011/6/1

Y1 - 2011/6/1

N2 - In this paper, we address the problem of deploying heterogeneous mobile sensors over a target area. Traditional approaches to mobile sensor deployment are specifically designed for homogeneous networks. Nevertheless, network and device homogeneity is an unrealistic assumption in most practical scenarios, and previous approaches fail when adopted in heterogeneous operative settings. For this reason, we introduce VorLag, a generalization of the Voronoi-based approach which exploits the Laguerre geometry. We theoretically prove the appropriateness of our proposal to the management of heterogeneous networks. In addition, we demonstrate that VorLag can be extended to deal with dynamically generated events or uneven energy depletion due to communications. Finally, by means of simulations, we show that VorLag provides a very stable sensor behavior, with fast and guaranteed termination and moderate energy consumption. We also show that VorLag performs better than its traditional counterpart and other methods based on virtual forces.

AB - In this paper, we address the problem of deploying heterogeneous mobile sensors over a target area. Traditional approaches to mobile sensor deployment are specifically designed for homogeneous networks. Nevertheless, network and device homogeneity is an unrealistic assumption in most practical scenarios, and previous approaches fail when adopted in heterogeneous operative settings. For this reason, we introduce VorLag, a generalization of the Voronoi-based approach which exploits the Laguerre geometry. We theoretically prove the appropriateness of our proposal to the management of heterogeneous networks. In addition, we demonstrate that VorLag can be extended to deal with dynamically generated events or uneven energy depletion due to communications. Finally, by means of simulations, we show that VorLag provides a very stable sensor behavior, with fast and guaranteed termination and moderate energy consumption. We also show that VorLag performs better than its traditional counterpart and other methods based on virtual forces.

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

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

U2 - 10.1109/TMC.2010.192

DO - 10.1109/TMC.2010.192

M3 - Article

VL - 10

SP - 753

EP - 766

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 6

M1 - 5601732

ER -