J. Xu and M. Xu, The forwarding indices of graphs - a survey, Opuscula Mathematica, vol.33, issue.2
DOI : 10.7494/OpMath.2013.33.2.345

A. Bouabdallah and D. Sotteau, On the edge forwarding index problem for small graphs, Networks, vol.37, issue.38, pp.249-255, 1993.
DOI : 10.1111/j.1469-1809.1939.tb02219.x

W. Fernandez-de-la-vega and L. M. Gordones, The Forwarding Indices of Random Graphs, Random Structures & Algorithms, vol.23, issue.1, 1992.
DOI : 10.1080/01621459.1963.10500830

W. F. De-la-vega and Y. Manoussakis, The forwarding index of communication networks with given connectivity, Discrete Applied Mathematics, vol.37, issue.38, pp.37-38, 1992.
DOI : 10.1016/0166-218X(92)90129-X

F. R. Chung, E. G. Jr, M. I. Reiman, and B. Simon, The forwarding index of communication networks, IEEE Transactions on Information Theory, vol.33, issue.2, pp.224-232, 1987.
DOI : 10.1109/TIT.1987.1057290

M. C. Heydemann, J. C. Meyer, and D. Sotteau, On forwarding indices of networks, Discrete Applied Mathematics, vol.23, issue.2, pp.103-123, 1989.
DOI : 10.1016/0166-218X(89)90022-X

URL : https://doi.org/10.1016/0166-218x(89)90022-x

P. Solé, Expanding and forwarding, Discrete Applied Mathematics, vol.58, issue.1, pp.67-78, 1995.
DOI : 10.1016/0166-218X(93)E0118-I

B. Mohar, Some applications of Laplace eigenvalues of graphs, Graph Symmetry NATO ASI Series, pp.225-275, 1997.
DOI : 10.1007/978-94-015-8937-6_6

T. Leighton and S. Rao, Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms, Journal of the ACM, vol.46, issue.6, pp.787-832, 1999.
DOI : 10.1145/331524.331526

URL : http://www.cs.ust.hk/mjg_lib/bibs/qzhang_lib/Others/p787-leighton.pdf

N. Linial, E. London, and Y. Rabinovich, The geometry of graphs and some of its algorithmic applications, Combinatorica, vol.15, pp.577-591, 1994.

A. Sinclair, Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow, Combinatorics, Probability and Computing, vol.11, issue.04, pp.351-370, 1992.
DOI : 10.1016/0095-8956(89)90029-4

J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang et al., Power Awareness in Network Design and Routing, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, 2008.
DOI : 10.1109/INFOCOM.2008.93

URL : http://www.cs.wisc.edu/~pb/infocom08a_final.pdf

J. C. Restrepo, C. G. Gruber, and C. M. Machuca, Energy profile aware routing, in: Communications Workshops, pp.1-5, 2009.

L. Chiaraviglio, M. Mellia, and F. Neri, Reducing Power Consumption in Backbone Networks, 2009 IEEE International Conference on Communications, 2009.
DOI : 10.1109/ICC.2009.5199404

URL : http://www.telematica.polito.it/mellia/papers/Icc09_GreenNet.pdf

R. , J. Baliga, R. Ayre, K. Hinton, and W. , Energy consumption in IP networks, 34th European Conference on, p.4729102, 2008.

F. Giroire, J. Moulierac, T. Phan, and F. Roudaut, Minimization of network power consumption with redundancy elimination, pp.247-258
DOI : 10.1007/978-3-642-30045-5_19

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

F. Giroire, J. Moulierac, and T. K. Phan, Optimizing rule placement in softwaredefined networks for energy-aware routing, Proceedings of the IEEE Global Communications Conference (GLOBECOM), 2014.
DOI : 10.1109/glocom.2014.7037187

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

F. Giroire, D. Mazauric, J. Moulierac, and B. Onfroy, Minimizing Routing Energy Consumption: From Theoretical to Practical Results, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing, 2010.
DOI : 10.1109/GreenCom-CPSCom.2010.147

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

M. Franceschetti, O. Dousse, N. David, and P. Thiran, Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory, IEEE Transactions on Information Theory, vol.53, issue.3, pp.1009-1018, 2007.
DOI : 10.1109/TIT.2006.890791

S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, pp.139-150, 2001.
DOI : 10.1145/381677.381691

K. Tan, A. Wasif, and C. Tan, Objects Tracking Utilizing Square Grid Rfid Reader Antenna Network, Journal of Electromagnetic Waves and Applications, vol.40, issue.1, pp.27-38, 2008.
DOI : 10.1109/8.127405

A. W. Reza, T. K. Geok, and K. Dimyati, Tracking via Square Grid of RFID Reader Positioning and Diffusion Algorithm, Wireless Personal Communications, vol.40, issue.1, pp.227-250, 2011.
DOI : 10.1109/8.127405

Y. Sasson, D. Cavin, and A. Schiper, Probabilistic broadcast for flooding in wireless mobile ad hoc networks, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003., pp.1124-1130, 2003.
DOI : 10.1109/WCNC.2003.1200529

URL : http://icwww.epfl.ch/publications/documents/IC_TECH_REPORT_200254.pdf

J. Camp, J. Robinson, C. Steger, and E. Knightly, Measurement driven deployment of a two-tier urban mesh access network, Proceedings of the 4th international conference on Mobile systems, applications and services , MobiSys 2006, pp.96-109, 2006.
DOI : 10.1145/1134680.1134691

V. Chandrasekhar, J. G. Andrews, T. Muharemovic, Z. Shen, and A. Gatherer, Power control in two-tier femtocell networks, IEEE Transactions on Wireless Communications, vol.8, issue.8, pp.4316-4328, 2009.
DOI : 10.1109/TWC.2009.081386

URL : http://arxiv.org/pdf/0810.3869

K. Chawla, X. Qiu, and M. V. Clark, Design of a wireless backhaul network for microcells, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466), pp.428-432, 1999.
DOI : 10.1109/WCNC.1999.797861

J. G. Andrews, F. Baccelli, and R. K. Ganti, A Tractable Approach to Coverage and Rate in Cellular Networks, IEEE Transactions on Communications, vol.59, issue.11, pp.3122-3134, 2011.
DOI : 10.1109/TCOMM.2011.100411.100541

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

I. Stojmenovic, Honeycomb networks: Topological properties and communication algorithms, IEEE Transactions on Parallel and Distributed Systems, vol.8, issue.10, pp.1036-1042, 1997.
DOI : 10.1109/71.629486

URL : http://www.site.uottawa.ca/~ivan/tpds-honey.pdf

Z. Guo, R. G. Melhem, R. W. Hall, D. M. Chiarulli, and S. P. Levitan, Pipelined communications in optically interconnected arrays, Journal of Parallel and Distributed Computing, vol.12, issue.3, pp.269-282, 1991.
DOI : 10.1016/0743-7315(91)90130-2

M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, Stochastic geometry and random graphs for the analysis and design of wireless networks, IEEE Journal on Selected Areas in Communications, vol.27, issue.7, pp.1029-1046, 2009.
DOI : 10.1109/JSAC.2009.090902

W. Schnyder, Embedding planar graphs on the grid, in: SoDA, pp.138-148, 1990.

F. Giroire, D. Mazauric, and J. Moulierac, Energy Efficient Routing by Switching-Off Network Interfaces, IGI Global, 2012, Ch. 10 -Energy- Aware Systems and Networking for Sustainable Initiatives, pp.207-236
DOI : 10.4018/978-1-4666-1842-8.ch010

URL : http://arxiv.org/abs/1410.1076

H. N. Djidjev, On the Problem of Partitioning Planar Graphs, SIAM Journal on Algebraic Discrete Methods, vol.3, issue.2, pp.229-240, 1982.
DOI : 10.1137/0603022

F. Giroire, S. Pérennes, and I. Tahiri, How to Design Graphs with Low Forwarding Index and Limited Number of Edges, 26th International Workshop on Combinatorial Algorithms, 2015.
DOI : 10.1007/978-3-319-29516-9_19

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