Skip to main content

The Effect of Critical Transmission Range in Epidemic Data Propagation for Mobile Ad-hoc Social Network

  • Conference paper
Pervasive Computing and the Networked World (ICPCA/SWS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 7719))

Abstract

In this paper, we study the information dissemination in mobile ad-hoc network, where mobile nodes are randomly and independently distributed with a given density on a square. Nodes in network move following a random direction mobility (RDM) model. One piece of information is disseminated from source to all other nodes in the network, utilizing the basic epidemic routing protocol. We develop an analytical model based on Ordinary Differential Equation (ODE) approach, in which we take the transmission range as the critical and intuitive system parameter instead of pair-wise meeting rate. Typically, we proceed to study the impacts of overlap among the moving informed nodes on the percolation ratio and the delivery delay. The analytical mode is verified by simulations. This research captures the characteristics of information disseminated in mobile ad-hoc network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: MobiHoc, pp. 32–40 (2007)

    Google Scholar 

  2. Zeng, D.Z., Cong, L., Huang, H., Guo, S., Yao, H.: Deadline Constrained Content Distribu-tion in Vehicular Delay Tolerant Networks. In: IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 994–999 (2012)

    Google Scholar 

  3. Zeng, D.Z., Guo, S., Jin, H., Leung, V.C.: Dynamic Segmented Network Coding for Reliable Data Dissemination in Delay Tolerant Networks. In: IEEE International Communications Conference (ICC), pp. 1–5 (2012)

    Google Scholar 

  4. Zeng, D.Z., Guo, S., Jin, H., Leung, V.C.: Segmented Network Coding for Stream-like Applications in Delay Tolerant Networks. In: IEEE GLOBECOM, pp. 1–5 (2011)

    Google Scholar 

  5. Stauffer, D., Aharony, A.: Introduction To Percolation Theory, 2nd edn. CRC Press (1994)

    Google Scholar 

  6. Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: MobiHoc, pp. 194–205 (2002)

    Google Scholar 

  7. Tonguz, O.K., Wisitpongphan, N., Parikh, J.S., Bai, F., Mudalige, P., Sadekar, V.K.: On the Broadcast Storm Problem in Ad hoc Wireless Networks. In: BROADNETS, pp. 1–11 (2006)

    Google Scholar 

  8. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. In: Technical Report CS-200006, Duke University (2000)

    Google Scholar 

  9. Zhang, X., Neglia, G., Kurose, J.F., Towsley, D.F.: Performance modeling of epidemic routing. Computer Networks, 2867–2891 (2007)

    Google Scholar 

  10. Abdulla, M., Simon, R.: Controlled Epidemic Routing for Multicasting in Delay Tolerant Networks. In: IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems (MASCOTS), pp. 1–10 (2008)

    Google Scholar 

  11. Zhang, Z., Mao, G., Anderson, B.D.O.: On the Information Propagation in Mobile Ad-Hoc Networks Using Epidemic Routing. In: GLOBECOM, pp. 1–6 (2011)

    Google Scholar 

  12. Khouzani, M., Eshghi, S., Sarkar, S., Shroff, N., Venkatesh, S.: Potimal energy-aware epi-demic routing in DTNs. In: 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), pp. 175–182 (2012)

    Google Scholar 

  13. Lin, Y., Li, B., Liang, B.: Stochastic analysis of network coding in epidemic routing. IEEE Journal on Selected Areas in Communications, 794–808 (2008)

    Google Scholar 

  14. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 483–502 (2002)

    Google Scholar 

  15. Wang, Q., Wang, X., Lin, X.: Mobility increases the connectivity of K-hop clustered wireless networks. In: MOBICOM, pp. 121–132 (2009)

    Google Scholar 

  16. Keung, G.Y., Li, B., Zhang, Q., Yang, H.: The Target Tracking in Mobile Sensor Networks. In: GLOBECOM, pp. 1–5 (2011)

    Google Scholar 

  17. Islam, M.T., Akon, M.M., Abdrabou, A.L., Shen, X.: Modeling Epidemic Data Diffusion for Wireless Mobile Networks. In: GLOBECOM, pp. 1–5 (2011)

    Google Scholar 

  18. Groenevelt, R., Nain, P., Koole, G.: The message delay in mobile ad hoc networks. In: Perform. Eval., pp. 210–228 (2005)

    Google Scholar 

  19. Zhang, Z., Mao, G., Anderson, B.D.O.: On information dissemination in infrastructure-based mobile ad-hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1743–1748 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, H., Huang, H., Liang, Q., Hu, C., Yan, X. (2013). The Effect of Critical Transmission Range in Epidemic Data Propagation for Mobile Ad-hoc Social Network. In: Zu, Q., Hu, B., Elçi, A. (eds) Pervasive Computing and the Networked World. ICPCA/SWS 2012. Lecture Notes in Computer Science, vol 7719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37015-1_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37015-1_65

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37014-4

  • Online ISBN: 978-3-642-37015-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics