Vai al contenuto| Home page|

   Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca
INIZIO_TESTO_DA_INDICIZZARE

PROGRAMMA DI RICERCA 2006

italiano - english
Unità di Ricerca
Programmi di ricerca simili:
Classificazione scientifico-disciplinare
Classificazione brevettuale
  • ELECTRICITY
    • ELECTRIC COMMUNICATION TECHNIQUE
      • BROADCAST COMMUNICATION (transmission in general H04B; multiplex communication H04J)
      • TRANSMISSION (transmission systems for measured values, control or similar signals G08C; coding, decoding, code conversion, in general H03M; broadcast communication H04H; multiplex systems H04J; secret communication H04K; transmission of digital information H04L) [C9412]
  • FIXED CONSTRUCTIONS
Classificazione geografica
Bibliografia
K.I. Aardal, S.P.M. van Hoesel, A.M.C.A. Koster, C. Mannino and A. Sassano, 2003. Models and Solutions Techniques for Frequency Assignment Problems, 4OR, 1( 4), 261-317.

E. Amaldi, A. Capone, and F. Malucelli, 2001. Discrete models and algorithms for the capacitated location problem arising in UMTS network planning. In Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pages 1-8. ACM.

E. Amaldi, A. Capone and F. Malucelli, 2003. Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms, IEEE Transactions on Wireless Communications, 2 (5), 939-952.

M. Aourid and B. Kaminska, 1994. Neural Networks for the Set Covering Problem: An Application to the Test Vector Compaction. IEEE International Conference on Neural Networks Conference Proceedings, 7, 4645-4649.

Autorità delle Garanzie nelle Comunicazioni, 2001. Libro Bianco per la televisione digitale terrestre, www.agcom.it.

E. Balas and M.C. Carrera, 1996. A Dynamic Subgradient_Based Branch_and_Bound Procedure for Set Covering. Operations Research, 44, 875-890.

E. Balas and Ho, 1980. Set Covering Algorithms Using Cutting Planes, Heuristics, and Subgradient Optimization: A Computational Study. Mathematical Programming, 12, 37-60.

J.E. Beasley and P.C.Chu, 1996. A genetic algorithm for the set covering problem. European Journal of Operational Research, vol.94, pp392-404.

A. Capone and M . Trubian, 1999. Channel Assignment Problem in Cellular Systems: a new model and a tabu search algorithm, IEEE transactions on Vehicular Technology, 48 (4).

G. Cornuejols and A. Sassano, 1989. On the 0-1 Facets of the Set Covering Polytope. Mathematical Programming, 43, 45-56.

A.K. Das, H.M.K. Alazemi, R. Vijayakumar and S. Roy, 2005. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, in proc. of IEEE SECON 2005, age(s): 463–474.

A. Eisenblätter, A. Fügenschuh, H.F. Geerdes, D. Junglas, T. Koch and A. Martin, 2004. Integer Programming Methods for UMTS Radio Network Planning, Proc. of WiOpt'04.

A. Eisenblätter, H. Geerdes, T. Koch, A. Martin and R. Wessäly, 2004. UMTS Radio Network Evaluation and Optimization Beyond Snapshots. Technical Report ZR-04-15, ZIB.

M. Fisher and L. Wolsey, 1982. On the Greedy Heuristic for Covering and Packing Problems. SIAM Journal on Algebraic and Discrete Methods, 3, 584-591.

L. Jacobs and M. Brusco. 1995. Note: A Local-Search Heuristic for Large Set-Covering Problems. Naval Research Logistics, .42, 1129-1140.
K. Hoffman and M.W. Padberg, 1993. Solving Airline Crew Scheduling Problems by Branch and Cut. Management Science 39, 657-682.

R. Leese and S. Hurley, 2002. Methods and Algorithms for Radio Channel Assignment, Oxford Lecture Series in Mathematics and its Applications 23, Oxford Press, New York.

A. Ligeti and J. Zander, 1999. Minimal Cost Coverage Planning for Single Frequency Networks, IEEE Transactions on Broadcasting, 45(1), 78--87.

C. Mannino, F. Rossi, A. Sassano and S. Smriglio, 2006. The time-offset optimization problem in digital broadcasting, to appear in Discrete Applied Mathematics.

C. Mannino, F. Rossi and S. Smriglio, 2006. The Network Packing Problem in Terrestrial Broadcasting, to appear in Operations Research.

R. Mathar and M. Schmeinck, 2001. Optimal Base Station Positioning and Channel Assignment in 3G Mobile Networks by Integer Programming, Annals of Operations Research, 107 (1), 225-236.

F. Rossi, A. Sassano and S. Smriglio, 2001. Models and Algorithms for Terrestrial Digital Broadcasting, Annals of Operations Research, no. 107, pp. 267-283.

H.D. Sherali, M. Pendyala and T. Rappaport, 1996. Optimal location of transmitters for micro-cellular radio communication system design. IEEE Journal on Selected Areas in Communications, 14(4):662-673.

J. So and N. Vaidya, 2004. Multi-Channel MAC for ad hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver, in proc. of ACM MOBIHOC 2004, Page(s) 222-233.

S. Touhami, J.-M Bourjolly and G. Laporte, 2005. Antenna Positioning in Mobile Telecommunication Networks, Tech Rep. C.R.T. 2005/03, Université de MOntréal.
Parole Chiave
OTTIMIZZAZIONE, SIMULAZIONE, TELECOMUNICAZIONI, COMPLESSITÀ, APPROSSIMABILITÀ

Modelli e algoritmi di ottimizzazione per il progetto di reti wireless

Università degli Studi di Roma "La Sapienza"
Abstract
Lo sviluppo di nuove tecnologie di trasmissione radio e la conseguente istallazione degli apparati sul territorio richiedono la soluzione di complessi problemi di progettazione e di pianificazione di reti.
Il progetto si propone di affrontare, con le metodologie proprie dell’ottimizzazione, la pianificazione, la gestione e l’integrazione di vecchie e nuove reti di trasmissione: le reti che utilizzano tecnologie assestate dovranno infatti convivere (e cooperare) a lungo con reti a nuova tecnologia, attingendo da una comune riserva di risorse (scarse).
Le nuove tecnologie investigate in questo progetto sono quelle per la diffusione radio-televisiva digitale, quali Terrrestrial Digital Audio Broadcasting (DAB-T) e Terrestrial e Handheld Digital Video Broadcasting (DVB-T/H); la tecnologia WiFi; la tecnologia WiMax.
Gli algoritmi di soluzione per i problemi di pianificazione di reti wireless coinvolgono spesso la soluzione di varianti di classici problemi di ottimizzazione combinatoria.
Tuttavia, a causa della grande estensione geografica delle reti coinvolte e della complessità dei modelli matematici per la rappresentazione delle nuove tecnologie, i modelli di ottimizzazione che ne derivano presentano un grandissimo numero di vincoli e di variabili continue e intere. Inoltre, vincoli e funzione obiettivo possono risultare non lineari. Ciò comporta che le istanze di interesse pratico dei problemi di pianificazione non possono essere risolte utilizzando >>>

Coordinatore Scientifico del Programma di Ricerca
Antonio Sassano Università degli Studi di ROMA "La Sapienza"
Obiettivo del Programma di Ricerca
L’introduzione e l’affermazione di nuove tecnologie di trasmissione radio richiedono la soluzione di complessi problemi di progettazione di apparati e pianificazione di reti tramite l'applicazione di modelli e algoritmi opportuni.
Il progetto si propone di affrontare, con le metodologie proprie dell’ottimizzazione, la pianificazione, la gestione e l’integrazione di vecchie e nuove reti di trasmissione: le reti che utilizzano tecnologie assestate dovranno infatti convivere (e cooperare) a lungo con quelle a nuova tecnologia, attingendo da una comune riserva di risorse (scarse). Il principale obiettivo è quello di fornire avanzamenti metodologici sia nel settore delle telecomunicazioni che, conseguentemente, in quello della programmazione matematica e dell'ottimizzazione combinatoria.
Le nuove tecnologie investigate in questo progetto quelle per la diffusione radio-televisiva digitale, in particolare Terrrestrial Digital Audio Broadcasting (DAB-T), Terrestrial e Handheld Digital Video Broadcasting (DVB-T/H), la tecnologia WiFi e il WiMax.

Nell'ambito del settore delle telecomunicazioni, il progetto si propone i seguenti obiettivi:

1. Formulazioni di modelli di ottimizzazione per i problemi di pianificazione e ripianificazione. Formulazione dei problemi di routing su reti ad hoc magliate. Classificazione dei problemi e dei modelli.

2. Sviluppo di algoritmi per la pianificazione di reti di nuova >>>

Durata
24 mesi
Base di partenza scientifica nazionale o internazionale
Una Rete di Telecomunicazione Wireless è caratterizzata da un insieme di trasmettitori ed un insieme molto vasto di ricevitori distribuiti sul territorio. Dato il grande numero di ricevitori e le loro caratteristiche di mobilità, per valutare una rete si divide l’area di interesse in piccole aree quasi quadrate dette testpoint, ciascuno dei quali riassume il comportamento di tutti i ricevitori presenti al suo interno. Il servizio offerto dai trasmettitori viene valutato al centro del quadrato (testpoint) che si dirà coperto se la qualità del segnale presente supera una certo valore di soglia (Amaldi et al. 2001)

Una delle esigenze più pressanti dei moderni sistemi di telecomunicazione è quella di far fronte alla richiesta di crescente flessibilità garantendo nel contempo la copertura e la qualità del servizio ad un costo competitivo. Inoltre l'insieme dei possibili servizi si sta allargando, andando dalla connessione internet, al video su domanda, alle comunicazioni in video e voce, alla diffusione. Un esempio è dato dalle reti Wireless LAN (WLAN) che stanno sostituendo le tradizionali reti cablate in molti ambienti lavorativi (uffici, ospedali, etc.) e in altri ambienti commericali (hotel, aeroporti, etc.). La presenza di vaste aree coperte da un serivzio wireless (come per esempio una Metro-web), oltre ad offrire a costi bassi gli abituali servizi web, può anche fornire supporto a una serie di nuovi servizi come il monitoraggio sanitario o di altri >>>