J4 ›› 2013, Vol. 35 ›› Issue (3): 66-71.
• 论文 • Previous Articles Next Articles
SUN Jianzhi,ZHANG Yingxin,CHEN Dan,HAN Zhongming
Received:
Revised:
Online:
Published:
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, CrowdingOut 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 Backoff 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 CrowdingOut effect and greatly improve the delivery ratio and reduce the routing overhead to some extend under various scenarios.
Key words: opportunistic network;routing algorithm;epidemic;crowdingout effect;backoff mechanism
SUN Jianzhi,ZHANG Yingxin,CHEN Dan,HAN Zhongming. Epidemic routing with backoff mechanism [J]. J4, 2013, 35(3): 66-71.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2013/V35/I3/66