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

摘要

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