Increasing Reality for DTN Protocol Simulations

Powerful personal devices provide the basis for ad-hoc networking among mobile users. Delay-tolerant Networking (DTN) enables such communication in spite of low node density—to reach an infrastructure network as well as for direct information exchange between peers. Numerous DTN routing protocols have been developed, and their analysis has shown different performance depending on the (human) mobility assumed—ranging from simple to complex mobility models to a variety of real-world traces. We have designed a simulation environment that allows incrementally adding bits of reality to mobile (DTN) simulations, running different DTN routing protocols, and interactively visualizing the results. It interfaces to various trace formats on the input and different other simulator engines (ns2, dtnsim2) on the output side. Using this simulator, we analyze the characteristics of communication opportunities and compare four different DTN routing protocols under increasing reality conditions.

[1]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[2]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[3]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[4]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[5]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[6]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[7]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[8]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[9]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[10]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[11]  Ellen W. Zegura,et al.  Capacity Enhancement using Throwboxes in DTNs , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[12]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[14]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Jörg Ott,et al.  Integrating DTN and MANET routing , 2006, CHANTS '06.

[16]  Mario Gerla,et al.  Evaluating vehicle network strategies for downtown Portland: opportunistic infrastructure and the importance of realistic mobility models , 2007, MobiOpp '07.

[17]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[18]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[19]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .