Replication routing in DTNs: A resource allocation approach

IEEE/ACM Transactions on Networking

Volumn 18, Issue 2, 2010, Pages 596-609

  Balasubramanian, Aruna ^a   Levine, Brian Neil ^a   Venkataramani, Arun ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Deployment; Design; DTN; Mobility; Performance; Routing; Utility

Indexed keywords

DELIVERY DELAY; DISRUPTION TOLERANT NETWORKS; DTN ROUTING; LIMITED INFORMATION; MOBILITY PERFORMANCE; NETWORK CODING; OPTIMAL PERFORMANCE; REAL TRACE; RESOURCE ALLOCATION PROBLEM; ROUTING METRICS; SMALL LOAD;

INFORMATION THEORY; MAXIMUM LIKELIHOOD; RESOURCE ALLOCATION;

ROUTING PROTOCOLS;

EID: 77951105469     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2036365     Document Type: Article

References (35)

1. "One laptop per child," [Online]. Available: http://www.laptop.org
2. "TIER project," UC Berkeley [Online]. Available: http://tier.cs. berkeley.edu/
3. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "Replication routing in DTNs: A resource allocation approach," UMass Amherst, Tech. Rep. 09-51, 2009.
4. N. Banerjee, M. D. Corner, and B. N. Levine, "An energy-efficient architecture for DTN throwboxes," in Proc. IEEEINFOCOM, May 2007, pp. 776-784. (Pubitemid 47334296)
5. C. Boldrini, M. Conti, and A. Passarella, "Modelling data dissemination in opportunistic networks," in Proc. ACM CHANTS, New York, NY, 2008, pp. 89-96.
6. J. Burgess, G. Bissias, M. D. Corner, and B. N. Levine, "Surviving attacks on disruption-tolerant networks without authentication," in Proc. ACMMobiHoc, Sep. 2007, pp. 61-70.
7. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-11.
8. B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 398-408. (Pubitemid 41390837)
9. G. Casella and R. L. Berger, Statistical Inference, 2nd ed. Pacific Grove, CA: Duxbury, 2002.
10. 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 Proc. IEEE INFOCOM, Apr. 2006, pp. 1-13.
11. C. Chekuri, S. Khanna, andF. B. Shepherd, "An 0(i/(n)) approximation and integrality gap for disjoint paths and unsplittable flow," Theory Comput., vol.2, no.7, pp. 137-146, 2006.
12. "CPLEX," [Online]. Available: http://www.ilog.com
13. J. Davis, A. Fagg, and B. N. Levine, "Wearable computers and packet transport mechanisms in highly partitioned ad hoc networks," in Proc. IEEEISWC, Oct. 2001, pp. 141-148. (Pubitemid 33075432)
14. N. Garg, S. Sobti, J. Lai, F. Zheng, K. Li, A. Krishnamurthy, and R. Wang, "Bridging the digital divide," ACM Trans. Storage, vol.1, no.2, pp. 246-275, May 2005.
15. V. Guruswami, S. Khanna, R. Rajaraman, B. Shepherd, and M. Yan-nakakis, "Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems," in Proc. ACM STOC, 1999, pp. 19-28.
16. B. Hull etal, "CarTel: A distributed mobile sensor computing system," in Proc. ACMSenSys, Oct. 2006, pp. 125-138. (Pubitemid 47168682)
17. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using redundancy to cope with failures in a delay tolerant network," in Proc. ACM SIGCOMM, Aug. 2005, pp. 109-120. (Pubitemid 46323498)
18. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. ACM SIGCOMM, Aug. 2004, pp. 145-158.
19. E. Jones, L. Li, and P. Ward, "Practical routing in delay-tolerant networks," in Proc. ACM CHANTS, Aug. 2005, pp. 237-243.
20. J. Leguay, T. Friedman, and V. Conan, "DTN routing in a mobility pattern space," in Proc. ACM CHANTS, Aug. 2005, pp. 276-283.
21. A. Lindgren, A. Doria, and O. Schelén, "Probabilistic routing in intermittently connected networks," in Proc. SAPIR Workshop, Aug. 2004, pp. 239-254.
22. A. Maffei, K. Fall, and D. Chayes, "Ocean instrument Internet," in Proc. AGU Ocean Sci. Conf., Feb. 2006, OS45D-14.
23. W.Mitchener and A. Vadhat, "Epidemic routing for partially connected ad hoc networks," Duke Univ., Tech. Rep. CS-2000-2006, 2000.
24. J. Ott and D. Kutscher, "A disconnection-tolerant transport for drive-thru Internet environments," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1849-1862.
25. C. Papadimitriou, Computational Complexity. Reading, MA: Ad-dison Wesley, 1994.
26. J. Partan, J. Kurose, and B. N. Levine, "A survey of practical issues in underwater networks," in Proc. ACM WUWNet, Sep. 2006, pp. 17-24.
27. R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks," in Proc. IEEE SNPA, May 2003, pp. 30-41.
28. T. Small and Z. Haas, "Resource and performance tradeoffs in delay-tolerant wireless networks," in Proc. ACM WDTN, Aug. 2005, pp. 260-267. (Pubitemid 41832985)
29. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. ACM WDTN, Aug. 2005, pp. 252-259.
30. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Performance analysis of mobility-assisted routing," in Proc. ACM MobiHoc, May 2006, pp. 49-60.
31. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Single-copy routing in intermittently connected mobile networks," in Proc. IEEE SECON, Oct. 2004, pp. 235-244.
32. J. Widmer and J.-Y. Le Boudec, "Network coding for efficient communication in extreme networks," in Proc. ACM WDTN, Aug. 2005, pp. 284-291.
33. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Wireless Netw., vol. 8, no. 2/3, pp. 153-167, 2002.
34. P. Zhang, C. M. Sadler, S. A. Lyon, and M. Martonosi, "Hardware design experiences in ZebraNet," in Proc. ACM SenSys, Nov. 2004, pp. 227-238.
35. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," in Proc. IFIP Netw., May 2006.