Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

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
Liste complète des métadonnées
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mercredi 15 février 2017 - 16:32:45
Dernière modification le : mardi 15 mars 2022 - 16:17:53
Archivage à long terme le : : mardi 16 mai 2017 - 15:03:48


Fichiers produits par l'(les) auteur(s)




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. ⟨10.1016/j.comnet.2016.07.011⟩. ⟨hal-01468674⟩



Consultations de la notice


Téléchargements de fichiers