NeTS: Efficient Routing in Semi-Deterministic Delay Tolerant Networks

NeTS：半确定性延迟容忍网络中的高效路由

• 批准号: 0847664
• 负责人: Ionut Cardei
• 金额: --
• 依托单位: Florida Atlantic University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2010-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0847664&HistoricalAwards=false
• 关键词: NeTS; Efficient; Routing; Semi; Deterministic

Current networking protocols have been designed with the assumption that an end-to-end path between source and destination is almost always available. However, this assumption does not hold for an entire class of wireless networks. In Delay or Disruption Tolerant Networks (DTNs), lack of continuous connectivity, network partitioning, and very long delays are the norm, not the exception. Such networks have recently found applications in challenged environments, such as space communications, military operations, and sensor networks. Routing in DTNs is very challenging as it must handle the time-varying and unpredictable availability of links, long delays, and a dynamic topology. This project contributes theoretical models and algorithms for routing in DTNs with semi-deterministic mobility. In such networks, node trajectory is either tightly controlled, but affected by random deviations from the environment, or it is socially driven. In both, opportunities for communication can be predicted using knowledge on node mobility. These networks, underrepresented by current research, have immediate applications in mobile sensing (e.g. littoral underwater monitoring), disaster management, or in campus environments. This research develops prediction models with Markov processes for node mobility and methods for contact probability estimation. Performance limitations and optimal parameters for the routing protocols and algorithms are also investigated.The research will produce a set of protocols suitable for operation in conditions of sporadic connectivity and limited resources, emphasizing local information exchange and adaptation techniques. The protocols will be evaluated with detailed simulations at the Florida Atlantic University Wireless and Sensor Network Laboratory.

当前的网络协议在设计时假设源和目的地之间的端到端路径几乎总是可用的。然而，这种假设并不适用于整个类别的无线网络。在延迟或中断容忍网络（DTN）中，缺乏连续连接、网络分区和非常长的延迟是常态，而不是例外。这样的网络最近发现在挑战性的环境中的应用，如空间通信，军事行动，和传感器网络。DTN中的路由非常具有挑战性，因为它必须处理随时间变化且不可预测的链路可用性、长延迟和动态拓扑。本计画致力于半决定性移动性下DTN路由之理论模型与演算法。在这样的网络中，节点轨迹要么受到严格控制，但受到环境随机偏差的影响，要么受到社会驱动。在这两种情况下，可以使用节点移动性的知识来预测通信的机会。这些网络，目前的研究不足，直接应用于移动的传感（例如沿岸的水下监测），灾害管理，或在校园环境。本研究发展预测模型与马尔可夫过程的节点移动性和方法的接触概率估计。研究了路由协议和算法的性能限制和最优参数，提出了一套适合于在零星连接和有限资源条件下运行的路由协议，强调了本地信息交换和自适应技术。这些协议将在佛罗里达大西洋大学无线和传感器网络实验室进行详细的模拟评估。