We use cookies to improve your experience with our site.
袁培燕, 马华东, 段鹏瑞. 陌生人对机会路由性能的影响[J]. 计算机科学技术学报, 2013, 28(3): 574-582. DOI: 10.1007/s11390-013-1357-x
引用本文: 袁培燕, 马华东, 段鹏瑞. 陌生人对机会路由性能的影响[J]. 计算机科学技术学报, 2013, 28(3): 574-582. DOI: 10.1007/s11390-013-1357-x
Pei-Yan Yuan, Hua-Dong Ma, Peng-Rui Duan. Impact of Strangers on Opportunistic Routing Performance[J]. Journal of Computer Science and Technology, 2013, 28(3): 574-582. DOI: 10.1007/s11390-013-1357-x
Citation: Pei-Yan Yuan, Hua-Dong Ma, Peng-Rui Duan. Impact of Strangers on Opportunistic Routing Performance[J]. Journal of Computer Science and Technology, 2013, 28(3): 574-582. DOI: 10.1007/s11390-013-1357-x

陌生人对机会路由性能的影响

Impact of Strangers on Opportunistic Routing Performance

  • 摘要: 由于节点之间的间歇式连通及无法获取网络全局知识,使得机会网络中的路由算法面临更大的挑战。在数据包的转发过程中,大部分工作采取一种贪婪的转发策略,也就是说,只把数据包转发给到目前为止效用最高的节点。普遍缺乏对洪泛路由最优路径特征的深入研究。由于洪泛算法刻画了数据包传播延时的下限和路由负载的上限,分析洪泛过程中最优路径特征对于设计高效的机会路由至关重要。基于这点考虑,本文通过观察最优路径上节点社会关系的变化来识别这些特征。通过对三种数据集的分析,本文发现陌生人在转发过程中具有两面性,一方面加快了数据包的扩散,另一方面也加重了路由负载;同时,随着转发过程的进行,陌生人所起的作用逐渐减低。基于这些现象,本文提出了一种轻量级分布式的机会转发算法:STRON。分布式的特征使得STRON非常适合于机会场景,轻量级的特点使得它很容易整合于其它经典的算法。模拟结果显示,STRON在路由负载和传播延时方面均优于经典的算法,同时保持了与洪泛算法近似的投递率。

     

    Abstract: Routing is one of the challenging tasks in Delay Tolerant Networks (DTNs), due to the lack of global knowledge and sporadic contacts between nodes. Most existing studies take a greedy scheme in data forwarding process, i.e., only nodes with higher utility values than current carriers can be selected as relays. They lack an in-depth investigation on the main features of the optimal paths in Epidemic. These features are vital to any forwarding scheme that tends to make a trade-off between packet delivery delay and cost. This is mainly because Epidemic provides an upper bound on cost and a lower bound on delivery delay. Therefore, a deep understanding of these features is useful to make informed forwarding decisions. In this paper, we try to explore these features by observing the roles of different social relationships in the optimal paths through a set of real datasets. These datasets provide evidence that strangers have two sides in data forwarding process, and that the importance of strangers shows a decreasing trend along the forwarding paths. Using this heuristic knowledge, we propose STRON, a distributed and lightweight forwarding scheme. The distributed feature makes it very suitable for opportunistic scenarios and the low communication and computation features make it easy to be integrated with state-of-the-art work. The trace-driven simulations obviously confirm its effectiveness, especially in terms of packet delivery delay and cost.

     

/

返回文章
返回