一种间歇性连接移动网中数据传输方法

摘要

本发明公布了一种间歇性连接移动网中数据传输方法，包括如下步骤：1）网络中每个移动设备维护一个与网络中其他设备相遇的预测矩阵；矩阵的每一行对应该设备对于与其他设备相遇时间的预测；信息源设备在产生需要向目标设备发送消息时同时产生一个发送许可；设备i首先分发消息；当携带有需转发消息的设备i中的转发许可数降为1时，设备i切换到阶段二，设备i确定是否将消息副本交由设备j转发。本发明改善了向网络中注入过多消息副本导致网络拥塞的问题；实现基于可达性效用方程的更有效的消息分发策略；克服了SAF算法中消息分发过于随意的问题；在抑制向网络中注入的消息副本数量的前提下仍能获得较小的消息传递延迟。

主权项

1.一种间歇性连接移动网中数据传输方法，其特征在于包括如下步骤：1）网络中每个移动设备维护一个与网络中其他设备相遇的预测矩阵；矩阵的每一行对应该设备对于与其他设备相遇时间的预测，其形式为[T_i(d)，τ_i(d)]，其中T_i(d)是设备i估算的与目标设备d相遇的周期间隔，τ_i(d)为设备i维护的与目标设备d的相遇计时器；2）信息源设备在产生需要向目标设备发送的消息时同时产生一个发送许可，所述发送许可表示所需发送的信息在整个消息传输过程中网络上最多可以产生L份消息副本；3）当携带待转发消息的设备i中允许向网络中注入的消息副本数L大于1时，设备i首先以阶段一分发消息；当设备i与网络中另一设备j相遇时，设备i按以下策略确定由设备j协同分发消息的数量：如果Wj(d)>2aWi(d)，则将L/2a份转发许可交由设备j转发，其中Wi(d)为设备i与设备d下次相遇的预期时间，Wj(d)为设备j与设备d下次相遇的预期时间；如果Wj(d)<Wi(d)/2a，则在设备i中保留一份消息发送副本，将其余的(2a-1)L/2a份消息副本交由设备j转发；其他情况下将份转发许可交由设备j转发；通过改变上述公式中参数a的数值可以控制消息分发设备向协同设备转交消息的速度，a为大于等于1的数，当a取1的时候，设备实际表现为按照SAF算法进行消息分发；4）当携带有需转发消息的设备i中的转发许可数降为1时，设备i切换到阶段二，当设备i与网络中的另一设备j相遇时，按以下方法确定是否将消息副本交由设备j转发：a)如果Wj(d)<Wi(d)–Wth，则将消息交由设备j转发；其中Wth为预先设定的门限值；b)否则不将消息副本转发给设备j；设备i为携带有需转发消息的设备；设备j为候选的协助分发设备；设备d为消息投递的目标设备，其中所述阶段一和阶段二指SAF算法中的阶段一和阶段二。