CommunityAware Opportunistic Routing in Mobile Social Networks译文概要1.docxVIP

Community-Aware Opportunistic Routing in Mobile Social Networks社区感知机会路由在移动社交网络Abstract—Mobile social networks (MSNs) are a kind of delay tolerant network that consists of lots of mobile nodes with social characteristics. Recently, many social-aware algorithms have been proposed to address routing problems in MSNs. However, these algorithms tend to forward messages to the nodes with locally optimal social characteristics, and thus cannot achieve the optimal performance. In this paper, we propose a distributed optimal Community-Aware Opportunistic Routing (CAOR) algorithm. Our main contributions are that we propose a home-aware community model, whereby we turn an MSN into a network that only includes community homes. We prove that, in the network of community homes, we still can compute the minimum expected delivery delays of nodes through a reverse Dijkstra algorithm and achieve the optimal opportunistic routing performance. Since the number of communities is far less than the number of nodes in magnitude, the computational cost and maintenance cost of contact information are greatly reduced. We demonstrate how our algorithm significantly outperforms the previous ones through extensive simulations, based on a real MSN trace and a synthetic MSN trace.摘要：移动社交网络（MSNs）是一种延迟容忍网络，它由许多具有社会特征的移动节点组成。近来，许多社会意识算法已经被提出来解决MSNs的地址路由问题。然而，这些算法往往将消息转发到带有局部最优社会特征的节点，因而不能达到最佳性能。在本文中，我们提出了一个分布式的最佳社区感知机会路由（CAOR）算法。我们的主要贡献在于提出了一种家用感知社区模式，因此我们把一个MSNs转变成为一个只包括社区家园的网络。我们证明，在社区家庭网络中，我们仍然可以通过反向Dijkstra算法计算节点的最低预期的交货延迟，实现了最佳的机会路由性能。由于社区的数量远远少于节点数目的数量级，联系人信息的计算成本和维护成本都大大降低。我们通过大量的模拟仿真演示了我们的算法显著优于以往的，根据真正的MSN描绘和一个综合的MSN描绘。????????????????????????关键词：社区，延迟容忍网络，移动社交网络，机会路由。1INTRODUCTION Mobile social networks (MSNs) are a special kind of delay tolerant network (DTN), in which mobile users move around and communicate with each other via their carried short-distance wireless communication devices. Typical MSNs include pocket switch networks, mobile vehicular networks, mobile sensor networks, etc [