In this paper we address the problem of deploying heterogeneous mobile sensors over a target area. We show how traditional approaches designed for homogeneous networks fail when adopted in the heterogeneous operative setting. Unfortunately, network and device homogeneity is an unrealistic assumption in most practical deployments. In order to deal with realistic scenarios, we introduce VorLag, a generalization of the Voronoi approach based on Laguerre geometry. We theoretically prove the appropriateness of our approach 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. Furthermore, 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 other methods based on virtual forces. ©2009 IEEE.
Autonomous deployment of heterogeneous mobile sensors / Bartolini, Novella; Calamoneri, Tiziana; T., La Porta; Massini, Annalisa; Silvestri, Simone. - (2009), pp. 42-51. (Intervento presentato al convegno 17th IEEE International Conference on Network Protocols, ICNP '09 tenutosi a Princeton, NJ nel 13 October 2009 through 16 October 2009) [10.1109/icnp.2009.5339698].
Autonomous deployment of heterogeneous mobile sensors
BARTOLINI, NOVELLA;CALAMONERI, Tiziana;MASSINI, Annalisa;SILVESTRI, SIMONE
2009
Abstract
In this paper we address the problem of deploying heterogeneous mobile sensors over a target area. We show how traditional approaches designed for homogeneous networks fail when adopted in the heterogeneous operative setting. Unfortunately, network and device homogeneity is an unrealistic assumption in most practical deployments. In order to deal with realistic scenarios, we introduce VorLag, a generalization of the Voronoi approach based on Laguerre geometry. We theoretically prove the appropriateness of our approach 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. Furthermore, 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 other methods based on virtual forces. ©2009 IEEE.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
