Advertisement

Opportunistic Content Distribution in Intermittently Connected Mobile Ad Hoc Networks

  • Abbas Jamalipour
  • Yaozhou Ma
Chapter
Part of the SpringerBriefs in Computer Science book series (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.

Keywords

Wireless Sensor Network Mobile Node Grey Relational Analysis Content Distribution Cache Size 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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 CrossRefGoogle Scholar
  6. 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. 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 CrossRefGoogle Scholar
  8. 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. 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 CrossRefGoogle Scholar
  10. 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 –696Google Scholar
  11. 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, UKGoogle Scholar
  12. 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 CrossRefGoogle Scholar
  13. 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. 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 2005Google Scholar
  15. 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. 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 CrossRefGoogle Scholar
  17. 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. 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 CrossRefGoogle Scholar
  19. 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–231Google Scholar
  20. 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. 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 MathSciNetCrossRefGoogle Scholar
  22. 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 CrossRefGoogle Scholar
  23. 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 MathSciNetCrossRefGoogle Scholar
  24. 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 CrossRefGoogle Scholar
  25. 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. 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. 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 CrossRefGoogle Scholar
  28. 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. 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. 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. 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 CrossRefGoogle Scholar
  32. 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. 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. 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 CrossRefGoogle Scholar
  35. 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. 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. 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. 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 CrossRefGoogle Scholar
  39. 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. 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. 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 CrossRefGoogle Scholar
  42. 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. 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 CrossRefGoogle Scholar
  44. 44.
    Patterson L (2006) The technology underlying podcasts. Computer 39(10):103 –105, DOI  10.1109/MC.2006.361 CrossRefGoogle Scholar
  45. 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. 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 CrossRefGoogle Scholar
  47. 47.
    Saaty TL (2000) Fundamentals of Decision Making and Priority Theory With the Analytic Hierarchy Process, Analytic Hierarchy Process Series, vol 6. RWS PublicationsGoogle Scholar
  48. 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. 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. 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. 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 CrossRefGoogle Scholar
  52. 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. 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 CrossRefGoogle Scholar
  54. 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. 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. 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. 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. 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 CrossRefGoogle Scholar
  59. 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. 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. 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 CrossRefGoogle Scholar
  62. 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 CrossRefGoogle Scholar
  63. 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 CrossRefGoogle Scholar

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.The University of Sydney School of Electrical and Information EngineeringSydneyAustralia

Personalised recommendations