A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, Decentralized erasure codes for distributed networked storage, IEEE Transactions on Information Theory, vol.52, issue.6, pp.2809-2816, 2006.
DOI : 10.1109/TIT.2006.874535

R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, Network information flow, IEEE Transactions on Information Theory, vol.46, issue.4, pp.1204-1216, 2000.
DOI : 10.1109/18.850663

A. Balasubramanian, B. N. Levine, and A. Venkataramani, DTN Routing as a Resource Allocation Problem, ACM Conference on Applications, Technologies , and Protocols for Computer Communication (SIGCOMM), pp.373-384, 2007.

M. Borokhovich, C. Avin, and Z. Lotker, Tight bounds for algebraic gossip on graphs, 2010 IEEE International Symposium on Information Theory, 2010.
DOI : 10.1109/ISIT.2010.5513272

J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, 2006.
DOI : 10.1109/INFOCOM.2006.228

H. Cai and D. Y. Eun, Crossing Over the Bounded Domain: From Exponential to Power-Law Intermeeting Time in Mobile Ad Hoc Networks, IEEE/ACM Transactions on Networking, vol.17, issue.5, pp.1578-1591, 2009.
DOI : 10.1109/TNET.2008.2011734

H. Cai and E. Y. Eun, Toward stochastic anatomy of inter-meeting time distribution under general mobility models, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '08, 2008.
DOI : 10.1145/1374618.1374655

S. Deb, M. Medard, and C. Choute, Algebraic gossip: a network coding approach to optimal multiple rumor mongering, IEEE Transactions on Information Theory, vol.52, issue.6, pp.2486-2507, 2006.
DOI : 10.1109/TIT.2006.874532

A. Doria, M. Ud-'en, and D. P. Pandey, Providing Connectivity to the Saami Normadic Community, International Conference on Open Collaborative Design for Sustainable Innovation, 2002.

C. Fragouli, J. Boudec, and J. Widmer, Network coding, ACM SIGCOMM Computer Communication Review, vol.36, issue.1, 2006.
DOI : 10.1145/1111322.1111337

R. Groenevelt, P. Nain, and G. Koole, The message delay in mobile ad hoc networks, Performance, 2005.
DOI : 10.1016/j.peva.2005.07.018

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, issue.1, pp.27-40, 2006.
DOI : 10.1109/TNET.2005.863461

D. Hay and P. Giaccone, Optimal routing and scheduling for deterministic delay tolerant networks, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services, pp.27-34, 2009.
DOI : 10.1109/WONS.2009.4801844

T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, The benefits of coding over routing in a randomized setting, IEEE International Symposium on Information Theory, 2003. Proceedings., 2003.
DOI : 10.1109/ISIT.2003.1228459

T. Ho, M. Medard, R. Koetter, and D. R. Karger, A Random Linear Network Coding Approach to Multicast, IEEE Transactions on Information Theory, vol.52, issue.10, pp.4413-4430, 2006.
DOI : 10.1109/TIT.2006.881746

P. Hui, A. Chaintreau, R. Gass, J. Scott, J. Crowcroft et al., Pocket Switched Networking: Challenges, Feasibility and Implementation Issues, IFIP TC6 International Workshop on Autonomic Communication (WAC), 2005.
DOI : 10.1007/11687818_1

B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko et al., CarTel, Proceedings of the 4th international conference on Embedded networked sensor systems , SenSys '06, 2006.
DOI : 10.1145/1182807.1182821

S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner et al., Polynomial Time Algorithms for Multicast Network Code Construction, IEEE Transactions on Information Theory, vol.51, issue.6, pp.511973-1982, 2005.
DOI : 10.1109/TIT.2005.847712

S. Jain, M. Demmer, R. Patra, and K. Fall, Using Redundancy to Cope with Failures in a Delay Tolerant Network, ACM SIGCOMM (Conference on Applications, Technologies, and Protocols for Computer Communication), 2005.

P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh et al., Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet, ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2002.

T. Karagiannis, J. Boudec, and M. Vojnovic, Power law and exponential decay of inter contact times between mobile devices, Proceedings of the 13th annual ACM international conference on Mobile computing and networking , MobiCom '07, 2007.
DOI : 10.1145/1287853.1287875

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard et al., XORs in the air: Practical wireless network coding, IEEE/ACM Transactions on Networking, vol.16, pp.495-510, 2008.

D. Kempe, J. Kleinberg, and A. Kumar, Connectivity and Inference Problems for Temporal Networks, Journal of Computer and System Sciences, Special issue on STOC, 2002.

J. Kleinberg and E. Tardos, Algorithm Design, 2005.

A. Krifa, C. Barakat, and T. Spyropoulos, Optimal Buffer Management Policies for Delay Tolerant Networks, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp.16-20, 2007.
DOI : 10.1109/SAHCN.2008.40

URL : https://hal.archives-ouvertes.fr/inria-00196306

K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee et al., Max-Contribution: On Optimal Resource Allocation in Delay Tolerant Networks, 2010 Proceedings IEEE INFOCOM, 2010.
DOI : 10.1109/INFCOM.2010.5461932

R. Lidl and H. Niederreiter, Finite Fields, 1997.
DOI : 10.1017/CBO9780511525926

L. Lima, D. Ferreira, and J. Barros, Topology matters in network coding, Telecommunication Systems, vol.393, issue.6684, pp.1-11, 2011.
DOI : 10.1007/s11235-011-9433-4

Y. Lin, B. Li, and B. Liang, Efficient Network Coded Data Transmissions in Disruption Tolerant Networks, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, 2008.
DOI : 10.1109/INFOCOM.2008.210

Y. Lin, B. Li, and B. Liang, Stochastic analysis of network coding in epidemic routing, IEEE Journal on Selected Areas in Communications, vol.26, issue.5, pp.794-808, 2008.
DOI : 10.1109/JSAC.2008.080606

J. Liu, D. Goeckel, and D. Towsley, Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007.
DOI : 10.1109/INFCOM.2007.90

M. Luby, LT codes, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings., pp.271-282, 2002.
DOI : 10.1109/SFCS.2002.1181950

D. S. Lun, M. Medard, T. Ho, and R. Koetter, Network Coding with a Cost Criterion, International Symposium on Information Theory and its Applications (ISITA), 2004.

A. Maffei, K. Fall, and D. Chayes, Ocean Instrument Internet, Proc. ASU Ocean Science Conference, 2006.

J. Partan, J. Kurose, and B. N. Levine, A Survey of Practical Issues in Underwater Networks, ACM International Workshop on UnderWater Networks (WUWNet), 2006.

M. Pitkanen, A. Keranen, and J. Ott, Message fragmentation in opportunistic DTNs, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2008.
DOI : 10.1109/WOWMOM.2008.4594892

I. S. Reed and G. Solomon, Polynomial Codes Over Certain Finite Fields, Journal of the Society for Industrial and Applied Mathematics, vol.8, issue.2, pp.300-304, 1960.
DOI : 10.1137/0108018

T. Small and Z. J. Haas, Resource and performance tradeoffs in delay-tolerant wireless networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , WDTN '05, 2005.
DOI : 10.1145/1080139.1080144

T. Spyropoulos, K. Psounis, and C. Raghavendra, Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case, IEEE/ACM Transactions on Networking, vol.16, issue.1, pp.130-143, 2007.
DOI : 10.1109/TNET.2007.897964

T. Spyropoulos, K. Psounis, and C. Raghavendra, Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case, IEEE/ACM Transactions on Networking, vol.16, issue.1, pp.63-76, 2007.
DOI : 10.1109/TNET.2007.897962

T. Spyropoulos, K. Psounis, and C. S. Raghavendra, Spray and wait, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , WDTN '05, 2005.
DOI : 10.1145/1080139.1080143

A. Vahdat and D. Becker, Epidemic Routing for Partially Connected Ad Hoc Networks, 2000.

Y. Wang, S. Jain, M. Martonosi, and K. Fall, Erasure-coding based routing for opportunistic networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , WDTN '05, 2005.
DOI : 10.1145/1080139.1080140

J. Widmer, C. Fragouli, and J. Boudec, Energy-efficient broadcasting in wireless ad-hoc networks, IEEE Workshop on Network Coding, Theory, and Applications (NETCOD), 2005.

Y. Wu, P. A. Chou, and S. Kung, Minimum-Energy Multicast in Mobile Ad Hoc Networks Using Network Coding, IEEE Information Theory Workshop, 2004.
DOI : 10.1109/TCOMM.2005.857148

S. Kung, Y. Wu, and P. A. Chou, Information Exchange in Wireless Networks with Network Coding and Physical-Layer Broadcast, 2004.

X. Zhang, G. Neglia, J. Kurose, and D. Towsley, On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks, IEEE Workshop on Network Coding, Theory, and Applications (NETCOD), 2006.

X. Zhang, G. Neglia, J. Kurose, and D. Towsley, Performance Modeling of Epidemic Routing, pp.2859-2891, 2007.

X. Zhang, G. Neglia, J. Kurose, D. Towsley, and H. Wang, Random Linear Coding for Unicast Applications in Disruption Tolerant Networks, 2010.

X. Zhang, H. Zhang, and Y. Gu, Impact of source counter on routing performance in resource constrained DTNs, Pervasive and Mobile Computing, vol.7, issue.2, pp.172-188, 2010.
DOI : 10.1016/j.pmcj.2010.10.005

J. Kurose and B. A. , He is currently Distinguished University Professor (and past chairman) in the Department of Computer Science at the University of Massachusetts. He has been a Visiting Scientist at IBM Research, INRIA, Institut EURECOM, the University of Paris, LIP6, and Thomson Research Labs His research interests include network protocols and architecture, network measurement, sensor networks, multimedia communication, and modeling and performance evaluation. He has served as Editor-in-Chief of the IEEE Transactions on Communications and was the founding Editor-in-Chief of the, He has been active in the program committees for IEEE Infocom , ACM SIGCOMM, and ACM SIGMETRICS conferences for a number of years, and has served as Technical Program Co-Chair for these conferences . He is a Fellow of the IEEE and ACM

I. T. Watson-research, Y. Center, N. Heights, M. Laboratoire, F. ;. Paris et al., He has held visiting positions at His research interests include networks and performance evaluation. He serves on the editorial boards of He is a member of ACM and ORSA. He has received the, He was Program Co-chair of the joint ACM SIGMETRICS and PERFORMANCE '92 conference and the Performance 2002 conference ACM SIGMETRICS Achievement Award, the 1998 IEEE Communications Society William Bennett Best Paper Award, and numerous conference/workshop best paper awards. Last, he has been elected Fellow of both the ACM and IEEE, 1971.

P. R. China, He completed his M.S. degree in Computer Science from Fordham University, where he conducted research projects in Disruption Tolerant Networks under the guidance of Dr