L. Feeney and M. Nilson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), 2001.
DOI : 10.1109/INFCOM.2001.916651

G. Allard, P. Minet, D. Q. Nguyen, and N. Shresta, Evaluation of the energy consumption in MANET Adhoc-Now, 2006.

S. Mahfoudh and P. Minet, A comparative study of energy efficient routing strategies based on OLSR, INRIA Research report, vol.6374, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00192899

F. Ingelrest and D. , Simplot-Ryl, I. Stojmenovic, Optimal Transmission Radius for Energy Efficient Broadcasting Protocols in Ad Hoc Networks, IEEE Transactions on Parallel and Distributed Systems, 2006.

M. Cardei, J. Wu, and S. Yang, Topology control in ad hoc wireless networks with hitch-hiking, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004., 2004.
DOI : 10.1109/SAHCN.2004.1381950

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp.3005-3014, 2000.
DOI : 10.1109/HICSS.2000.926982

D. Xia and N. Vlajic, Near-optimal node clustering in wireless sensor networks for environment monitoring, 2007.

K. Kalpakis, K. Dasgupta, and P. Namjoshi, MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS, Networks, 2002.
DOI : 10.1142/9789812776730_0055

X. Tang and J. Xu, Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, 2006.
DOI : 10.1109/INFOCOM.2006.149

J. Kulik, W. Rabiner, and H. Balakrishnan, Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, IEEE Mobicom Conference, 1999.

D. Q. Nguyen and P. Minet, Scalabilty of the OLSR protocol with the Fish Eye extension, 2007.

R. C. Shah and J. M. Rabaey, Energy aware routing for low energy ad hoc sensor networks, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609), pp.17-21, 2002.
DOI : 10.1109/WCNC.2002.993520

D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, Highly-resilient,energyefficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol.1, issue.MC2R 2, 2001.

A. Srinivas and E. Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, 2003.
DOI : 10.1145/938985.938999

S. Senouci and G. Pujolle, Energy efficient routing in wireless ad hoc networks, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577), pp.4057-4061, 2004.
DOI : 10.1109/ICC.2004.1313312

S. Kwon, B. Ness, and . Shroff, Energy-Efficient Interference-Based Routing for Multi-Hop Wireless Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, 2006.
DOI : 10.1109/INFOCOM.2006.199

H. Hassanein and J. Luo, Reliable Energy Aware Routing In Wireless Sensor Networks, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems, 2006.
DOI : 10.1109/DSSNS.2006.10

N. Shresta, Reception Awarness for Energy Conservation in Ad Hoc Networks, 2006.

M. Cardei, M. Thai, Y. Li, and W. Wu, Energy-efficient target coverage in wireless sensor networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005.
DOI : 10.1109/INFCOM.2005.1498475

J. Carle and D. , Energy-efficient area monitoring for sensor networks, Computer, vol.37, issue.2, pp.40-46, 2004.
DOI : 10.1109/MC.2004.1266294

M. Cardei and D. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, Wireless Networks, vol.8, issue.6, 2005.
DOI : 10.1007/s11276-005-6615-6

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.5146

D. Brelaz, New methods to color the vertices of a graph, Communications of the ACM, vol.22, issue.4, 1979.
DOI : 10.1145/359094.359101

J. Peemoller, A correction to Brelaz's modification of Brown's coloring algorithm, Communications of the ACM, vol.26, issue.8, 1983.
DOI : 10.1145/358161.358171

M. Kubale and L. Kuszner, A better practical algorithm for distributed graph coloring, PARELEC, 2002.

J. Hansen, M. Kubale, L. Kuszner, and A. Nadolski, Distributed largest-first algorithm for graph coloring, EURO-PAR, 2004.

A. Kosowski and L. Kuszner, On greedy graph coloring in the distributed model, Euro-Par, 2006.

L. Bao and J. J. Garcia-luna-aceves, A new approach to channel access scheduling for Ad Hoc networks, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, 2001.
DOI : 10.1145/381677.381698

T. Herman and S. , A distributed TDMA slot assiognment algorithm for wireless sensor networks, 2004.

M. Garey and D. Johnson, Computers and intractability: a guide to theory of NP-completeness, 1979.

O. Johansson, Simple distributed ??+1-coloring of graphs, Information Processing Letters, vol.70, issue.5, 1999.
DOI : 10.1016/S0020-0190(99)00064-2

I. Finoccho, A. Panconesi, and R. Silvestri, An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms, Algorithmica, vol.41, issue.1, 2002.
DOI : 10.1007/s00453-004-1104-3

F. Kuhn and R. Watttenhofer, On the complexity of distributed graph coloring, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing , PODC '06, 2006.
DOI : 10.1145/1146381.1146387

C. Busch, M. Magdon-ismail, F. Sivrikaya, and B. Yener, Contention-Free MAC Protocols for Wireless Sensor Networks, 2004.
DOI : 10.1007/978-3-540-30186-8_18

V. Rajendran, K. Obraczka, and J. J. Garcia-luna-aceves, Energy-efficient, collision-free medium access control for wireless sensor networks, Sensys'03, 2003.

V. Rajendran, J. J. Garcia-luna-aceves, and K. Obraczka, Energy-efficient, application-aware medium access for sensor networks, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005., 2005.
DOI : 10.1109/MAHSS.2005.1542852

. Centre-de-recherche-inria-rennes-?-bretagne-atlantique, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex Centre de recherche INRIA Grenoble ? Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier Centre de recherche, 2004.