[发明专利]一种移动社会网络数据投递优化方法

摘要

本发明公开了一种移动社会网络数据投递优化方法；其包括携带数据包的节点遇到相遇节点并对其分别通过接入因特网进行在线通信或通过分布式方法进行离线通信的影响指标进行代价换算，计算并比较携带数据包的节点通过两种通信方式进行数据投递的代价值，计算并比较相遇节点通过两种通信方式进行数据投递的代价值，携带数据包的节点根据比较结果选择数据投递方式。本发明适应于既能通过接入因特网进行在线通信又能通过分布式方法进行离线通信的混合式移动社会网络，能有效提高移动社会网络中的数据投递效率。

主权项

1.一种移动社会网络数据投递优化方法，其特征在于，包括以下步骤：A1、携带数据包的节点遇到相遇节点，根据携带数据包的节点分别通过接入因特网进行在线通信或通过分布式方法进行离线通信的影响指标及携带数据包的节点的数据投递历史行为，对所述影响指标进行代价换算；所述节点通过接入因特网进行在线通信的影响指标包括所述节点所在环境网络性能情况和所述节点的联网意愿，所述节点通过分布式方法进行离线通信的影响指标包括所述节点与目标节点之间的社会关系，所述节点与目标节点之间的社会关系具体为节点与目标节点之间产生社交联系的概率值；所述节点所在环境网络性能情况的代价换算公式具体为：其中，v_a为前n次接入因特网的过程中节点第a次接入因特网的平均网速，w_a为v_a对应的权重值，i为1...n的取值,M为数据包大小；所述节点的联网意愿的代价换算公式具体为：其中，T_b为前n次接入因特网的过程中节点第b次和第b+1次联网行为的时间间隔，w_b表示T_b对应的权重值，t_Δ为上一次联网行为距离此时的时间间隔；A2、结合因特网服务器和步骤A1中对所述影响指标进行代价换算的结果，分别计算并比较携带数据包的节点通过步骤A1中两种通信方式进行数据投递的代价值，所述节点通过接入因特网进行在线通信的数据投递代价值计算公式具体为：其中，cost_network和cost_willing均为节点通过接入因特网进行在线通信的影响指标代价值，cost_network′和cost_willing′均为目的节点通过接入因特网进行在线通信的影响指标代价值,A为目的节点联网参数，当目的节点已联网时A为0，当目的节点未联网时A为1，K为当前所有其它已联网节点中各节点从因特网获取数据包并使用分布式方式投递到目的节点的总代价值的最小值，H为节点前n_R次通过接入因特网方式为目的节点进行数据投递过程中从数据上传到因特网至数据被成功接收的总时长的加权平均值，R_c为节点前n_R次通过接入因特网方式为目的节点进行数据投递过程中第c次将数据包上传至因特网至数据包被目的节点成功接收的总时长，w_c表示R_c对应的权重值，所述节点通过分布式方法进行离线通信的数据投递代价值计算公式具体为：其中，为节点前n_Q次通过分布式方法为目的节点成功进行数据投递的总时长的加权平均值，Q_d为节点前n_Q次通过分布式方法为目的节点进行数据投递时第d次从开始对数据包使用分布式方法进行数据传递至数据包被目的节点成功接收的总时长，w_d表示Q_d对应的权重值，P为节点通过分布式方法进行离线通信的影响指标代价值，B为节点类型参数，当节点为携带数据包的节点时B为1，当节点为相遇节点时B为0，q_Δ为携带数据包的节点从开始对数据包通过分布式方法进行数据投递至其遇到相遇节点的时间间隔；比较携带数据包的节点分别通过接入因特网进行在线通信或通过分布式方法进行离线通信进行数据投递的代价值，以较小的代价值作为携带数据包的节点进行数据投递的最小代价值costbest1，并将最小代价值、数据包目的节点和数据包大小作为中继请求发送至相遇节点；A3、相遇节点接收中继请求，根据步骤A1中的代价换算方法和步骤A2中的代价值计算方法分别计算并比较相遇节点通过步骤A1中两种通信方式进行数据投递的代价值，以较小的代价值作为相遇节点进行数据投递的最小代价值costbest2，比较最小代价值costbest1与最小代价值costbest2的大小并将比较结果返回至携带数据包的节点；A4、携带数据包的节点接收比较结果，若最小代价值costbest2较小，则将数据投递至相遇节点；若最小代价值costbest1较小，则按照最小代价值costbest1对应的通信方式进行数据投递。