移动社会网络中基于社会感知的数据转发算法

Social-aware data forwarding algorithm in mobile social networks

在移动社会网络中利用节点携带者的社会属性设计高效的数据转发算法是当前研究难点问题,针对这一难题提出一种基于社会感知的数据转发算法。该算法包含一种数据转发度量,由两个效用函数组成,分别是利用节点的社会属性计算的社会相似性效用、利用节点间的社交联系计算的节点介数中心度效用,转发度量结合这两个效用函数获取网络节点的社交强度和重要性;利用该转发度量选择最优中继节点,设计高效的数据转发算法。采用真实数据集进行的仿真结果表明,该算法相比于其它3种经典算法具有明显的优越性。

It is difficult to use social context of node＇s carriers for designing efficient data forwarding algorithm in mobile social networks.To address this problem,a social-aware data forwarding algorithm was proposed.A forwarding metric was introduced,in which node＇s social properties were used to calculate the social similarity utility between a node and the destination,and the social connection of network nodes was used to calculate the betweenness centrality utility of a node.The forwarding metric was combined with two utility functions to derive the social strength among users and their importance,and it was used to determine the best relay node.An efficient data forwarding algorithm based on above knowledge was presented.Results of extensive simulations on real traces show that the proposed algorithm is more efficient than other state-of-art algorithms.