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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In: Proc. IEEE INFOCOM (2006).
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).
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).
CRAWDAD - A Community Resource for Archiving Wireless Data At Dartmouth. http://crawdad.cs.dartmouth.edu/
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).
Delay Tolerant Networking Research Group. http://www.dtnrg.org/wiki
de Waal, C., Gerharz, M.: BonnMotion - A mobility scenario generation and analy- sis tool. http://web.informatik.uni-bonn.de/IV/Mitarbeiter/dewaal/BonnMotion/
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).
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).
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).
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).
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).
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).
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).
Lenders. V., Karlsson, G., May, M.: Wireless Ad Hoc Podcasting. In: Proc. 4th IEEE Conf. SECON, pp. 273-283 (2007).
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).
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).
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: Proc. 1st IEEE SECON, pp. 235-244 (2004).
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).
UCLA Parallel Computing Laboratory: GloMoSim - Global Mobile Information Systems Simulation Library. University of California at Los Angeles. http://pcl.cs.ucla. edu/projects/glomosim/
Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, Duke University (2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 International Federation for Information Processing
About this paper
Cite this paper
Giudici, F., Pagani, E., Rossi, G. (2008). Impact of Mobility on Epidemic Broadcast in DTNs. In: Mammeri, Z. (eds) Wireless and Mobile Networking. WMNC 2008. IFIP International Federation for Information Processing, vol 284. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-84839-6_33
Download citation
DOI: https://doi.org/10.1007/978-0-387-84839-6_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-84838-9
Online ISBN: 978-0-387-84839-6
eBook Packages: Computer ScienceComputer Science (R0)