Delay tolerant networks (DTNs) have garnered much interest with the wide-spread adoption of portable smart devices capable of wirelessly connecting with one another, thus enabling the formation of a network for opportunistic data dissemination. This type of network is useful in a variety of applications where other form of network communication strategies are unavailable, such as an on-the-ground tactical military network in an active battlefield or an emergency network formed immediately after a catastrophic disaster. DTNs also provide opportunities for various other interesting applications such as location-based social networking, interests-based data dissemination, and geolocal advertising. One persistent challenge for DTNs is achieving sufficient message delivery due to the dynamic, unpredictable, and opportunistic nature of inter-device connections; this challenge is exacerbated when such connections are sparsely available. In this paper, a novel social-context based message routing system, called ChitChat, is proposed with the focus on message delivery through sparsely-connected DTNs. ChitChat is a hybrid geographic/data-centric routing system designed to exploit each user’s social (or mission) interests to opportunistically learn of multi-hop paths through the network, and to derive the social semantics of geographic locations using user travel itineraries and multi-hop social relationships. In turn, this information is used to make distributed routing decisions based on the likelihood an encountered node will connect with others capable of successfully delivering a message. An analysis of network sparsity is conducted against five real-world datasets. Through simulations using the two highest-sparsity real-world datasets, ChitChat is capable of achieving more successful deliveries against three recent state-of-the-art DTN routing schemes while incurring lower costs against flooding.

中文翻译：

---

在稀疏延迟容忍网络中使用 ChitChat 进行有效的基于社交上下文的消息传递

随着能够相互无线连接的便携式智能设备的广泛采用，延迟容忍网络 (DTN) 引起了人们的极大兴趣，从而能够形成一个用于机会性数据传播的网络。这种类型的网络在其他形式的网络通信策略不可用的各种应用中非常有用，例如活跃战场中的地面战术军事网络或灾难性灾难后立即形成的应急网络。DTN 还为各种其他有趣的应用程序提供了机会，例如基于位置的社交网络、基于兴趣的数据传播和地理定位广告。由于动态的、不可预测的、设备间连接的机会主义性质；当此类连接稀少时，这一挑战就会加剧。在本文中，提出了一种新的基于社交上下文的消息路由系统，称为 ChitChat，重点是通过稀疏连接的 DTN 进行消息传递。ChitChat 是一个混合的以地理/数据为中心的路由系统，旨在利用每个用户的社交（或任务）兴趣机会性地了解网络中的多跳路径，并使用用户旅行路线和多跳路径推导出地理位置的社交语义。跳社会关系。反过来，此信息用于根据遇到的节点将与能够成功传递消息的其他节点连接的可能性做出分布式路由决策。对五个真实世界的数据集进行了网络稀疏性分析。通过使用两个最高稀疏度的真实世界数据集进行模拟，ChitChat 能够针对三个最近最先进的 DTN 路由方案实现更成功的交付，同时降低洪水泛滥的成本。