Network Coding in Disruption Tolerant Networks

Network Coding

Volumn , Issue , 2012, Pages 267-308

  Zhang, Xiaolan ^a   Neglia, Giovanni ^b   Kurose, Jim ^c  

^a FORDHAM UNIVERSITY   (United States)

^b INRIA   (France)

^c University of Massachusetts Amherst   (United States)

Author keywords

Broadcast communication; Disruption tolerant network; Network coding; Performance trade off; Random linear coding; Unicast communication

Indexed keywords

EID: 84882514571     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-380918-6.00010-X     Document Type: Chapter

References (59)

1. Abdulla M., Simon R. A Simulation Analysis of Multicasting in Delay Tolerant Networks. Conference on Winter simulation (WSC) 2006.
2. Altman E., De Pellegrini F., Sassatelli L. Dynamic Control of Coding in Delay Tolerant Networks. IEEE International Conference on Computer Communications (INFOCOM) 2010.
3. Balasubramanian A., Levine B.N., Venkataramani A. DTN Routing as a Resource Allocation Problem. ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM) 2007.
4. Burgess J., Gallagher B., Jensen D., Levine B.N. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. IEEE International Conference on Computer Communications (INFOCOM) 2006.
5. Camp T., Boleng J., Davies V. A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Network Research: Research, Trends and Applications 2002.
6. Chuah M.C., Xi Y. An Encounter-based Multicast Scheme for Disruption Tolerant Networks 2007.
7. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to Algorithms. The MIT Press 1996.
8. First Mile Solutions (i.e., DakNet). http://firstmilesolutions.com/.
9. Deb S., Médard M., Choute C. Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering. IEEE/ACM Transactions on Networking, special issue on networking and information theory 2006, 2486-2507.
10. Doria A., Ud'en M., Pandey D.P. Providing Connectivity to the Saami Normadic Community. International Conference on Open Collaborative Design for Sustainable Innovation (dyd) December 2002.
11. Fragouli C., Widmer J., Le Boudec J.-Y. Efficient broadcasting using network coding. IEEE/ACM Transactions on Networking April 2008, 16(2):450-463.
12. Groenevelt R., Nain P., Koole G. The message delay in mobile ad hoc networks. Performance Evaluation October 2005, 62(1-4):210-228.
13. Haas Z., Halpern J., Li L. Gossip-based Ad Hoc Routing. IEEE International Conference on Computer Communications (INFOCOM) 2002.
14. Haas Z.J., Small T. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Transactions on Networking February 2006, 14(1):27-40.
15. Haeupler B. Analyzing Network Coding Gossip Made Easy (simpler proofs for stronger results even in adversarial dynamic networks). Allerton Conference on Communication, Control and Computing 2010.
16. Hay D., Giaccone P. Optimal routing and scheduling for deterministic delay tolerant networks. em International Conference on Wireless On-Demand Network Systems and Services (WONS) 2009.
17. Ho T., Koetter R., Médard M., Karger D.R., Effros M. The Benefits of Coding Over Routing in a Randomized Setting. IEEE International Symposium on Information Theory (ISIT) June-July 2003.
18. Ho T., Médard M., Koetter R., Karger D.R. A random linear network coding approach to multicast. IEEE Transactions on Information Theory 2006, 52(10):4413-4430.
19. Hui P., Chaintreau A., Gass R., Scott J., Crowcroft J., Diot C. Pocket Switched Networking: Challenges, Feasibility, and Implementation Issues. IFIP TC6 International Workshop on Autonomic Communication (WAC) 2005.
20. Hull B., Bychkovsky V., Zhang Y., Chen K., Goraczko M., Miu A.K., Shih E., Balakrishnan H., Madden S. CarTel: A Distributed Mobile Sensor Computing System. ACM Conference on Embedded Networked Sensor Systems (SenSys) 2006.
21. Jaggi S., Sanders P., Chou P.A., Effros M., Egner S., Jain K., Tolhuizen L.M.G.M. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory 2005, 51(6):1973-1982.
22. Juang P., Oki H., Wang Y., Martonosi M., Peh L.-S., Rubenstein D. Energy-Efficient Computing for Wildlife Tracking: Design Trade-offs and Early Experiences with ZebraNet. ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) 2002.
23. Karbaschi G., Viana A.C. A Content-based Network Coding to Match Social Interest Similarities in Delay Tolerant Networks. First Extreme Workshop on Communication (ExtremeCom) 2009.
24. Katti S., Katabi D., Hu W., Hariharan R. The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments. Allerton Conference on Communication, Control, and Computing 2005.
25. Katti S., Rahul H., Hu W., Katabi D., Medard M., Crowcroft J. XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking 2008, 16(3):497-510.
26. Kempe D., Kleinberg J., Kumar A. Connectivity and inference problems for temporal networks. Journal of Computer and System Sciences, Special issue on STOC 2000 2002, 64(4):820-842.
27. Koetter R., Kschischang F. Coding for errors and erasures in random network coding. IEEE Transactions on Information Theory August 2008, 54(8):3579-3591.
28. Krifa A., Barakat C., Spyropoulos T. Optimal buffer management policies for delay tolerant networks. IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) 2007.
29. Lidl R., Niederreiter H. Finite Fields 1997, Cambridge University Press, Cambridge, England. 2nd edition.
30. Lin Y., Li B., Liang B. Differentiated Data Persistence with Priority Random Linear Codes. International Conference on Distributed Computing Systems (ICDCS) 2007.
31. Lin Y., Li B., Liang B. Efficient network coded data transmissions in disruption tolerant networks. IEEE International Conference on Computer Communications (INFOCOM) 2008.
32. Lin Y., Li B., Liang B. Stochastic analysis of network coding in epidemic routing. IEEE Journal on Selected Areas in Communications, Special Issue on Delay and Disruption Tolerant Wireless Communication Systems June 2008, 26(5):794-808.
33. Lin Y., Liang B., Li B. Performance modeling of network coding in epidemic routing. ACM/SIGMOBILE International Workshop on Mobile Opportunistic Networking (MobiOpp) 2007.
34. Liu J., Goeckel D., Towsley D. Bounds on the gain of network coding and broadcasting in wireless networks. IEEE Conference on Computer Communications (INFOCOM) 2007.
35. Lun D.S., Médard M., Ho T., Koetter R. Network Coding with a Cost Criterion. International Symposium on Information Theory and its Applications (ISITA) 2004.
36. Lun D.S., Ratnakar N., Médard M., Koetter R., Karger D.R., Ho T., Ahmed E., Zhao F. {Minimum-Cost Multicast over Coded Packet Networks}. IEEE Transactions on Information Theory 2006, 52(6):2608-2623.
37. Avin C., Borokhovich M., Lotker Z. Tight Bounds for Algebraic Gossip on Graphs. IEEE International Symposium on Information Theory 2010.
38. Maffei A., Fall K., Chayes D. Ocean Instrument Internet: Using Disruption Tolerant Networking to Join Heterogeneous Oceanographic Instrumentation into a Single Network 2006.
39. Mitzenmacher M., Upfal E. Probability and computing: Randomized algorithms and probabilistic analysis 2005, Cambridge Press.
40. Ni S.-Y., Tseng Y.-C., Chen Y.-S., Sheu J.-P. The Broadcast Storm Problem in a Mobile Ad Hoc Network. ACM Internation Conference on Mobile Computing and Networking (Mobicom) 1999.
41. Partan J., Kurose J., Levine B.N. A Survey of Practical Issues in Underwater Networks. ACM International Workshop on UnderWater Networks (WUWNet) 2006.
42. L. Sassatelli and M. Médard. Network coding for delay tolerant networks with byzantine adversaries. Preprint 2009, arXiv:09075488, http://cdsweb.cern.ch/record/1195977/.
43. Small T., Haas Z.J. The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2003.
44. Small T., Haas Z.J. Resource and performance trade-offs in delay-tolerant wireless networks. SIGCOMM Workshop on Delay Tolerant Networking (WDTN) 2005.
45. Spyropoulos T., Psounis K., Raghavendra C. Efficient routing in intermittently connected mobile networks: The multiple-copy case. ACM/IEEE Transactions on Networking 2008, 16:77-90.
46. Spyropoulos T., Psounis K., Raghavendra C. Efficient routing in intermittently connected mobile networks: The single-copy case. ACM/IEEE Transactions on Networking 2008, 16:63-76.
47. Spyropoulos T., Psounis K., Raghavendra C.S. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. SIGCOMM Workshop on Delay Tolerant Networking (WDTN) 2005.
48. A. Vahdat and D. Becker. Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, Duke University, April 2000.
49. Widmer J., Le Boudec J.-Y. Network Coding for Efficient Communication in Extreme Networks. SIGCOMM Workshop on Delay Tolerant Networking (WDTN) 2005.
50. Widmer J., Fragouli C., Le Boudec J.-Y. Energy-efficient broadcasting in wireless ad hoc networks. IEEE Workshop on Network Coding, Theory, and Applications (NETCOD) 2005.
51. Wizzy Digital Courier. http://www.wizzy.org.za/.
52. Wu Y., Chou P.A., Kung S.-Y. Minimum-Energy Multicast in Mobile Ad hoc Networks using Network Coding. IEEE Information Theory Workshop 2004.
53. S.-Y. Kung Y. Wu, P. A. Chou. Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast. Technical Report MSR-TR-2004-78, Microsoft, August 2004.
54. Ye Q., Cheng L., Chuah M.C., Davison B.D. OS-multicast: On-demand Situation-aware Multicasting in Disruption Tolerant Networks. IEEE Vehicular Technology Conference (VTC) 2006.
55. Zhang X., Neglia G., Kurose J., Towsley D. On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks. NETCOD (IEEE Workshop on Network Coding, Theory, and Applications) 2006.
56. Zhang X., Neglia G., Kurose J., Towsley D. Performance modeling of epidemic routing. Elsevier Computer Networks Journal 2007, 51/10:2859-2891.
57. X. Zhang, G. Neglia, J. Kurose, D. Towsley, and H. Wang. Random Linear Coding for Unicast Applications in Disruption Tolerant Networks. Technical Report 7277, INRIA, 2010. http://hal.archives-ouvertes.fr/inria-00494473/en/.
58. Zhao F., Kalker T., Médard M., Han K.J. Signatures for content distribution with network coding. IEEE International Symposium on Information Theory (ISIT) 2007.
59. Zhao W., Ammar M., Zegura E. Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms. ACM Sigcomm workshop on Delay-Tolerant Networking (WDTN) 2005.