摘要
针对移动社交网络(mobile social network,MSN)中节点连接的间断性和资源的有限性问题,提出一种基于朋友圈的路由机制,以快速高效地实现数据路由.以园区型MSN为应用场景,首先提出了基于核心边和阈值的朋友圈构造算法,将网络划分成联系紧密的重叠朋友圈结构;所提机制采用单副本模型,引入萤火虫智能优化算法,利用其趋光行为和随机扰动行为在朋友圈内部和朋友圈之间智能地选择中继节点,从而进行高效的消息路由.仿真结果表明,与直接投递路由、先知路由以及社区感知机会路由相比,该机制显著提高了消息交付率,平均跳数较少,降低了网络开销及平均延迟,具有较好的性能.
Aiming network at the discontinuity connection among nodes and the limitation of resources in mobile(MSN),a routing mechanism based on friend group is proposed to implement social First,under on campus MSN,a friend data routing quickly and efficiently.the and application threshold scenario of a is proposed,and group construction algorithm based core edge the network model is divided adopted,into some overlapping intelligent friend groups that are is closely linked.The single copy is mechanism,which and the firefly optimization algorithm introduced in the proposed utilizes nodes,thus phototropic behavior and stochastic routing disturbance within behavior among to intelligently select relay conducting efficient message the and the friend groups.Simulation results show that,compared routing,prophet routing,and with mechanisms proposed of direct delivery can community-aware routing,the opportunity mechanism overhead improve the message delivery probability with less average hops,and delay,providing reduce network and average a better performance.words:(MSN);metric;group;
出处
《东南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2017年第A01期53-58,共6页
Journal of Southeast University:Natural Science Edition
基金
国家自然科学基金资助项目(61572123)
国家杰出青年科学基金资助项目(71325002)
教育部-中国移动科研基金资助项目(MCM20160201)
赛尔网络下一代互联网技术创新资助项目(NGII20150605)
关键词
移动社交网络
社交度量
朋友圈
路由机制
mobile social network(MSN)
social metric
friend group
routing mechanism