Abstract
In these last few years we observed a tremendous raise in the field of personal communication and location- context-based services. Unfortunately, in regard to these kind of services, standard connectivity, such as 3G, is limited by scalability issues and its strictly pull-based service model. As an alternate solution, Delay-Tolerant Networks (DTN) have already been proposed as a way to obtain a scalable and efficient urban backbone by leveraging an already available public transportation system. To bound delay of DTNs when deploying in an urban environment the most cost-effective solution is the partial involvement of road-side infrastructure. This paper addresses the problem of infrastructure allocation in a real city environment by analyzing the topology and the timetable of a real urban setting to propose an algorithm suitable for reducing deployed equipment. By means of extensive simulations we show that, a very limited number of exchange points leads to a significant performance improvement and helps planning for a bounded delivery delay.
Chapter PDF
References
Ahmed, S., Kanhere, S.: Cluster-based forwarding in delay tolerant public transport networks. In: 32nd IEEE Conference on Local Computer Networks, LCN 2007, pp. 625–634 (October 2007)
Balasubramanian, A., Levine, B., Venkataramani, A.: Dtn routing as a resource allocation problem. In: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2007, pp. 373–384. ACM (2007)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Maxprop: Routing for vehicle-based disruption-tolerant networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–11 (April 2006)
Cai, H., Eun, D.Y.: Aging rules: what does the past tell about the future in mobile ad-hoc networks? In: MobiHoc 2009: Proceedings of the Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 115–124. ACM (2009)
De Oliveira, C.T., Braga, R.B., Taveira, D.M., Fern, N.C., Duarte, O.C.M.B.: A predicted-contact routing scheme for brazilian rural networks. In: Electrical Engineering Program, COPPE/UFRJ (2008)
Fall, K.: A delay-tolerant network architecture for challenged internets. In: SIGCOMM 2003: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 27–34. ACM (2003)
Gaito, S., Maggiorini, D., Rossi, G.P.: Bus Switched Networks: an Ad Hoc Mobile Platform Enabling Urban-Wide Communications. Ad Hoc Networks Journal (to appear, 2012)
Gaito, S., Maggiorini, D., Pagani, E., Rossi, G.P.: Distance vector routing for public transportation vehicular networks: performance evaluation on a real topology. In: Proc. of the 2nd IFIP Wireless Days Conf., pp. 338–342 (2009)
Hartog, L.D., Spyropoulos, T., Legendre, F.: Using public transportation as a dtn backbone: Mobility properties and performance analysis. In: Proceedings of AOC 2010. IEEE, Montreal (2010)
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: WDTN 2005: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, pp. 244–251. ACM (2005)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: SIGCOMM 2004: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 145–158. ACM (2004)
Jetcheva, J., Hu, Y.C., PalChaudhuri, S., Saha, A., Johnson, D.: Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture. In: Mobile Computing Systems and Applications, pp. 32–43 (October 2003)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)
Maggiorini, D., Gaito, S., Rossi, G.P., Quadri, C.: On the scalability of Delay-Tolerant routing protocols in urban environment. In: IFIP Wireless Days Conference (WD 2011), Niagara Falls, Ontario, Canada (October 2011)
Nelson, S.C., Bakht, M., Kravets, R.: Encounter-based routing in dtns. In: INFOCOM 2009, pp. 846–854. IEEE (April 2009)
Pentland, A., Fletcher, R., Hasson, A.: Daknet: rethinking connectivity in developing nations. Computer 37(1), 78–83 (2004)
Sandulescu, G., Nadjm-Tehrani, S.: Opportunistic dtn routing with window-aware adaptive replication. In: AINTEC 2008: Proc. of the 4th Asian Conference on Internet Engineering, pp. 103–112. ACM (2008)
Sede, M., Xu, L., Da, L., Min-You, W., Minglu, L., Wei, S.: Routing in large-scale buses ad hoc networks. In: Wireless Communications and Networking Conference, pp. 2711–2716 (2008)
Zhang, X., Kurose, J., Levine, B.N., Towsley, D., Zhang, H.: Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing. In: MobiCom 2007: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 195–206. ACM (2007)
Zhao, W., Chen, Y., Ammar, M., Corner, M., Levine, B., Zegura, E.: Capacity enhancement using throwboxes in dtns. In: Proc. IEEE Intl. Conf. on Mobile Ad hoc and Sensor Systems (MASS), pp. 31–40 (2006)
Zignani, M., Gaito, S.: Extracting human mobility patterns from gps-based traces. In: Proceedings of the 3rd IFIP Wireless Days Conference 2010 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gaito, S., Maggiorini, D., Quadri, C., Rossi, G.P. (2012). On the Impact of a Road-Side Infrastructure for a DTN Deployed on a Public Transportation System. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-30054-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30053-0
Online ISBN: 978-3-642-30054-7
eBook Packages: Computer ScienceComputer Science (R0)