张光华，庞少博，杨耀红，陈振国

（1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西 西安 710071；2. 河北科技大学信息科学与工程学院，河北 石家庄 050000；3. 华北科技学院河北省物联网数据采集与处理工程技术研究中心，河北 三河 065201）

机会网络下基于信任机制的改进Epidemic算法

张光华1,2，庞少博2，杨耀红2，陈振国3

（1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西 西安 710071；2. 河北科技大学信息科学与工程学院，河北 石家庄 050000；3. 华北科技学院河北省物联网数据采集与处理工程技术研究中心，河北 三河 065201）

针对Epidemic算法导致机会网络拥塞引发的路由可靠性问题，提出一种基于信任机制的改进Epidemic算法。通过构建节点之间的信任机制，提供具有足够可信度的节点作为消息的下一跳转发节点，使消息进行有限规模的泛洪传播。仿真实验结果和分析表明，改进后的Epidemic算法避免了泛洪机制引发的网络拥塞问题，并且在路由可靠性和传输性能上有一定的提高。

机会网络；网络拥塞；信任机制；Epidemic算法

1 引言

微型计算机和智能传感器技术的发展推动着网络形态的转变，为摆脱只有建立端到端的通信路径才能实现网络通信的制约，提出了机会网络[1,2]（opportunistic network）的概念。机会网络属于间歇式连通网络，通信节点使用“存储−携带−转发”的路由模式，通过节点移动带来的相遇机会逐跳实现通信，具有间接性连通、传输延迟大、错误率高等特点。机会网络降低了对通信基础设施的依赖，目前广泛应用在手持设备组网、物联网下的车载网络[3]等方面。……