移动社交网络中一种基于社交关系的自适应路由算法

An Adaptive Routing Algorithm Based on Social Relationships in Mobile Social Networks

针对移动社交网络(Mobile Social Networks,MSNs)中节点间没有完整通信路径的特点,提出了一种新的路由算法——基于社交关系的自适应路由算法ARASR,用于解决MSNs中连通路径不稳定,消息无法有效传输问题。一方面,算法根据提出的目标区域加权中心度选择下一跳中继节点传递消息。另一方面基于有效传输能力判断节点在社区间与其他节点的交互情况,并自适应对消息副本进行分配。为验证算法ARASR的有效性,设计仿真实验与经典算法Prophet,Epidemic和First Contact进行比较,ARASR的投递率增加约为Epidemic算法的30%,平均时延降低约为Prophet算法的10%,有效降低路由的投递延迟,促进消息传输。

Aiming at the lack of complete communication paths between nodes in Mobile Social Networks(MSNs),a new routing algorithm--An Adaptive Routing Algorithm based on Social Relationships,which is an adaptive routing algorithm based on social relations,it is proposed to solve the problem that the connectivity path in MSNs is unstable and the message cannot be transmitted efficiently.On the one hand,the algorithm selects the next hop relay node to deliver the message according to the weighted centrality of target area.On the other hand,based on the effective transmission capability,the interaction between nodes is judged and the message copy is allocated adaptively.To verify the effectiveness of the algorithm ARASR,the design simulation experiments are compared with the classic algorithms Prophet,Epidemic and First Contact,the delivery rate of ARASR is increased by about 30%of the Epidemic algorithm,and the average delay is decreased by approximately 10%of the Prophet algorithm,which can effectively reduce the routing delivery delay and facilitated message transmission.