Routing in socially selfish delay tolerant networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

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

^a The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

BLOCK CODES; INTEGER PROGRAMMING; PHILOSOPHICAL ASPECTS;

AD HOC NETWORKS;

EID: 77953319755     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462138     Document Type: Conference Paper

References (30)

1. K. Fall, "A delay-tolerant network architecture for challenged internets," Proc. SIGCOMM, pp. 27-34, 2003.
2. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE CCR, vol. 7, no. 3, pp. 19-20, 2003.
3. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Delegation Forwarding," Proc. MobiHoc, 2008.
4. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networks," Proc. INFOCOM, 2006.
5. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "Dtn routing as a resource allocation problem," Proc. ACM SIGCOMM, 2007.
6. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: social-based forwarding in delay tolerant networks," Proc. MobiHoc, pp. 241-250, 2008.
7. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs," Proc. MobiHoc, pp. 32-40, 2007.
8. M. Motani, V. Srinivasan, and P. Nuggehalli, "PeopleNet: engineering a wireless virtual social network," Proc. MobiCom, pp. 243-257, 2005.
9. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," SIGCOMM Workshops, 2005.
10. J. J. Jaramillo and R. Srikant, "Darwin: Distributed and adaptive reputation mechanism for wireless ad-hoc networks," Proc. MobiCom, 2007.
11. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks," Proc. IEEE INFOCOM, vol. 3, pp. 1987-1997, 2003.
12. M. Granovetter, "The strength of weak ties," The American Journal of Sociology, vol. 78, no. 6, 1973.
13. E. Gilbert and K. Karahalios, "Predicting tie strength with social media," Proc. CHI, 2009.
14. A. Seth and S. Keshav, "Practical security for disconnected nodes," First IEEE ICNP Workshop on Secure Network Protocols (NPSec), 2005.
15. A. Josang and S. Pope, "Semantic constraints for trust tansitivity," Proceedings of the Asia-Pacific Conference of Conceptual Modelling (APCCM) (Volume 43 of Conferences in Research and Practice in Information Technology), 2005.
16. U. Shevade, H. Song, L. Qiu, and Y. Zhang, "Incentive-aware routing in dtns," IEEE ICNP, 2008.
17. G. Mclachlan, Discriminant Analysis and Statistical Pattern Recognition. Wiley, 1992.
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, vol. 3, no. 3, pp. 209-226, 1977.
19. T. Gonzalez, "Clustering to minimize the maximum inter-cluster distance," Theoret. Comput. Sci., vol. 38, pp. 293-306, 1985.
20. D. . Loftsgaarden and C. P. Quesenberry, "A nonparametric estimate of a multivariate density function," Ann. Math. Statist., vol. 36, 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, vol. 4, pp. 171-186, 2000.
22. N. Eagle and A. Pentland, "Reality mining: sensing complex social systems," Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255-268, 2006.
23. A. community resource for archiving wireless data at Dartmouth, "http://crawdad.cs.dartmouth.edu/data.php."
24. A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot, "The diameter of opportunistic mobile networks," Proc. ACM CoNEXT, 2007.
25. A. Mislove, M. Marcon, K. P. Gummadi, Druschel, and Bhattacharjee, "Measurement and analysis of online social networks," Proc. IMC, 2007.
26. J. Zhao and G. Cao, "Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks," Proc. IEEE INFOCOM, 2006.
27. Y. Zhang, J. Zhao, and G. Cao, "Roadcast: A popularity aware content sharing scheme in vanets," IEEE International Conference on Distributed Computing Systems (ICDCS), 2009.
28. C. Boldrini, M. Conti, and A. Passarella, "Contentplace: Social-aware data dissemination in opportunistic networks," Proc. MSWiM, 2008.
29. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: A social network perspective," Proc. ACM MobiHoc, 2009.
30. F. Li, A. Srinivasan, and J. Wu, "Thwarting blackhole attacks in distruption-tolerant networks using encounter tickets," Proc. IEEE INFOCOM, 2009.