Supporting predicate routing in DTN over MANET

ABSTRACT

We consider a Delay Tolerant Network (DTN) whose users (nodes) are connected by an underlying Mobile Ad hoc Network (MANET) substrate. Users can declaratively express high-level policy constraints on how "content" should be routed. For example, content may be diverted through an intermediary DTN node for the purposes of preprocessing, authentication, etc. To support such capability, we implement Predicate Routing [7] where high-level constraints of DTN nodes are mapped into low-level routing predicates at the MANET level. Our testbed uses a Linux system architecture and leverages User Mode Linux [2] to emulate every node running a DTN Reference Implementation code [5]. In our initial prototype, we use the On Demand Distance Vector (AODV) MANET routing protocol. We use the network simulator ns-2 (ns-emulation version) to simulate the mobility and wireless connectivity of both DTN and MANET nodes. We show preliminary throughput results showing the efficient and correct operation of propagating routing predicates, and as a side effect, the performance benefit of content re-routing that dynamically (on-demand) breaks the underlying end-to-end TCP connection into shorter-length TCP connections.

REFERENCES

• 1: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 2: Jeff Dike, User Mode Linux(R) (Bruce Perens Open Source), Prentice Hall PTR, Upper Saddle River, NJ, 2006
• 3: http://vtun.sourceforge.net/tun/.
• 4: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 5: {Online}. Available: http://www.dtnrg.org/wiki/Code
• 6: http://www-ivs.cs.uni-magdeburg.de/EuK/forschung/projekte/nse/.
• 7: Timothy Roscoe , Steve Hand , Rebecca Isaacs , Richard Mortier , Paul Jardetzky, Predicate routing: enabling controlled networking, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.65-70, January 2003 [doi>10.1145/774763.774773]
• 8: Iptables. http://www.netfilter.org/.
• 9: Jörg Ott , Dirk Kutscher , Christoph Dwertmann, Integrating DTN and MANET routing, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.221-228, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162654.1162659]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Design, Experimentation, Performance, Reliability, Security

Keywords:
delay tolerant network, emulation, mobile ad hoc network, predicate routing, routing, transmission control protocol