Skip to main content
SpringerLink
Log in

Controlled Replication Based Bubble Rap Routing Algorithm in Delay Tolerant Network

  • Conference paper
  • First Online:
Smart and Innovative Trends in Next Generation Computing Technologies (NGCT 2017)

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

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Warthman, F.: Delay Tolerant Networks (DTNs) A Tutorial. version 1.1, 3 May 2003

    Google Scholar 

  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. Cerf, V., Burleigh, S., Dust, R.: Interplanetary internet (IPN): architectural definition. Phil. Trans. Roy. Soc. London. A247, 529–551 (1955)

    Google Scholar 

  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. 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. Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)

    Article  Google Scholar 

  8. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000

    Google Scholar 

  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. 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. 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. 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. 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. Homepage of CRAWDAD archive. http://www.crawdad.org/

  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)

    Article  Google Scholar 

  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). IET

    Google Scholar 

  17. Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3), 19–20 (2003)

    Article  Google Scholar 

  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 2006

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, 462051, Madhya Pradesh, India

    Sweta Jain & Pavan Yadav

Authors
  1. Sweta Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pavan Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sweta Jain .

Editor information

Editors and Affiliations

  1. Indian Institute of Technology Patna, Patna, Bihar, India

    Pushpak Bhattacharyya

  2. University of Petroleum and Energy Studies, Dehradun, India

    Hanumat G. Sastry

  3. University of Petroleum and Energy Studies, Dehradun, India

    Venkatadri Marriboyina

  4. University of Petroleum and Energy Studies, Dehradun, India

    Rashmi Sharma

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jain, S., Yadav, P. (2018). Controlled Replication Based Bubble Rap Routing Algorithm in Delay Tolerant Network. In: Bhattacharyya, P., Sastry, H., Marriboyina, V., Sharma, R. (eds) Smart and Innovative Trends in Next Generation Computing Technologies. NGCT 2017. Communications in Computer and Information Science, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-10-8660-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8660-1_5

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8659-5

  • Online ISBN: 978-981-10-8660-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation