计算机应用 ›› 2015, Vol. 35 ›› Issue (9): 2447-2452.DOI: 10.11772/j.issn.1001-9081.2015.09.2447

• 网络与通讯 • 上一篇    下一篇

机会网络中基于社区的高效消息传输算法

姚玉坤, 杨及开, 刘文辉   

  1. 重庆邮电大学 移动通信技术重庆市重点实验室, 重庆 400065
  • 收稿日期:2015-02-09 修回日期:2015-04-01 出版日期:2015-09-10 发布日期:2015-09-17
  • 通讯作者: 杨及开(1990-),男,四川内江人,硕士研究生,主要研究方向:无线组织网络路由,420374294@qq.com
  • 作者简介:姚玉坤(1964-),女,重庆人,教授,主要研究方向:网络管理与应用、网络编码;刘文辉(1988-),男,河南信阳人,硕士研究生,主要研究方向:机会网络。
  • 基金资助:
    长江学者和创新团队发展计划资助项目(IRT1299);重庆市教委科研项目(KJ120510)。

High-efficient community-based message transmission scheme in opportunistic network

YAO Yukun, YANG Jikai, LIU Wenhui   

  1. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2015-02-09 Revised:2015-04-01 Online:2015-09-10 Published:2015-09-17

摘要: 针对机会社会网络中现有基于社区的消息传输算法(OSNCMTS)在社区内存在节点积压消息分发任务、在社区间存在盲目选择活跃节点转发信息的问题,提出一种基于社区的高效机会网络路由算法(HECMTS)。在HECMTS算法中,首先,采用极值优先(EO)算法划分社区并将划分的社区矩阵分发给社区节点;其次,采用社区矩阵和消息到目的节点成功率相结合的方法分配社区内消息副本数;最后,利用活跃节点往返不同社区的机会收集活跃节点信息,然后查询这些活跃节点信息从中选取合适的活跃节点完成社区间消息传输。仿真结果表明,与OSNCMTS算法相比,HECMTS算法在路由开销性能和平均端到端时延性能上分别至少下降了19%和16%。

关键词: 社区, 机会网络, 社区矩阵, 回归机制, 社交节点

Abstract: To deal with the problems that message-distributed tasks are backlogged by nodes in the inner community and active nodes are blindly selected to transmit message in the Community-based Message Transmission Scheme in Opportunistic Social Network (OSNCMTS), a High-Efficient Community-based Message Transmission Scheme in opportunistic network (HECMTS) was proposed. In HECMTS, firstly, communities were divided by Extremal Optimization (EO) algorithm and the corresponding community matrices were distributed to nodes; secondly, the copies of message were assigned based on the community matrices and the success rate of data packets to destination nodes; finally, the active nodes' information was collected by the opportunities of active nodes' back and forth in different communities, then the suitable nodes were selected to finish message transmitting between communities by querying the active node information. The simulation results show that routing overhead in HECMTS is decreased by at least 19% and the average end-to-end delay is decreased by at least 16% compared with OSNCMTS.

Key words: community, opportunistic network, community matrix, back scheme, social node

中图分类号: