Lecture Notes in Computer Science 3427

Transcription

1 Lecture Notes in Computer Science 3427 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos New York University, NY, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany

2 Gabriele Kotsis Otto Spaniol (Eds.) Wireless Systems and Mobility in Next Generation Internet First International Workshop of the EURO-NGI Network of Excellence Dagstuhl Castle, Germany, June 7-9, 2004 Revised Selected Papers 13

3 Volume Editors Gabriele Kotsis Johannes Kepler Universität Linz, Telecooperation Department Altenberger Straße 69, 4040 Linz, Austria Otto Spaniol RWTH Aachen University, Department of Computer Science Ahornstr. 55, Aachen, Germany Library of Congress Control Number: CR Subject Classification (1998): C.2, H.4, H.3 ISSN ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com Springer-Verlag Berlin Heidelberg 2005 Printed in Germany Typesetting: Camera-ready by author, data conversion by Markus Richter, Heidelberg Printed on acid-free paper SPIN: /

4 Preface The Internet is subject to permanent modifications and to continuous restructuring. This is primarily due to the tremendous rise in demand for bandwidth by the ever increasing number of users. When compared to the early years of the Internet the quality of the services offered had to be significantly improved in different respects (delay, network and service availability, jitter,...) in order to satisfy the needs of many new applications. Within the last decade two new developments have contributed to many new opportunities, as well as to a need for intensive research and development: the increased mobility of users together with the desire for ubiquitous highquality access to all offered services, at reasonable cost; the use of wireless communication. Despite their relatively low capacity (when compared with fixed backbone networks) the use of radio links supports the ubiquitous availability of Internet services in a quasiperfect way. A considerable amount of research and development activities are currently going on worldwide in order to adapt Internet services to the particular needs of mobile users and of wireless communication links. These questions were intensively discussed at the first workshop organized by the EURO-NGI Network of Excellence ( Next Generation Internet ), which has been funded by the European Union since January 2004 under their IST programme. The workshop brought together more than 20 out of the almost 60 research groups from all over Europe which co-operate in EURO-NGI towards a restructuring of the Internet, with a particular emphasis on the European situation. The workshop on Mobile and Wireless Systems was held in June 2004 at the International Conference and Research Centre for Computer Science (Schloss Dagstuhl, Germany; The absolutely great and inspiring environment, as well as the technical and non-technical facilities which are provided by this centre contributed very much to very intensive discussions, to a common understanding, and to significant progress concerning the research topics discussed. This workshop proceedings contains a selection of 16 research contributions, which were extended to incorporate the numerous suggestions made by the international reviewers. The editors are convinced that this book provides a most relevant and highly up-to-date summary of problems of, and of suitable solutions for, the next-generation Internet in the area of wireless communication for mobile users. Aachen and Linz, January 2005 Gabriele Kotsis Otto Spaniol

5 Blondia, Chris Borcoci, Eugen Boxma, Onno Casaca, Augusto Casares-Giner, Vicente Courcoubetis, Costas Czachorski, Tadeusz De Meer, Hermann Emstad, Peder Fidler, Markus Fiedler, Markus Frata, Luigi Garcia, Jorge Georgiadis, Leonidas Giordano, Stefano Hackbarth, Klaus Haring, Guenter Hasslinger, Gerhard Italiano, Giuseppe Iversen, Villy Baek Jajszczyk, Andrzej Koehler, Stefan Kouvatsos, Demetres Levy, Hanoch Mitrani, Isi Nino-Mora, Jose Norros, Ilkka Pacheco, Antonio Persaud, Rajendra Pioro, Michal Rieder, Ulrich Roberts, James Sabella, Roberto Tutschku, Kurt Villen-Altamirano, Manuel Virtamo, Jorma Wittevrongel, Sabine Reviewers

6 Table of Contents Introduction G. Kotsis... 1 Network and Capacity Planning Performance of Hierarchical Cellular Networks with Overlapping Cells V.B. Iversen, V. Benetis, and P.D. Hansen... 7 A Hybrid Model of the UMTS Downlink Capacity with WWW Traffic on Dedicated Channels T. Hoßfeld and D. Staehle Performance of Different Proxy Concepts in UMTS Networks M.C. Necker, M. Scharf, and A. Weber Algorithms for WLAN Coverage Planning E. Amaldi, A. Capone, M. Cesana, L. Fratta, and F. Malucelli Optimization Models for Designing Aggregation Networks to Support Fast Moving Users F. Van Quickenborne, F. De Greve, F. De Turck, I. Moerman, B. Dhoedt, and P. Demeester Medium Access and Admission Control Some Game-Theoretic Problems in Wireless Ad-Hoc Networks E. Altman, V.S. Borkar, A.A. Kherani, P. Michiardi, and R. Molva. 82 Admission Region of Multimedia Services for EDCA in IEEE e Access Networks R.G. Garroppo, S. Giordano, S. Lucetti, and L. Tavanti Admission Control Policies in Multiservice Cellular Networks: Optimum Configuration and Sensitivity D. García, J. Martínez, and V. Pla Admission Control in the Downlink of WCDMA/UMTS S.-E. Elayoubi and T. Chahed QoS in Wireless Networks Effects of WLAN QoS Degradation on Streamed MPEG4 Video Quality H. Hlavacs, K.A. Hummel, A. Albl, S. Frandl, J. Kirchler, and B. Ilic 152

7 VIII Table of Contents Integrating MPLS and Policy Based Management Technologies in Mobile Environment M. Axente-Stan and E. Borcoci A Reservation Scheme Satisfying Bandwidth QoS Constraints for Ad-Hoc Networks L. Cerdà, M. Voorhaen, R. Guimarães, J.-M Barceló, J. García, and C. Blondia Network (Inter)connection and Resource Access Performance of Internet Access Solutions in Mobile Ad Hoc Networks A. Hamidian, U. Körner, and A. Nilsson On the Fractional Movement Distance Based Scheme for PCS Location Management with Selective Paging V. Casares-Giner and P. García-Escalle Enabling Mobile Peer-to-Peer Networking J.O. Oberender, F.-U. Andersen, H. de Meer, I. Dedinski, T. Hoßfeld, C. Kappler, A. Mäder, and K. Tutschku A Family of Encounter-Based Broadcast Protocols for Mobile Ad-Hoc Networks D.E. Cooper, P. Ezhilchelvan, and I. Mitrani Author Index