城市环境下基于令牌的DTN拥塞避免路由算法DCAR

本文是一篇研究论文，名为"DCAR: DTN Congestion Avoidance Routing Algorithm Based on Tokens in an Urban Environment"，由Hezhe Wang、Hongwu Lv、Huiqiang Wang 和 Guangsheng Feng四位作者共同完成，来自哈尔滨工程大学计算机科学技术学院，地址位于中国哈尔滨150001。该研究聚焦于在城市环境中应用延迟/中断容忍网络（DTN）时遇到的问题。DTN主要由行人携带的移动设备、车辆等构成，节点的移动轨迹与其社会关系和日常生活紧密相关，这使得当前许多DTN路由算法在城市场景下的效率并不理想。 论文的主要贡献是提出了一种新的路由算法——DCRA（Delay and Congestion Avoidance Routing Algorithm），旨在解决城市DTN中的拥堵问题。DCRA算法考虑了网络中节点的社会联系和动态行为，通过引入令牌机制来动态调整路由策略。它试图根据节点的移动轨迹、通信需求以及实时网络状况，实现对数据包的高效转发，从而避免潜在的拥堵，并确保在网络不稳定或延迟高的情况下仍能维持良好的传输性能。 DCRA算法的核心思想可能包括以下几个方面： 1. **社交网络融入**：将社会关系网络模型应用于DTN路由决策，利用节点间的亲密度和活动模式预测数据包传输的最佳路径，以减少重复尝试和无效连接。 2. **动态令牌管理**：通过分配和传递“令牌”来控制数据包的发送顺序，避免多个节点同时尝试向同一目标发送，从而降低竞争和冲突。 3. **预测性路由**：基于历史数据和实时环境变化，预测节点的移动趋势，提前规划路径，减少因节点位置变化导致的通信阻塞。 4. **自适应性**：能够随着网络条件的变化（如节点加入或离开、道路状况改变等）实时调整路由策略，保持高效率。 5. **性能评估与优化**：论文可能会详细讨论了DCRA算法在仿真或实际城市环境中的测试结果，包括吞吐量、延迟和可靠性等方面的性能指标，以及与其他现有算法的对比分析。 DCAR算法对于提高城市DTN环境下的数据包传输效率具有重要意义，它不仅关注节点之间的直接通信，还深入考虑了人类行为和社会交互对网络性能的影响。这一研究对于理解和优化未来智能城市中的DTN通信有着深远的影响。