[发明专利]基于市场供需关系的激励相容机会式副本分发方法

摘要

本发明公开了一种在移动网络中进行副本分发的方法，采用了市场供需关系来确定转发副本的单位价格和转发副本数量。本发明提出了两种基于市场供需关系的机会网络多副本路由方法，分别称为单中继副本分发方法和多中继副本分发方法。在单中继副本分发方法中，源节点每次仅选择一个中继节点作为转发对象，适用于节点移动模式具有相似性的网络中；在多中继副本分发方法中，源节点每次可选择多个中继节点作为转发对象，适用于节点移动模式多样的网络中。本发明所述基于市场供需关系的激励相容机会式副本分发方法是有利的，最大化源节点效用的和激励相容的。

主权项

基于市场供需关系的激励相容机会式副本分发方法，其特征在于，包括以下步骤：步骤A.1)，源节点在一跳范围内广播消息副本分发请求；步骤A.2)，设接收到该请求的节点集合为N，对任意候选中继节点i∈N，返回该节点的最长停留时间ti；步骤A.3)，源节点收到候选中继节点i∈N的返回后，在所有候选中继节点中选择提供最大ti的节点作为中继节点；步骤A.4)，源节点根据以下公式计算中继节点i的副本单位价格p(ti)：p(ti)=0,ti=0pe+(p0-pe)e-λti,ti>0]]>其中，源节点分发副本数量D和中继节点接收副本数量S由市场供需关系决定，D＝α‑βp，S＝a+bp，α、β、a、b为常数，p为当前价格，α＞a，β＞0，b＞0；市场均衡价格λ＝(b+β)k；p0为市场价格初始值；步骤A.5)，源节点根据以下公式计算分发副本数量L：L=0,ti=0a+bp(ti),ti>0]]>步骤A.6)，源节点根据以下公式计算支付给中继节点i的数额pi：pi=0,ti=0p(ti)L,ti>0;]]>步骤A.7)，源节点和中继节点i接触ti时间，完成L个副本分发，源节点向中继节点支付报酬pi；步骤A.8)，源节点删除自身保存的消息，结束。