On the scalability of delay-tolerant routing protocols in urban environment

IFIP Wireless Days

Volumn 1, Issue 1, 2011, Pages

  Quadri, Christian ^a   Maggiorini, Dario ^a   Gaito, Sabrina ^a   Rossi, Gian Paolo ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Ad hoc networks; Delay tolerant networks; Routing protocols; Scalability; Vehicular networks

Indexed keywords

DATA DISTRIBUTION; DELAY TOLERANT; DELAY TOLERANT NETWORKS; INNOVATIVE SOLUTIONS; LOCATION BASED; MOBILE SERVICE; PUBLIC TRANSPORTATION SYSTEMS; UBIQUITOUS COMMUNICATION; URBAN ENVIRONMENTS; VEHICULAR NETWORKS; VIABLE SOLUTIONS; VIRTUAL BACKBONE;

AD HOC NETWORKS; ALGORITHMS; COMMUNICATION; INFORMATION SERVICES; ROUTERS; RURAL AREAS; SCALABILITY; WIRELESS NETWORKS;

ROUTING PROTOCOLS;

EID: 84856351432     PISSN: 21569711     EISSN: 2156972X     Source Type: Conference Proceeding    
DOI: 10.1109/WD.2011.6098168     Document Type: Conference Paper

References (26)

1. A. Qureshi, J. Carlisle, and J. Guttag, "Tavarua: Video Streaming with WWAN Striping," in ACM Multimedia 2006, Santa Barbara, CA, October 2006.
2. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networks," April 2006, pp. 1 -11.
3. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing," in MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking. ACM, 2007, pp. 195-206.
4. A. Balasubramanian, B. Levine, and A. Venkataramani, "Dtn routing as a resource allocation problem," in Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ser. SIGCOMM '07. New York, NY, USA: ACM, 2007, pp. 373-384. [Online]. Available: http://doi.acm.org/10.1145/1282380.1282422
5. A. Pentland, R. Fletcher, and A. Hasson, "Daknet: rethinking connectivity in developing nations," Computer, vol. 37, no. 1, pp. 78 - 83, Jan. 2004.
6. C. T. De Oliveira, R. B. Braga, D. M. Taveira, N. C. Fern, and O. C. M. B. Duarte, "A predicted-contact routing scheme for brazilian rural networks," in Electrical Engineering Program, COPPE/UFRJ, 2008.
7. M. Demmer and K. Fall, "Dtlsr: delay tolerant routing for developing regions," in NSDR '07: Proceedings of the 2007 workshop on Networked systems for developing regions. ACM, 2007, pp. 1-6.
8. K. Fall, "A delay-tolerant network architecture for challenged internets,"in SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. ACM, 2003, pp. 27-34.
9. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss, "RFC 4838, Delay-Tolerant Networking Architecture,"IRTF DTN Research Group, 2007.
10. T. Spyropoulos, R. N. Rais, T. Turletti, K. Obraczka, and A. Vasilakos, "Routing for disruption tolerant networks: taxonomy and design," Wirel. Netw., vol. 16, pp. 2349-2370, November 2010. [Online]. Available: http://dx.doi.org/10.1007/s11276-010-0276-9
11. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications. ACM, 2004, pp. 145-158.
12. Q. Yuan, I. Cardei, and J. Wu, "Predict and relay: an efficient routing in disruption-tolerant networks," in MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing. ACM, 2009, pp. 95-104.
13. S. Nelson, M. Bakht, and R. Kravets, "Encounter-based routing in dtns,"in INFOCOM 2009, IEEE, April 2009, pp. 846 -854.
14. A. Lindgren, A. Doria, and O. Schelén, "Probabilistic routing in intermittently connected networks," SIGMOBILE Mob. Comput. Commun. Rev., vol. 7, no. 3, pp. 19-20, 2003.
15. H. Cai and D. Y. Eun, "Aging rules: what does the past tell about the future in mobile ad-hoc networks?" in MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing. ACM, 2009, pp. 115-124.
16. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: social-based forwarding in delay tolerant networks," in MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing. ACM, 2008, pp. 241-250.
17. G. Sandulescu and S. Nadjm-Tehrani, "Opportunistic dtn routing with window-aware adaptive replication," in AINTEC '08: Proceedings of the 4th Asian Conference on Internet Engineering. ACM, 2008, pp. 103-112.
18. S. Ahmed and S. Kanhere, "Cluster-based forwarding in delay tolerant public transport networks," in Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference on, Oct. 2007, pp. 625 -634.
19. C. Liu and J. Wu, "An optimal probabilistic forwarding protocolin delay tolerant networks," in MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing. ACM, 2009, pp. 105-114.
20. M. Sede, L. Xu, L. Da, W. Min-You, L. Minglu, and S. Wei, "Routing in large-scale buses ad hoc networks," in Wireless Communications and Networking Conference, 2008., 2008, pp. 2711 -2716.
21. M. Doering, T. Pögel, and L. C. Wolf, "DTN routing in urban public transport systems," in ACM MobiCom 2010 Workshop on Challenged Networks (CHANTS 2010), Chicago, USA, 9 2010. [Online]. Available: http://www.ibr.cs.tu-bs.de/papers/p55-doering.pdf
22. T. Pögel, "Optimized DTN-Routing for Urban Public Transport Systems," in 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011), ser. OpenAccess Series in Informatics (OASIcs), vol. 17. Dagstuhl, Germany: Schloss Dagstuhl-Leibniz- Zentrum fuer Informatik, 2011, pp. 227-232. [Online]. Available: http://drops.dagstuhl.de/opus/volltexte/2011/2979/pdf/26. pdf
23. L. D. Hartog, T. Spyropoulos, and F. Legendre, "Using public transportation as a dtn backbone: Mobility properties and performance analysis,"in Proceedings of AOC 2010. Montreal, Canada: IEEE, 2010.
24. "The ONE, the opportunistic network environment simulator." [Online]. Available: http://www.netlab.tkk.fi/tutkimus/dtn/theone/
25. "Google Transit." [Online]. Available: http://transit.google. com/
26. S. Gaito, D. Maggiorini, and G. P. Rossi, "Leveraging Bus Mobility to Enable Communications in Urban Areas," Jul. 2011, arXiv:1107.4526v1 [cs.NI].