K. M. Alzoubi, P. Wan, and O. Frieder, Distributed heuristics for connected dominating sets in wireless ad hoc networks, Journal of Communications and Networks, Special Issue on Innovations in Ad Hoc Mobile Pervasive Networks, pp.22-29, 2002.
DOI : 10.1109/JCN.2002.6596929

A. Amis, R. Prakash, T. Vuong, and D. Huynh, Max-min d-cluster formation in wireless ad hoc networks, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.32-41, 1999.
DOI : 10.1109/INFCOM.2000.832171

S. Butenko, X. Cheng, D. Du, and P. M. Pardalos, On the Construction of Virtual Backbone for Ad Hoc Wireless Network, Cooperative Control: Models, Applications and Algorithms, pp.43-54, 2003.
DOI : 10.1007/978-1-4757-3758-5_3

M. Cardei, X. Cheng, X. Cheng, and D. Du, Connected domination in ad hoc wireless networks, International Conference on Computer Science and Informatics (CSI), 2002.

X. Cheng and D. Du, Virtual backbone-based routing in multihop ad hoc wireless networks, 2002.

E. W. Dijkstra, Self-stabilizing systems in spite of distributed control, Communications of the ACM, vol.17, issue.11, pp.643-644, 1974.
DOI : 10.1145/361179.361202

S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, European Symposium on Algorithms (ESA), pp.179-193, 1996.

H. Gupta, S. R. Das, and Q. Gu, Connected sensor cover, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '03, pp.189-200, 2003.
DOI : 10.1145/778415.778438

P. Krishna, N. Vaidya, M. Chatterjee, and D. Pradhan, A cluster-based approach for routing in dynamic networks, SIGCOMM, pp.49-65, 1997.
DOI : 10.1145/263876.263885

C. Richard, L. , and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal of Selected Areas in Communications, vol.15, issue.7, pp.1265-1275, 1997.

V. Madhav, H. Marathe, H. B. Breu, I. Hunt, S. S. Ravi et al., Simple heuristics for unit disk graphs, Networks, vol.25, pp.59-68, 1995.

S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking , MobiCom '99, pp.151-162, 1999.
DOI : 10.1145/313451.313525

C. E. Perkins, Ad hoc networking, addison-wesley edition, 2001.

K. Basu-prithwish, T. D. Naved, and . Little, A mobility based metric for clustering in mobile ad hoc networks, ACM, editor, International Conference on Mobile Computing and Networking (MOBICOM), pp.129-140, 2001.

M. Schneider, Self-stabilization, ACM Computing Surveys, vol.25, issue.1, pp.45-67, 1993.
DOI : 10.1145/151254.151256

F. Theoleyre and F. Valois, A virtual structure for mobility management in hybrid networks, Wireless Communications and Networking Conference (WCNC), pp.1035-1040, 2004.

F. Theoleyre and F. Valois, About the Self-stabilization of a Virtual Topology for Self-organization in Ad Hoc Networks, Self-Stabilization Symposium, 2005.
DOI : 10.1007/11577327_15
URL : https://hal.archives-ouvertes.fr/inria-00406106

J. Wu, An enhanced approach to determine a small forward node set based on multipoint relays, Vehicular Technology Conference (VTC Fall), pp.2774-2777, 2003.

J. Wu and H. Li, Dominating-Set-Based Routing in Ad Hoc Wireless Networks, International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp.7-14, 1999.
DOI : 10.1002/0471224561.ch20

I. Unité-de-recherche and . Rhône, Alpes 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

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 Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399