Applications of Temporal Random Walks over Opportunistic Networks

Victor Ramiro (1) , Emmanuel Lochin (1) , Patrick Sénac (1)

1 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace

Delay tolerant networks (DTNs) were introduced [1, 2, 3] to deal with environments where interruptions or disruptions of service were expected. Such networks usually lack of end-to-end paths or any infrastructure to help communications. Usually, there is neither guarantee about the availability of the connections nor the topology of the network. Opportunistic networks are a special case of DTN that exploit systematically the mobility of nodes. When nodes contacts occur, routing protocols can exploit them to forward messages. In the absence of stable end-to-end paths, spatio-temporal paths are created opportunistically. 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. Opportunistic networks can be associated with human networks where people are moving around. In this work, we study the use of Temporal Random Walks (TRW) as a simple method that can adapt itself to the selforganizing evolution of opportunistic networks

Domaines: Réseaux et télécommunications [cs.NI]

Victor Ramiro, Emmanuel Lochin, Patrick Sénac. Applications of Temporal Random Walks over Opportunistic Networks. Complex Networks: from theory to interdisciplinary applications, Jul 2016, Marseille, France. ⟨hal-02546006⟩