CAJ | 학술논문

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点，提出一种基于节点能力模型的容迟网络路由算法CM-RSD。该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合，使消息副本向递交能力更强的节点扩散，从而提高消息递交的成功率，同时实现对资源开销的控制。此外，CM-RSD在选择中继节点时，还充分考虑了节点的能量状态，以避免消息副本向能量不足的节点扩散，从而有效保障网络节点的存活率。仿真实验表明，无论是节点密度、副本配额，还是节点移动模型的影响，CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能。
침대용지망락고연지、간헐성련접、절점빈번이동、능량화완존자원수한등본질특점，제출일충기우절점능력모형적용지망락로유산법CM-RSD。해산법장기우절점활약도화가용능량비적능력모형화다부본한액전발책략상결합，사소식부본향체교능력경강적절점확산，종이제고소식체교적성공솔，동시실현대자원개소적공제。차외，CM-RSD재선택중계절점시，환충분고필료절점적능량상태，이피면소식부본향능량불족적절점확산，종이유효보장망락절점적존활솔。방진실험표명，무론시절점밀도、부본배액，환시절점이동모형적영향，CM-RSD산법재소식체교성공솔、자원소모、체교연시、능량소모、확전성등방면도표현출료량호적성능。
Delay-tolerant networks (DTNs) are a type of emerging networks characterized by extraordinarily long delay paths and frequent network partitions. For the distinct characteristics of DTNs, routing becomes one of the most challenging open problems. This paper presents a routing strategy based on capability model in DTN, called CM-RSD. The CM-RSD combines capability model with quota-based routing strategy, and sprays more message copies to stronger nodes. Furthermore, this strategy can select relay nodes based on the energy states of nodes, thus protecting the survival of network nodes effectively. Our simulation results show that the CM-RSD can improve the message delivery ratio significantly while keeping the overhead ratio low in distinct scenarios with different node densities, quota of copies, and mobility models.