[论文解读] CISER: An Amoebiasis inspired Model for Epidemic Message Propagation in DTN

C C Sobin, Snehanshu Saha+3 more|arXiv (Cornell University)|Aug 27, 2016

Opportunistic and Delay-Tolerant Networks参考文献 13被引用 3

一句话总结

本文提出 CISER，一种受阿米巴病传播动力学启发的新型迟延容忍网络（DTNs）消息传播模型，通过引入潜伏期（E）和携带者（C）状态，更准确地模拟资源受限节点的行为。该模型在真实世界轨迹中，相较于标准 SIR 模型，交付率最高提升 49%，延迟降低最高达 56%，且开销更低。

ABSTRACT

Delay Tolerant Networks (DTNs) are sparse mobile networks, which experiences frequent disruptions in connectivity among nodes. Usually, DTN follows store-carry-and forward mechanism for message forwarding, in which a node store and carry the message until it finds an appropriate relay node to forward further in the network. So, The efficiency of DTN routing protocol relies on the intelligent selection of a relay node from a set of encountered nodes. Although there are plenty of DTN routing schemes proposed in the literature based on different strategies of relay selection, there are not many mathematical models proposed to study the behavior of message forwarding in DTN. In this paper, we have proposed a novel epidemic model, called as CISER model, for message propagation in DTN, based on Amoebiasis disease propagation in human population. The proposed CISER model is an extension of SIR epidemic model with additional states to represent the resource constrained behavior of nodes in DTN. Experimental results using both synthetic and real-world traces show that the proposed model improves the routing performance metrics, such as delivery ratio, overhead ratio and delivery delay compared to SIR model.

研究动机与目标

• 为解决当前缺乏能够反映节点资源限制的 DTN 中流行病消息传播数学模型的问题。
• 通过在 SIR 框架中引入反映真实世界 DTN 节点行为的状态，构建更精确的流行病传播模型。
• 评估所提模型在交付率、延迟和开销方面相较于基于 SIR 的现有路由方案的性能表现。
• 分析 CISER 模型下消息传播的稳定性和平衡动力学特性。
• 利用合成与真实世界移动轨迹（Infocom 与 MIT Reality）验证模型的有效性。

提出的方法

• CISER 模型通过在经典 SIR 流行病模型中增加两个新状态，对模型进行扩展：潜伏期（E）表示持有消息但因资源限制无法转发的节点，携带者（C）表示正在主动转发消息的节点。
• 该模型从生物学上受到阿米巴病的启发，其中包囊（C）代表持续传播的传染源，而滋养体（I）代表急性但无传染性的阶段。
• 采用微分方程建模网络中 S（易感）、E（潜伏）、I（感染）、C（携带者）和 R（康复）状态之间的转换速率。
• 通过稳定性分析与平衡点评估，理解长期消息传播行为。
• 利用合成 DTN 轨迹和 Infocom 与 MIT Reality 的真实世界移动数据进行仿真，以评估路由性能。
• 性能指标包括交付率、开销比和交付延迟，与基线 SIR 模型进行对比。

实验结果

研究问题

• RQ1 引入潜伏期与携带者状态如何提升对资源受限 DTN 中消息传播的建模能力？
• RQ2 在合成与真实世界 DTN 场景中，CISER 模型相较于 SIR 模型在交付率、交付延迟和开销方面有何影响？
• RQ3 在何种条件下，CISER 模型能实现消息传播的渐近稳定性？
• RQ4 CISER 模型中的地方性平衡点与动态转换过程如何反映真实世界 DTN 消息转发行为？
• RQ5 在 CISER 框架下，决定消息在网络中传播与持续性的关键参数有哪些？

主要发现

• 在 Infocom 真实世界轨迹评估中，CISER 模型相较于 SIR 模型，交付率最高提升 49%。
• 在 MIT Reality 轨迹中，CISER 模型相较于 SIR 模型，交付延迟降低约 56%。
• 在合成轨迹仿真中，CISER 模型将交付延迟降低最高达 35%，表现出一致的性能优势。
• CISER 的开销比略低于 SIR，尤其在消息生成受限的真实世界轨迹中更为明显。
• 该模型在消息传播动力学中表现出渐近稳定性，证实了其长期行为的可靠性。
• 地方性平衡点分析表明，消息传播在特定参数范围内趋于稳定，表明网络行为具有可预测性。