GeoDTN: Geographic Routing in Disruption Tolerant Networks

• Published in: 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011 pp. 1 - 5
• Main Authors: Link, J. A. B., Schmitz, D., Wehrle, K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2011
• Subjects: Energy consumption; Humans; Peer to peer computing; Probabilistic logic; Routing; Social network services; Vectors
• ISBN: 9781424492664; 1424492661
• ISSN: 1930-529X; 2576-764X
• DOI: 10.1109/GLOCOM.2011.6134040

In this paper we present a disruption tolerant routing algorithm based on geographic location information, which improves upon the hop count compared to the current state of the art by up to a factor of three in large scale human networks. Leveraging only the history of geographic movement patterns in the two-hop neighborhood, our algorithm is able to perform well in the absence of knowledge of social interaction between nodes and without detailed future schedule information. Representing previously visited locations as probability distributions encoded in an efficient vector, we formalize a heuristic for efficiently forwarding messages in disruption tolerant networks, implement a framework for comparing our approach with the state of the art, and evaluate key metrics, such as hop count and delivery rate, as well as energy consumption and battery depletion fairness on real world data. We are able to outperform the state of the art in human mobility based networks considerably in terms of energy usage per node, thereby extending data network availability further into areas devoid of otherwise necessary communication infrastructure.