Wireless ATM layouts for chain networks

Authors:
Michele Flammini;Giorgio Gambosi;Alfredo Navarra
Affiliations:
Dipartimento di Informatica, University of L'Aquila, Via Vetoio loc. Coppito, I-67100 L'Aquila, Italy;Dipartimento di Matematica, University of Rome "Tor Vergata", Via della Ricerca Scientifica, I-00133 Rome, Italy;Dipartimento di Informatica, University of L'Aquila, Via Vetoio loc. Coppito, I-67100 L'Aquila, Italy, and MASCOTTE project, I3S-CNRS, INRIA, Université de Nice, Sophia Antipolis, route des L ...
Venue:
Mobile Networks and Applications
Year:
2005

Citing 17
Cited 1

Concrete mathematics: a foundation for computer science

Concrete mathematics: a foundation for computer science
Gigabit networking

Gigabit networking
The virtual path layout problem in fast networks (extended abstract)

PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
The layout of virtual paths in ATM networks

IEEE/ACM Transactions on Networking (TON)
Mobile Communications Handbook

Mobile Communications Handbook
The GSM System for Mobile Communications

The GSM System for Mobile Communications
Integrated Broadband Networks; An Introduction to ATM-Based Networks

Integrated Broadband Networks; An Introduction to ATM-Based Networks
A Scalable Approach to Routing in ATM Networks

WDAG '94 Proceedings of the 8th International Workshop on Distributed Algorithms
A Complete Characterization of the Path Layout Construction Problem for ATM Networks with Given Hop Count and Load (Extended Abstract)

ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Path Layout in ATM Networks

SOFSEM '97 Proceedings of the 24th Seminar on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
A survey of wireless ATM MAC protocols

PMCCN '97 Proceedings of the IFIP TC6 / WG6.3 & WG7.3 International Conference on the Performance and Management of Complex Communication Networks
On Optimal Graphs Embedded into Path and Rings, with Analysis Using l1-Spheres

WG '97 Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science
Optimal Layouts on a Chain ATM Network (Extended Abstract)

ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Hop-congestion trade-offs for high-speed networks

SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Wireless ATM Layouts for Chain Networks

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
PCS mobility support over fixed ATM networks

IEEE Communications Magazine

Layouts for mobility management in wireless ATM networks

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 ≤ 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.