Conclusion générale
Pour une gestion rationnelle du spectre de fréquence
par des méthodes propre à la recherche opérationnelle,
nous avons étudié procédé à son étude
en utilisant deux approches :une méthode exacte et la méthode
Tabou.
Après avoir optimisé les paramètres de
chaque méthode de recherche, nous avons testé les deux
méthodes selon les mêmes contraintes à notre modèle
de réseau pour la recherche d'un plan de gestion de fréquence.
Un logiciel adapté a ces méthodes, a
été conçu à cet effet.
Les résultats obtenus ont été très
satisfaisants notamment celles obtenues par la méthode dite Méta
Heuristiques.
Si actuellement, Algérie Télécom arrive
uniquement à utilisé 6 fréquences, la méthode
proposée et testée peut allé jusqu'à 3
fréquences.
A l'issue de ce travail, avec cette expérience acquise
en contact des techniciens d'Algérie Télécom, nous pensons
que celui-ci sera d'un apport certain pour l'amélioration de la gestion
du spectre de fréquence en Algérie.
Notre veux est que ce travail puisse être améliorer
afin qu'il soit concrétisé par les services concernés.
Bibliographie
A. Caminada" Résolution du problème de
l'affectation des fréquences par programmation par contraintes" Rapport
technique, CNET, Belfort, 1995.
A. Akrout "Problèmes d'Affectation de Fréquences:
Méthodes Basées sur le Recuit Simulé Rapport technique,
CNET, Paris; 1994
C. Berge, Graphes, Gauthier-Villars, Paris ; 1983.
D. de Werra et Y. Gay, Chromatic scheduling and frequency
assignment, Discrete Applied Mathematics; 1994.
D. de Werra et A. Hertz, Consecutive colorings of graphs,
Zeischrift fur Operations Research 32, 1988, 1-8.
D. de Werra et D. Kobler, Coloration et ordonnencement
chromatique, ORWP 00/04, Ecole Polytechnique Fédérale de
Lausanne; 2000.
De Werra D., Hertz A. -Tabu Search Techniques: A tutorial and an
application to neural networks - OR Spektrum, 1989, pp. 131-141.
D. Brélaz "New Methods to Color Vertices of Graph"
Communications of ACM, N°22,1979, pp 251-256.
F. Glover et M. Laguna, Tabu Search. Kluwer Academic Publ;
1997.
J. Hao, R. Dorne, P. Galinier "Tabu Search for Frequency
Assignment in Mobile Radio Networks" Journal of heuristics, N°
4, 1998, pp 47-62.
Intel Technical White Paper, « Understanding Wimaw and 3G
for Portable/Mobile Broadband Wireless », 2004.
IEEE Std 802.16-2004, "IEEE Standard for Local and metropolitan
area networks Part 16: Air Interface for Fixed Broadband Wireless Access
Systems", 2004.
M.G. Garey et D.S. Johnson, The complexity of near-optimal graph
coloring. J. ACM 23,1976, 43-49.
N. Dubois et D. de Werra, EPCOT : An Efficient Procedure for
Coloring Optimally with Tabu Search. Comput. Math. Appl. 25,1993, 35-45.
N. Alon et M. Tarsi, Colorings and orientations of graphs.
Combinatorica 12 (1992) 125-
134.
P. Hansen, A. Hertz et J. Kuplinsky, Bounded Vertex Colorings of
Graphs. Discrete Math. 111,1993, 305-312.
R. Borndorfer, A. Eisenblatter, M. Grotschel, A. Martin
"Frequency Assignment in Cellular Phone Networks" ZIB-Repport 97-35,1997.
R. Dorne, J. Hao "Tabu Search for Graph Coloring, T-coloring
and Set T-coloring" Metaheuristics: advances and trends in local search
paradigms for optimization, 1998, (Chapitre 6, Kluwer academic publishers, pp
77-92.)
R. Dorne "Etude des Méthodes Heuristiques pour la
Coloration, la T-Coloration et l'Affectation de Fréquences" Thèse
de doctorat, Université de Montpellier II, 1998.
Hertz A., de Werra D. -Using Tabu Search Techniques for Graph
Coloring - Computing 39, 1987, pp. 345-351.
Joham Dréo, Alain Pétrowski, Patrick Siarry, Eric
Taillard, « Métaheuristiques pour l'optimisation difficile »,
Edition EYROLLES, France, Juillet 2003.
Hakim Mabed, « Modèles et techniques d'optimisation
dynamique pour les réseaux radiomobiles » : Thèse de
doctorat, Ecole doctorale d'Angers, 2003.
Hakim Mabed, « Optimisation dynamique: Application au
fréquençage », Séminaire du laboratoire systeme et
transpore (SeT), 2004.
V. H. Mac Donald "Advanced Mobile Phone Service: The cellular
Concept" The Bell System Technical Journal, 1979, pp 15-41.
Wimax Forum White Paper, "Wimax End-to-End Network Systems
Architecture", 2006.
Wimax Forum White Paper: "Wimax's technology for LOS and NLOS
environments",
2004.
Wimax Forum White Paper, "Wimax End-to-End Network Systems
Architecture", 2006.
| 
