Title
Leveraging node centrality and regularity for efficient routing in mobile peer-to-peer networks
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.
Year
DOI
Venue
2011
10.1007/978-3-642-22947-3_8
Globe
Keywords
Field
DocType
adaptive routing algorithm,real mobility trace,possible routing performance,node regularity,existing routing algorithm,node mobility,node centrality,destination node,mobility property,mobile peer-to-peer network,efficient routing,source node,centrality,mobile computing,routing
Mobile computing,Dynamic Source Routing,Peer-to-peer,Computer science,Computer network,Destination-Sequenced Distance Vector routing,Centrality,Exploit,Dissemination,Geographic routing,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.37
10
Authors
3
Name
Order
Citations
PageRank
Jingwei Miao1434.30
Omar Hasan212013.39
Lionel Brunie3686126.62