egist > W-FAP 2005


The class of frequency assignment problems is a widely studied research area. The task is to assign radio frequencies to transmitters in wireless networks without causing interference, but depending on the particular network, the understanding of frequency assignment and of interference vary.

The interest for this class of problems has grown up in the last decade, because the rapid development of new wireless services. Like with all scarcely available resources, the cost of frequency-use provides the need for economic use of the available frequencies. Reuse of frequencies within a wireless communication network can offer considerable economies. However, reuse of frequencies may also lead to a loss of quality of communication links. The use of (almost) the same frequency for multiple wireless connections can cause an interference between the signals that is unacceptable. The frequency assignment problem balances the economies of reuse of frequencies and the loss of quality in the network.

There is considerable literature devoted to the study of the frequency assignment problems, following many different approaches, including graph theory and combinatorics, simulated annealing, genetic algorithms, tabu search, and neural networks.

This workshop is intended to cover contributions in all these areas. In particular, it aims at bringing together scientists, engineers and practitioners of the field in order to have a forum for sharing and exchanging their experiences, for discussing fundamental challenges, reporting state-of-the-art and in-progress research, identifying future perspectives, and exchanging ideas about ongoing research to keep up with the rapid evolution and increasing complexity of such systems.

Format of the Workshop

The workshop will be for one day and consists both in presentations of researchers and in a forum for discussing about fundamental challenges, future perspectives, and new ideas, allowing people from different research areas to communicate and interact.

Presentations should cover one among the different aspects of the Frequency Assignment Problems, or present a possible approach to the solution.

People who want to give their contributions should send an extended abstract, and the Program Committee will assign them a time slot.

Copies of the abstracts of the presentations will be distributed during the workshop.

How to Submit an Abstact

All submissions will be electronic, in PDF format. Please, submit TWO PAGE ABSTRACTS sending them to Authors will be notified of the receipt of submission via e-mail. If you do not receive notification, please contact a member of the organizing committee.

The submission deadline is SEPTEMBER 23th, 2005.

IJMNDI Special Issue

A selection of papers from the workshop will appear in a Special Issue of the International Journal of Mobile Network Design and Innovation.

The organizers of W-FAP 2005 invite everybody to consider to submit a paper for the special issue. In fact, we have decided to issue an open call, that is also some works that have not been presented at W-FAP 2005 will be considered for publication.

Submission of manuscripts is welcome provided that it, or any translation of it has not been copyrighted or published is not being submitted for publication elsewhere. Manuscripts should be prepared for publication in accordance with the templates available at

All submissions will be electronic and addressed to

NEW!! DEADLINE EXTENDED!! Submission due: December 11th

Acceptance notification: Jan 30th

Camera ready due: Feb 28th


Please, refer to the Registration Form of ICTCS 2005.

As accomodation inside the Certosa is not available anymore, we point out you that Piccolo Hotel Il Palio and Albergo Cannon D'Oro are the closest ones to the shuttle stop going to the Certosa.

In order to help us to compile a list of partecipants, please, send also an e-mail to announcing your presence at the workshop.

Workshop Chair

Dr. Tiziana Calamoneri
Dept. of Computer Science
Univ. of Rome "La Sapienza" - Italy

Program Committee

R. Petreschi - Univ. of Rome "La Sapienza", Italy
M.G.C. Resende - AT&T Labs Research, USA
A. Sassano - Univ. of Rome "La Sapienza", Italy
R.B. Tan - Univ. of Science & Arts of Oklahoma, USA and Utrecht University, the Netherlands
R. Yeh - Feng Chia Univ., Taiwan


T. Calamoneri - Univ. of Rome "La Sapienza", Italy
S. Caminiti - Univ. of Rome "La Sapienza", Italy
I. Finocchi - Univ. of Rome "La Sapienza", Italy

Local Organization

For problems concerning the location and accomodation, please contact Michele Pinna.


The time slots have been assigned taking into account the suggestions of the PC Members. In particular, more time has been allocated to surveys and to works highlighting particular approaches.
The speakers should consider that their time slot is inclusive of questions. They are invited to use an informal style in order to allow questions even during the talks.

Friday, October 14:

14,45-15,00: welcome
15,00-15,10: introduction to the workshop

15,10-15,50: Kratochvil
15,50-16,20: Jacko and Jendrol

16,20-16,40: coffee break

16,40-17,20: Mannino, Marinelli, Rossi and Smriglio
17,20-18,00: Rodriguez-Mayol, Gozalvez and Sachez-Soriano
18,00-18,30: Shende and Smith
18,30-19,00: Datta

19,30: excursion to Siena and Dinner

Saturday, October 15:

09,00-09,30: Mannino and Parrello
09,30-10,00: Colombo and Allen
10,00-10,30: Calamoneri and Vocca
10,30-11,00: Shende and Vines

11,00-11,20: coffe break

11,20-13,00: forum

13,00: lunch