The impact of node selfishness on multicasting in delay tolerant networks

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 5, 2011, Pages 2224-2238

  Li, Yong ^a   Su, Guolong ^a   Wu, Dapeng Oliver ^b   Jin, Depeng ^a   Su, Li ^a   Zeng, Lieguang ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Florida   (United States)

Author keywords

Delay tolerant networks (DTNs); multicast; node selfishness; performance evaluation

Indexed keywords

CLOSED FORM; CONTINUOUS TIME MARKOV CHAIN; DELAY TOLERANT NETWORKS; MARKOV CHAIN MODELS; MESSAGE DELIVERY; MESSAGE DISSEMINATION; MESSAGE TRANSMISSION DELAY; MOBILE NODES; MOBILITY MODEL; MULTICAST GROUPS; MULTICASTS; NETWORK SIZE; NODE SELFISHNESS; OPPORTUNISTIC FORWARDING; PERFORMANCE EVALUATION; PERFORMANCE METRICS; RELAYING SCHEMES; SELFISH NODE; SIMULATION RESULT; THEORETICAL RESULT; TRANSMISSION COSTS; TRANSMISSION OPPORTUNITIES; TWO-HOP RELAYING;

EPIDEMIOLOGY; MARKOV PROCESSES; TELECOMMUNICATION NETWORKS; THREE DIMENSIONAL;

MULTICASTING;

EID: 79959276613     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2149552     Document Type: Article

References (40)

1. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. ACM SIGCOMM, 2003, pp. 27-34.
2. K. Fall and S. Farrell, "DTN: An architectural retrospective," IEEE J. Sel. Areas Commun., vol. 26, no. 5, pp. 828-836, Jun. 2008. (Pubitemid 351780200)
3. F. Farnoud and S. Valaee, "Reliable broadcast of safety messages in vehicular ad hoc networks," in Proc. IEEE INFOCOM, 2009, pp. 226-234.
4. 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., vol. 41, no. 6, pp. 128- 136, Jun. 2003.
5. R. Krishnan, P. Basu, J. Mikkelson, C. Small, R. Ramanathan, D. W. Brown, J. R. Burgess, A. L. Caro, M. Condell, N. C. Goffee, R. R. Hain, R. E. Hansen, C. E. Jones, V. Kawadia, D. P. Mankins, B. I. Schwartz, W. T. Strayer, J. W. Ward, D. P. Wiggins, and S. H. Polit, "The spindle disruption-tolerant networking system," in Proc. IEEE MILCOM, 2007, pp. 1-7.
6. M. Blumenthal and D. Clark, "Rethinking the design of the Internet: the end-to-end arguments vs. the brave new world," ACM Trans. Internet Technol., vol. 1, no. 1, pp. 70-109, Aug. 2001.
7. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. ACM SIGCOMM, 2004, pp. 145-158.
8. Z. Zhang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges," Commun. Surveys Tuts., vol. 8, no. 1, pp. 24-37, First Quarter, 2006.
9. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on opportunistic forwarding algorithms," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 606-620, Jun. 2007. (Pubitemid 46685740)
10. Q. Li, S. Zhu, and G. Cao, "Routing in socially selfish delay tolerant networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
11. U. Shevade, H. Song, L. Qiu, and Y. Zhang, "Incentive-aware routing in DTNs," in Proc. IEEE ICNP, 2008, pp. 238-247.
12. Q. He, D. Wu, and P. Khosla, "SORI: A secure and objective reputationbased incentive scheme for ad-hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2004, vol. 2, pp. 825-830.
13. P. Hui, K. Xu, V. Li, J. Crowcroft, V. Latora, and P. Lio, "Selfishness, altruism and message spreading in mobile social networks," in Proc. NetSciCom, Rio de Janeiro, Brazil, 2009.
14. H. Zhu, X. Lin, R. Lu, Y. Fan, and X. Shen, "SMART: A secure multilayer credit-based incentive scheme for delay-tolerant networks," IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4628-4639, Oct. 2009.
15. A. Panagakis, A. Vaios, and I. Stavrakakis, "On the effects of cooperation in DTNs," in Proc. COMSWARE, 2007, pp. 1-6.
16. G. Resta and P. Santi, "The effects of node cooperation level on routing performance in delay tolerant networks," in Proc. IEEE SECON, 2009, pp. 1-9.
17. M. Karaliopoulos, "Assessing the vulnerability of DTN data relaying schemes to node selfishness," IEEE Commun. Lett., vol. 13, no. 12, pp. 923-925, Dec. 2009.
18. S. Ioannidis, A. Chaintreau, and L. Massoulié, "Optimal and scalable distribution of content updates over a mobile social network," in Proc. IEEE INFOCOM, 2009, pp. 1422-1430.
19. A. Chaintreau, J. Le Boudec, and N. Ristanovic, "The age of gossip: Spatial mean field regime," in Proc. ACM SIGMETRICS, 2009, pp. 109-120.
20. L. Hu, J. Boudec, and M. Vojnovic, "Optimal channel choice for collaborative ad-hoc dissemination," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
21. E. Altman, P. Nain, and J. Bermond, "Distributed storage management of evolving files in delay tolerant ad hoc networks," in Proc. IEEE INFOCOM, 2009, pp. 1431-1439.
22. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke Univ., Durham, NC, Tech. Rep. CS-200006, 2000.
23. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multiple-copy case," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 77-90, Feb. 2008. (Pubitemid 351386757)
24. A. Balasubramanian, B. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proc. ACM SIGCOMM, 2007, pp. 373-384. (Pubitemid 350239799)
25. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks," in Proc. ACM MobiHoc, Hongkong, China, 2008.
26. U. Acer, S. Kalyanaraman, and A. Abouzeid, "Weak state routing for large scale dynamic networks," in Proc. ACM MobiCom, 2007, pp. 290-301.
27. S. Nelson, M. Bakht, and R. Kravets, "Encounter-based routing in DTNs," in Proc. IEEE INFOCOM, 2009, pp. 846-854.
28. X. Zhang, G. Neglia, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, no. 10, pp. 2867- 2891, Jul. 2007. (Pubitemid 46678915)
29. W. Zhao, M. Ammar, and E. Zegura, "Multicasting in delay tolerant networks: semantic models and routing algorithms," in Proc. ACM SIGCOMM Workshop Delay-Tolerant Netw., Philadelphia, PA, 2005.
30. U. Lee, S. Oh, K. Lee, and M. Gerla, "Scalable multicast routing in delay tolerant networks," in Proc. IEEE ICNP, 2008, pp. 218-227.
31. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in delay tolerant networks: A social network perspective," in Proc. ACM MobiHoc, 2009, pp. 299-308.
32. M. Abdulla and R. Simon, "A simulation analysis of multicasting in delay tolerant networks," in Proc. WSC, 2006, pp. 2234-2241.
33. Y. Li, P. Hui, D. Jin, L. Su, and L. Zeng, "Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks," IEEE Commun. Lett., vol. 14, no. 11, pp. 1026-1028, Nov. 2010.
34. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks," in Proc. ACM MobiHoc, Hong Kong, China, 2008.
35. T. Karagiannis, J. Le Boudec, and M. Vojnovic, "Power law and exponential decay of inter contact times between mobile devices," in Pro. ACM MobiCom, 2007, pp. 183-194.
36. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, and S. Chong, "Maxcontribution: On optimal resource allocation in delay tolerant networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
37. H. Zhu, L. Fu, G. Xue, Y. Zhu, M. Li, and L. Ni, "Recognizing exponential inter-contact time in VANETs," in Proc. IEEE INFOCOM, 2010, pp. 1-5.
38. P. Hui and J. Crowcroft, "How small labels create big improvements," in Proc. ACM CoNEXT, Lisbon, Portugal, 2006.
39. A. Kernen, J. Ott, and T. Karkkainen, "The ONE simulator for DTN protocol evaluation," in Proc. Int. Conf. Simul. Tools Tech., 2009, p. 55.
40. S.J.U. Traffic Information Grid Team, Grid Computing Center, Shanghai Taxi Trace Data. [Online]. Available: http://wirelesslab.sjtu.edu.cn/