. Bibliographie, Air interface for fixed broadband wireless access systems Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard -Part IEEE Std, vol.1680207, issue.12, pp.11-200711, 2004.

O. Amini, L. Esperet, and J. Van, A Unified Approach to Distance-Two Colouring of Planar Graphs, Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.273-282, 2009.
DOI : 10.1137/1.9781611973068.31

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

[. Aryafar, O. Gurewitz, and E. W. Knightly, Distance-1 Constrained Channel Assignment in Single Radio Wireless Mesh Networks, IEEE INFOCOM 2008, The 27th Conference on Computer Communications, pp.762-770, 2008.
DOI : 10.1109/INFOCOM.2008.127

M. Padilla, M. Gerharz, P. Frank, and . Martini, Modelling mobility in disaster area scenarios, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, MSWiM '07, pp.4-12, 2007.

[. Aslam and A. Khan, Comparison of Random Waypoint and Random Walk Mobility Model under DSR

]. C. Ber66 and . Berge, La théorie des graphes et ses applications, 1966.

[. Bettstetter, Smooth is better than sharp, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems , MSWIM '01, pp.19-27, 2001.
DOI : 10.1145/381591.381600

A. [. Bai, D. Helmy, L. Brockmann, T. Hufnagel, and . Geisel, Wireless Ad Hoc and Sensor Networks, chapter A Survey of Mobility Modeling and Analysis in Wireless Adhoc Networks The scaling laws of human travel, 2004.

F. [. Blair and . Manne, An Efficient Self-stabilizing Distance-2 Coloring Algorithm, Structural Information and Communication Complexity : 16th International Colloquium, p.237, 2009.

I. [. Behzad and . Rubin, On the performance of graph-based scheduling algorithms for packet radio networks, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)
DOI : 10.1109/GLOCOM.2003.1258872

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

[. Bettstetter, G. Resta, and P. Santi, The node distribution of the random waypoint mobility model for wireless ad hoc networks, IEEE Transactions on Mobile Computing, vol.2, issue.3, pp.257-269, 2003.
DOI : 10.1109/TMC.2003.1233531

[. Bittner, W. Raffel, and M. Scholz, The Area Graph-Based Mobility Model and Its Impact on Data Dissemination, Third IEEE International Conference on Pervasive Computing and Communications Workshops, pp.268-272, 2005.
DOI : 10.1109/PERCOMW.2005.79

G. [. Baras, J. Theodorakopoulos, and . Walrand, Path Problems in Networks, Synthesis Lectures on Communication Networks, vol.3, issue.1, 2009.
DOI : 10.2200/S00245ED1V01Y201001CNT003

J. [. Camp, V. Boleng, and . Davies, A survey of mobility models for ad hoc network research, Wireless communications and mobile computing, pp.483-502, 2002.
DOI : 10.1002/wcm.72

P. A. Chaintreau, J. Hui, C. Crowcroft, R. Diot, J. Gass et al., Impact of human mobility on opportunistic forwarding algorithms, IEEE Transactions on Mobile Computing, pp.606-620, 2007.

H. Cai, C. H. Lee, and D. Young-eun, Invariance Property of Isotropic Random Walk Mobility Patterns in Mobile Ad-Hoc Networks, 2008 IEEE International Conference on Communications, pp.2141-2145, 2008.
DOI : 10.1109/ICC.2008.410

D. Dhoutaut and I. G. Lassous, Impact of Heavy Traffic Beyond Communication Range in Multi-Hops Ad Hoc Networks, Proceedings of the Third International Network Conference, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072252

]. E. Dij59 and . Dijkstra, A note on two problems in connexion with graphs, Numerische mathematik, vol.1, issue.1, pp.269-271, 1959.

]. E. Dij74 and . Dijkstra, Self-Stabilizing Systems in Spite of Distributed Control, Communications of the ACM, vol.17, issue.11, pp.643-644, 1974.

M. [. Du and . Swamy, Wireless communication systems : from RF subsystems to 4G enabling technologies, 2010.
DOI : 10.1017/CBO9780511841453

]. P. Dv07a, S. Djukic, and . Valaee, Distributed link scheduling for TDMA mesh networks, IEEE International Conference on Communications (ICC'07), pp.3823-3828, 2007.

P. Djukic and S. Valaee, Link Scheduling for Minimum Delay in Spatial Re-Use TDMA, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications
DOI : 10.1109/INFCOM.2007.12

E. [. Fertin, A. Godard, and . Raspaud, Acyclic and k-distance coloring of the grid, Information Processing Letters, vol.87, issue.1, pp.51-58, 2003.
DOI : 10.1016/S0020-0190(03)00232-1

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

B. [. Frost and . Melamed, Traffic modeling for telecommunications networks, IEEE Communications Magazine, vol.32, issue.3, pp.70-81, 1994.
DOI : 10.1109/35.267444

J. Gronkvist and A. Hansson, Comparison between graph-based and interferencebased STDMA scheduling, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, MobiHoc '01, pp.255-258, 2001.

C. [. Gonzalez, A. L. Hidalgo, and . Barabási, Understanding individual human mobility patterns, Nature, issue.7196, pp.453779-782, 2008.

A. [. Gore, S. Karandikar, and . Jagabathula, On High Spatial Reuse Link Scheduling in STDMA Wireless Ad Hoc Networks, IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, 2007.
DOI : 10.1109/GLOCOM.2007.143

M. Gyarmati, U. Schilcher, G. Brandner, C. Bettstetter, Y. W. Chung et al., Impact of Random Mobility on the Inhomogeneity of Spatial Distributions, IEEE GLOBECOM 2008, 2008 IEEE Global Telecommunications Conference, pp.404-408, 2008.
DOI : 10.1109/GLOCOM.2008.ECP.85

[. Gandham, Y. Zhang, and Q. Huang, Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), p.50, 2006.
DOI : 10.1109/ICDCS.2006.30

]. Z. Haa01 and . Haas, Routing and mobility management protocols for ad-hoc networks, US Patent, vol.6304, p.556, 2001.

A. Hui, J. Chaintreau, R. Scott, J. Gass, C. Crowcroft et al., Pocket switched networks and human mobility in conference environments, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , WDTN '05, pp.244-251, 2005.
DOI : 10.1145/1080139.1080142

J. Haerri, F. Filali, and C. Bonnet, Mobility models for vehicular ad hoc networks: a survey and taxonomy, IEEE Communications Surveys & Tutorials, vol.11, issue.4, 2006.
DOI : 10.1109/SURV.2009.090403

X. Hong, M. Gerla, G. Pei, and C. Chiang, A group mobility model for ad hoc wireless networks, Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems , MSWiM '99, pp.53-60, 1999.
DOI : 10.1145/313237.313248

T. Herman and S. Tixeuil, A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks, Algorithmic Aspects of Wireless Sensor Networks, pp.45-58, 2004.
DOI : 10.1007/978-3-540-27820-7_6

]. L. Hu93 and . Hu, Distributed code assignments for cdma packet radio network, IEEE/ACM Transactions on Networking (TON), vol.1, issue.6, pp.668-677, 1993.

A. Jardosh, E. M. Belding-royer, K. C. Almeroth, and S. Suri, Towards realistic mobility models for mobile ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking , MobiCom '03, pp.217-229, 2003.
DOI : 10.1145/938985.939008

E. [. Jardosh, K. C. Belding-royer, S. Almeroth, and . Suri, Real-world environment models for mobile network evaluation. Selected Areas in Communications, IEEE Journal on, vol.23, issue.3, pp.622-632, 2005.

D. [. Jiang, J. He, and . Rao, A prediction-based link availability estimation for mobile ad hoc networks, INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, pp.1745-1752

B. David, D. A. Johnson, and . Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, pp.153-181, 1996.

[. Jiang, J. Yin, and S. Zhao, Characterizing the human mobility pattern in a large street network. Physical review. E, Statistical, nonlinear, and soft matter physics, 2009.

]. R. Kar72 and . Karp, Reducibility among combinatorial problems, Complexity of Computer Computations, pp.85-103, 1972.

[. Kurkowski, T. Camp, and M. Colagrosso, MANET simulation studies, ACM SIGMOBILE Mobile Computing and Communications Review, vol.9, issue.4, pp.50-61, 2005.
DOI : 10.1145/1096166.1096174

]. H. Ket04 and . Ketterling, Introduction to digital professional mobile radio, 2004.

D. [. Kim, S. Kotz, and . Kim, Extracting a Mobility Model from Real User Traces, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp.1-13, 2006.
DOI : 10.1109/INFOCOM.2006.173

P. Kyasanur and N. H. Vaidya, Routing and interface assignment in multi-channel multiinterface wireless networks, Wireless Communications and Networking Conference, pp.2051-2056, 2005.

[. Kyasanur and N. H. Vaidya, Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol.10, issue.1, pp.31-43, 2006.
DOI : 10.1145/1119759.1119762

R. La, Distributional Convergence of Intermeeting Times under the Generalized Hybrid Random Walk Mobility Model, IEEE Transactions on Mobile Computing, vol.9, issue.9, pp.1201-1211, 2010.
DOI : 10.1109/TMC.2010.66

J. Boudec, Understanding the simulation of mobility models with Palm calculus, Performance Evaluation, vol.64, issue.2, pp.126-147, 2007.
DOI : 10.1016/j.peva.2006.03.001

B. Liang and Z. J. Haas, Predictive distance-based mobility management for multidimensional pcs networks, IEEE/ACM Transactions on Networking, vol.11, issue.5, pp.718-732, 2003.
DOI : 10.1109/TNET.2003.815301

[. Lozano-pérez and M. A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, vol.22, issue.10, pp.560-570, 1979.
DOI : 10.1145/359156.359164

K. Mahesh, . Marina, R. Samir, A. Das, and . Subramanian, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Computer Networks : The International Journal of Computer and Telecommunications Networking, vol.54, pp.241-256, 2010.

C. [. Musolesi, . C. Mascolo-[-nel07-]-p, D. J. Ng, S. C. Edwards, and . Liew, Mobility models for systems evaluation. A survey Colouring link-directional interference graphs in wireless ad hoc networks, Global Telecommunications Conference, pp.859-863, 2007.

C. [. Ngo, H. H. Tellambura, and . Nguyen, Resource allocation for OFDMA-based cognitive radio multicast networks with primary user activity consideration. Vehicular Technology, IEEE Transactions on, vol.59, issue.4, pp.1668-1679, 2010.

C. Papageorgiou, K. Birkos, T. Dagiuklas, and S. Kotsopoulos, Simulating mission critical mobile ad hoc networks, Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, PM2HW2N '09, pp.143-150, 2009.
DOI : 10.1145/1641913.1641934

. Dr, G. Pradip-ghorpade-pravin-ghosekar, and . Katkar, Mobile Ad Hoc Networking : Imperatives and Challenges, IJCA Special Issue on MANETs, issue.3, pp.153-158, 2010.

J. [. Pomportes, A. Tomasik, V. Busson, and . V-`-eque, Self-stabilizing algorithm of twohop conflict resolution. Stabilization, Safety, and Security of Distributed Systems, pp.288-302, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00522727

S. Pomportes, J. Tomasik, A. Busson, and V. V-`-eque, Resource Allocation in Ad Hoc Networks with Two-Hop Interference Resolution, 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011, pp.288-302, 2011.
DOI : 10.1109/GLOCOM.2011.6133910

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

J. [. Pomportes, V. Tomasik, and . Veque, Ad hoc network in a disaster area: A composite mobility model and its evaluation, The 2010 International Conference on Advanced Technologies for Communications, pp.17-22, 2010.
DOI : 10.1109/ATC.2010.5672729

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

J. [. Pomportes, V. Tomasik, and . Veque, A Composite Mobility Model for Ad Hoc Networks in Disaster Areas, REV Journal on Electronics and Communications, vol.1, issue.1, 2011.
DOI : 10.21553/rev-jec.10

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

]. S. Ram97 and . Ramanathan, A Unified Framework and Algorithm forDMA Channel Assignment in Wireless Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, INFOCOM '97, p.900, 1997.

E. Kn-ramachandran, . Belding, M. Kc-almeroth, and . Buddhikot, Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp.1-12
DOI : 10.1109/INFOCOM.2006.177

T. [. Raniwala and . Chiueh, Evaluation of a wireless enterprise backbone network architecture, Proceedings. 12th Annual IEEE Symposium on High Performance Interconnects, pp.98-104, 2004.
DOI : 10.1109/CONECT.2004.1375211

A. Raniwala, K. Gopalan, and T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol.8, issue.2
DOI : 10.1145/997122.997130

E. L. Subramanian-ramanathan and . Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking, vol.1, issue.2, pp.166-177, 1993.
DOI : 10.1109/90.222924

P. [. Royer, L. E. Melliar-smith, and . Moser, An analysis of the optimum node density for ad hoc mobile networks, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), pp.857-861, 2001.
DOI : 10.1109/ICC.2001.937360

M. I. Rhee, S. Shin, K. Hong, S. Lee, and . Chong, On the Levy-Walk Nature of Human Mobility, INFOCOM 2008. The 27th Conference on Computer Communications, pp.924-932, 2008.

S. [. Reidt and . Wolthusen, An evaluation of cluster head TA distribution mechanisms in tactical MANET environments, Proc. of International Technical Alliance in Network and Informational Science, pp.1-7, 2007.

I. Rhee, A. Warrier, J. Min, and L. Xu, DRAND:, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '06, pp.1384-1396, 2009.
DOI : 10.1145/1132905.1132927

C. [. Shin, D. K. Cho, S. Guo, and . Jha, Interference-based channel assignment for DS-CDMA cellular systems. Vehicular Technology Channel assignment in multi-radio wireless mesh networks : a graph-theoretic approach, Proceedings of the First international conference on COMmunication Systems And NETworks, COMSNETS'09, pp.233-239, 1999.

[. Spyropoulos, K. Psounis, and C. S. Raghavendra, Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07)
DOI : 10.1109/PERCOMW.2007.108

[. Spyropoulos, K. Psounis, and C. S. Raghavendra, Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case, IEEE/ACM Transactions on Networking, vol.16, issue.1, pp.63-76, 2008.
DOI : 10.1109/TNET.2007.897962

[. Sekhar and K. N. Sivarajan, Routing and scheduling in packet radio networks, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488), pp.335-339, 2000.
DOI : 10.1109/ICPWC.2000.905832

[. Salonidis and L. Tassiulas, Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing , MobiHoc '05, pp.145-156, 2005.
DOI : 10.1145/1062689.1062709

[. Sesia, I. Toufik, M. Baker, and . Lte, The UMTS Long Term Evolution : From Theory to Practice, 2009.
DOI : 10.1002/9780470978504

M. [. Stanczak, H. Wiczanowski, and . Boche, Fundamentals of resource allocation in wireless networks : theory and algorithms, 2009.
DOI : 10.1007/978-3-540-79386-1

S. [. Tinnirello and . Choi, Temporal fairness provisioning in multi-rate contention-based 802.11 e WLANs, World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. Sixth IEEE International Symposium on a, pp.220-230, 2005.

]. J. Thb-+-02, J. Tian, C. Haehner, I. Becker, and K. Stepanov, Graph-based mobility model for mobile ad hoc network simulation, isvlsi, p.337, 2002.

R. Vannier and I. Guérin-lassous, Partagé equitable de la bande passante dans les réseaux ad hoc, Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), 2008.

]. K. Wes02 and . Wesó-lowski, Mobile communication systems, 2002.

M. [. Welsh and . Powell, An upper bound for the chromatic number of a graph and its application to timetabling problems, The Computer Journal, vol.10, issue.1, p.85, 1967.
DOI : 10.1093/comjnl/10.1.85

M. [. Yoon, B. Liu, and . Noble, Random waypoint considered harmful, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.1312-1321, 2003.
DOI : 10.1109/INFCOM.2003.1208967

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

N. [. Zhou and . Maxemchuk, Scalable max-min fairness in wireless ad hoc networks, Ad Hoc Networks, pp.112-119, 2011.