J. Shi, A. Ramamoorthy, and R. D. , On the capacity of network coding for random networks, IEEE transactions on information theory, vol.51, pp.2878-2885, 2005.

F. Mathieu-dutour-sikiric-achill-schürmann and . Vallentin, A generalization of voronoi's reduction theory and its application, Duke Math. J, vol.142, issue.1, pp.127-164, 2008.

C. Adjih and S. Cho, Wireless Broadcast with Network Coding: A Connected Dominating Sets Approach, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00284317

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

X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai, Deploying wireless sensors to achieve both coverage and connectivity, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '06, pp.131-142, 2006.
DOI : 10.1145/1132905.1132921
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.498.4971

S. Y. Cho, C. Adjih, and P. Jacquet, Near optimal broadcast with network coding in large sensor networks, Proceedings of the first workshop on Information Theory for Sensor Networks, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00166617

S. Y. Cho and C. Adjih, Wireless Broadcast with Network Coding: Dynamic Rate Selection, INRIA Research Report RR-6349, 2007.
DOI : 10.1007/978-0-387-09490-8_17
URL : https://hal.archives-ouvertes.fr/inria-00186577

J. Conway and N. Sloane, A lower bound on the average error of vector quantizers (corresp.) Information Theory, IEEE Transactions on, vol.31, issue.1, pp.106-109, 1985.

H. S. Coxeter, L. Few, and C. A. Rogers, Covering space with equal spheres, Mathematika, vol.8, issue.02, pp.147-157, 1959.
DOI : 10.1112/jlms/s1-28.3.287

R. Koetter, D. S. Lun, M. Medard, and M. Effros, Further results on coding for reliable communication over packet networks, Internatoinal Symposium on Information THeory (ISIT), 2005.

R. Koetter, D. S. Lun, M. Medard, and M. Effros, On coding for reliable communication over packet networks, 2007.

I. Dumer, Covering Spheres with Spheres, Discrete & Computational Geometry, vol.40, issue.4, pp.665-679, 2007.
DOI : 10.1007/s00454-007-9000-7
URL : http://arxiv.org/abs/math/0606002

J. Edmonds, Edge-disjoint branches, 1973.

C. Fragouli, J. Widmer, J. Y. Le, and . Boudec, A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp.1-11, 2006.
DOI : 10.1109/INFOCOM.2006.45

C. Fragouli, J. Widmer, and J. Boudec, Efficient Broadcasting Using Network Coding, IEEE/ACM Transactions on Networking, vol.16, issue.2, pp.450-463, 2008.
DOI : 10.1109/TNET.2007.901080
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.167.1049

R. J. Gardner and P. Gornchi, A brunn-minkowski inequality for the integer lattice. Transcations of the, pp.3995-4042, 2001.

S. Guha and S. Khuller, Approximation algorithm for connected dominating sets, Proceedings of European Symposium on Algorithms, pp.179-193, 1996.
DOI : 10.1007/s00453-007-9015-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.5389

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

T. Ho, M. Medard, R. Kotter, J. Shi, M. Effros et al., 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

A. E. Lawrence, The volume of an n-dimensional hypersphere, 2009.

D. S. Lun, M. Medard, R. Koetter, and M. Effros, On coding for reliable communication over packet networks, Physical Communication, vol.1, issue.1, pp.3-20, 2008.
DOI : 10.1016/j.phycom.2008.01.006

C. Fragouli, M. Jafarisiavoshani, and S. Diggavi, On subspace properties for randomized network coding, Information Theory Workshop (ITW), 2007.

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

Z. Imre and . Ruzsa, Sum of sets in several dimensions, Combinatorica, vol.14, issue.4, pp.485-490, 1994.

C. Adjih, S. Y. Cho, and P. Jacquet, Heuristics for network coding in wireless networks, Proceedings of International Wireless Networks (WICON), 2007.
URL : https://hal.archives-ouvertes.fr/inria-00158082

J. Meng, S. Aly, V. Kapoor, and A. Klappenecker, Bounds on the network coding capacity for wireless random networks, Third Workshop on Network Coding, 2007.

J. Serra, Image Analysis and Mathematical Morphology, 1984.

F. Vallentin, Sphere Covering, Lattices, and Tilings (in Low Dimensions), 2003.

K. Voss, Discrete Images, Objects and Functions in Z n, 1993.
DOI : 10.1007/978-3-642-46779-0

P. A. Chou, Y. Wu, 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.

J. Y. Yu and P. H. Chong, A survey of clustering schemes for mobile ad hoc networks, IEEE Communications Surveys & Tutorials, vol.7, issue.1, pp.32-48, 2005.
DOI : 10.1109/COMST.2005.1423333