OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Temporal random walk as a lightweight communication infrastructure for opportunistic networks

Ramiro, Victor and Lochin, Emmanuel and Sénac, Patrick and Rakotoarivelo, Thierry Temporal random walk as a lightweight communication infrastructure for opportunistic networks. (2014) In: The 8th IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (IEEE AOC'14), 16 June 2014 - 16 June 2014 (Sydney, Australia).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


This paper explores the idea of sharing a common storage unit (token) as a lightweight communication infrastructure for opportunistic networks. Instead of using contacts as opportunities to transfer messages, we use them to pass the token over time. We implement a Temporal Random Walk (TRW) process to support such evolution. Sending a message is equivalent to copying it in the token and passing the token to a connected node. Eventually the recipient node will get the token and all its addressed messages. We study our approach using both synthetic and real traces. We show that it can be equivalent to common routing strategies in terms of delivery ratio and delay.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. (c) 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. The definitive version will be available at http://ieeexplore.ieee.org
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > National ICT Australia - NICTA (AUSTRALIA)
Laboratory name:
Département de Mathématiques, Informatique, Automatique - DMIA (Toulouse, France) - http://oatao.univ-toulouse.fr/view/equipe/index.L.html
Deposited By: Emmanuel Lochin
Deposited On:19 Jun 2014 12:11

Repository Staff Only: item control page