The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Age matters: efficient route discovery in mobile ad hoc networks using encounter ages
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Probabilistic routing in intermittently connected networks
ACM SIGMOBILE Mobile Computing and Communications Review
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Message ferry route design for sparse ad hoc networks with mobile nodes
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
DTN routing as a resource allocation problem
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Social network analysis for routing in disconnected delay-tolerant MANETs
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Diversity of forwarding paths in pocket switched networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
The diameter of opportunistic mobile networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Are you moved by your social network application?
Proceedings of the first workshop on Online social networks
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Similarity analysis and modeling in mobile societies: the missing link
Proceedings of the 5th ACM workshop on Challenged networks
Rethinking opportunistic routing using space syntax
CHANTS '11 Proceedings of the 6th ACM workshop on Challenged networks
Privacy-enhanced social-network routing
Computer Communications
Making the most of your contacts: transfer ordering in data-centric opportunistic networks
Proceedings of the third ACM international workshop on Mobile Opportunistic Networks
Gauging human mobility characteristics and its impact on mobile routing performance
International Journal of Sensor Networks
Programming urban-area applications
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Collection and analysis of multi-dimensional network data for opportunistic networking research
Computer Communications
Using public online information to facilitate message forwarding in opportunistic networks
Proceedings of the first ACM international workshop on Mission-oriented wireless sensor networking
Study on the effect of network dynamics on opportunistic routing
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
CAF: Community aware framework for large scale mobile opportunistic networks
Computer Communications
Fairness-related challenges in mobile opportunistic networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evaluating opportunistic networks in disaster scenarios
Journal of Network and Computer Applications
Fast centrality-driven diffusion in dynamic networks
Proceedings of the 22nd international conference on World Wide Web companion
Seeker-assisted information search in mobile clouds
Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing
Social-tie based content retrieval for delay-tolerant mobile ad-hoc networks
Proceedings of the 8th ACM MobiCom workshop on Challenged networks
Opportunistic message routing using multi-layer social networks
Proceedings of the 2nd ACM workshop on High performance mobile opportunistic systems
RECAST: telling apart social and random relationships in dynamic networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Select&Spray: towards deployable opportunistic communication in large scale networks
Proceedings of the 11th ACM international symposium on Mobility management and wireless access
Memory Forwarding Algorithm in Multiple Communities Delay Tolerant Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
In opportunistic networks, end-to-end paths between two communicating nodes are rarely available. In such situations, the nodes might still copy and forward messages to nodes that are more likely to meet the destination. The question is which forwarding algorithm offers the best trade off between cost (number of message replicas) and rate of successful message delivery. We address this challenge by developing the PeopleRank approach in which nodes are ranked using a tunable weighted social information. Similar to the PageRank idea, PeopleRank gives higher weight to nodes if they are socially connected to other important nodes of the network. We develop centralized and distributed variants for the computation of PeopleRank. We present an evaluation using real mobility traces of nodes and their social interactions to show that PeopleRank manages to deliver messages with near optimal success rate (i.e., close to Epidemic Routing) while reducing the number of message retransmissions by 50% compared to Epidemic Routing.