基于中心度的机会网络数据分发方法以及机会网络系统的制作方法
【技术领域】
[0001] 本发明属于通信技术领域，具体设及一种基于中屯、度的机会网络数据分发方法W 及机会网络系统。
【背景技术】
[0002] 随着手持移动终端的使用者越来越多，构建手持交换网络面临着极大的机会和挑 战。手持交换网络在动态和无端到端连接的网络环境下利用机会传输进行人与人之间的通 信，手持交换网络的主要挑战在于如何设计一个无端到端连接的数据分发机制。机会网络 是一种不需要源节点和目的节点之间存在完整路径，利用节点移动带来的相遇机会实现网 络通信的自组织网络。 W03]目前常用的数据分发方法主要有：直接传递数据分发、泛洪数据分发 巧pidemic)、传输等待数据分发（SprayandWait)。
[0004] 泛洪数据分发方法是最经典的泛洪路由协议，在该数据分发方法中，当节点相遇 时，将数据全部转发给相遇的节点，在不考虑资源消耗的前提下，泛洪数据分发方法的数据 传输效率是最高的。但由于机会网络的资源极其有限，而泛洪数据分发会消耗大量的资源， 因此难W适用于机会网络。 阳〇化]传输等待数据分发方法综合了泛洪数据分发方法和直接传递方法的优点，在该数 据分发方法中，最开始W泛洪数据分发的方式进行副本扩散，当保证有一条数据能够到达 目的节点时，泛洪数据分发方式停止；接下来携带副本的节点W直接传递的方式将数据传 输到目的节点。由于机会网络的网络环境比较恶劣，通过增加副本的方式，能够提高转发成 功率，但会对原本已网络资源稀缺的机会网络造成非常大的负担。
[0006] 另外，上述数据分发方法的公共缺点还有，当前数据分发方法除了调整副本数目 夕F，并没有提供其他新的方法来提高转发效率。同时，上述数据分发方法均无法针对网络环 境的变化进行自适应调整设计。
[0007] 可见，设计一种不增加额外副本，提高数据转发成功率和减小数据转发延时的数 据分发方式成为目前亟待解决的技术问题。
【发明内容】
[0008] 本发明所要解决的技术问题是针对现有技术中存在的上述不足，提供一种基于中 屯、度的机会网络数据分发方法W及机会网络系统，该基于中屯、度的机会网络数据分发方法 能够在不增加副本的前提下，提高数据转发成功率和减小数据转发延时。
[0009] 解决本发明技术问题所采用的技术方案是该基于中屯、度的机会网络数据分发方 法，包括步骤：
[0010] 步骤SI):计算节点的中屯、度和数据传输概率；
[0011] 步骤S2):源节点产生新的数据并产生数据的转发令牌，对不为1的转发令牌数量 的节点，根据数据传输概率和与目的节点间的未来相遇概率进行折半处理，直至转发令牌 为I或者数据成功转发到目的节点为止。
[0012] 优选的是，在步骤SI)中，每个节点计算自身的节点中屯、度BCi,并根据节点的中屯、 度计算从自身节点到其他节点的数据传输概率Pgb:
[0014] 其中，Pab为消息从节点a传输到节点b的传输概率，BCb为节点b的中屯、度，CCab -N- 为节点a与节点b之间的链路连接程度，并且=1 占。'
[0015] 优选的是，在步骤S2)中，
[0016] 1)如果转发令牌5为1，数据将不再转发给其他节点直到遇到目的节点为止；
[0017] 2)如果转发令牌5不为1，则继续产生新的转发令牌，并对节点的转发令牌数量 进行折半处理，直至数据遇到目的节点为止。
[0018] 优选的是，1)中：数据成功转发到目的节点后，目的节点广播ACK确认消息给全网 节点。
[0019] 优选的是，2)具体包括步骤：
[0020] 步骤21):选举两个数据传输概率最大的邻居节点，并计算节点与目的节点间的 未来相遇概率，将数据传输概率、节点间未来相遇概率定义为一个节点的概率数据二元矩 阵；
[0021] 步骤22):当节点相遇时，互相交换彼此的二元矩阵中的概率数据，并更新节点数 据库；
[0022] 步骤23):将两个数据传输概率最大的邻居节点的转发令牌数量重新折半设置；
[0023] 步骤23):重复步骤21)-步骤23)，不停地选举新的转发节点，直至转发令牌为1 或者数据成功转发到目的节点为止。
[0024] 优选的是，步骤21)中：源节点选举两个数据传输概率最大的邻居节点，根据转发 延时的权重因素计算每个节点与目的节点间的未来相遇概率f (X):
[0026] 其中，为转发延时的权重因素，权重因素包括随机参数n和时间t。
[0027] 优选的是，步骤23)中：两个数据传输概率最大的邻居节点中，
[0028] 其中一个的邻居节点的转发令牌的数量设置为：
[0029] L(《-2)Z2」；
[0030] 另外一个邻居节点的转发令牌的数量设置为：
[0031] -{5-1)11-。
[0032] 优选的是，步骤23)中：数据成功转发到目的节点后，目的节点广播ACK确认消息 给全网节点。
[0033] 一种机会网络系统，采用上述基于中屯、度的机会网络数据分发方法。
[0034] 本发明的有益效果是：该基于中屯、度的机会网络数据分发方法的优点在于将中屯、 度加入到机会网络数据分发机制中，节点的数据传输概率是基于中屯、度来计算的，通过研 究中屯、度来优化机会网络数据分发效率。该基于中屯、度的机会网络数据分发方法能够在不 增加副本的前提下，提高数据转发成功率和减小数据转发延时。
【附图说明】
[0035] 图1为本发明实施例基于中屯、度的机会网络数据分发方法流程图。
【具体实施方式】
[0036] 为使本领域技术人员更好地理解本发明的技术方案，下面结合附图和具体实施方 式对本发明基于中屯、度的机会网络数据分发方法W及机会网络系统作进一步详细描述。
[0037] 本发明的技术构思在于：在人与人之间的网络中，中屯、度比路由架构更加稳定。本 发明借鉴此架构，将中屯、度引入到机会网络数据分发机制中，并通过转发令牌、节点间未来 相遇概率W及转发延时的权值来进行下一跳节点的选举，形成一种基于中屯、度的机会网络 数据分发方法，从而提高数据转发成功率和减小数据转发延时。
[0038] 本实施例针对机会网络中的数据分发问题，提供了一种基于中屯、度的机会网络数 据分发方法W及机会网络系统，该基于中屯、度的机会网络数据分发方法能够在不增加副本 的前提下，提高数据转发成功率和减小数据转发延时。
[0039] 该机会网络数据分发方法中，包括步骤：
[0040] 步骤SI):计算节点的中屯、度和数据传输概率。
[0041] 在该步骤中，每个节点计算自身的节点中屯、度BCi，并根据节点的中屯、度计算从自 身节点到其他节点的数据传输概率Pgb。
[0042] 本实施例的数据分发方法中，节点的数据传输概率是基于中屯、度来计算的。其中， 数据从节点a传输到节点b的传输概率Pgb为：
W44] 其中，Pab为消息从节点a传输到节点b的传输概率，BCb为节点b的中屯、度，CCab .邦. 为节点a与节点b之间的链路连接程度，并且ZV= 5 W占 W45]本实施例的数据分发方法中，利用节点中屯、度，将节点的社会属性引入到数据分 发机制中，使节点更有针对性的进行数据分发，从而提高了数据转发成功率。
[0046] 步骤S2):源节点产生新的数据并产生数据的转发令牌（即新的数据从源节点产 生并产生转发令牌，转发令牌为机会网络中允许的最大副本数目），根据转发令牌的数量进 行不同的处理：
[0047]I)如果转发令牌5为1，数据将不再转发给其他节点直到遇到目的节点为止。W48] 若目的节点收到数据，将采用泛洪的方式将ACK(ACK是对收到的数据包的确认） 消息反馈给全网节点，使得全网节点收到消息已成功转发到目的节点的信息。
[0049] 2)如果转发令牌5不为1，则继续产生新的转发令牌，并对节点的转发令牌数量 进行折半