计算机工程与科学2013，Vol.35Issue(3)：66-71,6.DOI:10.3969/j.issn.1007-130X.2013.03.011
具有退避机制的Epidemic路由算法
Epidemic routing with backoff mechanism
摘要
Abstract
In some scenarios, Epidemic algorithm has high delivery ratio, small delivery delay, but poor adaptabilityd. Moreover, the performance of the algorithm will significantly degrade in other scenarios. On the basis of analysis of the factors affecting the algorithm performance, Crowding-Out effect is considered as the main reason leading to negative performance. In this paper, the performance of Epidemic algorithm with immune mechanism is analyzed and some defects of the immune mechanism are indicated. Therefore, an improved algorithm is formulated with a kind of Back-off mechanism, so that the node will no longer receive packets from meeting nodes when its buffer is close to saturation. The promising results on the ONE simulation platform show that the proposed algorithm can effectively suppress Crowding-Out effect and greatly improve the delivery ratio and reduce the routing overhead to some extend under various scenarios.关键词
机会网络/路由算法/Epidemic/挤出效应/退避机制Key words
opportunistic network/ routing algorithm/ epidemic/ crowding-out ef feet/ backoff mechanism分类
信息技术与安全科学引用本文复制引用
孙践知,张迎新,陈丹,韩忠明..具有退避机制的Epidemic路由算法[J].计算机工程与科学,2013,35(3):66-71,6.基金项目
国家自然科学基金资助项目(61170112) （61170112）
北京市属高等学校科学技术与研究生教育创新工程建设项目(PXM2012_014213_000079) （PXM2012_014213_000079）
