专利名称：一种机会网络中的元数据交换方法及交换节点的制作方法
技术领域：
本发明涉及一种信息技术领域，尤其涉及一种基于机会网络中的元数据交换方法及交换节点.
背景技术：
机会网络是ー种不需要源节点和目标节点之间存在完整链路，而利用节点移动带来的相遇机会实现通信的网络，数据转发是机会网络中的重要应用和研 究的热点问题。当两个建立通信连接的移动节点在数据传输过程中，需经过元数据交换和实际数据传输两个阶段。在元数据交换阶段，节点间首先相互交換各自含有的元信息，如节点所含数据的概要信息、节点的移动信息或节点资源属性等等，然后每个节点根据所接收的元信息计算生成效用值，如网络连通性、最大传达概率或最小传输延时等等，从而决定是否进ー步向对方索取实际数据.实际数据传输阶段则是根据之前元数据交换阶段计算出的决策，传输相应的数据。因此，元数据交换阶段传输的数据对每个节点的决策计算有很大的影响，从而影响数据转发的效用。元数据交换的思想被广泛应用在机会数据转发中，Anwitaman Datta等人提出了ー种Autonomous Gossiping机制。该方法先将节点所携带的数据通过标签进行分类。在移动过程中，每个节点周期性地广播自身所携帯的标签类型；在数据传输时，先比较对方节点中的标签内容，判断是否携帯了当前节点感兴趣的数据。如果存在这样的数据，两个节点间进行实际数据的传输。Autonomous Gossiping机制中包含了元数据交换的思想，但并未对元数据的信息作额外处理，文章也没有描述元数据交换的细节。Guidec等人提出了一种基于协商的文档分发机制。该机制中，姆个分发节点接收到邻居节点发布的兴趣消息后，从缓存中检索对应的文档，再将文档元数据列表，并将自己的兴趣广播。邻居节点若发现列表中包含自身感兴趣的文档，则生成一个请求消息单播给该节点，节点收到请求后，将文档广播给所有邻居节点。另外，Jyh-How Huang提出使用署名向量(Known Vector,KV)作为元数据交换的方法。采用署名向量方法能避免元数据的大量重复传输，从而降低网络开销、提高传输性能。然而Jyh-How Huang的方法在缓存有限的情况下,节点元数据的同步性不够理想，导致节点无法向对方提供有效数据。
发明内容
本发明的目的是针对现有技术中针对机会网络中的元数据交换的解决方法的不足，特别是署名向量方法存在的缺陷，而在其基础上，提出一种动态署名向量的改进方式在原先署名向量的基础上添加超时处理和节点淘汰预测机制，从而提高节点间元数据的同步性。为了达到上述发明目的，本发明提出了一种机会网络中的元数据交换方法，所述方法是通过以下的技术方案实现的
一种机会网络中的元数据交换方法，所述方法包括当节点A接收到节点B发送的消息m时,节点A生成新的向量元素(B, tB),其中，tB是节点A发向节点B的汇总向量SVA —B中消息m对应ニ元组的存活时间；节点A将ニ元组(B，tB)加入消息m所对应的动态署名向量DKVm,A中；若DKVm,A已包含有(B，t' B)，则取tB和t' B中大者所对应的ニ元组加入DKVm,A，以更新所述消息m所对应的动态署名向量DKVm,A。 进ー步优选地,所述DKVm,A中的姆个向量元素(Lti)对应ー个状态state,当(i,tj) G DKVnija 时，Statei = Active。进ー步优选地,所述方法还包括每个节点内置定时器，周期性地更新DKVm, A中每个元素的淘汰时间h ；若某时tj = 0,则将(i, 从 DKVm,A 中移除，更改 Statei = Deactive, (i, 进入淘汰阶段。进ー步优选地，所述方法还包括在淘汰阶段，节点A根据消息m的局部密度，预测向量元素的延长时间Si ；若Si >0，则向量元素(i，ひ延后Si再被淘汰；若Si在周期性更新后超时或Si=0,那么向量元素(i, 状态为Statei = Eliminating,从缓冲中淘汰。进ー步优选地,所述方法还包括 当节点A和节点B进行通信时，节点A将汇总向量SVA — B发送给节点B ；节点B收到所述汇总向量SVA —B，根据汇总向量SVA —B中的节点信息，计算节点B向节点A的请求向量RVB —A并返回所述请求向量RVB —A给节点A ；节点A接收到请求向量RVB —A时，节点A便进入实际的数据发送阶段，根据RVbパ的要求将相应的消息发送给节点B ；在所述消息被成功传输后，节点A和B的署名向量分别做如下更新D-:ぐ了::..= ニ:f- 5."こ:S. = DO:: _ :丄“；其中，t是添加新节点的当前时刻。为了实现本发明的发明目的，本发明实施例还提供了一种机会网络中的元数据交换节点A，所述节点包括以下模块接收模块，用于接收从节点B发送来的消息m ；动态向量更新模块，用于当接收到从节点B发送来的消息m时，生成新的向量元素(B，tB)，其中，tB是节点A发向节点B的汇总向量SVA —B中消息m对应ニ元组的存活时间，并将ニ元组(B，tB)加入消息m所对应的动态署名向量DKVm,A中，若DKVm,A已包含有(B，t/ B)，则取ts和t' B中大者所对应的ニ元组加入DKVm,A，以更新所述消息m所对应的动态署名向量DKVm, A;发送模块，用于向节点B发送消息。进ー步优选地,所述DKVm,A中的姆个向量元素Qdi)对应ー个状态state,当(i,tj) G DKVnija 时，Statei = Active。进ー步优选地,所述交换节点还包括定时器模块，用于周期性地更新DKVm,A中每个向量元素的淘汰时间h ；
向量元素淘汰模块，用于若某时h = 0时，则将(i，tj从DKVdua中移除，更改Statei = Deactive, (i, 进入淘汰阶段。进ー步优选地,所述交换节点还包括时间预测模块，用于在淘汰阶段，根据消息m的局部密度，预测向量元素的延长时间si;若Si >0，则向量元素延后Si再被淘汰；若Si在周期性更新后超时或Si = 0,那么向量元素(i, 状态为Statei = Eliminating,从缓冲中淘汰。与现有技术相比，本发明实施例在署名向量方法的基础上，提出一种动态署名向量的改进方式在原先署名向量的基础上添加超时处理和节点淘汰预测机制，从而提高节点间元数据的同步性。
通过下面结合附图对其示例性实施例进行的描述，本发明上述特征和优点将会变得更加清楚和容易理解。 图I为本发明实施例I 一种机会网络中的元数据交换方法的流程图；图2为本发明实施例2 —种机会网络中的元数据交换节点的示意图；图3为本发明实施例3模拟车辆移动网络中的节点数量对漏发消息数的影响结果示意图；图4为本发明实施例3模拟车辆移动网络中的节点数量对平均漏发率的影响结果示意图；图5为本发明实施例3模拟车辆移动网络中的节点数量对SV同步率的影响结果示意图；图6为本发明实施例3模拟车辆移动网络中的不同移动速度对平均到达时间的影响结果示意图；图7为本发明实施例3模拟车辆移动网络中的不同移动速度对平均到达率的影响结果示意图。
具体实施例方式下面结合附图对本发明作进ー步详细说明。为了更好的描述本发明实施例的技术方案，首先对以下概念作一一说明.熟悉本领域的技术人员可以知道，该说明仅为了帮助理解和说明，并不在于限制本发明，其中，名词术语部分为本领域常用或为本领域一般技术人员可以理解的用法，而并不构成对本发明的实施方式的限制.基于动态署名向量的元数据交换方法涉及了汇总向量(Su_ary Vector，SV)、请求向量(Request Vector, RV)和署名向量(Known Vector, KV),下面分别介绍其形式化定义以及相应的元数据交换方法。节点A发送给节点B的汇总向量SVA —B为SVa^b = {Cid111, tm) |m G BUFa, B G KVii1jJ其中，m为消息；BUFA为节点A缓冲中的消息集合；idm为消息m的标识，在网络中，不同消息的标识是不同的；KVm,A为署名向量，其定义稍后给出；乜为!11在A中可存活的预计时间，tm的计算由节点A的缓冲管理模块完成。汇总向量是交换过程中发送给对方的第一个元数据，用于告知其他节点自身存储了哪些对方所没有的消息。节点B对节点A的请求向量RVb — A :RVB —A = UdJ idm G SVA —B, m G BUFb}请求向量RVB —A的姆个元素标识当前节点向其他通信节点请求消息的标识组成的
隹入ロ o 节点A中消息m所对应的动态署名向量DKVm, A DKVnija = {(i, | i G ELa, m G BUFj其中，、为节点i在DKVm,A中的存活时间；ELa为到目前为止与A相遇的所有其他节点集。署名向量DKVm,A用于记录到目前时刻节点A已知拥有消息m的其他节点。进行相关概念的上述说明后，进行本发明实施例的描述.首先介绍动态署名向量如何进行元数据淘汰和预测当A接收了 B发送的消息m，并准备更新署名向量时，A将生成新的ニ元组(B，tB)。其中，tB是SVA —B中m对应ニ元组的存活时间tm。最后，A将ニ元组(B，tB)加入DKVm,A中。若DKVm,A已有(B，t' B)，那么取tB和t' B中大者所对应的ニ元组加入DKVm,A。对于姆个向量元素(i，ti),其对应ー个状态state。当(Lti) G DKVm,A时,Statei= Active0每个节点内置定时器，周期性地更新DKVm,A中每个元素的淘汰时间若某时ti = 0,那么(i, 将从DKVm,A中移除，更改Statei = Deactive,该ニ元组进入淘汰阶段。在淘汰阶段，节点A根据m的局部密度预测向量元素的延长时间Si。若Si> 0，那么该ニ元组延后Si再被淘汰；若Si在周期性更新后超时或Si = 0，那么该ニ元组状态为Statei = Eliminating,从缓冲中淘汰。我们通过以下方式计算延长时间Si 当KVm, A对应的向量元素(i，tj进入淘汰阶段吋，节点A将计算t时刻节点A关于m的局部密度心,从而用于预测延缓时间Si。借鉴[9]中定义效用函数的思想，设为节点j中含有消息m的情況，■,*
' \0,设Iムk为节点j相对节点k的位置系数，I j,k = max{0, dj,k}其中，Cljjk为节点j与节点k的速度矢量夹角的余弦值。设:.V:!..上::':为t时刻与节点A周围建立连接的节点集。设へ''.iべ为t时刻新进入节点j通信范围的节点集。人和'むブ均可通过节点的周期性探测进行统计。设ヾ为节点j在t时刻的邻域变化率，
--8.ソ =
” Xeighhorrえ.的值与と中存有m的节点数5、邻居节点相对A的位置I和节点A的邻域变化率Y相关。若邻域中存有m的节点越多，那么节点i重新获得消息m的可能性就越高；若邻域中含有m的节点离A越近，那么A关于m的局部密度将越大；若邻域变化率大，那么邻域内数据传输频繁，节点i获取m的可能性就増加。因此< -的计算式为，
权利要求
1.一种机会网络中的元数据交换方法，其特征在于，所述方法包括 当节点A接收到节点B发送的消息m时,节点A生成新的向量元素(B, tB),其中，tB是节点A发向节点B的汇总向量SVA —B中消息m对应ニ元组的存活时间； 节点A将ニ元组(B，tB)加入消息m所对应的动态署名向量DKVm, A中； 若DKVm,A已包含有(B，t' B)，则取tB和t' B中大者所对应的ニ元组加入DKVm,A，以更新所述消息m所对应的动态署名向量DKVm,A。
2.根据权利要求I所述的方法，其特征在于，所述DKVm,A中的每个向量元素(i，ひ对应一个状态 state,当(i, tj) G DKVnija 时，Statei = Active。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括 每个节点内置定时器，周期性地更新DKVm, A中每个元素的淘汰时间h ； 若某时= 0,则将(i, tj)从DKVm,A中移除，更改Statei = Deactive, (i, tj)进入淘汰阶段。
4.根据权利要求3所述的方法，其特征在于，所述方法还包括 在淘汰阶段，节点A根据消息m的局部密度，预测向量元素的延长时间si; 若Si > 0，则向量元素(i，も)延后Si再被淘汰；若Si在周期性更新后超时或Si = 0，那么向量元素(i，状态为Statei = Eliminating,从缓冲中淘汰。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括 当节点A和节点B进行通信时，节点A将汇总向量SVA —B发送给节点B ； 节点B收到所述汇总向量SVA —B，根据汇总向量SVA —B中的节点信息，计算节点B向节点A的请求向量RVB —A并返回所述请求向量RVB —A给节点A ； 节点A接收到请求向量RVトA时，节点A便进入实际的数据发送阶段，根据RVトA的要求将相应的消息发送给节点B ； 在所述消息被成功传输后，节点A和B的署名向量分别做如下更新 i5fti 5=T = imま u frs. f } S- ■ -i/ H I ^ .■ 'u I Ji, . I j 其中，t是添加新节点的当前时刻。
6.一种机会网络中的元数据交换节点A，其特征在于，所述节点包括以下模块 接收模块，用于接收从节点B发送来的消息m ； 动态向量更新模块，用于当接收到从节点B发送来的消息m时，生成新的向量元素(B，tB)，其中，tB是节点A发向节点B的汇总向量SVA —B中消息m对应ニ元组的存活时间，并将ニ元组(B，tB)加入消息m所对应的动态署名向量DKVm, A，若DKVm, A已包含有(B，t' B)，则取tB和t' B中大者所对应的ニ元组加入DKVm,A，以更新所述消息m所对应的动态署名向量DKVffl, A ； 发送模块，用于向节点B发送消息。
7.根据权利要求6所述的交换节点，其特征在于，所述DKVm,A中的每个向量元素对应一个状态 state,当(i, G DKVnija 时，Statei = Active。
8.根据权利要求7所述的交换节点，其特征在于，所述交换节点还包括 定时器模块，用于周期性地更新DKVm,A中每个向量元素的淘汰时间h ； 向量元素淘汰模块，用于若某时、=0吋，则将(i，tj从DKVm, A中移除，更改Statei=Deactive, (i, 进入淘汰阶段。
9.根据权利要求8所述的交换节点，其特征在于，所述交换节点还包括时间预测模块，用于在淘汰阶段，根据消息m的局部密度，预测向量元素的延长时间Si ;若Si > O，则向量元素(i，tj延后Si再被淘汰；若Si在周期性更新后超时或Si =0,那么向量元素(i, 状态为Statei = Eliminating,从缓冲中淘汰。
全文摘要
本发明实施例公开了一种机会网络中的元数据交换方法及交换节点,用于信息技术领域，以针对现有技术中针对机会网络中的元数据交换的解决方法的不足,特别是署名向量方法存在的缺陷，而在其基础上，提出一种动态署名向量的改进方式:当节点A接收到节点B发送的消息时，节点A生成新的向量元素，其中，是节点A发向节点B的汇总向量中消息对应二元组的存活时间；节点A将二元组加入消息所对应的动态署名向量中；若已包含有，则取和中大者所对应的二元组加入，以更新所述消息所对应的动态署名向量。本发明实施例在原先署名向量的基础上添加超时处理和节点淘汰预测机制，从而提高节点间元数据的同步性。
文档编号H04W80/08GK102791046SQ20111013442
公开日2012年11月21日 申请日期2011年5月23日 优先权日2011年5月23日
发明者张亚英, 张栋良, 白星振, 蒋昌俊, 闫春钢, 陈凯, 陈闳中 申请人:同济大学