基于市场供需关系的激励相容机会式副本分发方法技术

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

Incentive compatible replica allocation method based on market supply and demand relationship

The invention discloses a method for distributing a copy in a mobile network, which uses the market supply and demand relation to determine the unit price and the number of forwarded copies of the forwarding copy. The present invention provides two kinds of multi copy routing methods based on market supply and demand relationship, which are called single relay replica distribution method and multi relay replica distribution method. In single relay replica distribution method, each source node to select only one relay node as a forwarding node object, applicable to the mobile network model has the similarity of; in multi relay replica distribution method, each source node can select more than one relay node as a forwarding node object, applicable to diverse network in mobile mode. The invention relates to an incentive compatible replica distribution method based on market supply and demand relationship, which is beneficial to maximize the compatibility of the source node and the incentive compatibility.

【技术实现步骤摘要】

本专利技术属于移动机会网络领域，涉及到利用节点移动实现消息副本转发的路由激励机制，尤其涉及一种基于市场供需关系的激励相容机会式副本分发方法。
技术介绍
近年来，越来越多的机会网络路由协议被提出。根据消息的副本数量可以分为单副本路由和多副本路由。在多副本路由中，每当节点间接触时就复制(可能是以一定概率复制或部分复制)消息到对方节点，故网络中存在多个节点携带该消息的副本。多副本路由技术以增加资源消耗为代价，提高消息发送率，降低传输时延。多副本路由技术在密集网络或高移动性网络中的表现明显好于其它类型的路由技术，因为在这类网络中普遍存在的节点间接触机会有利于消息扩散。典型的多副本路由协议有MRP、MV、Spray and Wait、PROPHET、MaxProp等。在概率估计路由协议(Probabilistic Routing Protocol using History of Encounters and Transitivity，PROPHET)中，每个节点维护一张与任何其他节点成功通信的预测交付概率表。当两节点相遇，通过交换各自的预测交付概率表，各节点更新自己概率表中与其他节点成功通本文档来自技高网...

【技术保护点】
基于市场供需关系的激励相容机会式副本分发方法，其特征在于，包括以下步骤：步骤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，α、β...

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

【专利技术属性】
技术研发人员：徐佳，卢蔚，王磊，邹志强，徐小龙，王海艳，李千目，李涛，
申请(专利权)人：南京邮电大学盐城大数据研究院有限公司，
类型：发明
国别省市：江苏;32