Backpressure-based routing protocol for DTNs

In this paper we consider an alternative, highly agile approach called backpressure routing for Delay Tolerant Networks (DTN), in which routing and forwarding decisions are made on a per-packet basis. Using information about queue backlogs, random walk and data packet scheduling nodes can make packet routing and forwarding decisions without the notion of end-to-end routes. To the best of our knowledge, this is the first ever implementation of dynamic backpressure routing in DTNs. Simulation results show that the proposed approach has advantages in terms of DTN networks. Categories and Subject Descriptors C.2.2 [Network Protocols]: Routing protocols General Terms Algorithms Keywords Delay Tolerant Network, Backpressure approach

• Type: Journal
• Year: 2010
• Where: SIGCOMM
• Authors: Amit Dvir, Athanasios V. Vasilakos
• Keywords: Communications, Data Packet Scheduling, Delay Tolerant Network, Routing, SIGCOMM 2010