[发明专利]Wait and Epidemic路由算法

权利要求书

1.一种名为Wait and Epidemic的机会网络路由算法(在后面的叙述中简称为路由算法)，其特征在于，包括该路由算法的原理、参数和工作过程。

2.根据权利要求1所述的路由算法，其特征在于，该路由算法适用于能量成为稀缺资源场景下的机会网络。

3.根据权利要求1至2所述的路由算法，其特征在于，本路由算法将数据包的转发过程分为Wait和Epidemic两个阶段。

4.根据权利要求1至3所述的路由算法，其特征在于，数据包首先进入Wait阶段，在该阶段采用Direct Delivery路由策略，即在此阶段数据包在传输过程中，节点不会对其进行复制，网络中只有一个该数据包的副本在传输，源节点仅在遇到目标节点时将数据包交付给下一个节点。

5.根据权利要求1至4所述的路由算法，其特征在于，在Wait阶段会有部分数据包到达目标节点，这些数据包将会被从源节点中删除，不进入Epidemic阶段。

6.根据权利要求1至5所述的路由算法，其特征在于，数据包具有W参数，W参数描述了数据包处于Wait阶段的时间长度。

7.根据权利要求1至6所述的路由算法，其特征在于，数据包具有K参数，K参数描述了Epidemic阶段节点可生成副本(子数据包)的数量。

8.根据权利要求1至7所述的路由算法，其特征在于，子数据包具有M参数，M参数描述了子数据包可生成的副本数量。

9.根据权利要求1至8所述的路由算法，其特征在于，当在Wait阶段未到达目标节点的数据包的W值超过阀值时，数据包进入Epidemic阶段。

10.根据权利要求1至8所述的路由算法，其特征在于，在Epidemic阶段，携带有数据包的节点对数据包采用有限度的泛洪策略，进入Epidemic阶段的数据包可生成K个副本，其子数据包重复其父数据包的处理过程，只是其副本数为M。