A DTN-based architecture for public transport networks

Article
  • 289 Downloads

Abstract

Delay/disruption-tolerant networking has been exploited in a variety of communication scenarios to provide basic delay-tolerant Internet services. In this paper, we propose a delay/disruption-tolerant networking (DTN)-based architecture for dense urban environments that exploits the existing infrastructure of public transport networks to provide Internet services through applications that can withstand certain delays without significantly affecting user experience. To achieve data delivery within the delay tolerance threshold that each user defines, we couple the proposed architecture with the enhanced connectivity plan routing protocol (CARPOOL+) that includes smart mechanisms for route calculation. In particular, the proposed architecture exploits both scheduled and opportunistic contact opportunities and mitigates the impact of typical delays caused by traffic, road accidents, etc. Our simulation results show that the proposed architecture achieves high delivery ratio with low latency, even when significant delays occur. We also compare CARPOOL+ with the most well-known DTN routing solutions and show that CARPOOL+ achieves the highest delivery ratio with the lowest overhead.

Keywords

Delay-tolerant networking DTN routing Message ferries Connectivity plan Internet access 

References

  1. 1.
    Cerf V, Burleigh S, Hooke A, Torgerson L, Durst L, Scott K, Fall K, Weiss H (2007) Delay-tolerant networking architecture. RFC 4838Google Scholar
  2. 2.
    Scott K, Burleigh S (2007) Bundle protocol specification. RFC 5050Google Scholar
  3. 3.
    Komnios I, Alexiadis I, Bezirgiannidis N, Diamantopoulos S, Lenas S-A, Papastergiou G, Tsaoussidis V (2014) SPICE Testbed: a DTN Testbed for Satellite and Space Communications. 9th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TRIDENTCOM 2014), Guangzhou, ChinaGoogle Scholar
  4. 4.
    Grasic S, Lindgren A (2014) Revisiting a remote village scenario and its DTN routing objective. Comput Commun 48:133–140CrossRefGoogle Scholar
  5. 5.
    Komnios I, Tsaoussidis V (2013) CARPOOL: Extending free Internet access over DTN in urban environment. In Proc. of the 2013 ACM MobiCom workshop on Lowest cost denominator networking for universal access (LCDNet’13), ACM, New York, NY, USAGoogle Scholar
  6. 6.
    Komnios I, Tsaoussidis V (2014) CARPOOL: Connectivity Plan Routing Protocol. 12th International Conference on Wired & Wireless Internet Communications (WWIC 2014), Paris, FranceGoogle Scholar
  7. 7.
    Komnios I, Tsapeli F, Gorinsky S (2014) Cost-effective multi-mode offloading with peer-assisted communications. Ad Hoc NetworksGoogle Scholar
  8. 8.
    Banerjee N, Corner MD, Levine BN (2007) An energy-efficient architecture for DTN Throwboxes. In Proc. of INFOCOM 2007, pp. 776–784Google Scholar
  9. 9.
    Ho M, Fall K (2004) Poster: delay tolerant networking for sensor networks. In the 1st IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON)Google Scholar
  10. 10.
    Seth A, Kroeker D, Zaharia M, Guo S, Keshav S (2006) Low-cost communication for rural Internet kiosks using mechanical backhaul. In Proc. of the MobiCom’06, pp. 334–345Google Scholar
  11. 11.
    Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke UniversityGoogle Scholar
  12. 12.
    Lindgren A, Doria A, Davies E, Grasic S (2011) Probabilistic routing protocol for intermittently connected networks. RFC 6693Google Scholar
  13. 13.
    Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proc. ACM SIGCOMM Workshop on Delay Tolerant Networking (WDTN)Google Scholar
  14. 14.
    Burgess J, Gallagher B, Levine BN (2006) MaxProp: routing for vehicle-based disruption-tolerant networks. In Proc. of IEEE InfoComGoogle Scholar
  15. 15.
    Soares V, Rodrigues J, Farahmand F (2014) GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf Fusion 15:102–113CrossRefGoogle Scholar
  16. 16.
    Sede M, Li X, Li D, Wu M-Y, Li M, Shu W (2008) Routing in large-scale buses ad hoc networks. IEEE Wireless Communications and Networking Conference (WCNC)Google Scholar
  17. 17.
    Demmer M, Fall K (2007) DTLSR: delay tolerant routing for developing regions. In Proc. of the 2007 workshop on Networked systems for developing regions (NSDR)Google Scholar
  18. 18.
    Xian Y, Huang C, Cobb J (2010) Look-ahead routing and message scheduling in delay-tolerant networks. In Proc. IEEE Conference on Local Computer Networks (LCN)Google Scholar
  19. 19.
    Burleigh S (2010) Contact graph routing. Internet DraftGoogle Scholar
  20. 20.
    Bae SJ, Gu J, Hasan SF, Chung MY (2014) Congestion dispersion in device-to-device discovery for proximity-based services. In Annals of TelecommunicationsGoogle Scholar
  21. 21.
    Kärkkäinen T, Ott J (2014) Liberouter: towards autonomous neighborhood networking. In the Proc. of IEEE/IFIP WONSGoogle Scholar
  22. 22.
    Hyyrylainen T, Karkkainen T, Luo C, Jaspertas V, Karvo J, Ott J (2007) Opportunistic email distribution and access in challenged heterogeneous environments. In Proc. of the ACM Workshop on Challenged Networks (CHANTS)Google Scholar
  23. 23.
    Zaragoza K, Thai N, Christensen T (2011) An implementation for accessing Twitter across challenged networks. In Proceedings of the 6th ACM Workshop on Challenged Networks (CHANTS)Google Scholar
  24. 24.
    Lindgren A (2011) Social Networking in a Disconnected Network: fbDTN: Facebook over DTN. In Proc. of the 6th ACM Workshop on Challenged Networks (CHANTS)Google Scholar
  25. 25.
    Kärkkäinen T, Pitkanen M, Ott J (2013) Applications in delay-tolerant and opportunistic networks. In Mobile Ad Hoc Networking: Cutting Edge DirectionsGoogle Scholar
  26. 26.
    Cisco Visual Networking Index, Global Mobile Data Traffic Forecast Update, 2012–2017Google Scholar
  27. 27.
    Muñoz EAC, Le Denmat F, Morin A, Lagrange X (2014) Multimedia content delivery trigger in a mobile network to reduce the peak load. In Annals of TelecommunicationsGoogle Scholar
  28. 28.
  29. 29.
    Demmer M, Fall K (2009) The design and implementation of a session layer for delay-tolerant networks. Comput Commun 32(16):1724–1730CrossRefGoogle Scholar
  30. 30.
    Pitkänen M, Kärkkäinen T, Ott J, Conti M, Passarella A, Giordano S, Pucinelli D, Legendre F, Trifunonic S, Hummel K, May M, Hedge N, Spyropoulos A (2012) SCAMPI: Service platform for soCial Aware Mobile and Pervasive computIng. In Proc. of the ACM SIGCOMM workshop on Mobile Cloud Computing (MCC)Google Scholar
  31. 31.
    Symington S, Farrell S, Weiss H, Lovell P (2011) Bundle security protocol specification. RFC 6257Google Scholar
  32. 32.
    Keranen A, Ott J, Karkkainen T (2009) The ONE simulator for DTN protocol evaluation. In Proc. of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools)Google Scholar

Copyright information

© Institut Mines-Télécom and Springer-Verlag France 2015

Authors and Affiliations

  1. 1.Democritus University of ThraceXanthiGreece

Personalised recommendations