机会网络中基于社区的高效消息传输算法
来源：计算机应用杂志2015年第9期北京时间：
作者：姚玉坤, 杨及开, 刘文辉
单位：重庆邮电大学 移动通信技术重庆市重点实验室, 重庆 400065
摘要：针对机会社会网络中现有基于社区的消息传输算法(OSNCMTS)在社区内存在节点积压消息分发任务、在社区间存在盲目选择活跃节点转发信息的问题,提出一种基于社区的高效机会网络路由算法(HECMTS)。在HECMTS算法中,首先,采用极值优先(EO)算法划分社区并将划分的社区矩阵分发给社区节点;其次,采用社区矩阵和消息到目的节点成功率相结合的方法分配社区内消息副本数;最后,利用活跃节点往返不同社区的机会收集活跃节点信息,然后查询这些活跃节点信息从中选取合适的活跃节点完成社区间消息传输。仿真结果表明,与OSNCMTS算法相比,HECMTS算法在路由开销性能和平均端到端时延性能上分别至少下降了19%和16%。
关键词：社区,机会网络,社区矩阵,回归机制,社交节点
基金资助：长江学者和创新团队发展计划资助项目(IRT1299);重庆市教委科研项目(KJ120510)。
