Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, August 18, 2016 - 7:32:39 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM

Links full text



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⟩



Record views