Less is more: Long paths do not help the convergence of social-oblivious forwarding in opportunistic networks

MobiOpp'12 - Proceedings of the 3rd ACM International Workshop on Mobile Opportunistic Networks

Volumn , Issue , 2012, Pages 13-20

  Boldrini, Chiara ^a   Conti, Marco ^a   Passarella, Andrea ^a  

^a CNR   (Italy)

Author keywords

Expected delay convergence; Forwarding protocol; Opportunistic networks

Indexed keywords

EXPECTED DELAY; LONG-PATH; MESSAGE DELAY; MESSAGE DELIVERY; NUMBER OF HOPS; OPPORTUNISTIC NETWORKS; PARETO DISTRIBUTIONS; RELAY NODE;

INFORMATION SYSTEMS;

COMPUTER NETWORKS;

EID: 84860612614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2159576.2159582     Document Type: Conference Paper

References (14)

1. C. Boldrini, M. Conti, and A. Passarella. From pareto inter-contact times to residuals. IEEE Commun. Lett., 15(11):1256-1258, 2011.
2. C. Boldrini, M. Conti, and A. Passarella. Less is more: long paths do not help the convergence of social-oblivious forwarding in opportunistic networks. Technical report, IIT-CNR, 2011, http://cnd.iit.cnr.it/chiara/pub/mobiopp12-tr. pdf.
3. 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., 41(6):128-136, 2003.
4. 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., pages 606-620, 2007. (Pubitemid 46685740)
5. V. Conan, J. Leguay, and T. Friedman. Characterizing pairwise inter-contact patterns in delay tolerant networks. In Autonomics'07, 2007.
6. W. Gao, Q. Li, B. Zhao, and G. Cao. Multicasting in delay tolerant networks: a social network perspective. In ACM MobiHoc'09, pages 299-308. ACM, 2009.
7. M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Netw., 10(4):477-486, 2002. (Pubitemid 35000391)
8. Z. Haas and T. Small. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. on Netw., 14(1):27-40, 2006. (Pubitemid 43264667)
9. T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic and. Power law and exponential decay of intercontact times between mobile devices. IEEE Trans. Mobile Comput., 9(10):1377-1390, 2010.
10. I. Rhee, M. Shin, S. Hong, K. Lee, S. Kim, and S. Chong. On the levy-walk nature of human mobility. IEEE/ACM Trans. on Netw., 19(3):630-643, 2011.
11. M. Rytgaard. Estimation in the Pareto distribution. ASTIN Bulletin, 20(2):201-216, 1990.
12. M. Seshadri, S. Machiraju, A. Sridharan, J. Bolot, C. Faloutsos, and J. Leskove. Mobile call graphs: beyond power-law and lognormal distributions. In ACM SIGKDD'08, pages 596-604. ACM, 2008.
13. T. Spyropoulos, K. Psounis, and C. Raghavendra. Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Trans. on Netw., 16(1):77-90, 2008. (Pubitemid 351386757)
14. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical report, 2000.