How Disorder Impacts Routing in Human-Centric Disruption Tolerant Networks Anh-Dung Nguyen

Human-Centric DTNs exhibit some degree of regularity on their temporal contact patterns [1]. The impact of this reg-ularity on network performances has not been well studied and analyzed. In this paper, we study this temporal di-mension of Human-Centric DTNs and its impacts on rout-ing performances. We propose a simple parametric network model which covers the full spectrum of contact patterns from strictly periodic to fully random ones. Based on this model, we study the impact of contact patterns regularity on routing performances and we show how to exploit the tempo-ral structure to navigate with a good resource/performance tradeoff in Human-Centric DTNs. Simulation and analyti-cal analysis show that efficient routing with respect to their degree of regularity emerge within a subset of dynamic net-works. Moreover, we show there is a specific degree of reg-ularity where routing performance achieves its optimum