Skip to main content

Opportunistic Content Distribution in Intermittently Connected Mobile Ad Hoc Networks

  • Chapter
  • First Online:
  • 485 Accesses

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

The last few years have witnessed an explosion of content-rich services over the Internet, and thereby content distribution itself grows into one of the most important Internet applications. Content delivery networks or content distribution networks (CDNs) first emerged to address the efficiency of content distribution over the Web for the end users, since content delivery has become important for improvement of Web performance [53]. In order to improve accessibility, decrease access delay, maximize bandwidth utilization, and maintain correctness for the users, CDN distributes content to a group of geographically dispersed cache servers. Note that these servers are located as close as possible to the users.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36(4):335–371, DOI http://doi.acm.org/10.1145/1041680.1041681

  2. Balasubramanian A, Levine B, Venkataramani A (2007) Dtn routing as a resource allocation problem. In: SIGCOMM ’07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Kyoto, Japan, pp 373–384, DOI http://doi.acm.org/10.1145/1282380.1282422

  3. Benmammar B, Jrad Z, Krief F (2009) Qos management in mobile ip networks using a terminal assistant. Int J Netw Manag 19(1):1–24, DOI http://dx.doi.org/10.1002/nem.684

    Google Scholar 

  4. Biswas S, Morris R (2005) Exor: opportunistic multi-hop routing for wireless networks. In: SIGCOMM ’05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Philadelphia, Pennsylvania, USA, pp 133–144, DOI http://doi.acm.org/10.1145/1080091.1080108

  5. Campista M, Esposito P, Moraes I, Costa L, Duarte O, Passos D, de Albuquerque C, Saade D, Rubinstein M (2008) Routing metrics and protocols for wireless mesh networks. Network, IEEE 22(1):6–12, DOI 10.1109/MNET.2008.4435897

    Article  Google Scholar 

  6. Canali C, Colajanni M, Lancellotti R (2010) Resource management strategies for the mobile web. Mob Netw Appl 15(2):237–252, DOI http://dx.doi.org/10.1007/s11036-009-0186-1

  7. Cha M, Kwak H, Rodriguez P, Ahn YY, Moon S (2009) Analyzing the video popularity characteristics of large-scale user generated content systems. Networking, IEEE/ACM Transactions on 17(5):1357–1370, DOI 10.1109/TNET.2008.2011358

    Article  Google Scholar 

  8. Chachulski S, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. In: SIGCOMM ’07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Kyoto, Japan, pp 169–180, DOI http://doi.acm.org/10.1145/1282380.1282400

  9. Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, Scott J (2007) Impact of human mobility on opportunistic forwarding algorithms. Mobile Computing, IEEE Transactions on 6(6):606–620, DOI 10.1109/TMC.2007.1060

    Article  Google Scholar 

  10. Chan J, Hendry G, Biberman A, Bergman K, Carloni L (2010) Phoenixsim: A simulator for physical-layer analysis of chip-scale photonic interconnection networks. In: Design, Automation Test in Europe Conference Exhibition (DATE), 2010, pp 691 –696

    Google Scholar 

  11. Costa P, Musolesi M, Mascolo C, Picco GP (2006) Adaptive content-based routing for delay-tolerant mobile ad hoc networks. Technical Report RN-06- 08, Department of Computer Science, University College London, London, UK

    Google Scholar 

  12. Costa P, Mascolo C, Musolesi M, Picco G (2008) Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. Selected Areas in Communications, IEEE Journal on 26(5):748 –760, DOI 10.1109/JSAC.2008.080602

    Article  Google Scholar 

  13. Dietrich I, Dressler F (2009) On the lifetime of wireless sensor networks. ACM Trans Sen Netw 5(1):1–39, DOI http://doi.acm.org/10.1145/1464420.1464425

    Google Scholar 

  14. Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Performance Evaluation 62(1–4):210 – 228, DOI DOI: 10.1016/j.peva.2005.07.018, performance 2005

    Google Scholar 

  15. Guidec F, Maheo Y (2007) Opportunistic content-based dissemination in disconnected mobile ad hoc networks. In: Mobile Ubiquitous Computing, Systems, Services and Technologies, 2007. UBICOMM ’07. International Conference on, Papeete, French Polynesia (Tahiti), pp 49–54, DOI 10.1109/UBICOMM.2007.23

  16. Haas Z, Small T (2006) A new networking model for biological applications of ad hoc sensor networks. Networking, IEEE/ACM Transactions on 14(1):27– 40, DOI 10.1109/TNET.2005.863461

    Article  Google Scholar 

  17. Haillot J, Guidec F (2008) A protocol for content-based communication in disconnected mobile ad hoc networks. In: Advanced Information Networking and Applications, 2008. AINA 2008. 22nd International Conference on, GinoWan, Okinawa, Japan, pp 188–195, DOI 10.1109/AINA.2008.82

  18. Huang X, Zhai H, Fang Y (2008) Robust cooperative routing protocol in mobile wireless sensor networks. Wireless Communications, IEEE Transactions on 7(12):5278–5285, DOI 10.1109/T-WC.2008.060680

    Article  Google Scholar 

  19. Huang XL, Bensaou B (2001) On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. In: MobiHoc ’01: Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, ACM, Long Beach, CA, USA, pp 221–231

    Google Scholar 

  20. Hui P, Leguay J, Crowcroft J, Scott J, Friedmani T, Conan V (2006) Osmosis in pocket switched networks. In: Communications and Networking in China, 2006. ChinaCom ’06. First International Conference on, Beijing, China, pp 1–6, DOI 10.1109/CHINACOM.2006.344671

  21. Hunter T, Nosratinia A (2006) Diversity through coded cooperation. Wireless Communications, IEEE Transactions on 5(2):283–289, DOI 10.1109/TWC.2006.1611050

    Article  MathSciNet  Google Scholar 

  22. Ibrahim A, Han Z, Liu K (2008) Distributed energy-efficient cooperative routing in wireless networks. Wireless Communications, IEEE Transactions on 7(10):3930–3941, DOI 10.1109/T-WC.2008.070502

    Article  Google Scholar 

  23. Janani M, Hedayat A, Hunter T, Nosratinia A (2004) Coded cooperation in wireless communications: space-time transmission and iterative decoding. Signal Processing, IEEE Transactions on 52(2):362–371, DOI 10.1109/TSP.2003.821100

    Article  MathSciNet  Google Scholar 

  24. Khandani A, Abounadi J, Modiano E, Zheng L (2007) Cooperative routing in static wireless networks. Communications, IEEE Transactions on 55(11):2185–2192, DOI 10.1109/TCOMM.2007.908538

    Article  Google Scholar 

  25. Krifa A, Baraka C, Spyropoulos T (2008) Optimal buffer management policies for delay tolerant networks. In: Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON ’08. 5th Annual IEEE Communications Society Conference on, San Francisco, CA, USA, pp 260–268, DOI 10.1109/SAHCN.2008.40

  26. Krifa A, Barakat C, Spyropoulos T (2008) An optimal joint scheduling and drop policy for delay tolerant networks. In: World of Wireless, Mobile and Multimedia Networks, 2008. WoWMoM 2008. 2008 International Symposium on a, Newport Beach, CA, USA, pp 1–6, DOI 10.1109/WOWMOM.2008.4594889

  27. Le L, Hossain E (2008) Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity. Wireless Communications, IEEE Transactions on 7(7):2592–2602, DOI 10.1109/TWC.2008.060962

    Article  Google Scholar 

  28. Leguay J, Lindgren A, Scott J, Friedman T, Crowcroft J (2006) Opportunistic content distribution in an urban setting. In: CHANTS ’06: Proceedings of the 2006 SIGCOMM workshop on Challenged networks, ACM, Pisa, Italy, pp 205–212, DOI http://doi.acm.org/10.1145/1162654.1162657

  29. Lenders V, Karlsson G, MayM (2007)Wireless ad hoc podcasting. In: Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON ’07. 4th Annual IEEE Communications Society Conference on, San Diego, California, USA, pp 273–283, DOI 10.1109/SAHCN.2007.4292839

  30. Lindgren A, Doria A, Schel´en O (2004) Probabilistic routing in intermittently connected networks. In: Service Assurance with Partial and Intermittent Resources, Lecture Notes in Computer Science, vol 3126/2004, Springer Berlin / Heidelberg, pp 239–254, DOI 10.1007/b99076

  31. Liu H, Zhang B, Mouftah H, Shen X, Ma J (2009) Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. Communications Magazine, IEEE 47(12):103–109, DOI 10.1109/MCOM.2009.5350376

    Article  Google Scholar 

  32. Liu P, Tao Z, Lin Z, Erkip E, Panwar S (2006) Cooperative wireless communications: a cross-layer approach.Wireless Communications, IEEE 13(4):84–92, DOI 10.1109/MWC.2006.1678169

    Google Scholar 

  33. Ma Y, Jamalipour A (2009) Cooperative content dissemination in intermittently connected networks. In: Communications, 2009. ICC ’09. IEEE International Conference on, Dresden, Germany, pp 1–5, DOI 10.1109/ICC.2009.5198860

  34. Ma Y, Jamalipour A (2010) A cooperative cache-based content delivery framework for intermittently connected mobile ad hoc networks. Wireless Communications, IEEE Transactions on 9(1):366–373, DOI 10.1109/TWC.2010.01.090775

    Article  Google Scholar 

  35. Ma Y, Kibria M, Jamalipour A (2008) Cache-based content delivery in opportunistic mobile ad hoc networks. In: Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, New Orleans, LA, USA, pp 1–5, DOI 10.1109/GLOCOM.2008.ECP.153

  36. Ma Y, Rubaiyat Kibria M, Jamalipour A (2008) Optimized routing framework for intermittently connected mobile ad hoc networks. In: Communications, 2008. ICC ’08. IEEE International Conference on, Beijing, China, pp 3171– 3175, DOI 10.1109/ICC.2008.597

  37. Macedo M, Grilo A, NunesM(2009) Distributed latency-energy minimization and interference avoidance in tdma wireless sensor networks. Comput Netw 53(5):569–582, DOI http://dx.doi.org/10.1016/j.comnet.2008.10.015

  38. Marbach P (2003) Priority service and max-min fairness. Networking, IEEE/ACM Transactions on 11(5):733–746, DOI 10.1109/TNET.2003.818196

    Article  Google Scholar 

  39. May M, Lenders V, Karlsson G, Wacha C (2007) Wireless opportunistic podcasting: implementation and design tradeoffs. In: CHANTS ’07: Proceedings of the second ACM workshop on Challenged networks, ACM, Montreal, Quebec, Canada, pp 75–82, DOI http://doi.acm.org/10.1145/1287791.1287806

  40. Meyer H, Hummel KA (2009) A geo-location based opportunistic data dissemination approach for manets. In: CHANTS ’09: Proceedings of the 4th ACM workshop on Challenged networks, ACM, Beijing, China, pp 1–8, DOI http://doi.acm.org/10.1145/1614222.1614224

  41. Muhl G, Ulbrich A, Herrman K (2004) Disseminating information to mobile clients using publish-subscribe. Internet Computing, IEEE 8(3):46 – 53, DOI 10.1109/MIC.2004.1297273

    Article  Google Scholar 

  42. Ng DKW (1994) Grey system and grey relational model. SIGICE Bull 20(2):2–9, DOI http://doi.acm.org/10.1145/190690.190691

  43. Nosratinia A, Hunter T, Hedayat A (2004) Cooperative communication in wireless networks. Communications Magazine, IEEE 42(10):74–80, DOI 10.1109/MCOM.2004.1341264

    Article  Google Scholar 

  44. Patterson L (2006) The technology underlying podcasts. Computer 39(10):103 –105, DOI 10.1109/MC.2006.361

    Article  Google Scholar 

  45. Payton J, Julien C, Roman GC, Rajamani V (2010) Semantic self-assessment of query results in dynamic environments. ACM Trans Softw Eng Methodol 19(4):1–33, DOI http://doi.acm.org/10.1145/1734229.1734231

    Google Scholar 

  46. Radunovic B, Le Boudec JY (2007) A unified framework for max-min and min-max fairness with applications. Networking, IEEE/ACM Transactions on 15(5):1073–1083, DOI 10.1109/TNET.2007.896231

    Article  Google Scholar 

  47. Saaty TL (2000) Fundamentals of Decision Making and Priority Theory With the Analytic Hierarchy Process, Analytic Hierarchy Process Series, vol 6. RWS Publications

    Google Scholar 

  48. Scott J, Gass R, Crowcroft J, Hui P, Diot C, Chaintreau A (2006) CRAWDAD trace cambridge/haggle/imote/content (v. 2006-09-15). Http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/content, accessed in December 2009

  49. Spyropoulos T, Psounis K, Raghavendra CS (2006) Performance analysis of mobility-assisted routing. In: MobiHoc ’06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, ACM, Florence, Italy, pp 49–60, DOI http://doi.acm.org/10.1145/1132905.1132912

  50. Stamos K, Pallis G, Vakali A, Katsaros D, Sidiropoulos A, Manolopoulos Y (2010) Cdnsim: A simulation tool for content distribution networks. ACM Trans Model Comput Simul 20(2):1–40, DOI http://doi.acm.org/10.1145/1734222.1734226

    Google Scholar 

  51. Sung Y, Misra S, Tong L, Ephremides A (2007) Cooperative routing for distributed detection in large sensor networks. Selected Areas in Communications, IEEE Journal on 25(2):471–483, DOI 10.1109/JSAC.2007.070221

    Article  Google Scholar 

  52. Tan K, Zhang Q, Zhu W (2003) Shortest path routing in partially connected ad hoc networks. In: Global Telecommunications Conference, 2003. GLOBECOM ’03. IEEE, San Francisco, CA, USA, vol 2, pp 1038–1042 Vol.2, DOI 10.1109/GLOCOM.2003.1258396

  53. Vakali A, Pallis G (2003) Content delivery networks: status and trends. Internet Computing, IEEE 7(6):68 – 74, DOI 10.1109/MIC.2003.1250586

    Article  Google Scholar 

  54. Weingartner E, vom Lehn H, Wehrle K (2009) A performance comparison of recent network simulators. In: Communications, 2009. ICC ’09. IEEE International Conference on, Dresden, Germany, pp 1–5, DOI 10.1109/ICC.2009.5198657

  55. Xu Mw, Wu Q, Xie Gl, Zhao Yj (2009) The impact of mobility models on mobile ip multicast research. Int J Ad Hoc Ubiquitous Comput 4(3/4):191– 200, DOI http://dx.doi.org/10.1504/IJAHUC.2009.024522

  56. Yan Y, Zhang B, Mouftah H, Ma J (2008) Practical coding-aware mechanism for opportunistic routing in wireless mesh networks. In: Communications, 2008. ICC ’08. IEEE International Conference on, pp 2871–2876, DOI 10.1109/ICC.2008.541

  57. Yasar AUH, Mahmud N, Preuveneers D, Luyten K, Coninx K, Berbers Y (2010) Where people and cars meet: social interactions to improve information sharing in large scale vehicular networks. In: SAC ’10: Proceedings of the 2010 ACMSymposium on Applied Computing, ACM, Sierre, Switzerland, pp 1188–1194, DOI http://doi.acm.org/10.1145/1774088.1774339

  58. Zeng K, Yang Z, Lou W (2009) Location-aided opportunistic forwarding in multirate and multihop wireless networks. Vehicular Technology, IEEE Transactions on 58(6):3032–3040, DOI 10.1109/TVT.2008.2011637

    Article  Google Scholar 

  59. Zhang J, Zhang Q (2008) Cooperative routing in multi-source multidestination multi-hop wireless networks. In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, Phoenix, AZ, USA, pp 2369– 2377, DOI 10.1109/INFOCOM.2008.306

  60. Zhang X, Ansari J, M¨ah¨onen P (2009) Traffic aware medium access control protocol for wireless sensor networks. In: MobiWAC ’09: Proceedings of the 7th ACM international symposium on Mobility management and wireless access, ACM, Tenerife, Canary Islands, Spain, pp 140–148, DOI http://doi.acm.org/10.1145/1641776.1641802

  61. Zhou Z, Zhou S, Cui JH, Cui S (2008) Energy-efficient cooperative communication based on power control and selective single-relay in wireless sensor networks. Wireless Communications, IEEE Transactions on 7(8):3066–3078, DOI 10.1109/TWC.2008.061097

    Article  Google Scholar 

  62. Zhou Z, Zhou S, Cui S, Cui JH (2008) Energy-efficient cooperative communication in a clustered wireless sensor network. Vehicular Technology, IEEE Transactions on 57(6):3618–3628, DOI 10.1109/TVT.2008.918730

    Article  Google Scholar 

  63. Zorzi M, Rao R (2003) Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance. Mobile Computing, IEEE Transactions on 2(4):337–348, DOI 10.1109/TMC.2003.1255648

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abbas Jamalipour .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 The Author(s)

About this chapter

Cite this chapter

Jamalipour, A., Ma, Y. (2011). Opportunistic Content Distribution in Intermittently Connected Mobile Ad Hoc Networks. In: Intermittently Connected Mobile Ad Hoc Networks. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1572-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1572-5_2

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1571-8

  • Online ISBN: 978-1-4614-1572-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics