王桐，单欣，郑欣蕊

1. 哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 150001 2. 加拿大多伦多大学 机械与工业工程系，安大略 多伦多 M5S 1A1

机会网络[1]是一种可以允许消息源和目的节点之间的通信链路不完整，甚至不具备通信链路的自组织网络。其与传统的TCP/IP 网络相比不同的是，ONs 可以解决由于缺乏基础设施而引起的通信链路频繁断开的通信问题。ONs 采用“存储−携带−转发”的消息传输模式，利用节点移动相遇中继消息，直到与目的节点相遇。

消息传递是机会网络研究的热门问题之一，较高的消息传递成功率建立在为每个消息找到最佳的中继节点之上。近年来，越来越多的研究人员提出了各类ONs 路由算法，例如基于拓扑的路由协议：Epidemic[2]、Spray and Wait[3]，这类路由协议策略比较简单，选择中继节点的盲目性较强，实现较高传递成功率的代价是较低的资源利用率；为避免盲目选择中继节点，提出基于社会性的路由协议：SimBet[4]、EBR[5]，这类路由协议结合节点的社会属性选择中继节点，具有减少网络资源消耗，限制消息副本分发等优点，但同时增大了消息的传输延时；针对现有大多数协议都忽视的消息传递过程中的能耗问题，提出基于能量效用转发策略的路由协议：EA-Prophet[6]、SPARE[7]，这类路由协议根据节点的剩余能量选择中继节点，以实现消息的有效传递，但存在着降低网络开销的同时却增加了传输延迟的风险；基于地理的路由协议：GeoDTN[8]、GeoSpray[9]，这类路由协议考虑到在不同的地理环境中，节点移动所表现的不同特征，采用最短路径的方式选择中继节点，但容易受到局部最大值的影响，从而降低成功率；……