[发明专利]一种机会移动社会网络中基于热点的消息转发方法

说明书

本发明公开了一种机会移动社会网络中基于热点的消息转发方法，包括：热点存在消息发送给目的节点时，消息有M个消息副本，以及设M_i为热点第i次分配给节点的消息副本数和M_h为热点携带的剩余消息副本数；当热点与任意未携带消息副本节点n相遇时，若是目的节点，则热点直接传递，消息转发结束；否则若热点携带的剩余消息副本数等于1，则热点不分配消息副本；否则，热点将消息副本数M_i分配给节点n；及获得更新后的热点剩余的消息副本数并将分配次数增加1次；被分配了消息副本的节点n按喷射等待协议进行消息转发；重复上述，直到消息副本被转发到目的节点为止。本发明可实现消息副本扩散速度最大化，降低消息成功转发时延，缩短消息交付时间。

技术领域

本发明涉及一种机会移动社会网络中基于热点的消息转发方法，属于机会移动社会网络的技术领域。

背景技术

机会移动社会网络(Opportunisic Mobile Social Networks,OMSNs)是指节点被赋予由携带者确定的社会关系的一种机会网络。其中许多概念来源于机会网络(Opportunistic Networks)。机会网络是一种不需要源节点和目标节点之间存在完整链路，利用节点移动带来的相遇机会实现网络通信的、时延和分裂可容忍的自组织网络。具有高延迟、低传输率、低传输率，间歇型连接等特点，主要应用于车载网络、野生动物监控、手持设备网等。它可能会遇到频繁和长期的网络分割，所以同一时间不存在端到端的链路，使得传统的基于TCP/IP的端到端通信的互联网技术无法很好地为其提供服务。它采用存储-携带-转发的方式来进行报文的交付。机会移动社会网络是一种特殊的机会网络，所以OMSNs的路由算法需要充分考虑到网络中移动节点的社会特性，例如节点接触的概率(接触频率高的节点之间成功传递消息的机会更大)，社区性(同一个社区的节点成功传递消息的时延更小)等，这些都是设计路由协议需要考虑的关键因素。在现实场景中，通常拥有共同兴趣的节点会频繁地访问一些位置(例如：学生频繁访问的地方有教研室、教室、食堂、寝室等)，而访问其他位置很少。OMSNs中将节点频繁访问的位置称为家(home)。充分利用这一特点，通过在家的位置加入热点来传递消息，能够加快消息成功传递速度，降低消息传递时延。因此近年来基于热点的机会移动社会网络得到了广大研究人员的关注。

喷射等待协议(Spray and Wait,S&W)是由T.Spyropoulos,K.Psounis和C.S.Raghavendra等人在2005年提出，是一种基于泛洪路由(Epidemic Routing)的改进路由。其主要思想是：源节点预先拷贝成M份数据，当遇到其他节点时按一定消息副本分配比例来分配这M份数据。例如，二分喷射等待协议(Binary S&W)是当一个节点与其他未携带消息副本的节点相遇时，将自己所携带副本数的一半分配给相遇到的节点。而源节点喷射等待协议(Source S&W)则是当源节点与其他未携带消息副本的节点相遇时，则将一个消息副本分配给相遇的节点，如此下去，直到源节点只剩下一个消息副本。基于相遇的路由(Encouter Based Routing，EBR)通过记录过去的相遇值(Encounter Value，EV)和当前时间间隔相遇的节点数量(Current Window Counter)按一定的比例来预测未来的节点的相遇值，通过比较相遇的两节点的相遇值来决定消息副本的分配比例。