[发明专利]基于中心度的机会网络数据分发方法以及机会网络系统

说明书

本发明属于通信技术领域，具体涉及一种基于中心度的机会网络数据分发方法以及机会网络系统。该基于中心度的机会网络数据分发方法，包括步骤：步骤S1)：计算节点的中心度和数据传输概率；步骤S2)：源节点产生新的数据并产生数据的转发令牌，对不为1的转发令牌数量的节点，根据数据传输概率和与目的节点间的未来相遇概率进行折半处理，直至转发令牌为1或者数据成功转发到目的节点为止。该基于中心度的机会网络数据分发方法能够在不增加副本的前提下，提高数据转发成功率和减小数据转发延时。

技术领域

本发明属于通信技术领域，具体涉及一种基于中心度的机会网络数据分发方法以及机会网络系统。

背景技术

随着手持移动终端的使用者越来越多，构建手持交换网络面临着极大的机会和挑战。手持交换网络在动态和无端到端连接的网络环境下利用机会传输进行人与人之间的通信，手持交换网络的主要挑战在于如何设计一个无端到端连接的数据分发机制。机会网络是一种不需要源节点和目的节点之间存在完整路径，利用节点移动带来的相遇机会实现网络通信的自组织网络。

目前常用的数据分发方法主要有：直接传递数据分发、泛洪数据分发(Epidemic)、传输等待数据分发(Spray and Wait)。

泛洪数据分发方法是最经典的泛洪路由协议，在该数据分发方法中，当节点相遇时，将数据全部转发给相遇的节点，在不考虑资源消耗的前提下，泛洪数据分发方法的数据传输效率是最高的。但由于机会网络的资源极其有限，而泛洪数据分发会消耗大量的资源，因此难以适用于机会网络。

传输等待数据分发方法综合了泛洪数据分发方法和直接传递方法的优点，在该数据分发方法中，最开始以泛洪数据分发的方式进行副本扩散，当保证有一条数据能够到达目的节点时，泛洪数据分发方式停止；接下来携带副本的节点以直接传递的方式将数据传输到目的节点。由于机会网络的网络环境比较恶劣，通过增加副本的方式，能够提高转发成功率，但会对原本已网络资源稀缺的机会网络造成非常大的负担。

另外，上述数据分发方法的公共缺点还有，当前数据分发方法除了调整副本数目外，并没有提供其他新的方法来提高转发效率。同时，上述数据分发方法均无法针对网络环境的变化进行自适应调整设计。

可见，设计一种不增加额外副本，提高数据转发成功率和减小数据转发延时的数据分发方式成为目前亟待解决的技术问题。

发明内容

本发明所要解决的技术问题是针对现有技术中存在的上述不足，提供一种基于中心度的机会网络数据分发方法以及机会网络系统，该基于中心度的机会网络数据分发方法能够在不增加副本的前提下，提高数据转发成功率和减小数据转发延时。

解决本发明技术问题所采用的技术方案是该基于中心度的机会网络数据分发方法，包括步骤：

步骤S1)：计算节点的中心度和数据传输概率；

步骤S2)：源节点产生新的数据并产生数据的转发令牌，对不为1的转发令牌数量的节点，根据数据传输概率和与目的节点间的未来相遇概率进行折半处理，直至转发令牌为1或者数据成功转发到目的节点为止。

优选的是，在步骤S1)中，每个节点计算自身的节点中心度BC_i，并根据节点的中心度计算从自身节点到其他节点的数据传输概率ρ_ab：

优选的是，在步骤S2)中，

1)如果转发令牌δ为1，数据将不再转发给其他节点直到遇到目的节点为止；

2)如果转发令牌δ不为1，则继续产生新的转发令牌，并对节点的转发令牌数量进行折半处理，直至数据遇到目的节点为止。

优选的是，1)中：数据成功转发到目的节点后，目的节点广播ACK确认消息给全网节点。