.. Binary-waypoint-routing01425 and . Saltzer, On the naming and binding of network destinations. RFC 1498 Addressing in Internetwork Protocols, 1993.

I. Castineyra, N. Chiappa, and M. Steenstrup, The Nimrod routing architecture, 1992.
DOI : 10.17487/rfc1992

M. Crawford, A. Mankin, T. Narten, I. Stewart, and L. Zhang, Separating identifiers and locators in addresses: An analysis of the GSE proposal for IPv6, 1999.

R. Moskowitz and P. Nikander, Host Identity Protocol (HIP) Architecture. RFC 4423, 2006.

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

A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, Geographic routing without location information, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, 2003.
DOI : 10.1145/938985.938996

R. Kleinberg, Geographic Routing Using Hyperbolic Space, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007.
DOI : 10.1109/INFCOM.2007.221

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A scalable content-addressable network, SIGCOMM, 2001.

I. F. Akyildiz, X. Wang, and W. Wang, Wireless mesh networks: a survey, Computer Networks, vol.47, issue.4, pp.445-487, 2005.
DOI : 10.1016/j.comnet.2004.12.001

M. Heusse, F. Rousseau, G. Berger-sabbatel, and A. Duda, Performance anomaly of 802, Proceedings of the 22nd Infocom, 2003.
URL : https://hal.archives-ouvertes.fr/hal-01199120

C. E. Perkins, E. M. Belding-royer, and S. R. Das, Ad hoc on-demand distance vector (AODV) routing, 2003.
DOI : 10.17487/rfc3561

C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distancevector routing (dsdv) for mobile computers, SIGCOMM, pp.234-244, 1994.

D. B. Johnson, Y. Hu, and D. A. Maltz, The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, 2007.
DOI : 10.17487/rfc4728

T. Clausen and P. Jacquet, Optimized link state routing protocol (OLSR), 2003.
DOI : 10.17487/rfc3626

URL : https://hal.archives-ouvertes.fr/inria-00471712

P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, wireless networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '99, pp.609-616, 1999.
DOI : 10.1145/313239.313282

B. Karp and H. Kung, GPSR, Proceedings of the 6th annual international conference on Mobile computing and networking , MobiCom '00, 2000.
DOI : 10.1145/345910.345953

D. P. Bertsekas and R. G. Gallager, Distributed asynchronous bellman-ford algorithm, Data Networks, pp.325-333, 1987.

M. Faloutsos, P. Faloutsos, and C. Faloutsos, On power-law relationships of the Internet topology, Proc. of ACM SIGCOMM, pp.251-262, 1999.

G. Finn, Routing and Addressing Problems in Large Metropolitan?Scale Internetworks, 1987.

E. Kranakis, H. Singh, and J. Urrutia, Compass routing on geometric networks, Proceedings of the 11th Canadian Conference on Computational Geometry, 1999.

J. W. Jaromczyk and G. T. Toussaint, Relative neighborhood graphs and their relatives, Proc. IEEE, pp.1502-1517, 1992.
DOI : 10.1109/5.163414

G. Toussaint, The relative neighbourhood graph of a finite planar set, Pattern Recognition, vol.12, issue.4, pp.261-268, 1980.
DOI : 10.1016/0031-3203(80)90066-7

K. Gabriel and R. Sokal, A New Statistical Approach to Geographic Variation Analysis, Systematic Zoology, vol.18, issue.3, pp.259-278, 1969.
DOI : 10.2307/2412323

Y. Kim, R. Govindan, B. Karp, and S. S. , Lazy cross-link removal for geographic routing, Proc. SENSYS, 2006.

F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, Geometric ad-hoc routing, Proceedings of the twenty-second annual symposium on Principles of distributed computing , PODC '03, 2003.
DOI : 10.1145/872035.872044

B. Leong, S. Mitra, and B. Liskov, Path Vector Face Routing: Geographic Routing with Local Face Information, 13TH IEEE International Conference on Network Protocols (ICNP'05), 2005.
DOI : 10.1109/ICNP.2005.32

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

Y. Kim, R. Govindan, B. Karp, and S. Shenker, Geographic routing made practical, Proc. NSDI, pp.112-124, 2005.

J. Bicket, D. Aguayo, S. Biswas, and R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking , MobiCom '05, pp.31-42, 2005.
DOI : 10.1145/1080829.1080833

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, Link-level measurements from an 802.11b mesh network, ACM SIGCOMM Computer Communication Review, vol.34, issue.4, pp.121-132, 2004.
DOI : 10.1145/1030194.1015482

F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking , MobiCom '02, pp.148-159, 2002.
DOI : 10.1145/570645.570664

J. Li, J. Jannotti, D. S. De-couto, D. R. Karger, and R. Morris, 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

R. Jain, A. Puri, and R. Sengupta, Geographical routing using partial information for wireless ad hoc networks, IEEE Personal Communications, vol.8, issue.1, 2001.
DOI : 10.1109/98.904899

G. Mao, B. Fidan, and B. D. Anderson, Wireless sensor network localization techniques, Computer Networks, vol.51, issue.10, pp.2529-2553, 2007.
DOI : 10.1016/j.comnet.2006.11.018

A. Savvides, C. Han, and M. B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, pp.166-179, 2001.
DOI : 10.1145/381677.381693

A. Savvides, H. Park, and M. B. Srivastava, The N-hop Multilateration Primitive For Node Localization Problems, Mobile Networks and Applications, vol.8, issue.4, pp.443-451, 2003.
DOI : 10.1023/A:1024544032357

S. Nawaz and S. Jha, Collaborative Localization for Wireless Sensor Networks, Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC07), 2007.

S. Lanzisera, D. T. Lin, and K. S. Pister, RF Time of Flight Ranging for Wireless Sensor Network Localization, 2006 International Workshop on Intelligent Solutions in Embedded Systems, 2006.
DOI : 10.1109/WISES.2006.329127

T. Karalar and J. Rabaey, An RF ToF Based Ranging Implementation for Sensor Networks, 2006 IEEE International Conference on Communications, pp.3347-3352, 2006.
DOI : 10.1109/ICC.2006.255233

F. Shin, L. Zhiwei, and L. J. Xing, Symmetric Multi-Way Ranging for Wireless Sensor Network, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5, 2007.
DOI : 10.1109/PIMRC.2007.4394597

Z. Sahinoglu and S. Gezici, Ranging in the IEEE 802.15.4a Standard, 2006 IEEE Annual Wireless and Microwave Technology Conference, pp.1-5, 2006.
DOI : 10.1109/WAMICON.2006.351897

D. Niculescu and B. Nath, Ad hoc positioning system (APS) using AOA, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.1734-1743, 2003.
DOI : 10.1109/INFCOM.2003.1209196

P. Bergamo and G. Mazzini, Localization in sensor networks with fading and mobility, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp.750-754, 2002.
DOI : 10.1109/PIMRC.2002.1047322

P. Bahl and V. N. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.775-784, 2000.
DOI : 10.1109/INFCOM.2000.832252

S. Tanvir, E. Schiller, B. Ponsard, and A. Duda, Propagation Protocols for Network-Wide Localization Based on Two-Way Ranging, 2010 IEEE Wireless Communication and Networking Conference, 2010.
DOI : 10.1109/WCNC.2010.5506593

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

M. Christensen, Random Geometric Graphs, Phys. Rev. E, vol.66, issue.1, 2002.

C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '02, 2002.
DOI : 10.1145/513800.513811

B. Clark, C. Colbourn, and D. Johnson, Unit disk graphs, Discrete Mathematics, vol.86, issue.1-3, pp.165-177, 1990.
DOI : 10.1016/0012-365X(90)90358-O

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

X. Li, P. Wan, Y. Wang, and C. Yi, Fault tolerant deployment and topology control in wireless networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing , MobiHoc '03, pp.117-128, 2003.
DOI : 10.1145/778415.778431

P. Gupta and P. Kumar, Critical Power for Asymptitic Connectivity in Wireless Networks, Stochastic Analysis, Control, Optimization, and Applications, pp.547-566, 1998.

M. D. Penrose, Onk-connectivity for a geometric random graph, Random Structures and Algorithms, vol.45, issue.2, pp.145-164, 1999.
DOI : 10.1002/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G

X. Ta, G. Mao, and B. Anderson, On the Probability of K-hop Connection in Wireless Sensor Networks, IEEE Communications Letters, vol.11, issue.8, 2009.
DOI : 10.1109/LCOMM.2007.070569

S. Mueller, R. Tsang, and D. Ghosal, Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges, Lecture Notes in Computer Science, vol.2965, pp.209-234, 2004.
DOI : 10.1007/978-3-540-24663-3_10

S. Narayanaswamy, V. Kawadia, R. Sreenivas, and P. R. Kumar, Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol, Proc. European Wireless, 2002.

V. Kawadia and P. Kumar, Power Control and Clustering in Ad Hoc Networks, Proc. INFOCOM, 2003.

F. Xue and P. R. Kumar, The Number of Neighbors Needed for Connectivity of Wireless Networks, Wireless Networks, vol.10, issue.2, pp.169-181, 2004.
DOI : 10.1023/B:WINE.0000013081.09837.c0

D. Miorandi and E. Altman, Coverage and connectivity of ad hoc networks in presence of channel randomness, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.491-502, 2005.
DOI : 10.1109/INFCOM.2005.1497917

URL : https://hal.archives-ouvertes.fr/inria-00070626

J. Cartigny and D. Simplot, Border node retransmission based probabilistic broadcast protocols in ad-hoc networks, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the, pp.189-204, 2003.
DOI : 10.1109/HICSS.2003.1174853

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

Q. Zhang, P. Agrawal, and D. , Dynamic probabilistic broadcasting in MANETs, Journal of Parallel and Distributed Computing, vol.65, issue.2, pp.220-233, 2005.
DOI : 10.1016/j.jpdc.2004.09.006

V. Raman and I. Gupta, Performance tradeoffs among percolation-based broadcast protocols in wireless sensor networks, Proc. Workshop on Wireless Ad hoc and Sensor Networks, 2009.
DOI : 10.1109/MWC.2004.1368893

D. Centola, V. Eguíluz, and M. Macy, Cascade dynamics of complex propagation, Physica A: Statistical Mechanics and its Applications, vol.374, issue.1, 2007.
DOI : 10.1016/j.physa.2006.06.018

Z. J. Haas, J. Y. Halpern, and L. Li, Gossip-based ad hoc routing, IEEE/ACM Transactions on Networking, vol.14, issue.3, pp.479-491, 2006.
DOI : 10.1109/TNET.2006.876186

URL : http://arxiv.org/abs/cs/0209011

C. Savarese, J. M. Rabaey, and K. Langendoen, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks, Proc. USENIX Annual Technical Conference, pp.317-327, 2002.

J. Liu, Y. Zhang, and F. Zao, Robust distributed node localization with error management, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '06, pp.250-261, 2006.
DOI : 10.1145/1132905.1132933

S. Mccanne and S. Floyd, The NS2 Network Simulator, Version 2.28, 2005.

E. Schiller, P. Starzetz, F. Theoleyre, and A. Duda, Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks, IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, 2007.
DOI : 10.1109/GLOCOM.2007.937

V. Beffara and V. Sidoravicius, Percolation Theory, Encyclopedia of Mathematical Physics, 2006.
DOI : 10.1016/B0-12-512666-2/00202-9

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

I. Glauche, W. Krause, R. Sollacher, and M. Greiner, Continuum percolation of wireless ad hoc communication networks, Physica: Statistical Mechanics and its Applications, pp.3-4, 2003.
DOI : 10.1016/S0378-4371(03)00249-8

E. Schiller, P. Starzetz, F. Rousseau, and A. Duda, Binary waypoint geographical routing in wireless mesh networks, Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '08, 2008.
DOI : 10.1145/1454503.1454548

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

S. Tanvir, E. Schiller, B. Ponsard, and A. Duda, Propagation Protocols for Network-Wide Localization Based on Two-Way Ranging, 2010 IEEE Wireless Communication and Networking Conference
DOI : 10.1109/WCNC.2010.5506593

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

F. Theoleyre, E. Schiller, and A. Duda, Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection, 2009 IEEE International Conference on Communications, 2009.
DOI : 10.1109/ICC.2009.5198972

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

E. Schiller, P. Starzetz, F. Rousseau, and A. Duda, Binary waypoint geographical routing in wireless mesh networks, Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '08, pp.27-31, 2008.
DOI : 10.1145/1454503.1454548

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

E. Schiller, P. Starzetz, F. Theoleyre, and A. Duda, Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks, IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, 2007.
DOI : 10.1109/GLOCOM.2007.937

F. Rousseau, Y. Grunenberger, V. Untz, E. Schiller, P. Starzetz et al., An architecture for seamless mobility in spontaneous wireless mesh networks, Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture , MobiArch '07, 2007.
DOI : 10.1145/1366919.1366922

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