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 Miao | 1 | 43 | 4.30 |
Omar Hasan | 2 | 120 | 13.39 |
Lionel Brunie | 3 | 686 | 126.62 |