NeTS-NBD: Efficient Routing in Delay Tolerant Networks

NeTS-NBD：延迟容忍网络中的高效路由

• 批准号: 0520017
• 负责人: Konstantinos Psounis
• 金额: --
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-08-15 至 2009-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0520017&HistoricalAwards=false
• 关键词: NeTS; NBD; Efficient; Routing; Delay

Current packet networks depend on the fundamental assumption that an end-to-end path exists between a source and a destination. However, in a number of real networks termed Delay Tolerant Networks (DTNs), for example, inter-planetary networks, wildlife tracking networks and military networks, this assumption does not hold. With this in mind, this project designs a family of efficient routing schemes that are suitable for such networks. The routing approaches are innovative in that they exploit scheduled, anticipated, and ad hoc connectivity. The work also introduces an analytical framework to analyze the performance of routing schemes, compare their behavior and refine their design. Performance metrics of interest include average message delivery delay, energy efficiency, network throughput, etc. Finally, the work includes results from extensive simulations of DTN routing algorithms under realistic scenarios, and implementations of the champion algorithms in simulation packages such as ns-2.The outcome of this project will improve the communication capabilities in space explorations, under-sea experimentation, wildlife tracking and habitat monitoring networks, ad hoc vehicular networks for content distribution, etc. The results are expected to improve DTN's readiness for deployment in NASA's deep space research programs, and NSF's south polar programs. It will become possible to provide Internet services to under-provisioned remote areas, high latitude scientific outposts, nomadic communities, etc. Hence, the proposal will have broad social and economic impact.

当前的分组网络依赖于在源和目的地之间存在端到端路径的基本假设。然而，在一些真实的网络称为延迟容忍网络（DTNs），例如，星际网络，野生动物跟踪网络和军事网络，这一假设并不成立。考虑到这一点，本项目设计了一个家庭的高效路由方案，适用于这样的网络。路由方法是创新的，因为它们利用预定的，预期的，和特设的连接。这项工作还介绍了一个分析框架来分析路由方案的性能，比较它们的行为和改进它们的设计。最后，本文还对DTN路由算法进行了大量的仿真研究，并在NS-2等仿真软件包中实现了DTN路由算法。本研究的成果将提高DTN在空间探索、海底实验、野生动物跟踪和栖息地监测网络，用于内容分发的特设车辆网络等。这些结果有望提高DTN在NASA深空研究计划和NSF南极计划中部署的准备程度。将有可能向供应不足的偏远地区、高纬度科学前哨、游牧社区等提供互联网服务。