一种基于节点移动倾向检测的社会网络机会转发机制-计算机科学.PDF

Vo1. 44 No. 7 第 44 卷第7 期 计算机科学 2017 年 7 月 COMPUTER SCIENCE July 2017 一种基于节点移动倾向检测的社会网络机会转发机制 刘林峰1 ， 2 严高道2 吴国新1 (东南大学计算机网络和信息集成教育部重点实验室 南京 211189)1 (南京邮电大学计算机学院 南京 210023)2 摘 要社会网络中节点的移动特点可以归结为强移动性和弱移动性两种类型。提出的 MTBR (Mobile-Tendency Based Routing) 算法引入了移动倾向的概念，将人的移动习惯与节点的移动规律进行关联。该算法通过检测出社会网 络中强移动性节点的移动倾向，并利用强移动节点来携带数据并进行数据转发。实验数据表明，节点移动性越强其移 动倾向越明显;相较于同类算法，MTBR 算法可以有效地将消息向较远的目的地转发，其产生的转发能耗较低，送达 率更稳定。 关键词 机会转发，社会网络，社团结构，兴趣值 中圄法分类号 TP393 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 07. 013 Opportunistic Forwarding M配hanism ßased on Node Movement Tendencies Detecting 1 2 1 LIU Lin-feng ,2 YAN Yu-da0 WU Guo-xin (Laboratory of Computer Network and Information Integration (Southeast University) •Ministry of Education. Nanjing 211189. China) 1 (School of Computer.Nanjing University of Posts and Telecommunications.Nanjing 210023.China)2 Abstract The nodes in the social network can be classified into two types as strong mobility and weak mobility. The MTBR (Mobile-Tendency Based Routing) algorithm was proposed. And MTBR introduces the concept of Movement Tendency which associates the human movements with their behavior habits. The algorithm detects the movement tendencies of the strong mobility nodes and takes advantage of strong mobility nodes to forward the messages. The sim让 lation results indicate that the movement tendency will be more apparent with a stronger mobility. Besides ,compared with other algorithms ,MTBR algorithm can ef