NFCU:机会网络中一种基于友谊的新路由与缓存管理策略
网络与互联网体系结构
2015-02-10 v2
摘要
机会网络中的路由是一个非常重要且具有挑战性的问题,因为机会网络利用移动节点的接触机会来实现数据通信。基于社会性的路由利用人类行为形成具有相同兴趣的社区来传递消息。在本文中,我们分析了原始基于友谊算法的缺点,该算法定义了社会压力度量来确定节点的友谊社区,但该度量无法区分对选择更高质量链路有重要影响的连接长度分布特征。此外,现有的基于友谊的路由未考虑缓存管理,而这对于机会网络中的路由设计至关重要。我们提出了一种基于复制效用(Copy Utility)的带有缓存管理的新基于友谊路由,命名为 NFCU。NFCU 算法不仅在构建社会压力度量时考虑了接触周期,从而有效地解决了原始基于友谊路由方案的缺点,而且还考虑了缓存管理,能够根据复制效用函数有效地确定应及时删除哪条消息副本。我们提出的策略可以显著降低网络开销并提高消息投递率。广泛的仿真结果表明,NFCU 的表现优于原始基于友谊的路由。此外,我们在消息投递率、平均延迟以及综合指标(消息投递率*(1/平均延迟))方面,将 NFCU 与机会网络中其他四种经典路由方案进行了比较。仿真结果显示,我们的方案 NFCU 能够实现更好的性能。
引用
@article{arxiv.1501.07754,
title = {NFCU: A New Friendship-based Routing with Buffer Management in Opportunistic Networks},
author = {Yang Qin and Li Li and Xiaohan Zhang and Xiaoxiong Zhong},
journal= {arXiv preprint arXiv:1501.07754},
year = {2015}
}
备注
This paper has been withdrawn by the author due to some crucial parameters setting error in experiments