| Titre : |
BPS-R : Behavioral and privacy-aware secure routing protocol for DTNs |
| Type de document : |
document multimédia |
| Auteurs : |
Abir Baroud, Auteur ; Soumia Ikram Rais, Auteur ; Messaoud Babaghayou, Directeur de thèse |
| Editeur : |
Laghouat : Université Amar Telidji - Département d'informatique |
| Année de publication : |
2026 |
| Importance : |
82 p. |
| Accompagnement : |
1 disque optique numérique (CD-ROM) |
| Note générale : |
Option : Networks, systems and distributed applications |
| Langues : |
Anglais (eng) |
| Mots-clés : |
Delay-Tolerant Networks Opportunistic routing PRoPHET Privacy-preserving routing Pseudonym rotation Location Obfuscation Trust management |
| Résumé : |
Delay-Tolerant Networks (DTNs) enable communication in intermittently connected environments through a store-carry-forward paradigm. Existing protocols such as PRoPHET, Spray and Wait, and Epidemic routing improve message delivery under disrupted connectivity; however, they commonly rely on persistent MAC addresses during packet exchanges. This exposes nodes to privacy risks, as passive observers can correlate transmissions over time and reconstruct user mobility patterns.
This thesis presents Behavioral and Privacy-aware Secure Routing (BPS-R), a novel DTN routing protocol that integrates privacy protection mechanisms directly into forwarding decisions. BPS-R extends PRoPHET with a behavioral forwarding engine based on contact recency and regularity, an epoch-based pseudonym rotation mechanism, coarse-zone location obfuscation, and a delivery transmission range mechanism based on trust tiers.
BPS-R was implemented in the OPS simulator on OMNeT++. Its performance was evaluated using 500 nodes under the SWIM mobility model across simulation scenarios of 6, 24, 48, and 96 hours, respectively. The results show that BPS-R achieves delivery ratios comparable to PRoPHET, reaching 33.59% at 96 hours, while reducing total communication traffic by approximately 86% relative to PRoPHET (45MB vs. 326.9MB at 96 hours). Against a global passive timing-correlation attacker, BPS-R provides strong identity privacy at the standard 900-second data generation interval, with an attacker success rate of only 4.2% (privacy score of 0.958) and an average candidate set size of 6.40 nodes per unresolved pseudonym, corresponding to meaningful k-anonymity.
These findings show that privacy preservation and routing efficiency do not conflict significantly as objectives in DTN design. When privacy mechanisms are integrated into the routing architecture, PRoPHET-level delivery performance can be preserved while substantially reducing communication overhead and improving identity privacy. |
| note de thèses : |
Mémoire de master en informatique |
BPS-R : Behavioral and privacy-aware secure routing protocol for DTNs [document multimédia] / Abir Baroud, Auteur ; Soumia Ikram Rais, Auteur ; Messaoud Babaghayou, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2026 . - 82 p. + 1 disque optique numérique (CD-ROM). Option : Networks, systems and distributed applications Langues : Anglais ( eng)
| Mots-clés : |
Delay-Tolerant Networks Opportunistic routing PRoPHET Privacy-preserving routing Pseudonym rotation Location Obfuscation Trust management |
| Résumé : |
Delay-Tolerant Networks (DTNs) enable communication in intermittently connected environments through a store-carry-forward paradigm. Existing protocols such as PRoPHET, Spray and Wait, and Epidemic routing improve message delivery under disrupted connectivity; however, they commonly rely on persistent MAC addresses during packet exchanges. This exposes nodes to privacy risks, as passive observers can correlate transmissions over time and reconstruct user mobility patterns.
This thesis presents Behavioral and Privacy-aware Secure Routing (BPS-R), a novel DTN routing protocol that integrates privacy protection mechanisms directly into forwarding decisions. BPS-R extends PRoPHET with a behavioral forwarding engine based on contact recency and regularity, an epoch-based pseudonym rotation mechanism, coarse-zone location obfuscation, and a delivery transmission range mechanism based on trust tiers.
BPS-R was implemented in the OPS simulator on OMNeT++. Its performance was evaluated using 500 nodes under the SWIM mobility model across simulation scenarios of 6, 24, 48, and 96 hours, respectively. The results show that BPS-R achieves delivery ratios comparable to PRoPHET, reaching 33.59% at 96 hours, while reducing total communication traffic by approximately 86% relative to PRoPHET (45MB vs. 326.9MB at 96 hours). Against a global passive timing-correlation attacker, BPS-R provides strong identity privacy at the standard 900-second data generation interval, with an attacker success rate of only 4.2% (privacy score of 0.958) and an average candidate set size of 6.40 nodes per unresolved pseudonym, corresponding to meaningful k-anonymity.
These findings show that privacy preservation and routing efficiency do not conflict significantly as objectives in DTN design. When privacy mechanisms are integrated into the routing architecture, PRoPHET-level delivery performance can be preserved while substantially reducing communication overhead and improving identity privacy. |
| note de thèses : |
Mémoire de master en informatique |
|  |