NeCoRPIA: Network Coding with Random Packet-Index Assignment for Mobile Crowdsensing

Claudio Greco 1, 2 Michel Kieffer 1 Cédric Adjih 2
1 Division Télécoms et réseaux - LTCI
L2S - Laboratoire des signaux et systèmes : 1289, IUF - Institut Universitaire de France : 56663, LTCI - Laboratoire Traitement et Communication de l'Information : 162010
2 INFINE - INFormation NEtworks
Inria Saclay - Ile de France
Abstract : The universal proliferation of mobiles devices, and specifically of smartphones with rich sensing capabilities, has given rise to a new fast-growing paradigm of sensing: mobile crowdsensing. Mobile crowdsensing (MCS) takes advantage of the ubiquity of the devices to process and collect information through voluntary sensing.This paper focuses on one specific issue: the challenge of decentralized data collection in MCS. While numerous techniques from managed networks can be adapted, one of the most efficient (from the energy and spectrum use perspective) is network coding. Network coding is well suited to networks with mobility and unreliability, however, practical network coding requires a precise identification of individual packets that have been mixed together. In a purely decentralized system, this requires either conveying identifiers in header along with coded information, or integrating a more complex protocol in order to efficiently identify the sources (participants) and their payloads.This paper presents a novel solution where packet indices in network coding headers are selected in a decentralized way, by simply choosing them randomly. Traditional network decoding techniques apply directly when all original packets have different indices. When this is not the case, i.e., in case of collisions of indices, specific decoding techniques are proposed. The proposed network decoding techniques are detailed and their performance evaluated on some examples.
Type de document :
Communication dans un congrès
2015 IEEE International Conference on Communications (ICC), Jun 2015, London, United Kingdom. 〈10.1109/ICC.2015.7249334〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01244856
Contributeur : Cédric Adjih <>
Soumis le : mercredi 16 décembre 2015 - 12:45:08
Dernière modification le : jeudi 26 avril 2018 - 15:45:47

Identifiants

Citation

Claudio Greco, Michel Kieffer, Cédric Adjih. NeCoRPIA: Network Coding with Random Packet-Index Assignment for Mobile Crowdsensing. 2015 IEEE International Conference on Communications (ICC), Jun 2015, London, United Kingdom. 〈10.1109/ICC.2015.7249334〉. 〈hal-01244856〉

Partager

Métriques

Consultations de la notice

341