Optimal Network Coding-based In-Network Data Storage and Data Retrieval for IoT/WSNs

Abstract : The evolution of the Internet of Things (IoT) allows the development of new services and applications but triggers as well a full set of new issues to be solved. Among them, there are the problems related to the integration of the WSNs in the IoT realm including those related to data access. In this paper, we address more precisely the in-network data storage and data retrieval performed in a WSN integrated in the IoT realm. In order to develop an adequate data storage scheme for this scenario, we first design a system that integrates the Virtual Broking Coding (VBC) data storage scheme in the IoT realm. Then, we propose an algorithm called Dynamic Adaptive Virtual Broking Coding (DA-VBC) that adapts dynamically the packet redundancy level adopted in VBC to the optimal redundancy level, regarding the actual condition of the network, in order to ensure a reliable data storage and data retrieval. To do so, we model the choice of the optimal redundancy level as a Markov Decision Process (MDP) problem. Using the optimal policy found by the MDP, DA-VBC always performs with the minimum cost-benefit for the network which means allowing more packet to be retrieved without overload the energy consumption. The simulation results confirm that the dynamic adaptation of the redundancy level improves the reliability of the data storage scheme while achieving an energy consumption comparable to the solution that does not use any redundancy. Besides, they show that the optimization of the cost-benefit metric is far more efficient than optimizing only one metric (for instance the cost or the packet delivery ratio), or using a fixed redundancy level.
Type de document :
Communication dans un congrès
14th International Symposium on Network Computing and Applications (NCA 2015), Sep 2015, Cambridge, MA, United States. IEEE, 2015 IEEE 14th International Symposium on Network Computing and Applications (NCA), pp.208-215, 〈10.1109/NCA.2015.22〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01233888
Contributeur : Camila Helena Souza Oliveira <>
Soumis le : mardi 14 mars 2017 - 16:25:06
Dernière modification le : mercredi 4 juillet 2018 - 16:38:02
Document(s) archivé(s) le : jeudi 15 juin 2017 - 14:34:53

Fichier

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

Identifiants

Citation

Camila H. S. Oliveira, Yacine Ghamri-Doudane, Carlos E. F. de Brito, Stéphane Lohier. Optimal Network Coding-based In-Network Data Storage and Data Retrieval for IoT/WSNs. 14th International Symposium on Network Computing and Applications (NCA 2015), Sep 2015, Cambridge, MA, United States. IEEE, 2015 IEEE 14th International Symposium on Network Computing and Applications (NCA), pp.208-215, 〈10.1109/NCA.2015.22〉. 〈hal-01233888〉

Partager

Métriques

Consultations de la notice

299

Téléchargements de fichiers

112