Skip to main content
SpringerLink
Log in

Analysis for bio-inspired thrown-box assisted message dissemination in delay tolerant networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Inspired by biological communication, the strategy of deploying communication and storage equipment called thrown box is proposed to increase message delivery probability and to reduce transmission latency in delay tolerant networks. In this paper, we study the thrown-box assisted message dissemination models by analyzing a few cases on the message delivery rate and related latency distribution. We divide such communications into two processes. We first model the message delivering process among thrown boxes and derive time related message distribution on the boxes. Then we investigate the message collection process to obtain the expected number of informed collectors as a function of time. In addition, we analyze the latency distribution for message collection. Our analysis is derived based on a discrete Markov Chain model. The numerical examples are provided to validate our model and to examine the features of message dissemination under different network scenarios. The factors such as message relay and lifetime are considered. The results show that the tradeoff exists between the number of the boxes and the message lifetime, etc. In summary, our results will help storage management and delay management in DTNs and provide guidelines for applications of search and surveillance.

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

Similar content being viewed by others

References

  1. Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. Computer Communication Review, 37, 373–384.

    Article  Google Scholar 

  2. Bales, K., French, J. A., & Dietz, J. M. (2002). Explaining variation in maternal care in a cooperatively breeding mammal. Animal Behaviour, 63, 453–461.

    Article  Google Scholar 

  3. Beni, G., & Wang, J. (1989). Swarm intelligence in cellular robotic systems. In Proceed. NATO advanced workshop on robots and biological systems.

    Google Scholar 

  4. Caro, G. D., & Dorigo, M. (1998). Antnet: distributed stigmergetic control for communications networks. The Journal of Artificial Intelligence Research, 9, 317–365.

    Google Scholar 

  5. Cronin, K. A., Kurian, A. V., & Snowdon, C. T. (2005). Cooperative problem solving in a cooperatively breeding primate. Animal Behaviour, 69, 133–142.

    Article  Google Scholar 

  6. Daly, E., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In Proc. MobiHoc 07.

  7. Das, S., & Gerla, M. (2004). SPAWN: a swarming protocol for vehicular ad hoc networks. In The 1st ACM VANET, Oct.

    Google Scholar 

  8. Detrain, C., & Deneubourg, J.-L. (2002). Complexity of environment and parsimony of decision rules in insect societies. Biological Bulletin, 202, 268–274.

    Article  Google Scholar 

  9. Drea, C. M. (1998). Social context affects how rhesus monkeys explore their environment. American Journal of Primatology Supplement, 44, 205–214.

    Article  Google Scholar 

  10. Drea, C. M. (2006). Studying primate learning in group contexts: tests of social foraging, response to novelty, and cooperative problem solving. Methods, 38, 162–177.

    Article  Google Scholar 

  11. Gerla, M., Yi, Y., Xu, K., & Hong, X. (2003). Team communications among airborne swarms. In 2003 IEEE aerospace conference, March.

    Google Scholar 

  12. Ghosh, J., Ngo, H. Q., Yoon, S., & Qiao, C. (2007). On a routing problem within probabilistic graphs and its application to intermittently connected networks. In IEEE INFOCOM.

    Google Scholar 

  13. Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: social-based forwarding in delay tolerant networks. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing (pp. 241–250).

    Google Scholar 

  14. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proc. ACM Sigcomm (pp. 145–158).

    Google Scholar 

  15. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In SIMUTools ’09: proceedings of the 2nd international conference on simulation tools and techniques, New York, NY, USA, ICST.

    Google Scholar 

  16. Lewis, R. J. (2006). Scent marking in sifaka: no one function explains it all. American Journal of Primatology, 6(68), 622–636.

    Article  Google Scholar 

  17. Rajagopalan, S., & Shen, C.-C. (2005). ANSI: a unicast routing protocol for mobile ad hoc networks using swarm intelligence. In ICAI 2005: international multiconference in computer science and computer engineering, special session on swarm intelligence, June.

    Google Scholar 

  18. Sarafijanovic-Djukic, N., Piorkowski, M., & Grossglauser, M. (2006). Island hopping: efficient mobility-assisted forwarding in partitioned networks. In SECON’06 (Vol. 1, pp. 226–235).

    Google Scholar 

  19. Selvakennedy, S., Sinnappan, S., & Shang, Y. (2007). A biologically-inspired clustering protocol for wireless sensor networks. Computer Communications, 30, 2786–2801.

    Article  Google Scholar 

  20. Shen, C.-C., & Jaikaeo, C. (2005). Ad hoc multicast routing algorithm with swarm intelligence. ACM Mobile Networks and Applications Journal, 10, 47–59.

    Article  Google Scholar 

  21. Shin, M., Hong, S., & Rhee, I. (2008). DTN routing strategies using optimal search patterns. In CHANTS’08.

    Google Scholar 

  22. Smuts, B. B., Cheney, D. L., & Seyfarth, R. M. (1987). Primate societies. Chicago: The University of Chicago Press.

    Google Scholar 

  23. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2006). Performance analysis of mobility-assisted routing. In MobiHoc 06: proceedings of the seventh ACM international symposium on mobile ad hoc networking and computing (pp. 49–60).

    Chapter  Google Scholar 

  24. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Transaction on Networking, 16. doi:10.1109/TNET.2007.897964.

  25. Suzuki, J., & Suda, T. (2005). A middleware platform for a biologically inspired network architecture supporting autonomous and adaptive applications. IEEE Journal on Selected Areas in Communications, 23(2), 249–260.

    Article  Google Scholar 

  26. Viswanathan, G. M., Afanasyev, V., Buldyrev, S. V., Murphy, E. J., Prince, P. A., & Stanley, H. E. (1996). Levy flights search patterns of wandering albatrosses. Nature, 381, 413–415.

    Article  Google Scholar 

  27. Wei-jen Hsu, K. P., Spyropoulos, T., & Helmy, A. (2007). Modeling time-variant user mobility in wireless mobile networks. In IEEE INFOCOM.

    Google Scholar 

  28. Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing (pp. 187–198).

    Chapter  Google Scholar 

  29. Zhao, W., Chen, Y., Ammar, M., Corner, M., Levine, B., & Zegura, E. (2006). Capacity enhancement using throwboxes in dtns. In Proc. IEEE intl conf on mobile ad hoc and sensor systems (MASS) (pp. 31–40).

    Google Scholar 

  30. Zheng, Q., Hong, X., Wang, P., Tang, L., & Liu, J. (2008). Delay management in delay tolerant networks. International journal of network Management, special issue: mathematical methods in network management.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Alabama, Tuscaloosa, AL, 35487, USA

    Bo Gu & Xiaoyan Hong

  2. Department of Mathematics, University of Alabama, Tuscaloosa, AL, 35487, USA

    Pu Wang

Authors
  1. Bo Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoyan Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoyan Hong.

Additional information

This work is supported in part by NSF Awards No. 0829827.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gu, B., Hong, X. & Wang, P. Analysis for bio-inspired thrown-box assisted message dissemination in delay tolerant networks. Telecommun Syst 52, 217–227 (2013). https://doi.org/10.1007/s11235-011-9554-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9554-9

Keywords

Search

Navigation