计算机与数字工程2019，Vol.47Issue(4)：748-755,8.DOI:10.3969/j.issn.1672-9722.2019.04.003
移动社交网络中一种基于社交关系的自适应路由算法
An Adaptive Routing Algorithm Based on Social Relationships in Mobile Social Networks
摘要
Abstract
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 weight?ed 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 ex?periments 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.关键词
移动社交网络/路由算法/有效传输能力/转发意愿Key words
Mobile Social Networks/routing algorithm/effective transmission capability/forwarding willingness分类
信息技术与安全科学引用本文复制引用
黄嘉玲,李建波,李英..移动社交网络中一种基于社交关系的自适应路由算法[J].计算机与数字工程,2019,47(4):748-755,8.基金项目
国家自然科学基金项目(编号:61502261) （编号:61502261）
山东省重点研发计划项目(编号:2016GGX101032) （编号:2016GGX101032）
山东省教育厅高校科技计划项目(编号:J14LN85)资助. （编号:J14LN85）
