邻近区域移动社交网络中消息转发方案的设计与实现

发布时间：2018-09-11 19:13

【摘要】：现有的社交网络服务主要是采用客户端/服务器(C/S)模式,用户的敏感信息存储在服务提供商的服务器上,从而引起“隐私侵犯”问题。而在特定的环境(如邻近区域),基于对等的直连体系结构将有助解决移动社交网络中持续的Internet连接以及中心化体系结构所带来的问题。本文中MSNP是指由自发的,以机会方式连接的节点构成的无线对等网络,使用地理位置上的相近性来直接地发现节点和服务。MSNP拓扑结构是高度变化的,建立和维护端到端的路径是不可行的。因此,需要设计完全分布式的、逐跳的消息转发决策。基于这一背景下,本文设计并实现了一种邻近区域移动社交网络中消息转发的方案。旨在提供一种分布式轻量级并能够准确反应MSNP的动态特性的消息转发方案。本文的具体工作包括如下几个方面:首先,本文对MSNP中消息转发策略背景知识的介绍,对现有的消息转发方案进行分类,总结和比较各类消息转发方案的优缺点,并提出了在消息转发过程中出现的一些开放性问题和可能的解决方案。使人们对MSNP中消息转发策略有更加深入的理解。其次,本文设计了一种在邻近区域内移动社交网络(MSNP)中基于社会属性的轻量级和分布式的消息转发方案。该方案联合了节点相似性(similarity)和节点的社会中心度(centrality),利用了随机游走方法分布式的推测节点社会中心度。相对于已有的消息转发方案,本方案提供了分布式的随机游走的方法,不需要知道全局社会网络的信息推测出节点社会中心度并考虑到了节点相似性和节点社会中心度的时间相关性,更适合于动态的MSNP中消息的转发。最后,在Android平台上,使用Bluetooth技术,初步实现了所设计的消息转发方案。并在Android真机上测试了它的功能。基于所实现的应用进行了用户中心度的测量实验,通过实验,验证了设计方案的分布式测量中心度的特点。同时将所设计方案和Prophet、Epidemic方案比较,结果显示在消息传输的成功率上要比Prophet方案高5.1%,传输的开销上要比Prophet低。
[Abstract]:The existing social network service mainly adopts the client / server (C / S) mode, and the sensitive information of the user is stored on the server of the service provider, which causes the "privacy infringement" problem. In specific environments, such as adjacent regions, peer-to-peer direct connection architecture will help solve the problems caused by persistent Internet connections and centralized architectures in mobile social networks. In this paper, MSNP refers to a wireless peer-to-peer network composed of spontaneous, opportunistic nodes, using geographical proximity to directly discover that the topology of nodes and services. Establishing and maintaining end-to-end paths is not feasible. Therefore, it is necessary to design a completely distributed, hop-by-hop message forwarding decision. Based on this background, this paper designs and implements a message forwarding scheme in mobile social networks. This paper aims to provide a distributed lightweight message forwarding scheme that can accurately reflect the dynamic characteristics of MSNP. The specific work of this paper includes the following aspects: firstly, this paper introduces the background knowledge of message forwarding strategy in MSNP, classifies the existing message forwarding schemes, summarizes and compares the advantages and disadvantages of various message forwarding schemes. Some open problems and possible solutions in the process of message forwarding are put forward. It makes people have a deeper understanding of message forwarding strategy in MSNP. Secondly, this paper designs a lightweight and distributed message forwarding scheme based on social attributes in mobile social network (MSNP) in adjacent regions. The proposed scheme combines node similarity (similarity) with node social centrality (centrality), using random walk method distributed speculated node social centrality. Compared with the existing message forwarding scheme, this scheme provides a distributed random walk method. It is not necessary to know the information of global social network to infer the node social center degree and consider the temporal correlation between node similarity and node social center degree, so it is more suitable for dynamic MSNP message forwarding. Finally, on Android platform, using Bluetooth technology, the designed message forwarding scheme is preliminarily realized. And test its function on Android real machine. Based on the realized application, the user center measurement experiment is carried out, and the characteristics of the distributed measurement center degree of the design scheme are verified by the experiment. At the same time, compared with Prophet,Epidemic scheme, the result shows that the success rate of message transmission is 5.1 higher than that of Prophet scheme, and the cost of transmission is lower than that of Prophet.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN929.5;TP393.09

【相似文献】