A routing protocol for socially selfish delay tolerant networks

Ad Hoc Networks

Volumn 10, Issue 8, 2012, Pages 1619-1632

  Li, Qinghua ^a   Gao, Wei ^a   Zhu, Sencun ^a   Cao, Guohong ^a  

^a The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

DTN; Routing; Social selfishness

Indexed keywords

DATA-FORWARDING; DELAY TOLERANT NETWORKS; DTN; FORWARD PACKETS; FORWARDING NODES; MACHINE LEARNING TECHNIQUES; MOBILE NODES; MULTIPLE KNAPSACK PROBLEM; ROUTING; ROUTING PERFORMANCE; SOCIAL SELFISHNESS; SOCIAL TIES; TRACE DRIVEN SIMULATION; TRANSMISSION COSTS; USER DEMANDS;

INTEGER PROGRAMMING; MATHEMATICAL TECHNIQUES;

WIRELESS NETWORKS;

EID: 84863369462     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.07.007     Document Type: Article

References (37)

1. Q. Li, S. Zhu, G. Cao, Routing in socially selfish delay tolerant networks, in: Proc. IEEE INFOCOM, 2010.
2. K. Fall, A delay-tolerant network architecture for challenged internets, in: Proc. SIGCOMM, 2003.
3. M. Motani, V. Srinivasan, P. Nuggehalli, PeopleNet: engineering a wireless virtual social network, in: Proc. MobiCom, 2005.
4. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, Pocket switched networks and human mobility in conference environments, in: SIGCOMM Workshops, 2005.
5. M. Granovetter The strength of weak ties The American Journal of Sociology 78 6 1973 1360 1380
6. A. Lindgren, A. Doria, and O. Schelen Probabilistic routing in intermittently connected networks ACM SIGMOBILE CCR 7 3 2003 19 20
7. J. Burgess, B. Gallagher, D. Jensen, B. Levine, Maxprop: routing for vehicle-based disruption-tolerant networks, in: Proc. INFOCOM, 2006.
8. E. Daly, M. Haahr, Social network analysis for routing in disconnected delay-tolerant MANETs, in: Proc. MobiHoc, 2007, pp. 32-40.
9. A. Balasubramanian, B.N. Levine, A. Venkataramani, Dtn routing as a resource allocation problem, in: Proc. ACM SIGCOMM, 2007.
10. P. Hui, J. Crowcroft, E. Yoneki, Bubble rap: social-based forwarding in delay tolerant networks, in: Proc. MobiHoc, 2008.
11. V. Erramilli, A. Chaintreau, M. Crovella, C. Diot, Delegation forwarding, in: Proc. MobiHoc, 2008.
12. U. Shevade, H. Song, L. Qiu, Y. Zhang, Incentive-aware routing in dtns, in: IEEE ICNP, 2008.
13. B. Chen, C. Choon, MobiCent: a credit-based incentive system for disruption tolerant network, in: Proc. IEEE INFOCOM, 2010.
14. S. Zhong, J. Chen, Y.R. Yang, Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks, in: Proc. IEEE INFOCOM, 2003.
15. E. Gilbert, K. Karahalios, Predicting tie strength with social media, in: Proc. CHI, 2009.
16. A. Josang, S. Pope, Semantic constraints for trust tansitivity, in: Proceedings of the Asia-Pacific conference of conceptual modelling (APCCM) (Conferences in Research and Practice in Information Technology, vol. 43, 2005.
17. G. Mclachlan Discriminant Analysis and Statistical Pattern Recognition 1992 Wiley
18. J.H. Friedman, J.L. Bentler, and R.A. Finkel An algorithm for finding best matches in logrithmic expected time ACM Transactions on Mathimatical Software 3 3 1977 209 226
19. T. Gonzalez Clustering to minimize the maximum inter-cluster distance Theoretical Computer Science 38 1985 293 306 (Pubitemid 15607838)
20. D. Loftsgaarden, and C.P. Quesenberry A nonparametric estimate of a multivariate density function Annals of Mathematical Statistics 1965
21. M. Dawande, J. Kalagnanam, P. Keskinocak, R. Ravi, and F. Salman Approximation algorithms for the multiple knapsack problem with assignment restrictions Journal of Combinatorial Optimization 4 2000 171 186
22. N. Eagle, and A. Pentland Reality mining: sensing complex social systems Personal and Ubiquitous Computing 10 4 2006 255 268
23. A. Community resource for archiving wireless data at Dartmouth, < http://crawdad.cs.dartmouth.edu/data.php >.
24. A. Mislove, M. Marcon, K.P. Gummadi, B. Druschel, Measurement and analysis of online social networks, in: Proc. IMC, 2007.
25. J. Zhao, G. Cao, Vadd: vehicle-assisted data delivery in vehicular ad hoc networks, in: Proc. IEEE INFOCOM, 2006.
26. Y. Zhang, J. Zhao, G. Cao, Roadcast: a popularity aware content sharing scheme in vanets, in: IEEE International Conference on Distributed Computing Systems (ICDCS), 2009.
27. C. Boldrini, M. Conti, A. Passarella, Contentplace: social-aware data dissemination in opportunistic networks, in: Proc. MSWiM, 2008.
28. W. Gao, Q. Li, B. Zhao, G. Cao, Multicasting in delay tolerant networks: a social network perspective, in: Proc. ACM MobiHoc, 2009.
29. J.J. Jaramillo, R. Srikant, Darwin: distributed and adaptive reputation mechanism for wireless ad-hoc networks, in: Proc. ACM MobiCom, 2007.
30. N. Thompson, S.C. Nelson, M. Bakht, T. Abdelzaher, R. Kravets, Retiring replicants: congestion control for intermittently-connected networks, in: Proc. IEEE INFOCOM, 2010.
31. W. Gao, G. Cao, On exploiting transient contact patterns for data forwarding in delay tolerant networks, in: Proc. IEEE ICNP, 2010.
32. W. Gao, G. Cao, User-centric data dissemination in disruption tolerant networks, in: Proc. IEEE INFOCOM, 2011.
33. P. Hui, K. Xu, V.O.K. Li, J. Crowcroft, V. Latora, P. Lio, Selfishness, altruism and message spreading in mobile social networks, in: Proceeding of First IEEE International Workshop on Network Science For Communication Networks (NetSciCom09), 2009.
34. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott Impact of human mobility on opportunistic forwarding algorithms IEEE Transactions on Mobile Computing 6 6 2007 606 620 (Pubitemid 46685740)
35. S.M. Degirmencioglu, K.A. Urberg, J.M. Tolson, and P. Richard Adolescent friendship networks: continuity and change over the school year Merrill-Palmer Quarterly 44 3 1998 313 337
36. R.I.M. Dunbar Neocortex size as a constraint on group size in primates Journal of Human Evolution 22 6 1992 469 493 (Pubitemid 23401825)
37. C. McCarty, P.D. Killworth, H.R. Bernard, E. Johnsen, and G. Shelley Comparing two methods for estimating network size Human Organization 60 1992 28 39