Advertisement

Introduction to Intermittently Connected Mobile Ad Hoc Networks

  • Abbas Jamalipour
  • Yaozhou Ma
Chapter
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

In the past decade, the emergence of cheap, small, powerful and smart wireless devices such as mobile phones, laptops, personal digital assistant (PDAs), etc have resulted in an exponential growth of mobile wireless networks. Currently, most of the connections among wireless devices are achieved over fixed infrastructure-based wireless networks. To mention only a few examples, cellular networks have been widely deployed to set up connections among mobile phones, while popularity of wireless access points (APs) allows travelers to surf the Internet from cafes, railway stations, airports, and other public locations. Although infrastructure-based wireless networks offer an effective way for mobile devices to get network services, setting up the infrastructure takes time and incurs potentially high costs. Moreover, there are scenarios where user-required infrastructure is not available, cannot be deployed in time, or cannot be deployed at all. Examples range from battlefield communications, disaster relief to wildlife tracking and habitat monitoring sensor networks. Providing the required network services in such scenarios leads to a mobile ad hoc network.

Keywords

Mobile Node Mobility Model Delivery Delay Message Delivery Delay Tolerant Network 
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.
    Ahmed S, Kanhere SS (2009) Hubcode: message forwarding using hub-based network coding in delay tolerant networks. In: MSWiM ’09: Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, ACM, Tenerife, Canary Islands, Spain, pp 288–296, DOI http://doi.acm.org/ 10.1145/1641804.1641853
  2. 2.
    Altman E, De Pellegrini F (2009) Forward correction and fountain codes in delay tolerant networks. In: INFOCOM 2009, IEEE, Rio de Janeiro, Brazil, pp 1899–1907, DOI  10.1109/INFCOM.2009.5062111
  3. 3.
    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
  4. 4.
    Brewer E, Demmer M, Du B, Ho M, Kam M, Nedevschi S, Pal J, Patra R, Surana S, Fall K (2005) The case for technology in developing regions. Computer, IEEE 38(6):25–38, DOI  10.1109/MC.2005.204 Google Scholar
  5. 5.
    Burgess J, Gallagher B, Jensen D, Levine BN (2006) Maxprop: Routing for vehicle-based disruption-tolerant networks. In: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, Barceloba, Spain, pp 1–11, DOI  10.1109/INFOCOM.2006.228
  6. 6.
    Burleigh S, Hooke A, Torgerson L, Fall K, Cerf V, Durst B, Scott K, Weiss H (2003) Delay-tolerant networking: an approach to interplanetary internet. Communications Magazine, IEEE 41(6):128–136, DOI  10.1109/MCOM.2003.1204759 CrossRefGoogle Scholar
  7. 7.
    Burns B, Brock O, Levine B (2005) Mv routing and capacity building in disruption tolerant networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Miami, FL, USA, vol 1, pp 398–408 vol. 1, DOI  10.1109/INFCOM.2005.1497909
  8. 8.
    Burns B, Brock O, Levine BN (2008) Mora routing and capacity building in disruption-tolerant networks. Ad Hoc Networks 6(4):600 – 620, DOI DOI:  10.1016/j.adhoc.2007.05.002 CrossRefGoogle Scholar
  9. 9.
    Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2(5):483–502, DOI  10.1002/wcm.72 CrossRefGoogle Scholar
  10. 10.
    Cerf V, Burleigh S, Hooke A, Torgerson L, Durst R, Scott K, Travis E, Weiss H (2001) Interplanetary internet (ipn): Architectural definition. Http://www.ipnsig.org/reports/memo-ipnrg-arch-00.pdf, accessed in December 2009
  11. 11.
    Cerf V, Burleigh S, Hooke A, Torgerson L, Durst R, Scott K, Fall K, Weiss H (2007) Delay-tolerant networking architecture. RFC 4838, IETF Network Working Group, http://www.apps.ietf.org/rfc/rfc4838.html, accessed in December 2009
  12. 12.
    Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, Scott J (2005) Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Tech. Rep. 617, Computer Laboratory, the University of Cambridge, http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-617, accessed in December 2009
  13. 13.
    Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, Scott J (2006) Impact of human mobility on the design of opportunistic forwarding algorithms. In: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, Barcelona, Spain, pp 1–13, DOI  10.1109/INFOCOM.2006.172
  14. 14.
    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
  15. 15.
    Chen LJ, Yu CH, Sun T, Chen YC, Chu Hh (2006) A hybrid routing approach for opportunistic networks. In: CHANTS ’06: Proceedings of the 2006 SIGCOMM workshop on Challenged networks, ACM, Pisa, Italy, pp 213–220, DOI http://doi.acm.org/ 10.1145/1162654.1162658
  16. 16.
    Clausen T, Jacquet P (2003) Optimized link state routing protocol (olsr). RFC 3626, IETF Network Working Group, http://www.apps.ietf.org/rfc/rfc3626.html, accessed in December 2009
  17. 17.
    Conan V, Leguay J, Friedman T (2008) Fixed point opportunistic routing in delay tolerant networks. Selected Areas in Communications, IEEE Journal on 26(5):773–782, DOI  10.1109/JSAC.2008.080604 CrossRefGoogle Scholar
  18. 18.
    Daly EM, Haahr M (2007) Social network analysis for routing in disconnected delay-tolerant manets. In: MobiHoc ’07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, ACM, Montreal, Quebec, Canada, pp 32–40, DOI http://doi.acm.org/ 10.1145/1288107.1288113
  19. 19.
    Daly EM, Haahr M (2010) The challenges of disconnected delaytolerant manets. Ad Hoc Networks 8(2):241 – 250, DOI DOI:  10.1016/j.adhoc.2009.08.003 CrossRefGoogle Scholar
  20. 20.
    Eagle N, Pentland AS (2005) CRAWDAD data set mit/reality (v. 2005-07- 01). Downloaded from http://crawdad.cs.dartmouth.edu/mit/reality, accessed in December 2009
  21. 21.
    Erramilli V, Crovella M, Chaintreau A, Diot C (2008) Delegation forwarding. In: MobiHoc ’08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, ACM, Hong Kong, China, pp 251– 260, DOI http://doi.acm.org/ 10.1145/1374618.1374653
  22. 22.
    Fall K, Farrell S (2008) Dtn: an architectural retrospective. Selected Areas in Communications, IEEE Journal on 26(5):828–836, DOI  10.1109/JSAC.2008.080609 CrossRefGoogle Scholar
  23. 23.
    Farahmand F, Cerutti I, Patel A, Zhang Q, Jue J (2008) Relay node placement in vehicular delay-tolerant networks. In: Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, New Orleans, LA, USA, pp 1–5, DOI  10.1109/GLOCOM.2008.ECP.483
  24. 24.
    Farrell S, Cahill V, Geraghty D, Humphreys I, McDonald P (2006) When tcp breaks: Delay- and disruption- tolerant networking. Internet Computing, IEEE 10(4):72–78, DOI  10.1109/MIC.2006.91 CrossRefGoogle Scholar
  25. 25.
    Gamal A, Mammen J, Prabhakar B, Shah D (2004) Throughput-delay tradeoff in wireless networks. In: INFOCOM 2004. Twenty-third AnnualJoint Con ference of the IEEE Computer and Communications Societies, Hong Kong, China, vol 1, p 475, DOI  10.1109/INFCOM.2004.1354518
  26. 26.
    Gonzalez MC, Hidalgo CA, Barabasi AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782, DOI  10.1038/nature06958 CrossRefGoogle Scholar
  27. 27.
    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
  28. 28.
    Grossglauser M, Tse D (2002) Mobility increases the capacity of ad hoc wireless networks. Networking, IEEE/ACM Transactions on 10(4):477 – 486, DOI  10.1109/TNET.2002.801403 CrossRefGoogle Scholar
  29. 29.
    Guo S, Falaki MH, Oliver EA, Ur Rahman S, Seth A, Zaharia MA, Keshav S (2007) Very low-cost internet access using kiosknet. SIGCOMM Comput Commun Rev 37(5):95–100, DOI http://doi.acm.org/ 10.1145/1290168.1290181 Google Scholar
  30. 30.
    Gupta P, Kumar P (2000) The capacity of wireless networks. Information Theory, IEEE Transactions on 46(2):388 –404, DOI  10.1109/18.825799 MathSciNetMATHCrossRefGoogle Scholar
  31. 31.
    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
  32. 32.
    Haas ZJ, Pearlman MR, Samar P (2002) The zone routing protocol (zrp) for ad hoc networks. Draft-ietf-manet-zone-zrp-04, http://tools.ietf.org/id/draft-ietfmanet- zone-zrp-04.txt, accessed in December 2009
  33. 33.
    Harras K, Almeroth K (2006) Inter-regional messenger scheduling in delay tolerant mobile networks. In: World of Wireless, Mobile and Multimedia Networks, 2006. WoWMoM 2006. International Symposium on a, Niagara-Falls, Buffalo-NY, USA, pp 10 pp.–102, DOI  10.1109/WOWMOM.2006.53
  34. 34.
    Hsu WJ, Spyropoulos T, Psounis K, Helmy A (2009) Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. Networking, IEEE/ACM Transactions on 17(5):1564 –1577, DOI  10.1109/TNET.2008.2011128 CrossRefGoogle Scholar
  35. 35.
    Hui P, Crowcroft J (2007) How small labels create big improvements. In: Pervasive Computing and Communications Workshops, 2007. PerCom Workshops ’07. Fifth Annual IEEE International Conference on, White Plains, NY, USA, pp 65–70, DOI  10.1109/PERCOMW.2007.55
  36. 36.
    Hui P, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C (2005) Pocket switched networks and human mobility in conference environments. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delaytolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 244–251, DOI http://doi.acm.org/ 10.1145/1080139.1080142
  37. 37.
    Hui P, Yoneki E, Chan SY, Crowcroft J (2007) Distributed community detection in delay tolerant networks. In: MobiArch ’07: Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture, ACM, Kyoto, Japan, pp 1–8, DOI http://doi.acm.org/ 10.1145/1366919.1366929
  38. 38.
    Hui P, Crowcroft J, Yoneki E (2008) Bubble rap: social-based forwarding in delay tolerant networks. In: MobiHoc ’08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, ACM, Hong Kong, Hong Kong, China, pp 241–250, DOI http://doi.acm.org/ 10.1145/1374618.1374652
  39. 39.
    Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network. In: SIGCOMM ’04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Portland, Oregon, USA, pp 145–158, DOI http://doi.acm.org/ 10.1145/1015467.1015484
  40. 40.
    Jain S, Demmer M, Patra R, Fall K (2005) Using redundancy to cope with failures in a delay tolerant network. In: SIGCOMM ’05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, Philadelphia, Pennsylvania, USA, pp 109–120, DOI http://doi.acm.org/ 10.1145/1080091.1080106
  41. 41.
    Johnson DB, Maltz DA, Broch J (2007) The dynamic source routing protocol (dsr) for mobile ad hoc networks for ipv4. RFC 4728, IETF NetworkWorking Group, http://www.apps.ietf.org/rfc/rfc4728.html, accessed in December 2009
  42. 42.
    Jones E, Li L, Schmidtke J, Ward P (2007) Practical routing in delay-tolerant networks. Mobile Computing, IEEE Transactions on 6(8):943–959, DOI  10.1109/TMC.2007.1016 CrossRefGoogle Scholar
  43. 43.
    Jones EPC, Li L, Ward PAS (2005) Practical routing in delay-tolerant networks. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 237–243, DOI http://doi.acm.org/ 10.1145/1080139.1080141
  44. 44.
    Juang P, Oki H, Wang Y, Martonosi M, Peh LS, Rubenstein D (2002) Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. In: ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, ACM, San Jose, California, pp 96–107, DOI http://doi.acm.org/ 10.1145/605397.605408
  45. 45.
    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
  46. 46.
    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
  47. 47.
    Lee K, Hong S, Kim SJ, Rhee I, Chong S (2009) Slaw: A new mobility model for human walks. In: INFOCOM 2009, IEEE, pp 855 –863, DOI  10.1109/INFCOM.2009.5061995
  48. 48.
    Leguay J, Friedman T, Conan V (2005) Dtn routing in a mobility pattern space. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 276– 283, DOI http://doi.acm.org/ 10.1145/1080139.1080146
  49. 49.
    Leguay J, Friedman T, Conan V (2006) Evaluating mobility pattern space routing for dtns. In: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, Barcelona, Spain, pp 1–10, DOI  10.1109/INFOCOM.2006.299
  50. 50.
    Li F, Wu J (2009) Localcom: A community-based epidemic forwarding scheme in disruption-tolerant networks. In: Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON ’09. 6th Annual IEEE Communications Society Conference on, Rome, Italy, pp 1–9, DOI  10.1109/SAHCN.2009.5168942
  51. 51.
    Liao Y, Tan K, Zhang Z, Gao L (2006) Estimation based erasure-coding routing in delay tolerant networks. In: IWCMC ’06: Proceedings of the 2006 international conference on Wireless communications and mobile computing, ACM, Vancouver, British Columbia, Canada, pp 557–562, DOI http://doi.acm.org/ 10.1145/1143549.1143660
  52. 52.
    Lin Y, Liang B, Li B (2007) Performance modeling of network coding in epidemic routing. In: MobiOpp ’07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, ACM, San Juan, Puerto Rico, pp 67–74, DOI http://doi.acm.org/ 10.1145/1247694.1247709
  53. 53.
    Lindgren A, Phanse K (2006) Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks. In: Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on, Delhi, India, pp 1–10, DOI  10.1109/COMSWA.2006.1665196
  54. 54.
    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
  55. 55.
    Liu C, Wu J (2007) Scalable routing in delay tolerant networks. In: MobiHoc ’07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, ACM, Montreal, Quebec, Canada, pp 51–60, DOI http://doi.acm.org/ 10.1145/1288107.1288115
  56. 56.
    Liu C, Wu J (2009) Scalable routing in cyclic mobile networks. Parallel and Distributed Systems, IEEE Transactions on 20(9):1325–1338, DOI  10.1109/TPDS.2008.218 CrossRefGoogle Scholar
  57. 57.
    Liu T, Sadler CM, Zhang P, Martonosi M (2004) Implementing software on resource-constrained mobile sensors: experiences with impala and zebranet. In: MobiSys ’04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, ACM, Boston, MA, USA, pp 256–269, DOI http://doi.acm.org/ 10.1145/990064.990095
  58. 58.
    Ma Y, Jamalipour A (2009) Optimized message delivery framework using fuzzy logic for intermittently connected mobile ad hoc networks. Wireless Communications and Mobile Computing 9(4):501–512, DOI  10.1002/wcm.693 CrossRefGoogle Scholar
  59. 59.
    Ma Y, Kibria M, Jamalipour A (2008) A fuzzy logic-based delivery framework for optimized routing in mobile ad hoc networks. In: Wireless Communications and Mobile Computing Conference, 2008. IWCMC ’08. International, Crete Island, Greece, pp 801–806, DOI  10.1109/IWCMC.2008.138
  60. 60.
    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
  61. 61.
    McMahon A, Farrell S (2009) Delay- and disruption-tolerant networking. Internet Computing, IEEE 13(6):82–87, DOI  10.1109/MIC.2009.127 CrossRefGoogle Scholar
  62. 62.
    Musolesi M, Mascolo C (2009) Car: Context-aware adaptive routing for delaytolerant mobile networks. Mobile Computing, IEEE Transactions on 8(2):246– 260, DOI  10.1109/TMC.2008.107 CrossRefGoogle Scholar
  63. 63.
    Musolesi M, Hailes S, Mascolo C (2005) Adaptive routing for intermittently connected mobile ad hoc networks. In: World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. Sixth IEEE International Symposium on a, Taormina - Giardini Naxos, Italy, pp 183–189, DOI  10.1109/WOWMOM.2005.17
  64. 64.
    Neely M, Modiano E (2005) Capacity and delay tradeoffs for ad hoc mobile networks. Information Theory, IEEE Transactions on 51(6):1917 – 1937, DOI  10.1109/TIT.2005.847717 MathSciNetCrossRefGoogle Scholar
  65. 65.
    Nelson S, Bakht M, Kravets R (2009) Encounter-based routing in dtns. In: INFOCOM 2009, IEEE, Rio de Janeiro, BRAZIL, pp 846–854, DOI  10.1109/INFCOM.2009.5061994
  66. 66.
    Pasztor B, Musolesi M, Mascolo C (2007) Opportunistic mobile sensor data collection with scar. In: Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on, Pisa, Italy, pp 1 –12, DOI  10.1109/MOBHOC.2007.4428679
  67. 67.
    Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Communications Magazine, IEEE 44(11):134–141, DOI  10.1109/MCOM.2006.248176 CrossRefGoogle Scholar
  68. 68.
    Pentland A, Fletcher R, Hasson A (2004) Daknet: rethinking connectivity in developing nations. Computer, IEEE 37(1):78–83, DOI  10.1109/MC.2004.1260729 Google Scholar
  69. 69.
    Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (aodv) routing. RFC 3561, IETF Network Working Group, http://www.apps.ietf.org/rfc/rfc3561.html, accessed in December 2009
  70. 70.
    Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: SIGCOMM ’94: Proceedings of the conference on Communications architectures, protocols and applications, ACM, New York, NY, USA, pp 234–244, DOI http://doi.acm.org/ 10.1145/190314.190336
  71. 71.
    Piorkowski M, Sarafijanovic-Djukic N, Grossglauser M (2009) CRAWDAD data set epfl/mobility (v. 2009-02-24). Http://crawdad.cs.dartmouth.edu/epfl/mobility, accessed in December 2009
  72. 72.
    Ramanathan R, Hansen R, Basu P, Rosales-Hain R, Krishnan R (2007) Prioritized epidemic routing for opportunistic networks. In: MobiOpp ’07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, ACM, San Juan, Puerto Rico, pp 62–66, DOI http://doi.acm.org/ 10.1145/1247694.1247707
  73. 73.
    Rhee I, Shin M, Hong S, Lee K, Chong S (2008) On the levy-walk nature of human mobility. In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp 924 –932, DOI  10.1109/INFOCOM.2008.145
  74. 74.
    Scott J, Gass R, Crowcroft J, Hui P, Diot C, Chaintreau A (2009) CRAWDAD data set cambridge/haggle (v. 2009-05-29). Http://crawdad.cs.dartmouth.edu/cambridge/haggle, accessed in December 2009
  75. 75.
    Sede M, Li X, Li D, Wu MY, Li M, Shu W (2008) Routing in large-scale buses ad hoc networks. In:Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, Las Vegas, NV, USA, pp 2711–2716, DOI  10.1109/WCNC.2008.475
  76. 76.
    Seth A, Kroeker D, Zaharia M, Guo S, Keshav S (2006) Low-cost communication for rural internet kiosks using mechanical backhaul. In: MobiCom ’06: Proceedings of the 12th annual international conference on Mobile computing and networking, ACM, Los Angeles, CA, USA, pp 334–345, DOI http://doi.acm.org/ 10.1145/1161089.1161127
  77. 77.
    Shah RC, Roy S, Jain S, BrunetteW(2003) Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks 1(2–3):215 – 233, DOI DOI:  10.1016/S1570-8705(03)00003-9, sensor Network Protocols and Applications
  78. 78.
    Sharma G, Mazumdar R (2004) Scaling laws for capacity and delay in wireless ad hoc networks with random mobility. In: Communications, 2004 IEEE International Conference on, Paris, France, vol 7, pp 3869 – 3873 Vol.7, DOI  10.1109/ICC.2004.1313277
  79. 79.
    Sharma G, Mazumdar R, Shroff B (2007) Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. Networking, IEEE/ACM Transactions on 15(5):981 –992, DOI  10.1109/TNET.2007.905154 CrossRefGoogle Scholar
  80. 80.
    Small T, Haas ZJ (2005) Resource and performance tradeoffs in delay-tolerant wireless networks. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 260–267, DOI http://doi.acm.org/ 10.1145/1080139.1080144
  81. 81.
    Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 252–259, DOI http://doi.acm.org/ 10.1145/1080139.1080143
  82. 82.
    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
  83. 83.
    Spyropoulos T, Turletti T, Obraczka K (2007) Utility-based message replication for intermittently connected heterogeneous networks. In: World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a, Helsinki, Finland, pp 1–6, DOI  10.1109/WOWMOM.2007.4351693
  84. 84.
    Spyropoulos T, Psounis K, Raghavendra C (2008) Efficient routing in intermittently connected mobile networks: The multiple-copy case. Networking, IEEE/ACM Transactions on 16(1):77–90, DOI  10.1109/TNET.2007.897964 CrossRefGoogle Scholar
  85. 85.
    Spyropoulos T, Psounis K, Raghavendra C (2008) Efficient routing in intermittently connected mobile networks: The single-copy case. Networking, IEEE/ACM Transactions on 16(1):63–76, DOI  10.1109/TNET.2007.897962 CrossRefGoogle Scholar
  86. 86.
    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
  87. 87.
    Vahdat A, Becker D (2000) Epidemic routing for partially-connected ad hoc networks. Duke Technical Report CS-2000-06, The Department of Computer Science, Duke University, Durham, NCGoogle Scholar
  88. 88.
    Vellambi BN, Subramanian R, Fekri F, Ammar M (2007) Reliable and efficient message delivery in delay tolerant networks using rateless codes. In: MobiOpp ’07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, ACM, San Juan, Puerto Rico, pp 91–98, DOI http://doi.acm.org/ 10.1145/1247694.1247712
  89. 89.
    Wang Y, Jain S, Martonosi M, Fall K (2005) Erasure-coding based routing for opportunistic networks. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 229–236, DOI http://doi.acm.org/ 10.1145/1080139.1080140
  90. 90.
    Wang Y, Zhang P, Liu T, Sadler C, Martonosi M (2007) CRAWDAD data set princeton/zebranet (v. 2007-02-14). Http://crawdad.cs.dartmouth.edu/princeton/zebranet, accessed in December 2009
  91. 91.
    Widmer J, Le Boudec JY (2005) Network coding for efficient communication in extreme networks. In: WDTN ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, ACM, Philadelphia, Pennsylvania, USA, pp 284–291, DOI http://doi.acm.org/ 10.1145/1080139.1080147
  92. 92.
    Wu J, Yang S, Dai F (2007) Logarithmic store-carry-forward routing in mobile ad hoc networks. Parallel and Distributed Systems, IEEE Transactions on 18(6):735–748, DOI  10.1109/TPDS.2007.1061 CrossRefGoogle Scholar
  93. 93.
    Yang Z, Wu H (2009) Featherlight information network with delay-endurable rfid support (finders). In: Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON ’09. 6th Annual IEEE Communications Society Conference on, Rome, Italy, pp 1–9, DOI  10.1109/SAHCN.2009.5168935
  94. 94.
    Yoneki E, Hui P, Crowcroft J (2008) Distinct types of hubs in human dynamic networks. In: SocialNets ’08: Proceedings of the 1st Workshop on Social Network Systems, ACM, Glasgow, Scotland, pp 7–12, DOI http://doi.acm.org/ 10.1145/1435497.1435499
  95. 95.
    Zhang X, Neglia G, Kurose J, Towsley D (2006) On the benefits of random linear coding for unicast applications in disruption tolerant networks. In: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium on, Boston, Massachusetts, USA, pp 1–7Google Scholar
  96. 96.
    Zhang X, Neglia G, Kurose J, Towsley D (2007) Performance modeling of epidemic routing. Computer Networks 51(10):2867 – 2891, DOI DOI:  10.1016/j.comnet.2006.11.028 MATHCrossRefGoogle Scholar
  97. 97.
    Zhang Z (2006) Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. Communications Surveys & Tutorials, IEEE 8(1):24–37, DOI  10.1109/COMST.2006.323440 CrossRefGoogle Scholar
  98. 98.
    Zhao W, Ammar M, Zegura E (2004) A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: MobiHoc ’04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, ACM, Roppongi Hills, Tokyo, Japan, pp 187–198, DOI http://doi.acm.org/ 10.1145/989459.989483
  99. 99.
    Zhao W, Ammar M, Zegura E (2005) Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Miami, FL, USA, vol 2, pp 1407–1418 vol. 2, DOI  10.1109/INFCOM.2005.1498365

Copyright information

© The Author(s) 2011

Authors and Affiliations

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

Personalised recommendations