Modelling and analysis of communication traffic heterogeneity in opportunistic networks

IEEE Transactions on Mobile Computing

Volumn 14, Issue 11, 2015, Pages 2316-2331

  Sermpezis, Pavlos ^a   Spyropoulos, Thrasyvoulos ^a  

^a EURECOM   (France)

Author keywords

Delay tolerant networks; Heterogeneous mobility; Heterogeneous traffic; Opportunistic networks; Performance analysis

Indexed keywords

DELAY TOLERANT NETWORKS; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; WI-FI;

DIRECT COMMUNICATIONS; FORWARDING MECHANISMS; HETEROGENEOUS TRAFFIC; MOBILITY PATTERN; MODELLING AND ANALYSIS; OPPORTUNISTIC NETWORKS; PERFORMANCE ANALYSIS; PERFORMANCE GAPS;

TRANSPORTATION;

EID: 84952316079     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2388485     Document Type: Article

References (42)

1. L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks, " IEEE Commun. Mag., vol. 44, no. 11, pp. 134-141, Nov. 2006.
2. M. Pitkanen, T. Karkkainen, J. Ott, M. Conti, A. Passarella, S. Giordano, D. Puccinelli, F. Legendre, S. Trifunovic, K. Hummel, M. May, N. Hegde, and T. Spyropoulos, "SCAMPI: Service platform for social aware mobile and pervasive computing, " ACM Comput. Commun. Rev., vol. 42, no. 4, pp. 503-508, Sep. 2012.
3. B. Han, P. Hui, V. Kumar, M. Marathe, J. Shao, and A. Srinivasan, "Mobile data offloading through opportunistic communications and social participation, " IEEE Trans. Mob. Comput., vol. 11, no. 5, pp. 821-834, May 2012.
4. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The singlecopy case, " IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 63-76, Feb. 2008.
5. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multiple- copy case, " IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 63-76, Feb. 2008.
6. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay-tolerant networks, " IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
7. E. M. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs, " in Proc. ACM 8th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2007, pp. 32-40.
8. T. Spyropoulos, R. N. Rais, T. Turletti, K. Obraczka, and A. Vasilakos, "Routing for disruption tolerant networks: Taxonomy and design, " Wirel. Netw., vol. 16, no. 8, pp. 2349-2370, Nov. 2010.
9. C.-H. Lee and D. Y. Eun, "On the forwarding performance under heterogeneous contact dynamics in mobile opportunistic networks, " IEEE Trans. Mobile Comput., vol. 12, no. 6, pp. 1107- 1119, Jun. 2013.
10. A. Passarella, R. I. Dunbar, M. Conti, and F. Pezzoni, "Ego network models for future internet social networking environments, " Comput. Commun., vol. 35, no. 18, pp. 2201-2217, 2012.
11. A. Picu, T. Spyropoulos, and T. Hossmann, "An analysis of the information spreading delay in heterogeneous mobility DTNs, " in Proc. IEEE Int. Symp. World Wireless, Mobile Multimedia Netw., 2012, pp. 1-10.
12. A. Picu and T. Spyropoulos, "DTN-meteo: Forecasting the performance of dtn protocols under heterogeneous mobility, " IEEE/ACM Trans. Netw., vol. PP, no. 99, 2014.
13. T. Hossmann, G. Nomikos, T. Spyropoulos, and F. Legendre, "Collection and analysis of multi-dimensional network data for opportunistic networking research, " Comput. Commun., vol. 35, no. 13, pp. 1613-1625, 2012.
14. D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabasi, "Human mobility, social ties, and link prediction, " in Proc. 17th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2011, pp. 1100-1108.
15. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks, " Durham, NC, USA: Duke Univ., Tech. Rep. CS-200006, 2000.
16. S. Nelson, M. Bakht, and R. Kravets, "Encounter-based routing in DTNs, " in Proc. IEEE INFOCOM, 2009, pp. 846-854.
17. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: A social network perspective, " in Proc. 10th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2009, pp. 299-308.
18. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks, " Perform. Eval., vol. 62, pp. 210-228, 2005.
19. V. Conan, J. Leguay, and T. Friedman, "Characterizing pairwise inter-contact patterns in delay tolerant networks, " in Proc. 1st Int. Conf. Autonomic Comput. Commun. Syst., 2007, pp. 19:1-19:9.
20. T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic, "Power law and exponential decay of inter contact times between mobile devices, " in Proc. 13th Annu. ACM Int. Conf. Mobile Comput. Netw., 2007, pp. 183-194.
21. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms, " in Proc. IEEE INFOCOM, 2006, pp. 1-13.
22. C. Boldrini, M. Conti, and A. Passarella, "Less is more: Long paths do not help the convergence of social-oblivious forwarding in opportunistic networks, " in Proc. 3rd ACM Int. Workshop Mobile Opportunistic Netw., 2012, pp. 13-20.
23. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing, " Comput. Netw., vol. 51, no. 10, pp. 2867-2891, 2007.
24. Y. Kim, K. Lee, N. B. Shroff, and I. Rhee, "Providing probabilistic guarantees on the time of information spread in opportunistic networks, " in Proc. IEEE INFOCOM, 2013, 2067-2075.
25. E. Gilbert and K. Karahalios, "Predicting tie strength with social media, " in Proc. SIGCHI Conf. Human Factors Comput. Syst., 2009, pp. 211-220.
26. J. Ott, E. Hyytia, P. Lassila, J. Kangasharju, and S. Santra, "Floating content for probabilistic information sharing, " Pervasive Mob. Comput., vol. 7, no. 6, pp. 671-689, Dec. 2011.
27. A.-K. Pietilainen, E. Oliver, J. LeBrun, G. Varghese, and C. Diot, "MobiClique: Middleware for mobile social networking, " in Proc. 2nd ACM Workshop Online Social Netw., 2009, pp. 49-54.
28. N. Eagle and A. Pentland, "Inferring social network structure using mobile phone data, " Proc. Nat. Acad. Sci., vol. 106, no. 36, pp. 15274-15278, 2009.
29. M. S. Granovetter, "The strength of weak ties, " Am. J. Soc., vol. 78, no. 6, pp. 1360-1380, 1973.
30. A. Krifa, C. Barakat, and T. Spyropoulos, "MobiTrade: Trading content in disruption tolerant networks, " in Proc. 6th ACM Workshop Challenged Netw., 2011, pp. 31-36.
31. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad-hoc wireless networks, " in Proc. IEEE INFOCOM, 2001, pp. 1360-1369.
32. A. Guerrieri, I. Carreras, F. D. Pellegrini, D. Miorandi, and A. Montresor, "Distributed estimation of global parameters in delay-tolerant networks, " Comput. Commun., vol. 33, no. 13, pp. 1472-1482, 2010.
33. S. Batabyal and P. Bhaumik, "Estimators for global information in mobile opportunistic network, " in Proc. IEEE Int. Conf. Adv. Netw. Telecommun. Syst., 2013, pp. 1-6.
34. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications, " in Proc. IEEE INFOCOM, 1999, pp. 126-134.
35. I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci, "Measuring serendipity: Connecting people, locations and interests in a mobile 3g network, " in Proc. 9th ACM SIGCOMM Conf. Internet Meas. Conf., 2009, pp. 267-279.
36. A. McDiarmid, J. Irvine, S. Bell, and J. Banford. (2011, Mar.). CRAWDAD data set strath/nodobo (v. 2011-03-23) [Online]. Available: http://crawdad.cs.dartmouth.edu/strath/nodobo.
37. P. Hui and J. Crowcroft, "How small labels create big improvements, " in Proc. IEEE 5th Annu. Int. Conf. Pervasive Comput. Commun. Workshops, 2007, pp. 65-70.
38. T. Hossmann, T. Spyropoulos, and F. Legendre, "Know thy neighbor: Towards optimal mapping of contacts to social graphs for DTN routing, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
39. E. Daly and M. Haahr, "Social network analysis for information flow in disconnected delay-tolerant MANETs, " IEEE Trans. Mobile Comput., vol. 8, no. 5, pp. 606-621, May 2009.
40. A. Mei, G. Morabito, P. Santi, and J. Stefa, "Social-aware stateless forwarding in pocket switched networks, " in Proc. IEEE INFOCOM, 2011, pp. 251-255.
41. A. Gut, An Intermediate Course in Probability, 2nd ed. New York, NY, USA: Springer-Verlag, 2009.
42. S. M. Ross, Introduction to Probability Models, 9th ed. New York, NY, USA: Academic, 2007.