Controlled Replication Based Bubble Rap Routing Algorithm in Delay Tolerant Network

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 828)


Delay-tolerant or opportunistic networks (DTNs) [1, 2] are special types of networks which allow transmission of data where there may be no end to end connection between source and destination. DTNs may lack continuous network connectivity and there may be very large delay in message delivery because of sparse node density. Thus routing in DTNs is a very challenging task because it must handle very long delays, frequent network partitions and resultant inconsistent network topology. Social-based routing approaches have arouse great interest in the context of DTN, where different social characteristics of DTN nodes are used to make better routing decisions. A controlled replication based scheme has been used to improve the performance of Bubble Rap routing algorithm. The proposed algorithm has been tested in both heterogeneous and real world mobility scenarios.


Routing Social network Bubble Rap DTN 


  1. 1.
    Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of ACM Special Interest Group Data Communications Workshop (SIGCOMM 2003) (2003)Google Scholar
  2. 2.
    Warthman, F.: Delay Tolerant Networks (DTNs) A Tutorial. version 1.1, 3 May 2003Google Scholar
  3. 3.
    Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and the consequences of human mobility in conference environments. In: WDTN 2005: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (2005)Google Scholar
  4. 4.
    Cerf, V., Burleigh, S., Dust, R.: Interplanetary internet (IPN): architectural definition. Phil. Trans. Roy. Soc. London. A247, 529–551 (1955)Google Scholar
  5. 5.
    Dunbabin, M., Corke, P., Vailescu, I., Rus, D.: Data muling over underwater wireless sensor networks using an autonomous underwater vehicle. In: Proceedings of International Conference on Robotics and Automation (ICRA). IEEE (2006)Google Scholar
  6. 6.
    Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay tolerant networks. In: MobiHoc, pp. 241–250. ACM, China (2008)Google Scholar
  7. 7.
    Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)CrossRefGoogle Scholar
  8. 8.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000Google Scholar
  9. 9.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 252–259. ACM, Philadelphia (2005)Google Scholar
  10. 10.
    Hui, P., Crowcroft, J.: How small labels create big improvements. In: International Workshop on Intermittently Connected Mobile Ad-hoc Networks in Conjunction with IEEE PerCom 2007 (2007)Google Scholar
  11. 11.
    Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing MobiHoc 2007 (2007)Google Scholar
  12. 12.
    Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Max-prop: routing for vehicle-based disruption tolerant networks. In: Proceedings of 25th IEEE International Conference on Computer Communications, pp. 1–11. IEEE (2006)Google Scholar
  13. 13.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN algorithm evaluation. In: SIMUTools 2009: 2nd International Conference on Simulation Tools and Techniques, Rome (2009)Google Scholar
  14. 14.
    Homepage of CRAWDAD archive.
  15. 15.
    Zhu, Y., Xu, B., Shi, X., Wang, Y.: A survey of social-based routing in delay tolerant networks: positive and negative social effects. IEEE Commun. Surv. Tutor. 15(1), 387–401 (2013)CrossRefGoogle Scholar
  16. 16.
    Jain, S., Kishore, N., Chawla, M., Soares, V.N.G.J.: Composite mechanisms for improving Bubble Rap in delay tolerant networks. J. Eng. 2014(1), 1–7 (2014). IETGoogle Scholar
  17. 17.
    Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)CrossRefGoogle Scholar
  18. 18.
    Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Max-prop: routing for vehicle-based disruption tolerant networks. In: Proceedings of 25th IEEE International Conference on Computer Communications, pp. 1–11, April 2006Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringMaulana Azad National Institute of TechnologyBhopalIndia

Personalised recommendations