[发明专利]一种基于移动性概要的数据移交方法

摘要

本发明提供一种基于移动性概要的数据移交方法，针对移动社交网络中的移动行为具有规律性及移动设备的电量和存储空间受限的特点，将移动机会网络中节点的移动行为引入和利用起来，得到能代表节点移动行为的移动概要，采用移动概要和其它能量、空间参数相结合的方式，对于数据转发的紧急程度采取不同的移交模式，增加了分组投递率，降低了转发次数，避免了出现负载不均匀；对数据进行了分类处理，符合实际应用的需求。

主权项

1.一种基于移动性概要的数据移交方法，其特征在于，具体步骤如下：步骤一：节点A有需要转发的数据，设置该数据的生命周期TTL，节点A根据所需转发数据的紧急程度选择确定数据移交模式：如果选择TMP‑E模式，则转步骤二；步骤二：节点A设置E模式，把消息发送到指定特征的节点，如果选择TMP‑P模式，则转步骤三；步骤三：节点A设置P模式，把消息发送到指定特征的节点，如果选择TMP‑U模式，则转步骤四；步骤四：节点A设置U模式，把消息发送到指定特征的节点，如果选择TMP‑D模式，则转步骤五；步骤五：节点A设置D模式是，将消息数据均匀分散传播到空间中的各个节点，减少传送和存储的消息副本的数量，使得拟接收者能快速得到一个副本；所述步骤一的具体步骤为：步骤E1：节点A设置两组剩余能量和剩余存储空间的阈值t1和t2，t1由e1和m1组成的二元组、t2由e2和m2组成的二元组，写入握手报文ES中，广播握手报文ES；步骤E2：若节点B与节点A相遇，节点B接收节点A的握手报文ES并提取节点A握手报文ES中的数据编号，若节点B已经存在相同编号的数据，则节点B发送接收标记为0的确认报文Q给节点A，节点A接收到接收标记为0的确认报文，此次转发过程结束，则节点A判断数据的生命周期是否已经结束，若未结束则转步骤E1，节点A继续寻找新的转发节点；若节点B不存在相同编号的数据，转步骤E3；步骤E3：节点B提取握手报文ES中的两组剩余能量和剩余存储空间的阈值t1、t2，并计算节点B的剩余能量Be和剩余存储空间Bm，节点B比较Be，Bm与t1的e1和m1、t2的e2和m2的大小，如果Be小于e1并且Bm小于m1，则节点B发送接收标记为0的确认报文Q给节点A，此次转发过程结束，则节点A判断数据的生命周期是否已经结束，若未结束则转步骤E1；如果节点B的剩余能量和剩余空间数值组都高于阈值t1，但其中Be小于阈值e2或者Bm小于m2，则节点B发送接收标记为1的确认报文Q给节点A，转步骤E4；否则如果节点B的剩余能量和剩余空间数值组都高于阈值t1，且高于阈值t2，则节点B发送接收标记为2的确认报文Q给节点A，转步骤E5；步骤E4：节点A收到接收标记为1的确认报文，将数据封装成消息EM发送给节点B，节点B接收到数据保留权为0的消息EM，此次转发过程结束，则节点A和节点B节点各自判断数据的生命周期是否已经结束，若未结束则转步骤E1，此时对B节点而言，将步骤中的A用B替换，用B通信范围的某一节点替代B；步骤E5:节点A收到接收标记为2的确认报文，将数据封装成数据保留权位置为1的消息EM，节点B接收到数据保留权为1的消息EM，此次转发过程结束，则节点A和节点B节点各自判断数据的生命周期是否已经结束，若未结束则转步骤E1，此时对B节点而言，将步骤中的A用B替换，用B通信范围的某一节点替代B；所述步骤二的具体步骤为:步骤P1：节点A设置一个阈值MAXsim，一个目标节点的移动概要TP；步骤P2：将目标节点的移动概要TP和相似性度量Tha写入握手报文PS，广播握手报文PS；步骤P3：当节点B与节点A相遇，节点B接收节点A的握手报文PS，并提取握手报文PS中的数据编号，若节点B已经存在相同编号的数据，则节点B发送接收标记为0的确认报文Q，节点A接收到标识位为0的确认报文，此次转发过程结束，节点A判断数据的生命周期是否已经结束，若未结束则转步骤P2，节点A继续寻找新的转发节点；若节点B不存在相同编号的数据，转步骤P4；步骤P4：节点B提取握手报文PS中的相似性度量THa、目标节点移动概要TP的值，计算节点B的移动概要与目标概要TP的相似性度量THb，节点B比较THb和THa的大小，如果THb大于THa，则节点B发送接收标记为1的确认报文Q给节点A，转步骤P5；否则如果THb小于等于THa，则节点B发送接收标记为0的确认报文Q给节点A，节点A接收到标识位为0的确认报文，此次转发过程结束，节点A判断数据的生命周期是否已经结束，若未结束则转步骤P2；步骤P5：节点A接收到标记为1的确认报文，将数据封装成消息PM发送给节点B，节点B接收到消息PM，节点A比较THa与MAXsim的大小，如果THa大于等于MAXsim，则节点A和节点B节点各自判断数据的生命周期是否已经结束，若未结束则转步骤P2，此时对B节点而言，将步骤中的A用B替换，用B通信范围的某一节点替代B；如果THa小于MAXsim，则节点A删除自身所携带的此数据，节点A的转发结束，节点B判断数据的生命周期是否已经结束，若未结束则转步骤P2；所述步骤三的具体步骤为：步骤U1：节点A设置一个最大副本数MAXn，设置一个阈值MAXsim，一个目标节点的移动概要TP；步骤U2：节点A设置一个计数器count，其初值为0；步骤U3：节点A设置一组剩余能量和剩余存储空间的阈值t，t是由e和m组成的二元组，并写入握手报文US，广播握手报文US；步骤U4：当节点B与节点A相遇，节点B接收节点A的握手报文US，并提取握手报文US中的数据编号，若节点B已经存在相同编号的数据，则节点B发送接收标记为0的确认报文Q，节点A接收到标识位为0的确认报文，此次转发过程结束，节点A判断数据的生命周期是否已经结束，若未结束则转步骤U3，节点A继续寻找新的转发节点；若节点B不存在相同编号的数据，转步骤U5；步骤U5：节点B提取握手报文US中的剩余能量和剩余存储空间的阈值t，计算节点B的剩余能量Be和剩余存储空间Bm，节点B比较Be和e、Bm与m的大小，如果节点B的Be小于e或者Bm小于m，则节点B发送接收标记为0的确认报文Q给节点A，此次转发过程结束，节点A判断数据的生命周期是否已经结束，若未结束则转步骤U3；如果节点B的剩余能量和剩余空间数值组都大于等于阈值t中的e和m，则节点B发送接收标记为1的确认报文Q给节点A，转步骤U6；步骤U6：节点A接收到标记为1的确认报文，将数据封装成消息UM发送给节点B，节点B接收到消息UM，节点B判断数据的生命周期是否已经结束，若未结束则转步骤U3，此时对B节点而言，将步骤中的A用B替换，用B通信范围的某一节点替代B；节点A的count值增加1，节点A比较count与MAXn的大小，如果count小于MAXn，节点A判断数据的生命周期是否已经结束，若未结束则转步骤U3；如果count等于MAXn，则节点A转步骤P2；所述步骤四的具体步骤为:步骤D1：节点A建立一个移动概要表格，节点A计算自己的移动概要并设置一个移动概要相似性阈值THsim；步骤D2：节点A将自身移动概要和阈值THsim写入广播握手报文DS；步骤D3：当节点B与节点A相遇，节点B接收节点A的握手报文DS，节点B提取握手报文DS中的数据编号，若节点B已经存在相同编号的数据，则是设置响应报文DQ的标记位为0，否则设置标记位为1；节点B计算自己的移动概要MPb并将此数据封装成消息DQ发送给节点A；步骤D4：节点A收到标记位为0的响应报文，转步骤D5，收到标记位为1的响应报文，转步骤D6；步骤D5：节点A提取数据DQ中的节点B的移动概要MPb，节点A依次计算MPb与节点A移动概要表格中所有节点的移动概要的相似性度量并与阈值THsim相比较，如果计算出来的相似性度量值小于等于THsim，则节点A停止计算，将节点B的移动概要写入自己的移动概要表格中，节点A发送一个移动概要添加标记位为1的消息DB发送给节点B，节点B接收到添加标记位为1的DB消息，从握手报文DS中提取节点A的移动概要加入到自己的移动概要表格，此次转发过程结束，节点A和节点B各自判断数据的生命周期是否已经结束，若未结束则转步骤D2，此时对B节点而言，将步骤中的A用B替换，用B通信范围的某一节点替代B；如果节点A计算到移动概要表格中最后一个节点与B的移动概要MPb的相似性度量仍大于THsim，则节点A发送一个移动概要添加标记位为0的消息DB给节点B，节点B接收到添加标记位为0的DB消息，节点B删除携带的此数据，此次转发过程结束，节点A判断数据的生命周期是否已经结束，若未结束则转步骤D2，节点A继续寻找新的转发节点；步骤D6：节点A提取响应报文DQ中的节点B的移动概要MPb，节点A依次计算MPb与节点A移动概要表格中所有节点的移动概要的相似性度量并与阈值THsim相比较，如果计算出来的相似性度量值d小于等于THsim，则节点A停止计算，将节点B的移动概要写入自己的移动概要表格中，并将数据与移动概要表格封装成消息DM发送给节点B，节点B接收消息并提取其中的移动概要表格作为自己的移动概要表格，此次转发过程结束，节点A和节点B各自判断数据的生命周期是否已经结束，若未结束则转步骤D2，此时对B节点而言，将步骤中的A用B替换，用B通信范围的节点替代B；如果计算到表格最后一个节点与B的移动概要的相似性度量仍大于THsim，则节点A不发送此数据给节点B，此次转发过程结束，节点A判断数据的生命周期是否已经结束，若未结束则转步骤D2，节点A继续寻找新的转发节点；所述数据移交模式为：根据移动社交数据的不同转发要求，分为四种数据移交模式：Emergency模式，简称为TMP‑E模式，TMP‑E模式是为了最快把消息发送到指定移动概要的节点；Pressing模式，简称为TMP‑P模式，TMP‑P模式是在最大程度上节约资源把消息发送到指定已移动概要的节点；Urgent模式，简称为TMP‑U模式，TMP‑U模式是在尽量节约资源的情况下尽快把消息发送到指定移动概要的节点；Dissemination模式，简称为TMP‑D模式，TMP‑D模式是为了将消息数据均匀分散传播到空间中的各个节点，减少传送和存储的消息副本的数量，使得大多数拟接收者能快速得到一个副本。