Impact of Mobility on Epidemic Broadcast in DTNs

  • Francesco Giudici
  • Elena Pagani
  • Gian Paolo Rossi
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 284)

The broadcast diffusion of messages in Delay Tolerant Networks (DTNs) is heavily dependent on the mobility of the nodes, since protocols must rely on contact opportunities among devices to diffuse data. This work is the first effort of studying how the dynamics of nodes affect both the effectiveness of the broadcast protocols in diffusing the data, and their efficiency in using the network resources. The paper describes three simple self-adaptive control mechanisms that keep the broadcast overhead low, while ensuring high node coverage. Those mechanisms characterize a family of protocols able to achieve some awareness about the surrounding environment, and to use this knowledge in order to improve performances. Simulation results allow to identify the winning mechanisms to diffuse messages in DTNs under different conditions.


Mobility Model Pause Time Infected Node Broadcast Protocol Delay Tolerant 


  1. 1.
    Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In: Proc. IEEE INFOCOM (2006).Google Scholar
  2. 2.
    Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. In: Wireless Communication and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5), pp. 483-502 (2002).Google Scholar
  3. 3.
    Cooper, D.E., Ezhilchelvan, P., Mitrani, I.: High Coverage Broadcasting for Mobile Ad-hoc Networks. In: Proc. NETWORKING 2004, Lecture Notes in Computer Science, vol. 3042, pp. 100-111 (2004).Google Scholar
  4. 4.
    CRAWDAD - A Community Resource for Archiving Wireless Data At Dartmouth.
  5. 5.
    Davis, J.A., Fagg, A.H., Levine, B.N.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proc. 5th IEEE Intl. Symp. on Wearable Computers (2001).Google Scholar
  6. 6.
    Delay Tolerant Networking Research Group.
  7. 7.
    de Waal, C., Gerharz, M.: BonnMotion - A mobility scenario generation and analy- sis tool.
  8. 8.
    Giudici, F., Pagani, E., Rossi, G.P.: Stateless and self-adaptive broadcast in delay and disruption tolerant networks. Technical Report, Universit à degli Studi di Milano (2008).Google Scholar
  9. 9.
    Harras, K.A., Almeroth, K.C., Belding-Royer, E.M.: Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks. In: Proc. IFIP Networking (2005).Google Scholar
  10. 10.
    Hong, X., Gerla, M., Pei, G., Chiang, C.: A group mobility model for ad hoc wireless networks. In: Proc. 2nd ACM international Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53-60 (1999).Google Scholar
  11. 11.
    Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: Proc. ACM SIGCOMM Workshop on Delay Tolerant Networking (2005).Google Scholar
  12. 12.
    Jones, E.P.C., Li, L., Ward, P.A.S.: Practical routing in delay-tolerant networks. In: Proc. ACM SIGCOMM Workshop on Delay-tolerant networking (WDTN), pp. 237-243 (2005).Google Scholar
  13. 13.
    Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with Zebranet. In: Proc. ASPLOS (2002).Google Scholar
  14. 14.
    Lee, U., Magistretti, E., Zhou, B., Gerla, M., Bellavista, P., Corradi, A.: MobEyes: Smart Mobs for Urban Monitoring with a Vehicular Sensor Network. In: IEEE Wireless Communications, 13(5) (2006).Google Scholar
  15. 15.
    Lenders. V., Karlsson, G., May, M.: Wireless Ad Hoc Podcasting. In: Proc. 4th IEEE Conf. SECON, pp. 273-283 (2007).Google Scholar
  16. 16.
    Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. In: Proc. 1st Intl. Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR), Lecture Notes in Computer Science, Vol. 3126, pp. 239-254 (2004).Google Scholar
  17. 17.
    Montresor, A., Jelasity, M., Babaoglu, O.: Gossip-based Aggregation in Large Dynamic Networks. In: ACM Transactions on Computer Systems, 23(3), pp.219-252 (2005).CrossRefGoogle Scholar
  18. 18.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: Proc. 1st IEEE SECON, pp. 235-244 (2004).Google Scholar
  19. 19.
    Su, J., Chin, A., Popinova, A., Goely, A., de Lara, E.: User Mobility for Opportunistic Ad-Hoc Networking. In: Proc. 6th IEEE Workshop on Mobile Computing Systems and Applications (2004).Google Scholar
  20. 20.
    UCLA Parallel Computing Laboratory: GloMoSim - Global Mobile Information Systems Simulation Library. University of California at Los Angeles. http://pcl.cs.ucla. edu/projects/glomosim/
  21. 21.
    Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, Duke University (2000).Google Scholar

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Francesco Giudici
    • 1
  • Elena Pagani
    • 1
  • Gian Paolo Rossi
    • 1
  1. 1.Information Science and Communication DepartmentUniversità degli Studi di MilanoItaly

Personalised recommendations