T. Ho, R. Koetter, M. Médard, D. 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

D. S. Lun, M. Médard, R. Koetter, and M. Effros, On coding for reliable communication over packet networks, Physical Communication, vol.1, issue.1, 2007.
DOI : 10.1016/j.phycom.2008.01.006

Z. Li, B. Li, D. Jiang, and L. C. Lau, On Achieving Optimal Throughput with Network Coding, Proc. INFOCOM, 2005.

Y. Wu, P. A. Chou, and S. Kung, Minimum-Energy Multicast in Mobile Ad Hoc Networks Using Network Coding, IEEE Transactions on Communications, vol.53, issue.11, pp.1906-1918, 2005.
DOI : 10.1109/TCOMM.2005.857148

F. Ahmed and . Zhao, Minimum-Cost Multicast over Coded Packet Networks, IEEE/ACM Trans. Netw, vol.52, issue.6, 2006.

C. Adjih, S. Y. Cho, and P. Jacquet, Near Optimal Broadcast with Network Coding in Large Sensor Networks, st Workshop Information Theory for Sensor Networks, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00166617

S. Y. Cho, C. Adjih, and P. Jacquet, Heuristics for Network Coding in Wireless Networks, Proceedings of the 3rd International ICSTConference on Wireless Internet, 2007.
DOI : 10.4108/wicon.2007.2097
URL : https://hal.archives-ouvertes.fr/inria-00158082

S. R. Li, R. W. Yeung, and N. Cai, Linear network coding, IEEE Transactions on Information Theory, vol.49, issue.2, 2003.
DOI : 10.1109/TIT.2002.807285
URL : https://hal.archives-ouvertes.fr/hal-01327498

R. Koetter and M. Medard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking, vol.11, issue.5, 2003.

C. Fragouli, J. Widmer, and J. L. Boudec, A Network Coding Approach to Energy Efficient Broadcasting, INFOCOM, 2006.

P. A. Chou, Y. W. , and K. Jain, Practical Network Coding, Forty-third Annual Allerton Conference on Communication, Control, and Computing, 2003.

A. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, Capacity of wireless erasure networks, IEEE Transactions on Information Theory, vol.52, issue.3, pp.789-804, 2006.
DOI : 10.1109/TIT.2005.864424

B. Clark, C. Colbourn, and D. Johnson, Unit disk graphs, Discrete Mathematics, vol.86, pp.1-3, 1990.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche, 2004.