On Mobile Sensor Data Collection Using Data Mules

Abstract : The sensor data collection problem using data mules have been studied fairly extensively in the literature. However, in most of these studies, while the mule is mobile, all sensors are stationary. The objective of most of these studies is to minimize the time needed by the mule to collect data from all the sensors and return to the data collection point, from where it embarked on its data collection journey. The problem studied in this paper has two major differences with the earlier studies. First, in this study we assume that both the mule as well as the sensors are mobile. Second, we do not attempt to minimize the data collection time. Instead we minimize the number of mules that will be needed to collect data from all the sensors, subject to the constraint that the data collection process has to be completed within some pre-specified time. We show that the mule minimization problem is NP-Complete and provide a solution by first transforming it to a generalized version of the minimum flow problem in a network and then solving it optimally using Integer Linear Programming. Finally, we evaluate our algorithms through extensive simulation and present the results.
Type de document :
Communication dans un congrès
9th International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN 2016), Feb 2016, Kauai, United States. 2016, International Conference on Computing, Networking and Communications – ICNC 2016 - WiSARN
Liste complète des métadonnées

https://hal.inria.fr/hal-01212900
Contributeur : Nathalie Mitton <>
Soumis le : mardi 8 mars 2016 - 12:24:00
Dernière modification le : mercredi 9 mars 2016 - 01:06:52
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 10:46:00

Fichier

0A_WiSARN_Main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01212900, version 1

Collections

Citation

Arun Das, Arunabha Sen, Anisha Mazumder, Nathalie Mitton. On Mobile Sensor Data Collection Using Data Mules. 9th International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN 2016), Feb 2016, Kauai, United States. 2016, International Conference on Computing, Networking and Communications – ICNC 2016 - WiSARN. 〈hal-01212900〉

Partager

Métriques

Consultations de la notice

317

Téléchargements de fichiers

120