Leveraging Node Centrality and Regularity for Efficient Routing in Mobile Peer-to-Peer Networks.

Jingwei Miao 1 Omar Hasan 1 Lionel Brunie 1
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Solutions for data dissemination in traditional peer-to-peer networks are not suitable for mobile peer-to-peer networks due to the special characteristics of mobile environments, particularly highly variable connectivity, and disconnection. Mobile peer-to-peer data dissemination over Delay Tolerant Networks (DTNs) is a promising paradigm since they can tolerate frequent and long network partitions. DTNs exploit collaborative data storage and node mobility to bridge disconnected nodes and enable communication between them. Recent studies based on real world traces reveal that node mobility exhibits certain patterns influenced by the centrality and the regularity of nodes in the network. Many existing routing algorithms for DTNs exploit only one of the mobility properties, e.g., only node centrality, or only node regularity to route messages from a source node to a destination node. In this paper, we present an adaptive routing algorithm that exploits either centrality or regularity according to the situation to achieve the best possible routing performance in delay tolerant networks. Simulations performed on real mobility traces show that our algorithm outperforms the existing routing algorithms that utilize only one mobility property.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01354556
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, August 18, 2016 - 7:32:39 PM
Last modification on : Friday, January 11, 2019 - 4:34:14 PM

Links full text

Identifiers

Citation

Jingwei Miao, Omar Hasan, Lionel Brunie. Leveraging Node Centrality and Regularity for Efficient Routing in Mobile Peer-to-Peer Networks.. 5th International Conference on Data Management in Grid and Peer-to-Peer Systems, Sep 2011, Toulouse, France. pp.83-94, ⟨10.1007/978-3-642-22947-3_8⟩. ⟨hal-01354556⟩

Share

Metrics

Record views

156