针对机会网络混合路由算法CAR(context-aware routing)在网络连通域内运行时存在冗余开销以及固定数据分组TTL值影响传送成功率的问题,提出一种高效可靠的机会网络混合路由算法——ERHR(effective reliable hybrid routing)。新算法引入OLSRv2(optimized link-state routing version2)算法取代原有的DSDV(destination sequence distance-vector routing)算法在连通域内进行路由,并对OLSRv2加以改进;同时,提出一种TTL值自适应调整机制优化连通域内数据分组的转发,并且设计了一种跨层机制对数据分组的成功发送进行确认,从而达到减少开销、提高数据传送成功率的效果。理论分析和仿真结果表明,与CAR算法相比,ERHR算法的控制开销约减少了9%,数据分组传送成功率约提高了5%。
This paper found that CAR algorithm which was the classical opportunistic network hybrid routing algorithm had redundancy control overhead. Furthermore,it affected the delivery success rate by the TTL value of the data packets which fixed in CAR algorithm. To address these issues,it proposed an effective reliable hybrid routing algorithm,ERHR. ERHR algorithm extended the OLSRv2 algorithm for routing in the network connected domain instead of the original DSDV algorithm. Moreover,ERHR designed a kind of new mechanism,through adjusting the data packet's TTL adaptively to optimize the forwarding operation within network connected domain. It also designed a cross-layer mechanism to acknowledge that weather the data packets had been delivered successfully. Theoretical analysis and simulation results show that ERHR outperforms the classical opportunity network hybrid routing algorithm(e. g.,CAR). The ERHR can reduce at least 9% of the normalized control overhead,and improve 5% of the data packet delivery success rate.