ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (2): 369-381.doi: 10.7544/issn1000-1239.2017.20151020

• 信息处理 • 上一篇    下一篇

基于多维特征分析的移动社会网络消息传输

朱子青,曹玖新,周涛,胥帅,马卓,刘波   

  1. (东南大学计算机科学与工程学院 南京 211189) (计算机网络和信息集成教育部重点实验室(东南大学) 南京 211189) (zzqxztc@seu.edu.cn)
  • 出版日期: 2017-02-01
  • 基金资助: 
    国家“九七三”重点基础研究发展计划基金项目(2010CB328104);国家“八六三”高技术研究发展计划基金项目(2013AA013503);国家自然科学基金项目(61272531,61202449,61272054,61370207,61370208,61300024,61320106007,61472081);江苏省网络与信息安全重点实验室基金项目(BM2003201);江苏省科技计划基金资助项目(SBY2014021039-10)

Multi-Feature Based Message Transmitting in Mobile Social Network

Zhu Ziqing, Cao Jiuxin, Zhou Tao, Xu Shuai, Ma Zhuo, Liu Bo   

  1. (School of Computer Science and Engineering, Southeast University, Nanjing 211189) (Key Laboratory of Computer Network and Information Integration(Southeast University), Ministry of Education, Nanjing 211189)
  • Online: 2017-02-01

摘要: 基于延迟容忍特征,移动社会网络采用“存储—运载—转发”模式在节点之间进行消息传输.如何选定合适的中继节点进行消息的高效传输是当前研究中备受关注的热点问题.从不同的角度对网络中的多维社会特征展开分析.首先,根据节点间的交互关系,确定节点间社会关系模型;其次,依据网络拓扑给出了邻居集合和本地社区的定义,提出了一种移动社会网络的本地社区划分方法,进而建立了节点间的社区关系;然后,基于节点间的行为特征给出了节点活跃度定义,通过PageRank算法获得节点的多维属性特征PR值,并利用PR值给出节点间传输值,从而获得节点的不同传输效用值.在此基础之上,综合考虑节点社区关系和节点的不同传输效用值,设计并实现了移动社会网络的消息传输算法.实验表明,算法在传输成功率、传输冗余率、平均延时等多个方面具有优势.

关键词: 移动社会网络, 延迟容忍网络, 社区划分, PageRank算法, 动态网络

Abstract: Based on the features of delay tolerant network (DTN), mobile social network (MSN) uses “storage-carry-forwards” approach for message transmission between nodes. How to select a suitable relay node for efficient message transmission is an urgent issue in the current research fields. This paper focuses on the problem by analyzing the social characteristics of network in different perspectives. Firstly, based on the interaction between nodes, the model of social relations between nodes is constructed. Secondly, this paper gives the definition of neighbor set and local community based on the network topology and establishes the community relationship between the nodes. Furthermore, this paper defines the social activity based on the behavior of nodes and takes advantage of the PageRank algorithm to obtain PR values on the basis of multiple features of nodes. Then, transmission values of nodes is defined by using PR values and different utility values of nodes can be obtained. On this basis, considering community relations of nodes and different transmission utility values of nodes, this paper designs and implements a message transmission algorithm in mobile social network. Finally, experiments show that the algorithm has advantages in delivery ratio, overhead ratio and average delay.

Key words: mobile social network (MSN), delay tolerant network (DTN), community detection, PageRank algorithm, dynamic network

中图分类号: