【技术实现步骤摘要】
一种基于效用值的概率路由方法
本专利技术涉及机会网络
，尤其涉及一种基于效用值的概率路由方法。
技术介绍
机会网络不要求网络的全连通，更能满足实际的自组网需求。机会网络多在具有挑战的环境下使用，不同于传统的无线网络需要基站等设施辅助，比如山区里由于环境限制，基础设施不方面搭建，可以利用手机等设备建立网络收集信息。在机会网络中，由于网络节点的移动、无线通信干扰、节点自身资源(如缓存、电池能量等)限制等原因，导致网络拓扑多变、数据速率不对称，网络时常出现分割，进而使得通常的端到端通信无法完成或通信性能难以满足应用的需求。由于机会网络呈现出网络拓扑多变的特征，网络中节点之间的连接极不稳定。因此，选择合适的中继节点使消息有更高的概率传递到目的节点是路由算法中考虑的重要问题。例如，在学校中，上课时间学生都在教室，由学生携带的移动设备组成的节点之间的相遇持续时间会比较长，老师和学生互动导致他们之间经常交流，如果他们经常接触，并且交流的时间比较长，那么他们之间能互相交换有效信息的概率就比较大。应用在机会网络中是同样的道理。另...
【技术保护点】
1.一种基于效用值的概率路由方法，其特征在于，在机会网络中，通过基于效用值的概率路由方法控制节点间消息的分发，通过节点间连接信息以及相遇节点剩余缓存情况定义效用值，该方法包括以下步骤：/nS1、网络预热，机会网络中的各个节点分别收集并记录与机会网络中其它节点的相遇信息，构建网络模型；/nS2、定义节点的效用值，根据节点的相遇持续时间及相遇节点剩余缓存情况构建效用值度量模型，并根据效用值计算消息投递概率，作为下一个中继节点选择的依据；/nS3、消息转发阶段，根据消息投递概率采用不同的消息转发策略：判断相遇节点到达目的节点的消息投递概率是否大于本节点到达目的节点的消息投递概率，...
【技术特征摘要】
1.一种基于效用值的概率路由方法，其特征在于，在机会网络中，通过基于效用值的概率路由方法控制节点间消息的分发，通过节点间连接信息以及相遇节点剩余缓存情况定义效用值，该方法包括以下步骤：
S1、网络预热，机会网络中的各个节点分别收集并记录与机会网络中其它节点的相遇信息，构建网络模型；
S2、定义节点的效用值，根据节点的相遇持续时间及相遇节点剩余缓存情况构建效用值度量模型，并根据效用值计算消息投递概率，作为下一个中继节点选择的依据；
S3、消息转发阶段，根据消息投递概率采用不同的消息转发策略：判断相遇节点到达目的节点的消息投递概率是否大于本节点到达目的节点的消息投递概率，若否，则不转发；若是，则继续判断相遇节点到达目的节点的消息投递概率是否大于设定的阈值；若是，则本节点将消息全部转发给相遇节点并在本节点上删除此消息；若否，则将部分消息副本转发给相遇节点；
S4、当机会网络中的某个消息被成功投递到目的节点后，利用ACK确认机制算法，通知机会网络中的节点删除已经被成功投递到目的节点的消息。
2.根据权利要求1所述的基于效用值的概率路由方法，其特征在于，步骤S1中的网络模型，用于收集节点间的历史相遇持续时间，将相遇持续时间加入到效用值的计算中。
3.根据权利要求1所述的基于效用值的概率路由方法，其特征在于，步骤S2中效用值的计算方法为：
节点vi的效用值Putility是指节点vi与节点vj的历史相遇持续时间与节点vj剩余缓存大小按权值分配后的和，其计算公式为：
其中，Te表示在一个时间间隔T内，两节点相遇持续时间总和，Mocc表示相遇节点已使用的缓存大小，Minit表示相遇节点初始缓存大小，α是调整参数，α越大表明相遇持续时间对效用值的影响越大，α越小表明相遇节点剩余缓存对效用值的影响越大，取值范围[0，1]。
4.根据权利要求3所述的基于效用值的概率路由方法，其特征在于，步骤S2中消息投递概率的计算方法为：
P(a,b)＝P(a,b)old+(1-P(a,b)old)×Putility
其中，P(a,b)表示更新后的节...
【专利技术属性】
技术研发人员：崔建群，王宁宁，常亚楠，黄枫，黄东升，吴淑庆，孙佳悦，余东海，邬尧，
申请(专利权)人：华中师范大学，
类型：发明
国别省市：湖北;42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。