Connectivity Assessment: Strength, Trend, and Regularity in Opportunistic Networks

Routing in Opportunistic Networks (OppNets) is continuously challenged by intermittent connectivity and severe resource constraints. To address these limitations, this paper proposes CASTRO, a novel routing architecture, alongside its reinforcement learning extension, QL-CASTRO. The primary novelty lies in the mathematical modeling of disconnection intervals (OFF-mode) to extract precise social indicators—Strength, Trend, and Regularity—providing a robust alternative to traditional encounter-frequency metrics. To overcome the latency penalties inherent to conservative social routing, QL-CASTRO integrates a tabular Q-Learning paradigm. This acts as a dynamic acceleration mechanism, fusing social metrics with autonomous delivery delay estimates and strict message retirement policies. Performance was rigorously evaluated using the ONE simulator across dense pedestrian (Helsinki) and sparse vehicular (Manaus) environments. The results demonstrate that both protocols achieve high delivery rates near 90%. Crucially, QL-CASTRO significantly reduces average delivery latency compared to the baseline CASTRO protocol while maintaining moderate overhead and low energy consumption. Ultimately, this hybrid approach offers a scalable, resource-efficient routing solution for dynamic IoT environments where system longevity and information integrity are paramount.