袁培燕，宋明阳

(河南师范大学 计算机与信息工程学院，河南 新乡 453007)(*通信作者电子邮箱peiyan@htu.cn)

0 引言

随着短距离无线通信以及传感器技术的飞速发展，目前的智能移动设备，如智能手机、平板电脑和笔记本电脑拥有了强大的移动通信与数据感知功能。利用这些设备组成的移动机会网络可以通过使用本地无线链路来进行复杂情况下的自组织通信。目前，移动机会网络不仅支持新兴的应用，比如移动电子商务服务、灾难搜救服务以及移动社交服务，也支持传统的服务，如内容分发、万维网应用等。不同于存在端到端数据传输路径的传统无线传感网络或自组织网络。在移动机会网络中，数据包的源节点和目的节点之间不存在可靠的端到端路径，数据包的传输依赖于节点的移动性和机会性接触，并以“存储、携带、转发”的模式工作[1]，因此，如何在链路间歇性连接的情况下有效地传输数据是移动机会网络面临的一大挑战。洪泛[2]是最早提出的一种机会路由算法。它通过向网络中扩散数据包的备份的方式(每当两个节点相遇时它们都会将自己的数据包的备份复制给对方)来将数据包投递至其目的节点，该方式并不需要复杂的路由决策(当两节点相遇时判断将数据包发送给对方是否对该数据包到达其目的节点具有正面影响)。洪泛算法虽然拥有最优的包的投递率和投递延迟性能，但由于网络中存在较多的数据包备份，因此传输代价也较高。……