Characterization and Applications of Temporal Random Walks on Opportunistic Networks

Abstract : Opportunistic networks are a special case of DTNs that exploit systematically the mobility of nodes. When node contacts occur, routing protocols can exploit them to forward messages. In the absence of stable end-to-end paths, spatio-temporal paths are created spontaneously. Opportunistic networks are suitable for communications in pervasive environments that are saturated by other devices. The ability to self-organize using the local interactions among nodes, added to mobility, leads to a shift from legacy packet-based communications towards a message-based communication paradigm. Usually, routing is done by means of message replication in order to increase the probability of message delivery. Instead, we study the use of Temporal Random Walks (TRWs) on opportunistic networks as a simple method to deliver messages. TRW can adapt itself to the self-organizing evolution of opportunistic networks. A TRW can be seen as the passing of a token among nodes on the spatio-temporal paths. Since the token passing is an atomic operation, we can see it as forwarding one simple message among nodes. We study the drop ratio for message forwarding considering finite buffers. We then explore the idea of token-sharing as a routing mechanism. Instead of using contacts as mere opportunities to transfer messages, we use them to forward the token over time. The evolution of the token is ruled by the TRW process. Finally, we use the TRW to monitor opportunistic networks. We present the limits and convergence of monitoring the interact time between participating nodes.
Type de document :
Article dans une revue
Computer Networks, Elsevier, 2016, Cyber-physical systems for Mobile Opportunistic Networking in Proximity (MNP), 111 (24), pp 29-44
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01468674
Contributeur : Laurence Porte <>
Soumis le : mercredi 15 février 2017 - 16:32:45
Dernière modification le : mercredi 31 janvier 2018 - 14:00:02
Document(s) archivé(s) le : mardi 16 mai 2017 - 15:03:48

Fichier

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

Identifiants

  • HAL Id : hal-01468674, version 1

Collections

Citation

Victor Ramiro, Emmanuel Lochin, Patrick Sénac. Characterization and Applications of Temporal Random Walks on Opportunistic Networks. Computer Networks, Elsevier, 2016, Cyber-physical systems for Mobile Opportunistic Networking in Proximity (MNP), 111 (24), pp 29-44. 〈hal-01468674〉

Partager

Métriques

Consultations de la notice

56

Téléchargements de fichiers

87