Abstract:Advances in Micro-Electro-Mechanical Systems (MEMS) have revolutionized the digital age to a point where animate and inanimate objects can be used as a communication channel. In addition, the ubiquity of mobile phones with increasing capabilities and ample resources means people are now effectively mobile sensors that can be used to sense the environment as well as data carriers. These objects, along with their devices, form a new kind of networks that are characterized by frequent disconnections, resource constraints and unpredictable or stochastic mobility patterns. A key underpinning in these networks is routing or data dissemination protocols that are designed specifically to handle the aforementioned characteristics. Therefore, there is a need to review state-of-the-art routing protocols, categorize them, and compare and contrast their approaches in terms of delivery rate, resource consumption and end-to-end delay. To this end, this paper reviews 63 unicast, multicast and coding-based routing protocols that are designed specifically to run in delay tolerant or challenged networks. We provide an extensive qualitative comparison of all protocols, highlight their experimental setup and outline their deficiencies in terms of design and research methodology. Apart from that, we review research that aims to exploit studies on social networks and epidemiology in order to improve routing protocol performance. Lastly, we provide a list of future research directions.

Epi-T: A Novel Routing Protocol For Intermittently Connected Networks

Controlled Epidemic Routing Algorithm in DTN Based on Neighbor Node Location

A high-efficiency low-delay routing algorithm for opportunistic networks

Epidemic Theory Based H+1 Hop Forwarding for Intermittently Connected Mobile Ad Hoc Networks.

An interest-driven routing algorithm in disruption-tolerant networking based social networks.

An Efficient Transmission Protocol Based on Network Coding in Delay Tolerant Networks

Buffer Occupancy and Delivery Reliability Tradeoffs for Epidemic Routing

Time sensitive Interest-based routing protocol in Social Opportunistic Networks

A Storage-Friendly Routing Scheme in Intermittently Connected Mobile Network

Interest-based prediction routing protocol in Opportunistic Networks

A Survey of Delay Tolerant Networks Routing Protocols

Adaptive Epidemic Routing Algorithm Based on Multi Queue in DTN

On Efficient Replication-Based Routing in Vehicular Networks

Anti-Intermittence Source Routing Protocol in Distributed Cognitive Radio Network

Node sociability based intelligent routing for post-disaster emergency networks

Data dissemination scheme based on adaptive density of nodes in vehicular ad-hoc networks

An Efficient Routing Protocol Based on Consecutive Forwarding Prediction in Delay Tolerant Networks

Encounter-based Routing in Delay Tolerant Networks

Suppressing Traffic-Driven Epidemic Spreading in Multiplex Networks by Effective Traffic-Flow Assignment Strategy

PIS: A Multi-dimensional Routing Protocol for Socially-aware Networking

Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks