Skip to main content
SpringerLink
Log in

On the Performance of Epidemic Based Routing Protocols for Delivering Multicast Bundles in Delay Tolerant Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Epidemic and ts variants are one main category of routing protocols in delay tolerant networks. They are known to be simple, have low latency and high delivery ratio. However, to date, virtually no work has investigated their suitability in delivering multicast bundles. To this end, we have conducted extensive and comprehensive simulation studies to answer this question. Specifically, we compare their delivery ratio, and buffer occupancy level in various multicast scenarios where nodes move according to both random way point model and a trace file containing records of student movements on a campus. Moreover, we tested the influence of key factors such as anti-entropy session, multicast group size, the number of groups and subscribers forwarding policies. We found that, achieving a high delivery ratio is dependent on nodes using anti-entropy session, relay/subscriber ratio and subscribers working as relays. Additionally, we also observed that relay nodes that use epidemic variants experience high buffer occupancy level. In particular, protocols such as epidemic with encounter count (EC) result in 100 % buffer utilization. To solve this problem, we propose EC quota, in which bundles can only be transmitted to \(k\) relay nodes. Our experiments prove that EC quota is capable of reducing the buffer occupancy level of relay nodes by 15–100 % whilst maintaining high delivery ratios.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Notes

  1. http://isi.edu/nsnam/ns/

References

  1. M. Abdulla and R. Simon. Analysis of core-assisted routing in opportunistic networks. In IEEE MASCOTS, Washington, DC, USA, 2007.

  2. M. Abdulla and R. Simon. Controlled epidemic routing for multicasting in delay tolerant networks. In IEEE MASCOTS, Sept. 2008.

  3. S. M. Allen, G. Colombo, and R. M. Whitaker. Cooperation through self-similar social networks. ACM Trans. Auton. Adapt. Syst., 5(1):1–29, 2010.

  4. S. Brown. Updating software in wireless sensor networks: A survey. Technical, Report UCC-CS-2006-13-07, 2006.

  5. Y. Chen, J. Yang, W. Zhao, M. Ammar, and E. Zegura. Multicasting in sparse MANETs using message ferrying. In IEEE WCNC, volume 2, pages 691–696, Las Vegas, NV, April 2006.

  6. J. Davis, A. Fagg, and B. Levine. Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In Fifth International Symposium on Wearable Computers, Zurich, Oct. 2001.

  7. Z. Feng. Data Dissemination in Delay Tolerant Networks. PhD thesis, School of Electrical, Computer and Telecommunications Engineering, University of Wollongong, 2012.

  8. Z. Feng and K.-W. Chin. A unified study of epidemic routing protocols and their enhancements. In The 13th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing, Shanghai, China, May 2012.

  9. W. Gao, Q. Li, B. Zhao, and G. Cao. Multicasting in delay tolerant networks: a social network perspective. In ACM MobiHOC, New York, NY, USA, 2009.

  10. J. Greifenberg and D. Kutscher. Efficient publish/subscribe-based multicast for opportunistic networking with self-organized resource utilization. In 22nd Intl. Conference on Advanced Information Networking and Applications (AINAW), GinoWan, Okinawa, Japan, Mar. 2008.

  11. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. ACM SIGPLAN NOTICES, 37(10):96–107, Oct 2002.

  12. K. C. A. Khaled A. Harras and E. M. Belding-Royer. Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks, chapter Lecture Notes in Computer Science, pages 1180–1192. Springer, Berlin / Heidelberg, 2005.

  13. T. Matsuda and T. Takine. (p, q)-epidemic routing for sparsely populated mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 26(5):783–793, June 2008.

  14. P. Mundur, M. Seligman, and J. N. Lee. Immunity-based epidemic routing in intermittent networks. In IEEE SECON, San Francisco, CA, USA, June 2008.

  15. M. Quwaider and S. Biswas. DTN routing in body sensor networks with dynamic postural partitioning. Elsevier Ad Hoc Networks, 8:824–841, 2010.

  16. G. Resta and P. Santi. An analysis of the node spatial distribution of the random waypoint model for ad hoc networks. In Proceedings of ACM Workshop on Principles of Mobile Computing (POMC), Toulouse, France, October 2002.

  17. I. Rhee, M. Shin, S. Hong, K. Lee, S. J. Kim, and S. Chong. On the levy-walk nature of human mobility. IEEE/ACM Transactions Networking, 19(3):630–643, June 2011.

  18. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau. CRAWDAD trace cambridge/haggle/imote/intel (v. 2006–01-31). http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/intel, Jan. 2006

  19. J. Tower and T. Little. A proposed scheme for epidemic routing with active curing for opportunistic networks. In 22nd International Conference on Advanced Information Networking and Applications (AINAW), pages 1696–1701, GinoWan, Okinawa, Japan, March 2008.

  20. A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. In Technologies Report CS, 2002.

  21. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter. Mddv: a mobility-centric data dissemination algorithm for vehicular networks. In ACM VANET, pages 47–56, New York, NY, USA, 2004.

  22. J. K. X. Zhang, G. Neglia and D. Towsley. Performance modelling of epidemic routing. Elsevier Computer Networks, 51(10):2867–2891, July 2007.

  23. P. Yang and M. C. Chuah. Context-aware multicast routing scheme for disruption tolerant networks. In 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks, pages 66–73, Terromolinos, Spain, Oct. 2006.

  24. Q. Ye, L. Cheng, M. C. Chuah, and B. Davison. Os-multicast: On-demand situation-aware multicasting in disruption tolerant networks. In IEEE VTC, Montreal, Canada, May 2006.

  25. Q. Ye, L. Cheng, M. C. Chuah, and B. D. Davison. SHIM: a scalable hierarchical inter-domain multicast approach for disruption tolerant networks. In Proceedings of the 2007 international conference on Wireless communications and mobile computing, Honolulu, Hawaii, USA, 2007.

  26. Q. Ye, L. Cheng, M. C. Chuah, and B. D. Davison. Performance comparison of different multicast routing strategies in disruption tolerant networks. Computer Communications, 32(16):1731–1741, 2009.

  27. M. Zarafshan-Araki and K.-W. Chin. Trainnet: A transport system for delivering non real-time data. Computer Communications, 33(15):1850–1863, 2010.

  28. Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys and Tutorials, 8(1):24–37, Jan. 2006.

  29. W. Zhao, M. Ammar, and E. Zegura. Multicasting in delay tolerant networks: semantic models and routing algorithms. In ACM WDTN, pages 268–275, New York, NY, USA, 2005.

Download references

Author information

Authors and Affiliations

  1. School of Electrical, Computer, and Telecommunications Engineering, University of Wollongong, Northfields Avenue, Wollongong, NSW, 2500, Australia

    Zhenxin Feng & Kwan-Wu Chin

Authors
  1. Zhenxin Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwan-Wu Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kwan-Wu Chin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, Z., Chin, KW. On the Performance of Epidemic Based Routing Protocols for Delivering Multicast Bundles in Delay Tolerant Networks. Int J Wireless Inf Networks 21, 133–153 (2014). https://doi.org/10.1007/s10776-014-0241-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-014-0241-0

Keywords

Search

Navigation