Diverse routing: Exploiting social behavior for routing in delay-tolerant networks

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 4, Issue , 2009, Pages 1115-1122

  Zhou, Tong ^a   Choudhury, Romit Roy ^a   Chakrabarty, Krishnendu ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION LATENCY; COMMUNICATION OVERHEADS; DELAY TOLERANT NETWORKS; DELIVERY DELAY; DIVERSE ROUTING; END-TO-END COMMUNICATION; HUMAN MOVEMENTS; PREDICTION-BASED ROUTING; RESEARCH AREAS; SOCIAL BEHAVIOR; USER MOBILITY; WORST-CASE PERFORMANCE;

COMMUNICATION; COMPUTER SCIENCE;

ROUTING PROTOCOLS;

EID: 70849090416     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.357     Document Type: Conference Paper

References (25)

1. M. Grossglauser and D. Tse, "Mobility increases the capacity of adhoc wireless networks, " IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477 - 486, 2002. (Pubitemid 35000391)
2. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network, " in ACM Sigcomm, 2004.
3. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networks, " in INFOCOM, 2006.
4. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "Dtn routing as a resource allocation problem, " in SigComm, 2007.
5. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant manets, " in ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2007.
6. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks, " in MobiHoc, 2008.
7. J. Pujol, A. L. Toledo, and P. Rodriguez, "Fair routing in delay tolerant networks, " in INFOCOM, 2009.
8. P. Jacquet, B. Mans, and G. Rodolakis, "Information propagation speed in mobile and delay tolerant networks, " in INFOCOM, 2009.
9. X. Zhang, J. Kurose, B. Levine, D. Towsley, and H. Zhang, "Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing, " in Mobicom, 2007, pp. 195 - 206.
10. Y. Lin, B. Li, and B. Liang, "Efficient network coded data transmissions in disruption tolerant networks, " in INFOCOM, 2008.
11. M. C. Gonzalez, C. A. Hidalgo, and A. Barabasi, "Understanding individual human mobility patterns, " Nature Letters, vol. 453, pp. 779 - 782, 2008.
12. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: A social network perspective, " in MobiHoc, 2009.
13. Ucsd wireless topology discovery project, " website. [Online]. Available: http://sysnet.ucsd.edu/wtd/.
14. "Mit reality mining project, " website. [Online]. Available: http://reality.media.mit.edu/.
15. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks, " Duke University, Tech. Rep. CS-2000-06, July 2000.
16. C. Tuduce and T. R. Gross, "A mobility model based on wlan traces and its validation, " in INFOCOM, 2005, pp. 664-674.
17. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces, " in INFOCOM, 2006.
18. 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 INFOCOM, 2006.
19. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the levy-walk nature of human mobility, " in INFOCOM, 2008, pp. 924 - 932.
20. A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, "Towards realistic mobility models for mobile ad hoc networks, " in INFOCOM, 2003.
21. M. Musolesi, S. Hailes, and C. Mascolo, "An ad hoc mobility model founded on social network theory, " in International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2004, pp. 20 - 24.
22. G. Palla, A.-L. Barabasi, and T. Vicsek, "Quantifying social group evolution, " Nature, vol. 446, no. 664, 2007.
23. S. Guha and S. Khuller, "Approximation algorithm for connected dominating sets, " Algorithmica, vol. 20, pp. 374 - 387, 1998.
24. Y. Li, T. Lai, M. Liu, M. Sun, and J.Yang, "Dtgr: Disruption-tolerant geographic routing for wireless ad hoc networks, " Simulation, vol. 82, no. 6, pp. 399 - 411, 2006.
25. R. Ramanathan, R. Hansen, and P. Basu, "Prioritized epidemic routing in opportunistic networks, " in MobiOpp, 2007.