Table Of ContentWIRELESS INFORMATION
NETWORKS
Architecture, Resource Management,
and Mobile Data
THE KLUWER INTERNATIONAL SERIES
IN ENGINEERING AND COMPUTER SCIENCE
COMMUNICATIONS AND INFORMATION THEORY
Consulting Editor
Robert Gallager
Other books in the series:
DIGITAL IMAGE COMPRESSION: Algorithms and Standards, Weidong Kou
ISBN: 0-7923-9626-X
CONTROL AND PERFORMANCE IN PACKET, CIRCUIT, AND ATM NE1WORKS,
XueDao Gu, Kazem Sohraby and Dhadesugoor R. Vaman
ISBN: 0-7923-9625-1
DISCRETE STOCHASTIC PROCESSES, Robert G. Gallager
ISBN: 0-7923-9583-2
WIRELESS PERSONAL COMMUNICATIONS: Research Developments, Brian D. Woerner,
Theodore S. Rappaport and Jeffrey H. Reed
ISBN: 0-7923-9555-7
PLANNING AND ARCHITECTURAL DESIGN OF INTEGRATED SERVICES DIGITAL
NE1WORKS, A. Nejat Ince, Dag Wilhelmsen and Biilent Sankur
ISBN: 0-7923-9554-9
WIRELESS INFRARED COMMUNICATIONS, John R. Barry
ISBN: 0-7923-9476-3
COMMUNICATIONS AND CRYPTOGRAPHY: Two sides of One Tapestry, Richard E. Blahut,
Daniel J. Costello, Jr., Ueli Maurer and Thomas Minelholzer
ISBN: 0-7923-9469-0
WIRELESS AND MOBILE COMMUNICATIONS, Jack M. Holtzman and David J. Goodman
ISBN: 0-7923-9464-X
INTRODUCTION TO CONVOLUTIONAL CODES WITH APPLICATIONS, Ajay Dholakia
ISBN: 0-7923-9467-4
CODED-MODULATION TECHNIQUES FOR FADING CHANNELS, S. Hamidreza Jamali,
and Tho Le-Ngoc
ISBN: 0-7923-9421-6
WIRELESS PERSONAL COMMUNICATIONS: Trends and Challenges, Theodore S. Rappaport,
Brian D. Woerner, Jeffrey H. Reed
ISBN: 0-7923-9430-5
ELLIPTIC CURVE PUBLIC KEY CRYPTOSYSTEMS, Alfred Menezes
ISBN: 0-7923-9368-6
SATELLITE COMMUNICATIONS: Mobile and Fixed Services, Michael Miller, Branka Vucetic
and Les Berry
ISBN: 0-7923-9333-3
WIRELESS COMMUNICATIONS: Future Directions, Jack M. Holtzman and David J. Goodman
ISBN: 0-7923-9316-3
DISCRETE-TIME MODELS FOR COMMUNICATION SYSTEMS INCLUDING ATM,
Herwig Bruneel and Byung G. Kim
ISBN: 0-7923-9292-2
APPLICATIONS OF FINITE FIELDS, Alfred J. Menezes, Ian F. Blake, XuHong Gao, Ronald
C. Mullin, Scott A. Vanstone, Tomik Yaghoobian
ISBN: 0-7923-9282-5
WIRELESS PERSONAL COMMUNICATIONS, Martin J. Feuerstein, Theodore S. Rappaport
ISBN: 0-7923-9280-9
SEQUENCE DETECTION FOR HIGH-DENSITY STORAGE CHANNEL, Jaekyun Moon, L.
Richard Carley
ISBN: 0-7923-9264-7
DIGITAL SATELLITE COMMUNICATIONS SYSTEMS AND TECHNOLOGIES: Military
and Civil Applications, A. Nejat Ince
ISBN: 0-7923-9254-X
IMAGE AND TEXT COMPRESSION, James A. Storer
ISBN: 0-7923-9243-4
VECTOR QUANTIZATION AND SIGNAL COMPRESSION, Allen Gersho, Robert M. Gray
ISBN: 0-7923-9181-0
WIRELESS INFORMATION
NETWORKS
Architecture, Resource Management,
and Mobile Data
edited by
Jack M. Holtzman
Rutgers University
WINLAB
(Wireless Information Network Laboratory)
~.
"
KLUWER ACADEMIC PUBLISHERS
Boston / Dordrecht / London
Distributors for North America:
Kluwer Academic Publishers
101 Philip Drive
Assinippi Park
Norwell, Massachusetts 02061 USA
Distributors for all other countries:
Kluwer Academic Publishers Group
Distribution Centre
Post Office Box 322
3300 AH Dordrecht, THE NETHERLANDS
Library of Congress Cataloging-in-Publication Data
A c.I.P. Catalogue record for this book is available
from the Library of Congress.
ISBN-13: 978-1-4612-8583-0 e-ISBN-13: 978-1-4613-1353-3
DOl: 10.1007/978-1-4613-1353-3
Copyright <!:> 1996 by Kluwer Academic Publishers
Softcover reprint of the hardcover 1s t edition 1996
All rights reserved. No part of this publication may be reproduced, stored in
a retrieval system or transmitted in any form or by any means, mechanical.
photo-copying, recording, or otherwise, without the prior written permission of
the publisher, Kluwer Academic Publishers, 101 Philip Drive, Assinippi Park.
Norwell, Massachusetts 02061
Printed on acid-free paper.
TABLE OF CONTENTS
PREFACE ix
I. ARCHITECTURE
1. Issues in Wireless Access 1
Broadband Networks
Mahllwud Naghshineh, Mischa Schwartz
and Anthony S. Acampora
2. An A TM Based PCS/Cellular 21
Architecture
Bharat T Doshi and Anil Sawkar
3. A Distributed, Mohile Wireless 39
Infrastructure for Multimedia
Applications
Mario Gerla, Jack Tzu-Chieh Tsai,
Nicholas Bambos and Slwu C. Chen
4. Issues in Developing Functional 55
Model(s) for Future Mohile
Communication Networks
Elisabeth Bui, Alain Chllrbonnier anti
Jean-Christian Benard-Dentle
5. Mohility Support in a Wireless 71
ATM Network
R. Yuan, S. Biswas and D. Raychaudhuri
6. Adaptive Paging Algorithms for 83
Cellular Systems
Seshu Madhavapeddy, Kalyan Basu am:!
Allison Roherts
VI
II. RADIO RESOURCE MANAGEMENT
7. Distributed Measurement-based 103
Dynamic Channel Assignment for
Wireless Personal Communications
Matthew M-L Cheng and Justin C-/ Chuang
8. Distributed Radio Resource Allocation 117
in Highway Microcellular Systems
Michael Andersin. Magnus Frodigh and
Kai-Erik Sunell
9. Handover Performance: Propagation 133
and Traffic Issues
Gamini Senarath aml David Everitt
10. A Simple Analysis of CDMA Soft 155
Handoff Gain and its Effect on the
Cell's Coverage Area
Pulin R. Patel. Usman S. Goni. Eric Miller
and Paul P.S. Carter
11. An Algorithm for Capacity Allocation 173
in Cellular Spread Spectrum Networks
with NonUniform Traffic Loadings
Stephen Hanly
12. Uplink Power Control for CDMA 189
Cellular Systems
Roy D. Yates
13. A Distrihuted Power Control Algorithm 201
for Bursty Transmissions on Cellular,
Spread Spectrum Wireless Networks
Debasi.\' Mitra and John A. Morrison
14. Soft Admission in Cellular PCS with 213
Constrained Power
M. Andersin. Z. Rosberg and J. Zamler
Vll
III. ACCESS
15. Performance Analysis of Capture 233
Division Packetized Access (CDPA)
for Cellular Systems
Flaminio Borgonovo. Luigi Fratta and
Michele Zorzi
16. A Novel Radio Channel Control Method 249
for Improved Multiple Access Schemes
Q. Cao and M.K. Gurcan
17. Successive Interference Cancellation 265
Schemes in Multi-Rate DS/CDMA Systems
Ann-Louise .Tohimsson and Arne Svensson
18. A New Distributed Reservation Multiple 281
Access Scheme for the AVPAC Channel
Sanj ay Singh. Mario Gerla and Steve Friedman
19. Network Simulations for IS-95 CDMA 297
Systems
Szu-Wei Wang and Hua Mary Chion
IV. MOBILE DATA, MOBILE NETWORKS
20. Cellular Wideband Mobile Data 313
Communications
Zhichun Honkasalo and .Tari Ha1/lalainen
21. Experimental Results From 327
Internetworking Data Applications
Over Various Wireless Networks
Using a Single Flexible Error
Control Protocol
A.J. McAuley. D.S. Pinck. T. Kanai.
M. Kramer. G. Ramirez. H. Tohme and
and L. Tong
viii
22. Radio Link Protocols for Cellular 343
Data
Rharat T. Doshi, Richard P. Ejzak and
Sanjiv Nanda
23. An Asymmetric Cost Model for 363
Query Processing in Mobile
Computing Environments
Ravi Jain and Narayanan Krishnakumar
24. An Efficient Approach to Updating 379
Replicated Databases in Wireless
and Advanced Intelligent Networks
Kin K. Leung
INDEX 395
PREFACE
In April 1995, WINLAB (the Wireless Infonnation Network Lab
oratory at Rutgers University) hosted the Fifth WINLAB Workshop
on Third Generation Wireless Infonnation Networks. This
workshop brings together a select group of experts interested in the
future of Personal Communications, Mobile Computing and other
services supported by wireless communications. As a sequel to
Kluwer books on previous WINLAB workshops,l this volume
assembles written versions of presentations of the Fifth Workshop.
The last few years have been exciting for the field of wireless
communications. The second generation systems that have
absorbed our attention during those years are becoming commercial
realities. Everyone is looking forward to PCS, especially in light of
the recent auctions. We see an explosion of technical alternatives for
meeting the demand for wireless communications. We also have
applications in search of the best technologies rather than the
reverse.
The papers included provide new insights into many of the issues
needing resolution for the successful introduction of the new
services by the end of the decade. The authors represent views from
both industry and universities from a number of nations. They are
grouped into four main categories: Architecture, Radio Resource
Management, Access, and Mobile Data, Mobile Networks.
The Architecture papers provide discussion of fundamental issues
concerned with wireless services that are provided to mobile users
and which must use the fixed network. Cmcial issues are how
broadband services (with diverse requirements) will be
accommodated by the wireless link, and how they will be integrated
S. Nemda emd D.J. Goodrmm, ed. 711ird Generation Wireless
Information Networks, Kluwer Academic Publishers, 1991, Norwell, MA.
LM. Holtzman and D.J. Goodman, ed., Wireless Communications;
Future Directions, Kluwer Academic Publishers, 1993, Norwell, MA.
LM. Holtzmem and D.J. Goodmem, ed., Wireless and Mobile
Communications, Kluwer Academic Publishers, 1994, Norwell, MA.
x
with ATM. Issues that need resolution include detennining the point
at which AT M cell fonnal.;; will start to be employed, and supporting
mobility with ATM.
The Radio Resource Management papers are concerned with channel
assignment, power control, handoff and admission control. Further
understanding of these issues individually is needed and,
furthermore, the optimal combination of them is not well understood
at all. The papers provide valuable insights into these issues.
Everyone is aware of the importance of access from the recent and
ongoing debate between TDMA and COMA. The papers in the
Access section provide new studies of evaluating and improving
access methods.
Mobility provides entirely new challenges for technologists.
Infonnation storage and access for mobile users need new solutions
from database and processing viewpoints. Providing data services,
with stringent perfonnance requirements, over hostile radio
environments, and to and from mobile users present fonnidable
challenges. New approaches in these areas are covered in the
section on Mobile Data, Mobile Networks.
While the papers are organized into sections, there is strong overlap
between the sections. For example, distributed systems is a
recUlTing theme. While specific problems in, e.g., communications
theory or propagation, remain important areas of investigation, the
overall systems issues present entirely new challenges. It is hoped
that this volume will contribute to the solution of these problems.
Jack M. Holtzman
WINLABI Rutgers University
Acknowledgment
We are very grateful to Noreen DeCarlo for invaluable help with the
Workshop and in the preparation of this volume.
