Abstract:In delay-tolerant networks (DTNs), information search is a significant topic that has yet to be widely investigated. Although social-based approaches can be used to address the problem, most existing schemes employ the multihop paradigm and leave out the severe resource constraint in DTNs. In this paper, we experimentally explore several realistic data sets and then reveal that users' one-hop neighbors can cover most range of the whole network in a reasonable time period, which lays a solid fundamental for two-hop information search schemes. Therefore, we propose DelQue (delegation query), which is a novel two-hop delegation query scheme integratedly considering query and response to save network energy in terms of the number of involved relays. In DelQue, we exploit the social utility of each neighbor to represent its capability to query interesting information and then colocate with the source to respond. Furthermore, we also present a spatio-temporal prediction method of user mobility to compute neighbors' utility. Such a lightweight forecasting technique only requires network users to maintain two parameters, making it suitable for a resource-scarce mobile setting. Extensive realistic trace-driven simulations show that DelQue allows for the maintenance of a very high and steady information query ratio with extremely low energy cost and, meanwhile, achieves comparable or shorter delays compared with some existing schemes.

Social-based hierarchical routing in delay-tolerant networks

Community Based Routing in Social Delay Tolerant Networks

A Novel Routing Method for Social Delay-Tolerant Networks

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

On Social Delay-Tolerant Networking: Aggregation, Tie Detection, and Routing.

A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects.

A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues

An interest-driven routing algorithm in disruption-tolerant networking based social networks.

Sebar: Social Energy Based Routing Scheme For Mobile Social Delay Tolerant Networks

Closeness-based Routing with Temporal Constraint for Mobile Social Delay Tolerant Networks

Delay tolerant routing protocol in social networks

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

Social-Aware Relay Node Selection in Delay Tolerant Networks

An efficient hybrid routing based on contact history in delay tolerant networks

Clustering Routing Method Based on Social Characteristic in Campus Dtn

Heterogeneous Community-Based Routing in Opportunistic Mobile Social Networks

Hierarchical Geographical Tags Based Routing Scheme in Delay/Disruption Tolerant Mobile Ad Hoc Networks

Performance of Two-Hop Routing in Delay Tolerant Networks with Selfish Nodes

Preference Location-based Routing in Delay Tolerant Networks

Online Routing and Scheduling in Bandwidth-Limited Delay Tolerant Networks.

Social-based Routing in Pocket Switched Networks