Pubblicazioni per University of Malaga

DrATC: Dynamic routing Algorithm based on Trust Characteristics

2024

Cubit Innovation Labs, University of Malaga

Abstract

Authors: Davide Ferraris, Lorenzo Monti

Keywords: Trust, Network, Routing, IoT, Security, Dynamic Routing, BGP, OSPF

In this paper, we propose a dynamic routing algorithm that leverages various trust characteristics to determine the most trusted path in a network. Trust, a multifaceted concept, encompasses attributes such as direct and indirect experiences, transitivity, directionality, context-dependence, and more.

Our approach allows the routing protocol to selectively incorporate these characteristics to enhance the decision-making process. For instance, in scenarios prioritizing direct trust, nodes route packets based solely on direct interactions with their neighbors. In more complex scenarios, both direct and indirect trust are considered, utilizing recommendations from trusted nodes to establish trust with previously un-contacted nodes.

We also explore the use of alternative routes based on specific trust values, ensuring sensitive data is routed through the most trustworthy paths. By integrating these trust metrics, the proposed algorithm dynamically adapts to varying network conditions and requirements, improving the overall reliability and security of the data transmission.

Our experimental results demonstrate the algorithm's effectiveness in selecting trusted paths and highlight the importance of context and adaptability in trust-based routing. This work contributes to the field by providing a flexible and robust framework for incorporating trust into dynamic routing decisions, paving the way for more secure and reliable network communication.

Conference: The 20th International Workshop on Security and Trust Management (STM 2024)

Status: In press

The 20th International Workshop on Security and Trust Management (STM 2024)

DrATC+: A Divide et Impera Extension to Trust-Based Dynamic Routing

Davide Ferraris, Letizia Russo, Lorenzo Monti

2025

CUBIT S.c.ar.l., University of Malaga

Abstract

Trust is a critical yet often overlooked factor in network routing, especially in decentralized and dynamic environments such as IoT and ad-hoc networks. The DrATC algorithm addressed this gap by incorporating a comprehensive set of trust characteristics into dynamic routing decisions. In this paper, we propose DrATC+, an extension of the original model that applies the divide et impera (divide and conquer) principle to trust-based routing. DrATC+ enhances resilience and security by splitting messages into segments and routing them through multiple trusted paths, selected based on composite trust evaluations. We present the design and operational workflow of the algorithm, supported by evaluation scenarios. Our results demonstrate that DrATC+ can improve fault tolerance and mitigate the impact of malicious nodes adapting effectively to changing trust conditions. This work lays the foundation for more robust and adaptive trust-aware routing protocols in future networked systems.

Authors: Davide Ferraris, Letizia Russo, Lorenzo Monti

Conference/Journal: Security and Trust Management (STM 2025), Lecture Notes in Computer Science, vol 16137, Springer

Keywords: Trust, Network, Routing, IoT, Security

DOI: https://doi.org/10.1007/978-3-032-06155-3_7