摘要
提出一种新的低开销路由算法——LRPI(low-overhead routing with piggybacked immunity information),它包含以下4种新机制:基于SV(summary vector)捎带的免疫信息存储和传送,免疫信息跨层快速产生,改进的SV交换,SV自适应压缩。通过采用这些新机制,LRPI算法不仅不需要专门的数据结构来存发免疫信息,而且能够更快速地实现同样的免疫功能。理论分析和仿真结果表明,LRPI算法在控制开销、节点缓存分组数和数据分组端到端时延等方面的性能均优于Epidemic路由算法和它的多个改进版本。
A novel routing algorithm, LRPI （low-overhead routing with piggybacked immunity information） was pro-posed. LRPI contains the following four new mechanisms： piggybacking the immune information with SV（surnmaryvectors）, fast generation of the immune information through a cross-layer method, an improved exchange mechanism ofSV, and adaptive compression of SV. Based on the above new mechanism, LRPI not only avoids using special datastructure but also can achieve the same immune function more quickly. Theoretical analysis and simulation results showthat LRPI outperforms the classical epidemic routing algorithm and a few of its improvements in terms of control over-head, the number of ~aved packets, and average end-to-end delay.
出处
《通信学报》
EI
CSCD
北大核心
2014年第10期81-88,共8页
Journal on Communications
基金
国家自然科学基金资助项目(61379159)
长江学者和创新团队发展计划基金资助项目(IRT1299)
重庆市自然科学基金资助项目(cstc2012jj A40051)
重庆市教委基金资助项目(Kjzh11206)~~
关键词
机会网络
路由算法
免疫机制
开销
opportunistic networks
routing algorithms
immune mechanisms
overhead
