移动社会网络弱关系路由机制的设计与研究

发布时间：2018-09-06 07:46

【摘要】：近年来,随着无线技术的飞速发展、移动智能设备的普及互联网服务的广泛应用,推动了移动社会网络(Mobile Social Networks,MSNs)进一步发展。移动社会网络中用户的社会属性与用户间社会关系,都为移动社会网络的发展与研究提供帮助。路由技术是网络中信息传输的基础,自然是网络中研究的重点与难点。本文根据移动社会网络中节点的社会属性与节点间社会关系,设计移动社会网络弱关系路由转发算法。本文的主要研究成果如下:(1)分析弱关系理论在网络消息传输过程中的作用,本文使用移动社会网络中节点间关系亲密度与社交圈重叠程度,重新描述移动社会网络消息传输过程中的弱关系理论,论述社区划分能够帮助移动社会网络中消息转发。(2)基于对收集到数据进行社区检测思想,本文使用网络中节点通信信息、共同好友描述节点间的社会关系。使用社会关系相似度来度量网络中节点间的社会距离,提出基于社会关系的模糊聚类算法。算法以FCM聚类算法为基础,对FCM聚类算法做出相应改进,使其能够适用于移动社会网络环境。最后,本文使用隶属度矩阵表示网络中节点对各个社区隶属结果,并作为路由算法设计的基础。(3)本文使用第三章节点对网络中社区的隶属结果,描述网络中节点间社交属性相似度,表示节点间的通信范围覆盖重叠程度。然后,使用节点间相遇概率与社交属性相似度描述移动社会网络消息传输过程中节点间社会关系,提出移动社会网络弱关系路由转发算法。算法通过判断携带数据节点与目的节点的社会关系,将移动社会网络中消息传输过程划分为两个阶段:消息扩散阶段和消息收敛阶段,从而提高网络中消息传输效率。
[Abstract]:In recent years, with the rapid development of wireless technology, the widespread application of mobile intelligent devices has promoted the further development of mobile social network (Mobile Social Networks,MSNs). The social attributes of users and the social relations between users in mobile social networks provide help for the development and research of mobile social networks. Routing technology is the basis of information transmission in the network, naturally is the focus and difficulty of network research. Based on the social attributes of nodes and the social relations between nodes in mobile social networks, a weak relational routing forwarding algorithm for mobile social networks is designed in this paper. The main research results of this paper are as follows: (1) analyze the role of weak relation theory in the process of network message transmission. In this paper, we use the degree of affinity between nodes and the overlap of social circle in mobile social network. This paper redescribes the weak relation theory in the process of mobile social network message transmission, and discusses that community division can help message forwarding in mobile social network. (2) based on the idea of community detection of collected data, this paper uses node communication information in the network. A common friend describes the social relationship between nodes. The social relationship similarity is used to measure the social distance between nodes in the network, and a fuzzy clustering algorithm based on social relations is proposed. Based on the FCM clustering algorithm, the FCM clustering algorithm is improved to make it suitable for the mobile social network environment. Finally, this paper uses the membership matrix to represent the membership results of each community in the network, and as the basis of routing algorithm design. (3) in this paper, we use the third chapter of the node membership results to the community in the network. The similarity of social attributes between nodes in the network is described, and the overlap degree of communication coverage between nodes is represented. Then, using the similarity between the encounter probability and the social attributes, the social relations between the nodes in the process of mobile social network message transmission are described, and a weak relation routing forwarding algorithm for mobile social network is proposed. By judging the social relationship between the data node and the destination node, the algorithm divides the message transmission process into two stages: message diffusion stage and message convergence stage, so as to improve the efficiency of message transmission in the mobile social network.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.09;TP311.13

【参考文献】