I. Abraham, D. Malkhi, and O. Dobzinski, LAND: Locality Aware Networks for Distributed Hash Tables, ACM-SIAM Symposium on Discrete Algorithms (SODA'04), 2004.

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), 2000.
DOI : 10.1109/INFCOM.2000.832171

F. Araujo, L. Rodrigues, J. Kaiser, L. Changling, and C. Mitidieri, CHR: A Distributed Hash Table for Wireless Ad Hoc Networks, 25th IEEE International Conference on Distributed Computing Systems Workshops, 2005.
DOI : 10.1109/ICDCSW.2005.48

H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, Looking up data in P2P systems, Communications of the ACM, vol.46, issue.2, pp.43-48, 2003.
DOI : 10.1145/606272.606299
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.9709

L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, and J. Boudec, Self organization in mobile ad hoc networks: the approach of Terminodes, IEEE Communications Magazine, vol.39, issue.6, pp.166-174, 2001.
DOI : 10.1109/35.925685

L. Blazevic, S. Giordano, and J. Boudec, Self-organized Terminode routing, Journal of Cluster Computing, vol.5, issue.2, 2002.

S. Capkun, M. Hamdi, and J. Hubaux, GPS-free positioning in mobile ad-hoc networks, Proceedings of the 34th Annual Hawaii International Conference on System Sciences, 2001.
DOI : 10.1109/HICSS.2001.927202

B. Chen and R. Morris, L+: Scalable landmark routing and address lookup for multi-hop wireless networks, 2002.

G. Chen, F. Garcia, J. Solano, and I. Stojmenovic, Connectivity-based k-hop clustering in wireless networks, 35th Annual Hawaii International Conference on System Sciences (HICSS'02), 2002.

Y. P. Chen, A. L. Liestman, and J. Liu, Clustering algorithms for ad hoc wireless networks Ad Hoc and Sensor Networks, 2004.

J. Eriksson, M. Faloutsos, and S. Krishnamurthy, Scalable ad hoc routing: the case for dynamic addressing, IEEE INFOCOM 2004, 2004.
DOI : 10.1109/INFCOM.2004.1356997

Y. Fernandess and D. Malkhi, K-clustering in wireless ad hoc networks, Proceedings of the second ACM international workshop on Principles of mobile computing , POMC '02, 2002.
DOI : 10.1145/584490.584497

P. Fraigniaud and P. Gauron, An overview of the content-addressable network D2B, Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC'03)

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

J. Li, R. Morris, J. Jannotti, D. S. Decouto, and D. R. Karger, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking , MobiCom '00, pp.120-130, 2000.
DOI : 10.1145/345910.345931
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.1586

C. R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications, vol.15, issue.7, pp.1265-1275, 1997.
DOI : 10.1109/49.622910

D. Malkhi, M. Naor, and D. Ratajczak, Viceroy, Proceedings of the twenty-first annual symposium on Principles of distributed computing , PODC '02, 2002.
DOI : 10.1145/571825.571857

P. Maymounkov and D. Mazières, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, Electronic Proceedings for the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02), MIT Faculty Club, 2002.
DOI : 10.1007/3-540-45748-8_5

N. Mitton, A. Busson, and E. Fleury, Self-organization in large scale ad hoc networks, The Third Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 04, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00383714

N. Mitton, A. Busson, and E. Fleury, Efficient Broadcasting in Self-organizing Multi-hop Wireless Networks, 2005.
DOI : 10.1007/11561354_17
URL : https://hal.archives-ouvertes.fr/hal-00383809

N. Mitton and E. Fleury, Efficient Broadcasting in Self-organizing Multi-hop Wireless Networks, 4th International Conference on AD-HOC Networks & Wireless (Ad Hoc Now'05), 2005.
DOI : 10.1007/11561354_17
URL : https://hal.archives-ouvertes.fr/hal-00383809

N. Mitton, E. Fleury, I. Guérin-lassous, and S. Tixeuil, Self-Stabilization in Self-Organized Multihop Wireless Networks, 25th IEEE International Conference on Distributed Computing Systems Workshops, 2005.
DOI : 10.1109/ICDCSW.2005.122
URL : https://hal.archives-ouvertes.fr/hal-00383720

E. T. Ng and H. Zhang, Predicting Internet network distance with coordinates-based approaches, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
DOI : 10.1109/INFCOM.2002.1019258

D. Niculescu and B. Nath, Ad hoc positioning system (APS), GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), 2001.
DOI : 10.1109/GLOCOM.2001.965964

N. Nikaein, H. Labiod, and C. Bonnet, DDR-distributed dynamic routing algorithm for mobile ad hoc networks, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444), 2000.
DOI : 10.1109/MOBHOC.2000.869209

C. Perkins, Ad hoc networking, 2001.

C. Plaxton, R. Rajaraman, and A. Richa, Accessing nearby copies of replicated objects in a distributed environment, Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'97), pp.311-320, 1997.

H. Pucha, S. M. Das, and Y. C. Hu, Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks, Sixth IEEE Workshop on Mobile Computing Systems and Applications, pp.163-173, 2004.
DOI : 10.1109/MCSA.2004.11

H. Radigois and C. Blanch, Application d'un protocole de localisation P2P à des réseaux ad hoc grande échelle, Master Report, 2004.

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, A scalable contentaddressable network, Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pp.161-172, 2001.

R. Riedi, P. Druschel, Y. C. Hu, D. B. Johnson, and R. Baraniuk, SAFARI: A self-organizing hierarchical architecture for scalable ad hoc networking networking, 2005.

A. Rowstron and P. Druschel, Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems, Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, 2001.

C. Santivanez, B. Mcdonald, I. Stavrakakis, and R. R. Ramanathan, On the scalability of ad hoc routing protocols, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
DOI : 10.1109/INFCOM.2002.1019422

N. Santoro and R. Khatib, Labelling and Implicit Routing in Networks, The Computer Journal, vol.28, issue.1, pp.5-8, 1985.
DOI : 10.1093/comjnl/28.1.5

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for Internet applications, Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications (Sig- comm'01), pp.149-160, 2001.

D. Stoyan, S. Kendall, and J. Mecke, Stochastic geometry and its applications, second edition, 1995.

J. Van-leeuven and R. Tan, Interval Routing, The Computer Journal, vol.30, issue.4, pp.298-307, 1987.
DOI : 10.1093/comjnl/30.4.298

A. C. Viana, M. Dias-de-armorim, S. Fdida, and J. Ferreira-de-rezende, Indirect routing using distributed location information, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)., p.224, 2003.
DOI : 10.1109/PERCOM.2003.1192745

A. C. Viana, M. Dias-de-armorim, S. Fdida, and J. Ferreira-de-rezende, Self-organization in spontaneous networks: the approach of DHT-based routing protocols, Ad Hoc Networks Journal, 2005.
DOI : 10.1016/j.adhoc.2004.08.006
URL : https://hal.archives-ouvertes.fr/hal-01153128

J. Wu and W. Lou, Forward-node-set-based broadcast in clustered mobile ad hoc networks, Wireless Communications and Mobile Computing, vol.17, issue.2, pp.141-154, 2003.
DOI : 10.1002/wcm.109

B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph et al., Tapestry: A Resilient Global-Scale Overlay for Service Deployment, IEEE Journal on Selected Areas in Communications, vol.22, issue.1, 2004.
DOI : 10.1109/JSAC.2003.818784

I. Unité-de-recherche and I. 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