摘要

在对Prophet路由协议研究的基础上,利用节点相遇间隔时间具有指数分布的特性提出一种结合节点剩余相遇间隔改进Prophet路由算法-PRREI(Prophet routing with residual encounter interval of nodes)。该算法在选择中继节点时,充分考虑了相遇节点与目的节点到下次相遇时,在剩余相遇时间内相遇的概率,使得相遇概率值估算既有动态性又有时效性。此外,引入了动态缓冲区管理策略,利用消息的剩余生存时间对消息的重要性进行度量来确定消息转发和删除的优先级,避免网络拥塞。结果表明,该算法能有效提高投递率,降低了时延和传输开销。