移动社交网络中基于影响力的数据转发算法.doc

文档介绍：
移动社交网络中基于影响力的数据转发算
法#
刘艳萍,王青山,王琦,付沙沙,任丽丽**
5
10
15
20
25
30
35
(合肥工业大学数学学院,安徽,合肥 230009)
摘要:在移动社交网络中,人们通过携带无线设备在近距离范围内彼此传递信息,从而达到
信息的传播。随着移动设备的普及,移动社交网络越来越受到广泛关注。由于移动社交网
络中一般不存在端到端的连接,使得数据转发算法成为一个重要问题。本文从社区和节点
的社会属性角度,利用社区和节点的影响力,提出一种基于影响力的数据转发算法。在该
算法中,携带数据包的节点只有在遇到的节点的影响力达到一定要求时,才拷贝数据包给
相遇节点。仿真试验结果显示,与经典的 Epidemic 和 Label 算法相比,基于影响力的数据
转发算法可以明显地降低网络开销,同时接近 Epidemic 算法达到的最大传递率。
关键词:移动社交网络;影响力;转发;延迟
中图分类号:
Data Forwarding Algorithm Based on Impact in Mobile
works
LIU Yanping, WANG Qingshan, WANG Qi, FU Shasha, REN Lili
(School of Mathematics,Hefei University of Technology,An Hui,Hefei 230009)
Abstract: Mobile social users municate by physical interact with each other in Mobile
works. With the popularization of mobile device, for example, e,g., smartphone and
personal digital assistant, mobile works attract more attention. As intermittent and
work connectivity in the Mobile work, the data forwarding algorithm
es an important problem. From the social perspective munity and node, this paper
proposes a data forwarding algorithm based on impact (DFAI). In DFAI, the node with the packet
only copies to the encounter node whose impact meets a certain requirement. The simulation
results show our algorithm can work overhead pared with Epidemic
algorithm and Label algorithm, and near the maximum delivery ratio obtained by Epidemic
algorithm.
Ke