周春月，庞 迪

(北京交通大学 电子信息工程学院，北京 100044)

随着传感器、微电子、通信、人工智能、边缘计算等技术的飞速发展，物联网理论与技术日趋成熟，已经广泛应用于智能家居、智慧城市、车联网、工业生产等领域[1-2].而传统的无线传感器网络(Wireless Sensor Networks，WSNs)或移动自组织网络(Mobile Ad Hoc Networks，MANETs)[3]由于网络拓扑的时变性、节点资源受限性等特点，在某些场景下无法有效运行.智能手机、平板电脑、智能车载终端等智能便携式设备的迅速普及，使得通信、感知和计算的能力不断提高，利用这些智能便携式设备组成的机会网络[4]更符合实际环境下的自组网需求，近年来成为国内外学术界关注的热点.

机会网络(Opportunistic Networks，OppNets)是一种不需要源节点和目的节点之间存在持续连接的完整路径，在间歇式连通的网络连接状况下，利用节点移动所带来的接触机会实现通信的自组织网络[5].目前，机会网络研究的热点问题主要集中在路由技术、移动模型、安全问题等方面.由于机会网络间歇式连接、节点动态变化、节点能量及存储空间有限等特点，机会网络中消息的成功传输面临巨大挑战.

传统的路由算法无法适用于机会网络环境，机会网络路由采取了“存储-携带-转发”的模式[6].近年来，学者们提出了大量针对机会网络的新的路由算法，如Epidemic[7]、 Spray and Wait[8]、PRoPHET[9](Probabilistic Routing Protocol using History of Encounters and Transitivity)等.其中典型代表之一是PRoPHET路由算法，该算法利用历史信息对消息传输成功的概率进行估算，一段时间内两节点相遇次数越多，传输成功概率越大，否则概……