Skip to main content
SpringerLink
Log in

Information Propagation in Two-Dimensional Dynamic Networks

  • Chapter
  • First Online:
Book cover Connectivity of Communication Networks

  • 483 Accesses

Abstract

In this chapter, we investigate the information propagation process in two-dimensional dynamic networks with mobile ad hoc networks being the motivating example. Particularly, we consider a two-dimensional mobile ad hoc network where nodes are initially randomly distributed and then move following a random direction mobility model. Adopting a popularly used Susceptible-Infectious-Recovered epidemic broadcast scheme, we analyze performance measures such as the fraction of nodes that can receive the information and the delay of the information dissemination process. The accuracy of analytical results is verified using simulations driven by both the random direction mobility model and a real world trace.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Bibliography

  1. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2 (5), 483–502 (2002)

    Article  Google Scholar 

  2. Chen, P., Chen, K.: Information epidemics in complex networks with opportunistic links and dynamic topology. In: IEEE GLOBECOM, pp. 1–6 (2010)

    Google Scholar 

  3. Clementi, A., Pasquale, F., Silvestri, R.: Opportunistic manets: mobility can make up for low transmission power. IEEE/ACM Trans. Netw. 21 (2), 610–620 (2013)

    Article  MATH  Google Scholar 

  4. Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the lambert w function. Adv. Comput. Math. 5 (1), 329–359 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  5. Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: IEEE INFOCOM, vol. 3, pp. 1548–1557 (2001)

    Google Scholar 

  6. Franceschetti, M., Meester, R.: Random Networks for Communication. Cambridge University Press, Cambridge (2007)

    MATH  Google Scholar 

  7. Friedman, R., Viana, A.C.: Gossiping on manets: The beauty and the beast. ACM Operating Syst. Rev. 41 (5), 67–74 (2007)

    Article  Google Scholar 

  8. Isham, V.: Stochastic models for epidemics. Tech. rep., University College London (2004)

    MATH  Google Scholar 

  9. Jacquet, P., Mans, B., Rodolakis, G.: Information propagation speed in mobile and delay tolerant networks. In: IEEE INFOCOM, pp. 244–252 (2009)

    Google Scholar 

  10. Jagers, P.: Branching Processes with Biological Applications. Wiley, New York (1975)

    MATH  Google Scholar 

  11. Khabbazian, M., Bhargava, V.K.: Efficient broadcasting in mobile ad hoc networks. IEEE Trans. Mob. Comput. 8 (2), 231–245 (2009)

    Article  Google Scholar 

  12. Nain, P., Towsley, D., Liu, B., Liu, Z.: Properties of random direction models. In: IEEE INFOCOM, pp. 1897–1907 (2005)

    Google Scholar 

  13. Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: The 2nd IEEE Workshop On Mobile Computing Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  14. Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: CRAWDAD data set epfl/mobility (v. 2009-02-24) (2014). URL http://crawdad.cs.dartmouth.edu/epfl/mobility

  15. Qin, L., Kunz, T.: On-demand routing in manets: The impact of a realistic physical layer model. Ad-Hoc Mob. Wirel. Netw. 2865, 37–48 (2003)

    Article  Google Scholar 

  16. Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall Communications Engineering and Emerging Technologies Series. Prentice Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  17. Simon, M.K., Alouini, M.S.: Digital Communication Over Fading Channels. Wiley, New York (2000)

    Book  Google Scholar 

  18. Thedinger, T., Jabbar, A., Sterbenz, J.P.G.: Store and haul with repeated controlled flooding. In: International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, pp. 728–733 (2010)

    Google Scholar 

  19. Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Duke Tech Report CS-2000-06 (2000)

    Google Scholar 

  20. Wei, G., Guohong, C., La Porta, T., Jiawei, H.: On exploiting transient social contact patterns for data forwarding in delay-tolerant networks. IEEE Trans. Mob. Comput. 12 (1), 151–165 (2013)

    Article  Google Scholar 

  21. Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: The Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 194–205 (2002)

    Google Scholar 

  22. Zhang, Z., Mao, G., Anderson, B.D.O.: On the information propagation in mobile ad-hoc networks using epidemic routing. In: IEEE GLOBECOM, pp. 1–6 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Communications, The University of Technology Sydney, Sydney, NSW, Australia

    Guoqiang Mao

Authors
  1. Guoqiang Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Mao, G. (2017). Information Propagation in Two-Dimensional Dynamic Networks. In: Connectivity of Communication Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-52989-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52989-9_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52988-2

  • Online ISBN: 978-3-319-52989-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation