I. Akyildiz and X. Wang, A survey on wireless mesh networks, IEEE Communications Magazine, vol.43, issue.9, pp.23-30, 2005.
DOI : 10.1109/MCOM.2005.1509968

S. Mukherjee and H. Viswanathan, Throughput-range tradeoff of wireless mesh backhaul networks . Selected Areas in Communications, IEEE Journal on, vol.24, issue.3, pp.593-602, 2006.

C. Chandler, J. Tang, W. Zhang, and G. Xue, Link scheduling with power control for throughput enhancement in multihop wireless networks, IEEE Transactions on Information Theory, vol.55, issue.3, pp.733-742, 2006.

P. Gupta and P. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, vol.46, issue.2, pp.388-404, 2000.
DOI : 10.1109/18.825799

O. Dousse, M. Franceschetti, D. Tse, and P. Thiran, Closing the gap in the capacity of random wireless networks, IEEE ISIT, 2004.

G. Méheut, S. Pérennes, and H. Rivano, Evaluation stochastique et simulation des réseaux radio, Research report, vol.5989, 2006.

H. Rivano, F. Théoleyre, and F. Valois, Capacity evaluation framework and validation of selforganized routing schemes, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00371188

K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, pp.66-80, 2003.
DOI : 10.1145/938985.938993

O. Frieder, X. Li, W. Song, W. Wang, and Y. Wang, Efficient interference-aware TDMA link scheduling for static wireless networks, pp.6-262, 2006.

D. D. Couto, D. Aguayo, B. Chambers, and R. Morris, Performance of multihop wireless networks, ACM SIGCOMM Computer Communication Review, vol.33, issue.1, pp.83-88, 2003.
DOI : 10.1145/774763.774776

B. Li, H. Wu, J. Zhang, and Q. Zhang, Joint routing and scheduling in multi-radio multichannel multi-hop wireless networks, IEEE BROADNETS, vol.13, issue.4, pp.678-687, 2005.

M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking , MobiCom '05, 2005.
DOI : 10.1145/1080829.1080837

C. Hsu, P. Hung, and J. Sheu, Scheduling of broadcasts in multihop wireless networks In: The handbook of ad hoc wireless networks, pp.483-495, 2003.

J. C. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes, HARDNESS AND APPROXIMATION OF GATHERING IN STATIC RADIO NETWORKS, Parallel Processing Letters, vol.16, issue.02, pp.165-183, 2006.
DOI : 10.1142/S0129626406002551

URL : https://hal.archives-ouvertes.fr/hal-00344619

V. Bonifaci, P. Korteweg, A. Marchetti-spaccamela, and L. Stougie, An approximation algorithm for the wireless gathering problem, In: SWAT, pp.328-338, 2006.

B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints, IEEE Journal on Selected Areas in Communications, vol.24, issue.11, pp.2127-2136, 2006.
DOI : 10.1109/JSAC.2006.881606

V. V. Vazirani, Approximation algorithms, 2001.
DOI : 10.1007/978-3-662-04565-7

J. Vygen, Approximation algorithms for facility location problems

R. Levi, D. B. Shmoys, and C. Swamy, LP-based Approximation Algorithms for Capacitated Facility Location, Lecture Notes in Computer Science, vol.3064, pp.206-218, 2004.
DOI : 10.1007/978-3-540-25960-2_16

K. Aardal, D. Schmoys, and E. Tardos, Approximation algorithms for facility location problems, 29th Annual ACM Symposium on Theory of Computing, pp.265-274, 1997.

R. Chandra, L. Qiu, K. Jain, and M. Mahdian, Optimizing the placement of integration points in multi-hop wireless networks, IEEE ICNP, 2004.

S. Hakimi and O. Kariv, An algorithmic approach to network location problems I: The pcenters, SIAM Journal on Applied Mathematics, vol.37, issue.3, pp.513-538, 1979.

S. Hakimi and O. Kariv, An algorithmic approach to network location problems II: The pmedians, SIAM Journal on Applied Mathematics, vol.37, issue.3, pp.539-560, 1979.

A. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan, Algorithmic aspects of capacity in wireless networks, ACM SIGMETRICS Performance Evaluation Review, vol.33, issue.1, pp.133-144, 2005.
DOI : 10.1145/1071690.1064228