Efficient network coded data transmissions in disruption tolerant networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2180-2188

  Lin, Yunfeng ^a   Li, Baochun ^a   Liang, Ben ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSMISSION DELAY; DATA TRANSMISSIONS; NETWORK CODING;

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; DATA REDUCTION; ELECTRIC NETWORK ANALYSIS; INTERNET PROTOCOLS; NETWORK ROUTING; PROGRAMMING THEORY; ROUTING PROTOCOLS; TRANSMISSIONS;

COMPUTER NETWORKS;

EID: 44649192154     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.210     Document Type: Conference Paper

References (25)

1. A. Vandat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," Duke University, Tech. Rep. CS-200006, 2000.
2. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic Routing in Intermittently Connected Networks," in Proc. of ACM MOBICOM, 2003.
3. Z. J. Haas and T. Small, "A New Networking Model for Biological Applications of Ad Hoc Sensor Networks," IEEE/ACM Transactions on Networking, vol. 14, no. 1, pp. 27-40, February 2006.
4. T. Small and Z. J. Haas, "Resource and Performance Tradeoffs in Delay-Tolerant Wireless Networks," in Proc. of ACM SIGCOMM Workshop on Delay Tolerant Networking and Related Topics (WDTN), 2005.
5. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multi-copy Case," to appear in IEEE/ACM Transaction on Networking, 2007.
6. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
7. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. of IEEE International Symposium on Information Theory, 2003.
8. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," in Proc. of ACM SIGCOMM, 2004.
9. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," in Prof of IEEE INFOCOM, 2006.
10. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," in Proc. of ACM MOBIHOC, 2004.
11. Y. Wang, S. Jain, M. M. tonosi, and K. Fall. "Erasure-Coding Based Routing for Opportunistic Networks," in Proc. of ACM SIGCOMM WDTN, 2005.
12. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using Redundancy to Cope with Failures in a Delay Tolerant Network," in Proc. of ACM SIGCOMM, Philadelphia, Pennsylvania, USA, 2005.
13. 5. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in The Air: Practical Wireless Network Coding," in Proc. of ACM SIGCOMM, 2006.
14. S. Deb, M. Méand C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2486-2507, June 2006.
15. C. Fragouli, J. Widmer, and J.-Y. L. Boudec, "On the Benefits of Network Coding for Wireless Applications," in NetCod, 2006.
16. J. Widmer and J.-Y. L. Boudec, "Network Coding for Efficient Communication in Extreme Networks," in Proc. of ACM SIGCOMM Workshop on Delay Tolerant Networking and Related Topics (WDTN), 2005.
17. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks," in NetCod, 2006.
18. Y. Lin, B. Li, and B. Liang, "Efficient Network Coded Data Transmissions in Disruption Tolerant Networks," http://iqua.ece.toronto. edu/papers/efficientnetcode.pdf, ECE, University of Toronto, Tech. Rep., January 2008.
19. R. Groenevelt, P. Nain, and G. Koole, "Message Delay in Mobile Ad Hoc Networks," in Performance, October 2005.
20. 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. of IEEE INFOCOM, Barcelona, Spain, 2006.
21. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times Between Mobile Devices," in Proc. of ACM MOBICOM, 2007.
22. Y. Lin, B. Liang, and B. Li, "Performance Modeling of Network Coding in Epidemic Routing," in Proc. of ACM MobiOpp, 2007.
23. A. U. Dimakis. V. Prabhakaran, and K. Ramchandran, "Decentralized Erasure Codes for Distributed Networked Storage," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2809-2816, June 2006.
24. P. Kontkanen and P. Myllymaki, "Computing the Regret Table for Multinomial Data," Helsinki Institute for Information Technology, Tech. Rep., 2005.
25. M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge U. Press, 2005.