Table Of ContentMOBILE COMPUTING
Implementing Pervasive Information
and Communications Technologies
OPERATIONS RESEARCH/COMPUTER SCIENCE
INTERFACES SERIES
Series Editors
Professor Ramesh Sharda Prof. Dr. Stefan Voß
Oklahoma State University TechnischeUniversität Braunschweig
Other published titles in the series:
Greenberg, Harvey J. / A Computer-Assisted Analysis System for Mathematical Programming
Models and Solutions: A User’s Guide for ANALYZE
Greenberg, Harvey J. / Modeling by Object-Driven Linear Elemental Relations: A Users Guide for
MODLER
Brown, Donald/Scherer, William T. / Intelligent Scheduling Systems
Nash, Stephen G./Sofer, Ariela / The Impact of Emerging Technologies on Computer
Science & Operations Research
Barth, Peter / Logic-Based 0-1 Constraint Programming
Jones, Christopher V. / Visualization and Optimization
Barr, Richard S./ Helgason, Richard V./ Kennington, Jeffery L. / Interfaces in Computer
Science & Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling
Technologies
Ellacott, Stephen W./ Mason, John C./ Anderson, Iain J. / Mathematics of Neural Networks:
Models, Algorithms & Applications
Woodruff, David L. / Advances in Computational & Stochastic Optimization, Logic Programming,
and Heuristic Search
Klein, Robert / Scheduling of Resource-Constrained Projects
Bierwirth, Christian / Adaptive Search and the Management of Logistics Systems
Laguna, Manuel / González-Velarde, José Luis / Computing Tools for Modeling, Optimization
and Simulation
Stilman, Boris / Linguistic Geometry: From Search to Construction
Sakawa, Masatoshi / Genetic Algorithms and Fuzzy Multiobjective Optimization
Ribeiro, CelsoC./ Hansen, Pierre / Essays and Surveys in Metaheuristics
Holsapple, Clyde/ Jacob, Varghese / Rao, H. R. / BUSINESS MODELLING: Multidisciplinary
Approaches — Economics, Operational and Information Systems Perspectives
Sleezer, Catherine M./ Wentling, Tim L./ Cude, Roger L. / HUMAN RESOURCE
DEVELOPMENT AND INFORMATION TECHNOLOGY: Making Global Connections
Voß, Stefan, Woodruff, David / Optimization Software Class Libraries
MOBILE COMPUTING
Implementing Pervasive Information
and Communications Technologies
SHAMBHU UPADHYAYA
SUNY at Buffalo
Buffalo, New York
ABHIJIT CHAUDHURY
Bryant College
Rhode Island
KEVIN KWIAT
Air Force Research Laboratory
Rome, New York
MARK WEISER
Oklahoma State University
Stillwater, Oklahoma
KLUWER ACADEMIC PUBLISHERS
NEW YORK, BOSTON, DORDRECHT, LONDON, MOSCOW
eBookISBN: 0-306-47602-9
Print ISBN: 1-4020-7137-X
©2002 Kluwer Academic Publishers
NewYork, Boston, Dordrecht, London, Moscow
Print ©2002 Kluwer Academic Publishers
Dordrecht
All rights reserved
No part of this eBook maybe reproducedor transmitted inanyform or byanymeans,electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
Created in the United States of America
Visit Kluwer Online at: http://kluweronline.com
and Kluwer's eBookstore at: http://ebooks.kluweronline.com
Contents
Contributors vii
Preface ix
Acknowledgments xv
Part I Business and Management
1.Mobile Computing – The Indian Vista 1
P.K. Mukherjee
2. Coordinating Technologies for Virtual Organization 31
J. Lucca, R. Sharda, M. Weiser
3. Location Based Services 53
P. Biswas, M. Horhammer, S. Han, C. Murray
Part II Architecture
4. An Adaptable Node Architecture for Future Wireless
Networks 77
D. O' Mahony, L.E. Doyle
Part III Communication
5.Interference Avoidance Using Frequency Lookahead and
Channel History 93
S. Deb, M. Kapoor, A. Sarkar
6.Maximizing Profit in Optical WDM Networks 119
V. Anand, C. Qiao
vi
Part IV Computing
7.A Taxonomy of Data Managements via Broadcasting in
Mobile Computing 139
I. Chung, B. Bhargava, S.K. Madria
8.Data and Transaction Management in a Mobile Environment 167
S. Madria, B. Bhargava, M. Mohania, S. Bhowmick
9.A Local / Global Strategy Based on Signal Strength for
Message Routing in Wireless Mobile Ad-hoc Networks 191
T. Tien, S. Upadhyaya
Index 213
Contributors
Vishal Anand, SUNY at Buffalo
Bharat Bhargava, Purdue University
Sourav Bhowmick, Nanyang Technological University, Singapore
Prabuddha Biswas, Oracle Corporation
Ilyoung Chung, Purdue University
Supratim Dev, University of Illinois at Urbana-Champaign
Linda E. Doyle, Trinity College, Dublin
Song Han, Oracle Corporation
Michael Horhammer, Oracle Corporation
Joyce Lucca, Oklahoma State University
Sanjay Madria, University of Missouri, Rolla
Mukesh Mohania, Western Michigan University
Pradeep Kumar Mukherjee, Duncan Infotech
Charles Murray, Oracle Corporation
Donal O’Mahony, Trinity College, Dublin
Manika Kapoor, IBM India Research Lab
Chunming Qiao, SUNY at Buffalo
Abhinanda Sarkar, IBM India Research Lab
Ramesh Sharda, Oklahoma State University
Ting-Chung Tien, SUNY at Buffalo
Shambhu Upadhyaya, SUNY at Buffalo
Mark Weiser, Oklahoma State University
Preface
Virtual enterprises and mobile computing are emerging as innovative
responses to the challenges of doing business in an increasingly mobile and
global marketplace. These undertakings can be leveraged to capture new
markets, customize the delivery of products and services, streamline and
expand operations, and form business collaborations for the purpose of
sharing resources and risks.
In a rapidly changing environment, it is critical to focus on the
fundamental technological aspects that enable the concept of pervasive
computing. This book is designed to address some of the business and
technical challenges of pervasive computing that encompass current and
emerging technology standards, infrastructures and architectures, and
innovative and high impact applications of mobile technologies in virtual
enterprises. The various articles examine a host of issues including the
challenges and current solutions in mobile connectivity and coordination,
management infrastructures, innovative architectures for fourth generation
wireless and Ad-hoc networks, error-free frequency assignments for wireless
communication, cost-effective wavelength assignments in optical
communication networks, data and transaction modeling in a mobile
environment and bandwidth issues and data routing in mobile Ad-hoc
networks.
The book is essentially based on the technical theme of the first IEEE
sponsored Academia-Industry Working Conference on Research Challenges,
2000 (AIWoRC’00). The conference held in Buffalo, New York in April
2000 carried the theme “Next Generation Enterprises: Virtual Organizations
and Mobile/Pervasive Technologies”. Three papers have been selected from
the AIWoRC’00 Conference, which cover some of the business and
x
technical topics pertinent to the above theme. The book has been enhanced
by adding several articles on the architectural and technical aspects of
mobile computing and communication.
About This Book
The primary audience for this book is industry practitioners, university
faculty, independent researchers and graduate students. The articles have a
mix of current and successful efforts, innovative ideas on providing the
infrastructure support, and open problems—both conceptual and
experimental. While some of the chapters in the book are significantly
revised versions of the papers that appeared in the AIWoRC conference
proceedings, the rest are new proposals from experts in the field. People in
the academia as well as industry can benefit from this book. All the articles
have gone through a peer review process. It is anticipated that the book will
act as a single, consolidated source of information on the cutting edge of
pervasive computing technologies.
The reader will find four different flavors of mobile and pervasive
computing and technologies, namely, business and management,
architecture, communication, and computing. The first three chapters focus
on the business aspects of mobile computing and virtual organization. The
fourth chapter lays out an architecture for a fourth generation wireless
network. Chapters 5 and 6 are geared towards communication technology,
both wireless and wireline. Chapter 7 is a taxonomy of data management
environments in mobile computing and Chapter 8 is a review article on data
and transaction management and research directions in this area. Finally
Chapter 9 addresses various routing strategies for the seamless switching
between mobile hosts in an Ad-hoc network.
Business and Management
The first chapter by P. Mukherjee opens with a review of the various
digital cellular standards such as Global System for Mobile communications
(GSM), Time Division Multiple Access (TMDA) and Code Division
Multiple Access (CDMA), and the evolution of and generation of
mobile technology and the technology options available in a developing
country like India. The issues involved in introducing a new technology into
a developing country is discussed along with critical success factors for
choosing an application for use with mobile computing. Some of the
initiatives taken in India to use the technology in an innovative fashion are
explained and supplemented with a few case studies highlighting successful
use of the technology. It observes that the Indian web and Internet
companies simply cannot risk not going mobile.
