首页> 中文期刊> 《计算机技术与发展》 >一种基于历史信息的社会机会网络路由算法

一种基于历史信息的社会机会网络路由算法

         

摘要

社会机会网络以人为载体,通过人类手持移动智能设备不断移动形成的通信机会来传输消息数据,移动设备的活动受人们社会行为的影响.针对社会机会网络中节点特有的社会性和移动性,提出了一种基于历史相遇信息的消息递交路由算法.该路由算法根据节点间的历史相遇信息计算节点的有效转发能力,并且考虑到消息大小不一所需传输时间不同,根据节点间的历史相遇持续时间计算节点间的平均相遇持续时间,始终将消息转发给与目的节点相遇概率更大且平均相遇时间更长的节点,直至消息到达目的节点或者消息失效.仿真实验表明,与现有机会路由算法相比,提出的算法具有较高的消息成功投递率,较小的消息冗余和消息平均时延.%Social opportunistic networks,consisting of mobile devices which are carried by people,employ the communication opportunities brought by the mobility of people to transmit messages,where the activities of mobile devices are influenced by people's social behavior. Considering the sociality and mobility of nodes in social opportunistic networks,we proposed an encounter-based routing algorithm to for-ward messages.Firstly,it computes forwarding efficiency of each node based on past encounter information.Meanwhile,it computes the aver-age contact duration based on the past information,considering transmitting messages of varied size differs in time.Thus,a message may be directly forwarded to the destination node,or it is forwarded to other nodes if and only if the candidate node may encounter the destination node with a high probability and the average contact duration between them is longer than that of current node.The experiment shows the proposed algorithm outperforms several other routings in terms of message delivery rate,message redundancy and average delay.

著录项

  • 来源
    《计算机技术与发展》 |2018年第2期|64-6873|共6页
  • 作者单位

    陕西师范大学 现代教学技术教育部重点实验室;

    陕西 西安710119;

    陕西师范大学 计算机科学学院;

    陕西 西安710119;

    陕西师范大学 现代教学技术教育部重点实验室;

    陕西 西安710119;

    陕西师范大学 计算机科学学院;

    陕西 西安710119;

    陕西师范大学 现代教学技术教育部重点实验室;

    陕西 西安710119;

    陕西师范大学 计算机科学学院;

    陕西 西安710119;

    陕西师范大学 现代教学技术教育部重点实验室;

    陕西 西安710119;

    陕西师范大学 计算机科学学院;

    陕西 西安710119;

    陕西师范大学 现代教学技术教育部重点实验室;

    陕西 西安710119;

    陕西师范大学 计算机科学学院;

    陕西 西安710119;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机网络;
  • 关键词

    社会机会网络; 路由; 相遇概率; 平均相遇时间; 仿真实验;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号