NeTS: Efficient Routing in Semi-Deterministic Delay Tolerant Networks

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

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.