Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs
Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs
复制标题
DOI：
10.1109/tmc.2012.239
复制
发表时间：
2014-02
影响因子：
7.9
通讯作者：
Kang-Peng Chen;Haiying Shen;Haibo Zhang
中科院分区：
文献类型：
--
作者：
Kang-Peng Chen;Haiying Shen;Haibo Zhang
目前移动自组网(MANET)中的对等(P2P)文件共享方法可以分为三类：基于洪泛的、基于广告的和基于社交联系的。前两组方法很容易具有高开销和低可伸缩性。它们主要是为互联的MANET开发的，其中保证了节点之间的端到端连通性。第三组方法适应了断开连接的MANET的机会性，但没有考虑移动节点的社会兴趣(即内容)，可以利用这一点来提高文件搜索的效率。在本文中，我们提出了一个基于P2P内容的文件共享系统，即SPON，用于断开连接的MANET。该系统使用兴趣提取算法从节点的文件中提取节点的兴趣，以用于基于内容的文件搜索。为了高效地搜索文件，Spoon将频繁见面的共同兴趣节点作为社区进行分组。它通过指定与社区成员联系最频繁的稳定节点作为社区内搜索的社区协调者，以及指定频繁访问其他社区的高移动性节点作为社区间搜索的社区大使来利用节点的移动性。为了提高文件搜索效率，提出了一种面向兴趣的文件搜索方案。讨论了文件预取、查询补全、防止循环和考虑节点抖动等策略，进一步提高了文件搜索效率。我们首先在Geni Orbit试验台上测试了系统的真实轨迹，然后用两个真实轨迹进行了事件驱动实验，并用模拟的断连和连通场景进行了NS2仿真。测试结果表明，与现有方法相比，本系统显著降低了传输成本，提高了文件搜索成功率。
Current peer-to-peer (P2P) file sharing methods in mobile ad hoc networks (MANETs) can be classified into three groups: flooding-based, advertisement-based, and social contact-based. The first two groups of methods can easily have high overhead and low scalability. They are mainly developed for connected MANETs, in which end-to-end connectivity among nodes is ensured. The third group of methods adapts to the opportunistic nature of disconnected MANETs but fails to consider the social interests (i.e., contents) of mobile nodes, which can be exploited to improve the file searching efficiency. In this paper, we propose a P2P content-based file sharing system, namely SPOON, for disconnected MANETs. The system uses an interest extraction algorithm to derive a node's interests from its files for content-based file searching. For efficient file searching, SPOON groups common-interest nodes that frequently meet with each other as communities. It takes advantage of node mobility by designating stable nodes, which have the most frequent contact with community members, as community coordinators for intracommunity searching, and highly mobile nodes that visit other communities frequently as community ambassadors for intercommunity searching. An interest-oriented file searching scheme is proposed for high file searching efficiency. Additional strategies for file prefetching, querying-completion, and loop-prevention, and node churn consideration are discussed to further enhance the file searching efficiency. We first tested our system on the GENI Orbit testbed with a real trace and then conducted event-driven experiment with two real traces and NS2 simulation with simulated disconnected and connected MANET scenarios. The test results show that our system significantly lowers transmission cost and improves file searching success rate compared to current methods.