Max-contribution: On optimal resource allocation in delay tolerant networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Lee, Kyunghan ^a   Yi, Yung ^a   Jeong, Jaeseong ^a   Won, Hyungsuk ^b   Rhee, Injong ^b   Chong, Song ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DELAY TOLERANT NETWORKS; DISRUPTION TOLERANT NETWORKS; EFFICIENT APPROXIMATION ALGORITHMS; GLOBAL KNOWLEDGE; JOINT OPTIMIZATION; LARGE CITIES; LINK SCHEDULING; LOOK-AHEAD; NP-HARD PROBLEM; OPTIMAL RESOURCE ALLOCATION; OPTIMAL SOLUTIONS; OPTIMALITY; OPTIMIZATION PROBLEMS; RESOURCE ALLOCATION ALGORITHMS; SIMULATION STUDIES; WEIGHT INDEPENDENT SETS;

APPROXIMATION ALGORITHMS; OPTIMIZATION; RESOURCE ALLOCATION;

DYNAMIC PROGRAMMING;

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

References (21)

1. S. Merugu, M. Ammar, and E. Zegura, "Routing in space and time in networks with predictable mobility," in Technical report: GIT-CC-04-07. College of Computing, Georgia Institute of Technology, 2004.
2. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," in Technical Report, CS-200006, Duke University, 2000.
3. R. Ramanathan, R. Hansen, P. Basu, R. R. Hain, and R. Krishnan, "Prioritized epidemic routing for opportunistic networks," in Proceedings of ACM MobiSys workshop on Mobile Opportunistic Networks (MobiOpp), 2007.
4. S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward, "A distance routing effect algorithm for mobility (dream)," in Proceedings of ACM MobiCom, 1998.
5. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 3, pp. 19-20, 2003.
6. J. Lebrun, C.-N. Chuah, D. Ghosal, and M. Zhang, "Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks," in Proceedings of IEEE Vehicular Technology Conference, 2004.
7. H.Dubois-Ferriere, M.Grossglauser, and M.Vetterli, "Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages," in Proceedings of ACM MobiHoc, 2003.
8. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proceedings of ACM SIGCOMM, 2005.
9. S. J. U. Traffic Information Grid Team, Grid Computing Center, "Shanghai taxi trace data," http://wirelesslab.sjtu.edu.cn/.
10. B. City, "Bucheon traffic information center," http://www.bcits.go.kr/.
11. J. Leguay, T. Friedman, and V. Conan, "Dtn routing in a mobility pattern space," in Proceedings of ACM Chants Workshop, 2005.
12. E. Altman, G. Neglia, F. D. Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks," in Proceedings of IEEE INFOCOM, 2009.
13. C. Liu and J. Wu, "An optimal probabilistic forwarding protocolin delay tolerant networks," in Proceedings of ACM MobiHoc, 2009.
14. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proceedings of ACM SIGCOMM, 2007.
15. K. Lee, Y. Yi, I. Rhee, J. Jeong, H. Won, and S. Chong, "Max-contribution: On optimal resource allocation in delay tolerant networks," in Technical report, KAIST, 2009, available at http://lanada.kaist.ac.kr/pubs/dmc.pdf.
16. Y. Yi, A. Proutiere, and M. Chiang, "Complexity in wireless scheduling: Impact and tradeoffs," in Proceedings of ACM Mobihoc, 2008.
17. V. Erramilli, M. Crovella, A. Chaintreau, and C. Diot, "Delegation forwarding," in Proceedings of ACM MobiHoc, 2008.
18. M. Kim and D. Kotz, "Periodic properties of user mobility and accesspoint popularity," Journal of Personal and Ubiquitous Computing, vol. 11, no. 6, pp. 465-479, August 2007.
19. K. Lee, S. Hong, S. Kim, I. Rhee, and S. Chong, "Slaw : A new human mobility model," in Proceedings of IEEE INFOCOM, 2009.
20. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "Maxprop: Routing for vehicle-based disruption-tolerant networking," in Proceedings of IEEE INFOCOM, 2006.
21. A. Krifa, C. Barakat, and T. Spyropoulos, "An optimal joint scheduling and drop policy for delay tolerant networks," in Proceedings of the WoWMoM Workshop on Autonomic and Opportunistic Communications, 2008.