Protocols, mobility models and tools in opportunistic networks: A survey

Computer Communications

Volumn 48, Issue , 2014, Pages 5-19

  Mota, Vinícius F S ^a,b   Cunha, Felipe D ^a   Macedo, Daniel F ^a   Nogueira, José M S ^a   Loureiro, Antonio A F ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Context awareness; Delay tolerant networks; Opportunistic networks; Pocket switched networks; Vehicular ad hoc networks

Indexed keywords

DELAY TOLERANT NETWORKS; INTERNET; MODELS; PACKET NETWORKS;

CONTEXT-AWARENESS; DELAY-TOLERANT NETWORK; FORWARDING ALGORITHMS; FORWARDING PROTOCOLS; INTERMITTENT CONNECTIVITY; OPPORTUNISTIC NETWORKS; POCKET SWITCHED NETWORKS; RESEARCH COMMUNITIES;

VEHICULAR AD HOC NETWORKS;

EID: 84901808150     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2014.03.019     Document Type: Article

References (115)

1. K. Fall, A delay-tolerant network architecture for challenged internets, in: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003, pp. 27-34.
2. M. Gerla, L. Chen, Y. Lee, B. Zhou, J. Chen, G. Yang, and S. Das Dealing with node mobility in ad hoc wireless network Formal Methods for Mobile Computing 2005 Springer 331 338
3. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot Pocket switched networks and human mobility in conference environments Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, WDTN '05 2005 ACM New York, NY, USA 244 251
4. M. Faezipour, M. Nourani, A. Saeed, and S. Addepalli Progress and challenges in intelligent vehicle area networks Commun. ACM 55 2 2012 90 100
5. A. Boukerche, H.A.B.F. Oliveira, E.F. Nakamura, and A.A.F. Loureiro Vehicular ad hoc networks: a new challenge for localization-based systems Comput. Commun. 31 12 2008 2838 2849
6. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss Delay-tolerant networking: an approach to interplanetary internet IEEE Commun. Mag. 41 6 2003 128 136
7. Z. Zhang Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges IEEE Commun. Surv. Tutor. 8 1 2006 24 37
8. J. Partan, J. Kurose, and B.N. Levine A survey of practical issues in underwater networks Underwater Networks 2006 ACM 17 24
9. F. Martinez, C. Toh, J. Cano, C. Calafate, and P. Manzoni A survey and comparative study of simulators for vehicular ad hoc networks (vanets) Wireless Commun. Mobile Comput. 11 7 2011 813 828
10. P.R. Pereira, A. Casaca, J.J.P.C. Rodrigues, V.N.G.J. Soares, J. Triay, and C. Cervello-Pastor From delay-tolerant networks to vehicular delay-tolerant networks IEEE Commun. Surv. Tutor. 14 4 2012 1166 1182
11. M. Khabbaz, C. Assi, and W. Fawaz Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges IEEE Commun. Surv. Tutor. 14 2 2012 607 640
12. S. Grasic, and A. Lindgren An analysis of evaluation practices for dtn routing protocols Proceedings of the Seventh ACM International Workshop on Challenged Networks 2012 ACM 57 64
13. D. Katabi, M. Handley, C. Rohrs, Congestion control for high bandwidth-delay product networks, in: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), 2002, pp. 89-102.
14. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet ACM SIGPLAN Not. 37 10 2002 96 107
15. M.J. Pitkänen, and J. Ott Enabling opportunistic storage for mobile dtns Pervasive Mobile Comput. 4 5 2008 579 594
16. DTN, Delay-tolerant network research group, 2013. .
17. M. Ramadas, S. Burleigh, S. Farrell, Licklider transmission protocol - specification, RFC 5326, IETF, 2008.
18. I.F. Akyildiz, D. Pompili, and T. Melodia Underwater acoustic sensor networks: research challenges Ad Hoc Networks 3 3 2005 257 279
19. R. Wang, T. Taleb, A. Jamalipour, and B. Sun Protocols for reliable data transport in space internet IEEE Commun. Surv. Tutor. 11 2 2009 21 32
20. I.F. Akyildiz, Ö.B. Akan, C. Chen, J. Fang, and W. Su Interplanetary internet: state-of-the-art and research challenges Comput. Networks 43 2 2003 75 112
21. V. Manfredi, M. Crovella, and J. Kurose Understanding stateful vs stateless communication strategies for ad hoc networks Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, MobiCom '11 2011 ACM New York, NY, USA 313 324
22. C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, vol. 2, 1999, pp. 90-100.
23. T. Clausen, P. Jacquet, Optimized link state routing protocol (olsr), RFC 3626, IETF, 2003.
24. C. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers, in: Proceedings of the Conference on Communications Architectures, Protocols and Applications, 1994, pp. 234-244.
25. F. Gil-Castineira, F. Gonzalez-Castano, and L. Franck Extending vehicular can fieldbuses with delay-tolerant networks IEEE Trans. Ind. Electron. 55 9 2008 3307 3314
26. M. Rubinstein, F. Ben Abdesslem, M. De Amorim, S. Cavalcanti, R. dos Santos Alves, L. Costa, O. Duarte, and M. Campista Measuring the capacity of in-car to in-car vehicular networks IEEE Commun. Mag. 47 11 2009 128 136
27. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Comput. Networks 38 4 2002 393 422
28. T. Small, and Z. Haas The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking & Computing 2003 ACM 233 244
29. UMASS, UMass TurtleNet, 2013. .
30. L. Wood, W. Ivancic, W. Eddy, D. Stewart, J. Northam, C. Jackson, A. da Silva Curiel, Use of the delay-tolerant networking bundle protocol from space, in: Proceedings of the 59th Astronautical Congress, Glasgow. IAC, 2008.
31. A. Jenkins, S. Kuzminsky, K.K. Gifford, R.L. Pitts, and K. Nichols Delay/disruption-tolerant networking: flight test results from the international space station 2010 IEEE Aerospace Conference 2010 IEEE 1 8
32. T. Liu, C. Sadler, P. Zhang, and M. Martonosi Implementing software on resource-constrained mobile sensors: experiences with impala and zebranet Proceedings of the Second International Conference on Mobile Systems, Applications, and Services 2004 ACM 256 269
33. Haggle, Haggle project, 2013. .
34. A. Pietiläinen, E. Oliver, J. LeBrun, G. Varghese, and C. Diot Mobiclique: middleware for mobile social networking Proceedings of the Second ACM Workshop on Online Social Networks 2009 ACM 49 54
35. C. Boldrini, M. Conti, F. Delmastro, and A. Passarella Context-and social-aware middleware for opportunistic networks J. Network Comput. Appl. 33 5 2010 525 541
36. M. Conti, and M. Kumar Opportunities in opportunistic computing Computer 43 1 2010 42 50
37. O.R. Helgason, E.A. Yavuz, S.T. Kouyoumdjieva, L. Pajevic, and G. Karlsson A mobile peer-to-peer system for opportunistic content-centric networking MobiHeld 2010 ACM 21 26
38. A. Petz, A. Lindgren, P. Hui, and C. Julien Madserver: a server architecture for mobile advanced delivery Proceedings of the Seventh ACM International Workshop on Challenged Networks 2012 ACM 17 22
39. K. Kamini, and R. Kumar Vanet parameters and applications: a review Glob. J. Comput. Sci. Technol. 10 7 2010 72 77
40. H. Noshadi, E. Giordano, H. Hagopian, G. Pau, M. Gerla, M. Sarrafzadeh, Remote medical monitoring through vehicular ad hoc network, in: IEEE 68th Vehicular Technology Conference, VTC 2008-Fall, 2008, pp. 1-5.
41. K. Lee, S.-H. Lee, R. Cheung, U. Lee, M. Gerla, First experience with cartorrent in a real vehicular ad hoc network testbed, in: 2007 Mobile Networking for Vehicular Environments, 2007, pp. 109-114.
42. A. Nandan, S. Das, G. Pau, M. Gerla, M. Sanadidi, Co-operative downloading in vehicular ad-hoc wireless networks, in: Second Annual Conference on Wireless On-demand Network Systems and Services, WONS 2005, 2005, pp. 32-41.
43. Project SmartPark, Parking made easy, 2005. .
44. M.M. Coutinho, T. Moreira, E. Silva, A. Efrat, and T. Johnson A new proposal of data mule network focused on amazon riverine population Proceedings of the Third Extreme Conference on Communication: The Amazon Expedition, ExtremeCom '11 2011 ACM New York, NY, USA 10:1 10:2
45. Bytewala, Bytewala project, 2013. .
46. H. Ntareme, M. Zennaro, B. Pehrson, Delay tolerant network on smartphones: applications for communication challenged areas, in: Third Extreme Workshop on Communications, September 2011, 2011.
47. J. Arkko, A. Keranen, S. Farrel, K. Hartnett, and E. Davies Snowcat5: networking in snow Proceedings of the Fourth Extreme Conference on Communication: The Alpine Expedition, ExtremeCom '12 2012 ACM New York, NY, USA 10:1 10:2
48. J. Ott, A. Keränen, and E. Hyytiä Beachnet: propagation-based information sharing in mostly static networks Proceedings of the Third Extreme Conference on Communication: The Amazon Expedition, ExtremeCom '11 2011 ACM New York, NY, USA 15:1 15:6
49. A. Pentland, R. Fletcher, and A. Hasson DakNet: rethinking connectivity in developing nations IEEE Comput. 37 1 2004 78 83
50. L. Pelusi, A. Passarella, and M. Conti Opportunistic networking: data forwarding in disconnected mobile ad hoc networks IEEE Commun. Mag. 44 11 2006 134 141
51. A. Vahdat, D. Becker, Epidemic routing for partially connected ad hoc networks, Tech. Report, Duke University, 2000.
52. A. Lindgren, A. Doria, and O. Schelen Probabilistic routing in intermittently connected networks Mobile Comput. Commun. Rev. 7 3 2003 19 20
53. T. Spyropoulos, K. Psounis, C. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: ACM SIGCOMM workshop on delay-tolerant networking, WDTN, 2005, pp. 252-259.
54. P. Hui, J. Crowcroft, and E. Yoneki Bubble rap: social-based forwarding in delay-tolerant networks IEEE Trans. Mobile Comput. 10 11 2011 1576 1589
55. H.A. Nguyen, and S. Giordano Context information prediction for social-based routing in opportunistic networks Ad Hoc Networks 10 8 2012 1557 1569
56. V. Del Duca Almeida, A. Oliveira, D. Macedo, J. Nogueira, Performance evaluation of manet and dtn routing protocols, in: IFIP Wireless Days (WD), 2012, pp. 1-6.
57. A. Miklas, K. Gollu, K. Chan, S. Saroiu, K. Gummadi, E. De Lara, Exploiting social interactions in mobile systems, UbiComp 2007: Ubiquitous Computing, 2007, pp. 409-428.
58. A. Dey Understanding and using context Pers. Ubiquitous Comput. 5 1 2001 4 7
59. M. Khedr, and A. Karmouch Negotiating context information in context-aware systems IEEE Intell. Syst. 19 6 2004 21 29
60. T. Spyropoulos, K. Psounis, C. Raghavendra, Single-copy routing in intermittently connected mobile networks, in: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, 2004, pp. 235-244.
61. S.H.M. Musolesi, C. Mascolo, Adaptive routing for intermittently connected mobile ad hoc networks, in: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, 2005, pp. 183-189.
62. J. Whitbeck, and V. Conan Hymad: hybrid dtn-manet routing for dense and highly dynamic wireless networks Comput. Commun. 33 13 2010 1483 1492
63. C. Boldrini, M. Conti, J. Jacopini, and A. Passarella Hibop: a history based routing protocol for opportunistic networks IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2007 2007 IEEE 1 12
64. C. Boldrini, M. Conti, and A. Passarella Exploiting users social relations to forward data in opportunistic networks: the hibop solution Pervasive Mobile Comput. 4 5 2008 633 657
65. E. Daly, and M. Haahr Social network analysis for routing in disconnected delay-tolerant manets Proceedings of the Eightth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2007 ACM 32 40
66. Q. Li, S. Zhu, G. Cao, Routing in socially selfish delay tolerant networks, in: 2010 Proceedings IEEE INFOCOM, 2010, pp. 1-9.
67. A. Mtibaa, M. May, C. Diot, and M. Ammar Peoplerank: social opportunistic forwarding 2010 Proceedings IEEE INFOCOM 2010 IEEE 1 5
68. A community resource for archiving wireless data at dartmouth, crawdad, 2013. .
69. X. Xie, Y. Zhang, C. Dai, and M. Song Social relationship enhanced predicable routing in opportunistic network 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN) 2011 IEEE 268 275
70. L. Vu, Q. Do, and K. Nahrstedt 3R: fine-grained encounter-based routing in delay tolerant networks 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM) 2011 IEEE 1 6
71. P. Hui, J. Crowcroft, and E. Yoneki Bubble rap: social-based forwarding in delay tolerant networks Proceedings of the Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008 ACM 241 250
72. A. Lindgren, A. Doria, and O. Schelen Probabilistic routing in intermittently connected networks Serv. Assur. Partial Intermittent Res. 2004 239 254
73. G. Zyba, G. Voelker, S. Ioannidis, and C. Diot Dissemination in opportunistic mobile ad-hoc networks: the power of the crowd 2011 Proceedings IEEE INFOCOM 2011 IEEE 1179 1187
74. MIT Lab, MIT MEDIA LAB: reality mining, 2012. .
75. T. Camp, J. Boleng, and V. Davies A survey of mobility models for ad hoc network research Wireless Commun. Mobile Comput. 2 5 2002 483 502
76. G. Lin,R. Rajaraman, Mobility models for ad hoc network simulation, in: INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 2004 (pp. 4, vol. xxxv+2866).
77. J. Harri, F. Filali, and C. Bonnet Mobility models for vehicular ad hoc networks: a survey and taxonomy IEEE Commun. Surv. Tutor. 11 4 2009 19 41
78. D. Karamshuk, C. Boldrini, M. Conti, and A. Passarella Human mobility models for opportunistic networks IEEE Commun. Mag. 49 12 2011 157 165
79. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), vol. 2, 2003, pp. 1312-1321.
80. A. Jardosh, E.M. Belding-Royer, K.C. Almeroth, and S. Suri Towards realistic mobility models for mobile ad hoc networks Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom '03 2003 ACM New York, NY, USA 217 229
81. M. Musolesi, and C. Mascolo Designing mobility models based on social network theory SIGMOBILE Mobile Comput. Commun. Rev. 11 3 2007 59 70
82. A. Mahajan, N. Potnis, K. Gopalan, A. Wang, Urban mobility models for VANETs, in: Proceedings of Second Workshop on Next Generation, Wireless Networks, 2006.
83. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz Sumo - simulation of urban mobility: an overview The Third International Conference on Advances in System Simulation SIMUL 2011 2011 Barcelona Spain 63 68
84. J. Härri, F. Filali, C. Bonnet, and M. Fiore Vanetmobisim: generating realistic mobility patterns for vanets Proceedings of the Third International Workshop on Vehicular Ad Hoc Networks, VANET '06 2006 ACM 96 97
85. M. Gonzalez, C. Hidalgo, and A. Barabasi Understanding individual human mobility patterns Nature 453 7196 2008 779 782
86. A.-K. Pietilänen, and C. Diot Dissemination in opportunistic social networks: the role of temporal communities Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2012 ACM 165 174
87. J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft Opportunistic content distribution in an urban setting Proceedings of the 2006 SIGCOMM Workshop on Challenged Networks, CHANTS '06 2006 ACM New York, NY, USA 205 212
88. N. Eagle, and A. Pentland Reality mining: sensing complex social systems Pers. Ubiquitous Comput. 10 4 2006 255 268
89. T. Henderson, D. Kotz, and I. Abyzov The changing usage of a mature campus-wide wireless network Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, MobiCom '04 2004 ACM New York, NY, USA 187 201
90. P. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. De Amorim, and J. Whitbeck The accordion phenomenon: analysis, characterization, and impact on dtn routing IEEE INFOCOM 2009 2009 1116 1124
91. S. Dimatteo, P. Hui, B. Han, V. Li, Cellular traffic offloading through wifi networks, in: 2011 IEEE Eighth International Conference on Mobile Adhoc and Sensor Systems (MASS), 2011, pp. 192-201.
92. Y. Zheng, L. Zhang, X. Xie, and W. Ma Mining interesting locations and travel sequences from gps trajectories Proceedings of the 18th International Conference on World Wide Web 2009 791 800
93. S.J.T. University, Suvnet-trace data., 2007. Downloaded from http://wirelesslab.sjtu.edu.cn/download.html.
94. V. Naumov, R. Baumann, and T. Gross An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '06 2006 ACM New York, NY, USA 108 119
95. H. Zhu, M. Li, Dealing with vehicular traces, 2013, pp. 15-21.
96. W. Gao, Q. Li, B. Zhao, and G. Cao Multicasting in delay tolerant networks: a social network perspective Proceedings of the Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '09 2009 ACM New York, NY, USA 299 308
97. H. Zhu, M. Li, L. Fu, G. Xue, Y. Zhu, and L.M. Ni Impact of traffic influxes: revealing exponential intercontact time in urban vanets IEEE Trans. Parallel Distrib. Syst. 22 8 2011 1258 1266
98. N. Ristanovic, G. Theodorakopoulos, and J.-Y.L. Boudec Traps and pitfalls of using contact traces in performance studies of opportunistic networks Proceedings IEEE INFOCOM 2012 IEEE 1377 1385
99. NS2, The network simulator, 2002. .
100. A. Keränen, J. Ott, T. Kärkkäinen, The one simulator for dtn protocol evaluation, in: Proceedings of the Second International Conference on Simulation Tools and Techniques, Simutools '09, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, 2009, pp. 55:1-55:10.
101. X. Zeng, R. Bagrodia, M. Gerla, Glomosim: a library for parallel simulation of large-scale wireless networks, in: Workshop on Parallel and Distributed, Simulation, 1998, pp. 154-161.
102. K. Konishi, K. Maeda, K. Sato, A. Yamasaki, H. Yamaguchi, K. Yasumoto, T. Higashino, Mobireal simulator-evaluating manet applications in real environments, in: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005, pp. 499-502.
103. A. Varga, R. Hornig, An overview of the omnet++ simulation environment, in: Simutools '08: Proceedings of the First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, ICST, Brussels, Belgium, 2008, pp. 1-10.
104. M. Piórkowski, M. Raya, A.L. Lugo, P. Papadimitratos, M. Grossglauser, and J.-P. Hubaux Trans: realistic joint traffic and network simulator for vanets SIGMOBILE Mobile Comput. Commun. Rev. 12 1 2008 31 33
105. R. Mangharam, D. Weller, R. Rajkumar, P. Mudalige, F. Bai, Groovenet: a hybrid simulator for vehicle-to-vehicle networks (invited paper).
106. J. Crowcroft, E. Yoneki, P. Hui, and T. Henderson Promoting tolerance for delay tolerant network research Comput. Commun. Rev. 38 5 2008 63
107. J. Ott, D. Kutscher, Drive-thru internet: Ieee 802.11b for automobile users, in: INFOCOM 2004. Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 2004 (pp. 4 vol. xxxv+2866).
108. V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden A measurement study of vehicular internet access using in situ wi-fi networks Proceedings of the 12th Annual International Conference on Mobile Computing and Networking 2006 ACM 50 61
109. D. Hadaller, S. Keshav, T. Brecht, and S. Agarwal Vehicular opportunistic communication under the microscope Proceedings of the Fifth International Conference on Mobile Systems, Applications and Services, MobiSys '07 2007 ACM New York, NY, USA 206 219
110. M. Pitkanen, T. Karkkainen, and J. Ott Mobility and service discovery in opportunistic networks 2012 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops) 2012 IEEE 204 210
111. S. Grafling, P. Mahonen, J. Riihijarvi, Performance evaluation of ieee 1609 wave and ieee 802.11p for vehicular communications, in: 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN), 2010, pp. 344-348.
112. A. Pietiläinen, C. Diot, Experimenting with opportunistic networking, in: Proceedings of the ACM MobiArch Workshop, 2009.
113. R. Hale Wi-fi liability: potential legal risks in accessing and operating wireless internet Santa Clara Comput. High Technol. Law J. 21 2005 543
114. H. Haverinen, J. Salowey, Extensible authentication protocol method for global system for mobile communications (gsm) subscriber identity modules (eap-sim), RFC 4186, IETF, 2006.
115. N. Basher, A. Mahanti, A. Mahanti, C. Williamson, and M. Arlitt A comparative analysis of web and peer-to-peer traffic Proceedings of the 17th International Conference on World Wide Web 2008 ACM 287 296