Wait and Epidemic路由算法

摘要

本发明涉及名为Wait and Epidemic的机会网络路由算法，作用是使机会网络中节点高效转发数据包，同时尽可能少地消耗节点能量。本路由算法将数据包的转发过程分为Wait和Epidemic两个阶段。数据包首先进入Wait阶段，该阶段采用Direct Delivery路由策略；在Wait阶段未到达目标节点的数据包进入Epidemic阶段，该阶段采用有限度泛洪策略。本算法具有W，K，M参数，恰当地设置参数可有效地减少网络中无效数据包副本的存在，以接近最优的路由开销取得很高的传输成功率，这是传统机会网络路由算法难以达到的。本路由算法适合能量成为稀缺资源的场景，如灾难发生后场景。

主权项

一种机会网络路由算法，其特征在于，该路由算法适用于能量成为稀缺资源场景下的机会网络，该路由算法将数据包的转发过程分为Wait和Epidemic两个阶段，数据包首先进入Wait阶段，在该阶段采用Direct Delivery路由策略，即在该阶段数据包在传输过程中，节点不会对其进行复制，网络中只有一个该数据包的副本在传输，源节点仅在遇到目标节点时将数据包交付给下一个节点，在Wait阶段会有部分数据包到达目标节点，这些到达目标节点的数据包将会被从源节点中删除，不进入Epidemic阶段，数据包具有W参数，W参数描述了数据包处于Wait阶段的时间长度，数据包具有K参数，K参数描述了Epidemic阶段节点能够生成的副本子数据包的数量，子数据包具有M参数，M参数描述了子数据包能够生成的副本数量，当在Wait阶段未到达目标节点的数据包的W值超过阀值时，数据包进入Epidemic阶段，在Epidemic阶段，携带有数据包的节点对数据包采用有限度的泛洪策略，进入Epidemic阶段的数据包能够生成K个副本子数据包，其子数据包重复其父数据包的处理过程，只是其副本数为M。