In this paper we consider the problem of constructing ATM layouts for wireless networks in which mobile users can move along a chain of base stations. We first show that deciding the existence of a layout with maximum hop count h, load l and channel distance d is NP-complete for every fixed value of d greater or equal to 1. We then provide optimal layout constructions for the case d less than or equal to 2. Finally, optimal layout constructions are obtained also for any d within the class of the so-called canonic layouts, that so far have always been shown to be the optimal ones.
Flammini, M., Gambosi, G., & Navarra, A. (2005). Wireless ATM layouts for chain networks. MOBILE NETWORKS AND APPLICATIONS, 10(1), 35-45.
Tipologia: | Articolo su rivista | |
Citazione: | Flammini, M., Gambosi, G., & Navarra, A. (2005). Wireless ATM layouts for chain networks. MOBILE NETWORKS AND APPLICATIONS, 10(1), 35-45. | |
Lingua: | English | |
Settore Scientifico Disciplinare: | Settore INF/01 - Informatica | |
Revisione (peer review): | Sì, ma tipo non specificato | |
Tipo: | Articolo | |
Rilevanza: | Rilevanza internazionale | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1023/B:MONE.0000048544.06992.f7 | |
Stato di pubblicazione: | Pubblicato | |
Data di pubblicazione: | 2005 | |
Titolo: | Wireless ATM layouts for chain networks | |
Autori: | ||
Autori: | Flammini, M; Gambosi, G; Navarra, A | |
Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
flamminigambosinavarra.pdf | Main article | N/A | Open Access Visualizza/Apri |