移动社交网络中一种基于社交关系的自适应路由算法
黄嘉玲
李建波
李英
1.青岛大学计算机科学技术学院 青岛 2660712.青岛大学计算机科学技术学院 青岛 2660713.青岛大学计算机科学技术学院 青岛 266071
摘要：针对移动社交网络(Mobile Social Networks,MSNs)中节点间没有完整通信路径的特点,提出了一种新的路由算法——基于社交关系的自适应路由算法ARASR,用于解决MSNs中连通路径不稳定,消息无法有效传输问题.一方面,算法根据提出的目标区域加权中心度选择下一跳中继节点传递消息.另一方面基于有效传输能力判断节点在社区间与其他节点的交互情况,并自适应对消息副本进行分配.为验证算法ARASR的有效性,设计仿真实验与经典算法Prophet,Epidem?ic和First Contact进行比较,ARASR的投递率增加约为Epidemic算法的30%,平均时延降低约为Prophet算法的10%,有效降低路由的投递延迟,促进消息传输.
关键词：移动社交网络路由算法有效传输能力转发意愿
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(61502261)山东省重点研发计划项目(2016GGX101032)科技计划(J14LN85)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 748-755 )
英文信息