On Mobile Sensor Data Collection Using Data MulesReportar como inadecuado

On Mobile Sensor Data Collection Using Data Mules - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 ASU - Arizona State University Tempe 2 FUN - Self-organizing Future Ubiquitous Network Inria Lille - Nord Europe

Abstract : The sensor data collection problem using datamules have been studied fairly extensively in the literature.However, in most of these studies, while the mule is mobile, allsensors are stationary. The objective of most of these studies isto minimize the time needed by the mule to collect data from allthe sensors and return to the data collection point, from whereit embarked on its data collection journey. The problem studiedin this paper has two major differences with the earlier studies.First, in this study we assume that both the mule as well asthe sensors are mobile. Second, we do not attempt to minimizethe data collection time. Instead we minimize the number ofmules that will be needed to collect data from all the sensors,subject to the constraint that the data collection process has to becompleted within some pre-specified time. We show that the muleminimization problem is NP-Complete and provide a solution byfirst transforming it to a generalized version of the minimumflow problem in a network and then solving it optimally usingInteger Linear Programming. Finally, we evaluate our algorithmsthrough extensive simulation and present the results.

Autor: Arun Das - Arunabha Sen - Anisha Mazumder - Nathalie Mitton -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados