社交络相遇概率DTN中的应用 .pptVIP

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

UniversityofScienceandTechnologyofChina;DTN是由Kevin于2003年在一篇论文中提出的,不同于Internet,DTN不具备端到端的固定链接,TCP/IP协议不适用;DTN网络有三种经典算法,;比较知名的一个算法是由Spyropoulos于2005年的一篇论文中提出的喷射、等待算法;

在喷射阶段,源节点将消息发给网络中的多个其他不同节点;在等待阶段,如果目标节点不在喷射节点中,则喷射节点运载着要转发的消息,直接传输给目标节点;在喷射阶段如何选择L个节点是一个比较关键的问题,会影响网络性能;Sammuel于2009年提出一种基于相遇的路由,他假

设比较活跃的节点,更有可能遇到目标节点,承载更多消息,但是网络负载会不均衡;Anders于2003年提出的一种基于相遇来计算投递概率的方法,其中一个假设是如果两个节点一次相遇,很可能再次相遇,但是这种假设可能有问题,;Philo于2002年针对野生斑马群的追踪研究提出利用社交网络的先验知识指导DTN网络传输;李陟于2012年研究了人类社会的

社交特性,认为同一个社交圈子里面的人有更大的相遇概率。但这两种思路都依赖于实验的先验数据;为了不依赖于社交网络中的先验知识,自适应的学习网络中节点的相遇概率是一个开放性的研究问题。对于社交关系模型中

的任意两个节点A.B有三种可定义的关系,没有相遇过,相遇过,存在节点C,与A.B都相遇过;第三种关系要强于前两种关系;

给定DTN网络中任意节点的关系初值,经过网络传播一段时间后,根据网络传播历史,更新网络节点之间的关系;更新是周期进行的;根据已有的网络中节点的关系,李家瑜在2012年提出了一种新的喷射算法:1.对网络中的所有消息如果其目的节点时下一

跳,则直接传送2.如果下一跳不是目的节点如果下一跳不是目的节点,则根据当前节点和下一跳节点的相遇概率和下一跳节点的当前容量,选择一个合适的下一跳节点,传送消息。;仿真实验是模拟野生动物活动的DTN网络,每个野生动物代表一个节点,节点的活动范围在一个1500X3000米的矩形区域,

节点的运动模型是在矩形区内的各个子区域中进行状态转移,每个节点是否可达,是由两节点之间的距离来控制,节点会向其他节点发送消息;实验仿真??投递成功率、平均发送延迟、平均经过的跳数相对于节点的消息缓存大小之间的关系;可以看出利用相遇概率指

导消息传播的网络算法相较于不利用相遇概率的算法具有明显优势。;谢谢!

文档评论(0)

150****4698 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档