MobiCom 2002
The Eighth ACM International Conference on
Mobile Computing and Networking

September 23-28, 2002,
Westin Peachtree Plaza, Atlanta, Georgia, USA
http://www.sigmobile.org/mobicom/2002/
Sponsored by ACM SIGMOBILE

Tutorials


Monday, September 23

9.00 AM - 12.30 PM: T1: Mobile IPv6

Charles E. Perkins, Nokia Research Center, USA.

Abstract:

The tutorial on Mobile IPv6 will focus on the relevant IETF protocols and new developments that are expected to be useful in voice and data networks for 3G and beyond. Of particular concern will be the Mobile IPv6 specification, fast handovers, and context transfers between access routers.

Outline:

  • Relevant Aspects of IPv6
    • Stateless Address Autoconfiguration
    • Option Header structures, ordering, and processing rules
    • Routing Headers
  • Mobile IPv6
    • Protocol Overview
    • Mobility Header format
    • Binding Update message home agents and correspondent nodes.
    • Home Address Destination Option for Ingress Filtering
    • Care-of Address handling
    • Renumbering features
    • IPsec constraints
    • Establishing Security Parameters via Return Routability
  • Fast Handovers
    • Network controlled vs. Mobile Controlled
    • Layer 2 triggers
    • Proxy Router Advertisement
    • Handover Initiate, Handover Acknowledge
  • Context Transfer
    • Interaction with Fast Handover
    • Profile types

Speaker Biography:

Charles E. Perkins is a Nokia Fellow in the Communication Systems Laboratory at Nokia Research Center, investigating mobile wireless networking and dynamic configuration protocols. He is the editor for several ACM and IEEE journals for areas related to wireless networking. He is serving as document editor for the mobile-IP working group of the Internet Engineering Task Force (IETF), and is author or co-author of standards-track documents in the mobileip, manet, IPv6, and dhc (Dynamic Host Configuration) working groups. Charles has served on the Internet Architecture Board (IAB) of the IETF and on various committees for the National Research Council. He is also associate editor for Mobile Communications and Computing Review, the official publication of ACM SIGMOBILE, and is on the editorial staff for IEEE Internet Computing magazine. Charles has authored and edited books on Mobile IP and Ad Hoc Networking, and has published a number of papers and award winning articles in the areas of mobile networking, ad-hoc networking, route optimization for mobile networking, resource discovery, and automatic configuration for mobile computers.



9.00 AM - 12.30 PM: T2: M-Commerce - Issues, Applications and Technologies

Upkar Varshney, Georgia State University, USA.

Abstract:

Nearly all e-commerce applications envisioned and developed so far assume fixed or stationary users with wired infrastructure. This is likely to change as with the emergence and wide spread adoption of wireless and mobile networks, devices, and middleware, many new applications, termed "mobile commerce", are beginning to receive some interest in research and development community. According to estimates by Gartner Group, in 2004, at least 40% of consumer-to-business e-commerce will be initiated from smart phones. A study from the Wireless Data and Computing Service, a division of Strategy Analytics, reports that the worldwide mobile commerce market may rise to $200 Billion by 2004. The report predicts that transactions via wireless devices will generate about $14 Billion a year. In many European countries and Japan with significant wireless penetration, the mobile commerce market is already taking off and reaching billions of dollars a year.

It is to be noted that mobile commerce may require significantly different approaches in design, development, and implementation of applications due to the inherent characteristics of wireless networks and mobile devices. Many interesting and important challenges include design and development of mobile commerce applications, networking requirements, transactions and security issues, business models and strategies. Mobile commerce will also significantly benefit from research in mobile devices, mobile middleware, and wireless network infrastructure. The purpose of this tutorial is to address the important research problems in mobile commerce. We expect that such a tutorial will further fuel the research and development work towards solving many of the research problems in mobile commerce. The tutorial will present and discuss various issues in mobile commerce both from technologies and business application point of views. We will examine how new m-commerce applications can be designed and supported by wireless and mobile networks and mobile middleware. Many new classes of applications, a proposed mobile commerce framework, requirements, adoption issues, and new opportunities will be presented. As location-based and location-aware services may be some of the first few mobile commerce applications, we will address such applications and how these could be supported by the wireless infrastructure. We will also discuss guidelines for developers of mobile commerce applications.

Outline:

This tutorial will concentrate on applications, technologies, and related business, regulatory, and implementation issues with mobile commerce. Mobile Commerce Applications

  • Frameworks for mobile commerce
  • Emerging applications (including location and user sensitive mobile advertising, mobile financial applications, mobile inventory, proactive service management, wireless re-engineering)
  • Design and development of mobile commerce applications (new constraints, approaches, interoperability, processing and storage, desirable features) Mobile Commerce Technologies
  • Networking infrastructure requirements for mobile commerce (quality of service, location management, multicast, roaming across networks, reliability)
  • Location management for mobile commerce (indoors vs outdoors, precision, performance and transaction requirements, multiple location technologies)
  • Location-aware and user-specific service discovery
  • Devices, middleware, and operating systems support
  • Security and transactions in mobile commerce (mobile commerce transactions over wireless networks, new and current security paradigms for m-commerce) Business, Regulatory, and Implementation Issues
  • Business models for mobile commerce (pricing and new ways of charging, revenue generation and division among carriers and operators)
  • Introduction of mobility in business processes
  • Role of carriers, developers, and regulators
  • Experiences with implementation of mobile commerce applications
  • Diverse approaches to mobile commerce (US, Japan, and European) due to technological, cultural, pricing, and regulatory differences

Intended Audience:

The tutorial will be very useful to people working or planning to enter in the areas of mobile commerce and wireless networks with interest in technology or applications. Professors, graduate students, and industry professionals may want to attend the tutorial.

Speaker Biography:

Prof. Upkar Varshney is on the faculty of Computer Information Systems at Georgia State University, Atlanta. He received a Bachelor of Engineering in Electrical Engineering with Honors from University of Roorkee (now Indian Institute of Technology, IIT-Roorkee), MS in Computer Science and a Ph.D. in Telecommunications & Networking, from the University of Missouri-Kansas City. His research and teaching interests include mobile commerce, mobile and wireless networking, and, wireless dependability. He has written over 50 papers in these topics. He has been credited with some of the early research on mobile commerce. Some of his papers are the most widely cited references in mobile commerce.

Prof. Varshney has delivered several keynote speeches and has presented more than 20 extremely well received tutorials and workshops at major international conferences including Mobicom (1999 and 2001), IEEE WCNC 1999, HICSS (1998, 1999, and 2001). He received Myrone T. Greene Outstanding Teaching Award from Georgia State University in 2000. He has organized and/or chaired sessions at major international conferences. He is an editor for IEEE Computer and is also on the editorial board of International Journal of Mobile Communications. Recently, he (with Ron Vetter) guest-edited a special issue of ACM Mobile Networks and Applications (MONET) on m-commerce.



2.00 PM - 5.30 PM: T4: QoS Enhancements for Wireless Packet Networks

Mike Tzamaloukas, Skymoon Ventures, USA.

Abstract:

A wireless packet network can be an extension of a local area network (W-LAN), or an ad-hoc network with no underlying infra-structure. Wireless internet service providers (W-ISP) are an example of a W-LAN, whereas peer-to-peer wireless connectivity is a simple yet popular example of an ad-hoc network.

The IEEE 802.11 standards group has been working for more than two years in standardizing an extension that provides QoS guarantees mostly targeting local wireless networks. The IETF MANET group has been proposing new protocols for ad-hoc networks for almost a decade. This tutorial presents a collection of medium access control (MAC) protocols that attempt to provide high utilization of the medium whereas meeting strict delay guarantees. Admission control, transmission scheduling, end-to-end network and transport layer architectures are also discussed. The tutorial concludes with implementation challenges and trade-offs in designing real-time wireless protocol stacks.

Outline:

  • The oxymoron of QoS guarantees in wireless networks
  • Medium access control protocols
    • IEEE 802.11: Distributed Coordinator Function, Hybrid Coordinator
    • Bluetooth: Voice support
    • Ad-hoc: Transmission scheduling
  • Link Layer protocols
    • Neighbor discovery and clustering
    • Distributed code assignment
  • End-to-end application protocols
    • Seamless integration
    • Signaling
  • Conclusions

Speaker Biography:

Mike Tzamaloukas received the M.Sc. and the Ph.D. degrees in computer engineering from the University of California, Santa Cruz. He was a Sr. Software Engineer with SRI International, and the Chief Science Officer with AmbiCom, Inc. Currently, he is a Principal Scientist with Skymoon Ventures at Palo Alto, CA. His research interests include protocols for ad-hoc networks, modeling and simulation, cryptography, error control coding and modulation techniques. He is a member of the ACM and the IEEE.


Tuesday, September 24

9.00 AM - 5.00 PM: T5: Wireless Sensor Networks

Deborah Estrin, University of California, Los Angeles, USA, Akbar Sayeed, University of Wisconsin-Madison, USA, Mani Srivastava, University of California, Los Angeles, USA.

Abstract:

The availability of cheap, low power, and miniature embedded processors, radios, sensors, and actuators, often integrated on a single chip, is leading to the use of wireless communications and computing for interacting with the physical world in applications such as security and surveillance applications, smart classroom, monitoring of natural habitats and eco-systems, medical monitoring etc. The resulting systems, often called wireless sensor networks, differ considerably from current networked and embedded systems. They combine the large scale and distributed nature of networked systems such as the Internet with the extreme energy constraints and physically coupled nature of embedded control systems. Their design requires a proper understanding of the interplay between network protocols, energy-aware design, signal-processing algorithms, and distributed programming. This tutorial will address the design of this new class of systems, and give the students a comprehensive exposure to the practical as well as fundamental concepts, and the various run-time and design-time problems and techniques.

Outline:

  • Introduction
    • Motivations: technical reasons, driver applications
    • Unique constraints: energy, localized algorithms
    • Application and architecture taxonomy
    • Example Platforms: Berkeley Motes, Rockwell's WINS node, Sensoria's WINS NG node, UCLA's iBadge
  • Wireless networking protocols for sensor networks
    • Communication patterns in sensor networks
    • Addressing and naming via attributes
    • Routing: data-centric routing - diffusion, multiple paths
    • MAC/link: TDM/CSMA enhancements for sensor nets, channel and MAC address allocation
    • Physical layer effects
    • Communication capacity
  • Energy awareness
    • Sources of energy consumption in sensor networks
    • Node-level techniques: radio level adaptation, packet scheduling
    • Network-level techniques for energy-awareness: topology management via distributed shutdown,
    • Energy vs. density, latency, accuracy trade-offs
  • Time and space services
    • Node and event localization: ranging techniques, ad hoc position
    • estimation via distributed multilateration, convex optimization etc.
    • Timing synchronization: techniques for ad hoc networks, post facto synchronization
    • Sensor network coverage: exposure and detection probability, minimum exposure path
  • System software and programming models
    • OS and middleware environments: TinyOS, Sylph, Sensorware
    • Sensor networks as distributed/spatial databases: query languages, query tasking and optimization
    • In-network processing and aggregation
    • Amorphous computing
    • Biologically-inspired models
  • Collaborative Signal Processing
    • Source localization and beamforming
    • Detection, classification, and tracking of events
    • Multimodal and multi-sensor collaboration
    • Complexity versus performance tradeoffs
    • Insights from real data
    • Sensor calibration
  • Other issues
    • Security and privacy
    • Sensor data mining
    • Sensor network management
    • Distributed actuation
  • Case studies and sample systems
    • Berkeley Motes
    • UCLA's Smart Kindergarten
    • Other applications: tracking

Speakers' Biographies:

Deborah Estrin

Deborah Estrin is a Professor in the CS Department at UCLA where she also directs the NSF Science and Technology Center on Embedded Networked Sensing. She received her Ph.D. (1985) in CS from M.I.T., her M.S. (1982) from M.I.T. and her B.S. (1980) from U.C. Berkeley. She was a member of the University of Southern California CS Department from 1986 through the middle of 2000. She is also a member of the Computer Networks Division at the USC Information Sciences Institute. Her current research is on protocols and systems architectures needed to realize rapidly-deployable and robustly-operating networks of many thousands of physically-embedded devices. She is a co-PI on various DARPA and NSF funded projects in sensor networks, and recently chaired an NRC study on Networked Embedded Computing. She has been a major contributor to the design of network and routing protocols for the Internet. She is a fellow in the ACM and AAAS and a Senior Member of the IEEE. She has served on several panels for the NSF, National Academy of Sciences/NRC, DARPA, and Office of Technology Assessment. She has also served as an editor for the ACM/IEEE Transactions on Networks.

Akbar Sayeed

Akbar Sayeed is an Assistant Professor in the Department of Electrical and Computer Engineering at the University of Wisconsin-Madison. He received the B.S. degree from the University of Wisconsin-Madison in 1991, and the M.S. and Ph.D. degrees in1993 an 1996, respectively, from the University of Illinois at Urbana-Champaign, all in Electrical and Computer Engineering. While at the University of Illinois, he was a research assistant in the Coordinated Science Laboratory and was also the Schlumberger Fellow in signal processing. During 1996-1997, he was a postdoctoral fellow at Rice University, Houston, TX. Dr. Sayeed received the NSF CAREER Award in 1999 and the ONR Young Investigator Award in 2001. He is on the technical program committees of IEEE Vehicular Technology Conference (Fall 2002) and IEEE International Conference on Communications (2003). He is also served as an Associate Editor for the IEEE Signal Processing Letters from April 1999-April 2002. His current research interests are in wireless communications, statistical signal processing, wavelets and time-frequency analysis. His research in these areas is supported by grants from NSF, ONR, and DARPA.

Mani Srivastava

Mani Srivastava is an Associate Professor in the Electrical Engineering Department at UCLA. He received M.S. and Ph.D. degrees from University of California at Berkeley in 1987 and 1992 respectively. Prior to joining UCLA, he was in the Networked Computing Research Dept. at Bell Laboratories from 1992 to 1996. His research at UCLA is on networked and embedded systems, focusing particularly on power-aware computing and communications, low-power design, sensor-instrumented physical spaces, wireless sensor networking, wireless QoS, and wireless node architectures. He leads DARPA and NSF funded projects in these areas, and is a member of the NSF Science and Technology Center on Embedded Networked Sensing. He has several patents in wireless systems, and has published extensively on wireless systems, sensor networks, and low-power embedded systems. He currently serves on the editorial board of IEEE Transactions on Mobile Computing, ACM Mobile Computing and Communications Review, and Wiley's Wireless Communications & Mobile Computing. He is a Senior Member of the IEEE.



9.00 AM - 12.30 PM: T6: Wireless IP Multimedia

Henning Schulzrinne, Columbia University, USA.

Abstract:

3G and 4G wireless networks are largely motivated by the ability to send and receive higher-bitrate multimedia content. Also, the wide availability of wireless local area networks has made it feasible to replace traditional cordless phone systems such as DECT with IP-based systems.

In this tutorial, we will survey some of the approaches and challenges for wireless multimedia.

Outline:

  • types of wireless multimedia applications
  • properties of multimedia content such as loss resiliency
  • channel properties that affect wireless multimedia services
  • robust header and signaling compression compression
  • signaling architectures such as the UMTS Internet Multimedia Subsystem
  • rapid hand-off mechanisms for conversational multimedia

Speaker Biography:

Henning Schulzrinne received his undergraduate degree in economics and electrical engineering from the Darmstadt University of Technology, Germany, his MSEE degree as a Fulbright scholar from the University of Cincinnati, Ohio and his Ph.D. degree from the University of Massachusetts in Amherst, Massachusetts. He was a member of technical staff at AT&T Bell Laboratories, Murray Hill and an associate department head at GMD-Fokus (Berlin), before joining the Computer Science and Electrical Engineering departments at Columbia University, New York. His research interests encompass real-time, multimedia network services in the Internet and modeling and performance evaluation.

He is a division editor of the "Journal of Communications and Networks", and an editor of the "IEEE/ACM Transactions on Networking" and former editor of the "IEEE Internet Computing Magazine" and "IEEE Transactions on Image Processing". He is member of the Board of Governors of the IEEE Communications Society and the ACM SIGCOMM Executive Committee, former chair of the IEEE Communications Society Technical Committees on Computer Communications and the Internet and has been technical program chair of Global Internet, Infocom, NOSSDAV and IPtel. He also was a member of the IAB (Internet Architecture Board).

Protocols co-developed by him are now Internet standards, used by almost all Internet telephony and multimedia applications. His research interests include Internet multimedia systems, quality of service, and performance evaluation.



9.00 AM - 12.30 PM: T7: Wireless Data Network and Systems

H. Anthony Chan, San Jose State University, USA.

Abstract:

3G Wireless converges voice and data to a broadband wireless data network to serve multimedia applications. Yet the rapidly declining price in existing 2G wireless service, the excessive fees in 3G spectrum licence, and the slow-down in business growth had resulted in delay in the deployment of 3G. Bluetooth technology had been expected to grow rapidly as the low-cost solution for short-range wireless network, but the required price drop was delayed from 2001 to 2002. The delay in both the long-range 3G Wireless Network and the short-range Bluetooth network had created an opportunity for the rapid growth of the formerly expensive medium-range WirelessLAN in 2001. In 2002, the technical delays in both 3G and in Bluetooth are over. Yet, Wireless LAN has already grown with subsequent reduction in cost. Meanwhile, operators had also used 2.5G technology to provide wireless data services. In addition, work on 4G Wireless standard is already in progress. This tutorial provides overview and general understanding of the prominent wireless data network and systems: 2.5G, 3G, WirelessLAN and Bluetooth. It discusses and compares how different technologies of wireless, network, communication, multimedia are integrated together in the industry in the specification and design of broadband wireless networks.

This tutorial provides overview and general understanding of the prominent wireless data network and systems: 2.5G, 3G, WirelessLAN and Bluetooth. It discusses and compares how different technologies of wireless, network, communication, multimedia are integrated together in the industry in the specification and design of broadband wireless networks. Material for this tutorial is co-authored by Dr. H. Anthony Chan and Dr. Sing Lin.

Outline:

  • Market Needs for Wireless.
  • Trends in Wireless Network Systems.
  • Wireless Data Services
  • Wireless Systems Standards: 3G, 2.5G, and others
  • Spectrum for Wireless Services: 3G, 2.5G and others
  • Network architecture and protocols
  • Radio Access Network
  • Core Network
  • Mobility

Intended Audience:

Networking and computer Engineers, system engineers, system developers, network users, project managers, graduate and undergraduate students, who are interested in knowing the fundamentals of wireless data networks and the market trends.

Speaker Biography:

H. Anthony Chan received PhD from University of Maryland in 1982 and then continued research there in areas of experimental superconductivity and gravitation. After he joined the former AT&T Bell Labs in 1986, his work moved to interconnection, electronic packaging, reliability, and assembly in manufacturing, and then to network management and network architecture. He had designed the Wireless section of the year 2000 state-of-the-art Network Operation Center in AT&T. He was the AT&T delegate in several standards work groups under 3rd generation partnership program (3GPP). He also had responsibility in Internet Protocol network architecture standards under AT&T Labs. In 2001, He moved back to the academia at San Jose State University as the Pinson Process (Endow) Chair Professor in Networking. Jointly with his colleagues, he has developed a comprehensive networking curriculum that combines the analytic strength from the academia with the practical experience from the industry. Tony is Administrative Vice President of IEEE CPMT Society and had chaired or served numerous technical committees and conferences. He is distinguished speaker of IEEE CPMT Society and is in the speaker list of IEEE Reliability Society since 1997. Tony has given numerous talks and invited talks, authored/co-authored publications in Journals/conferences as well as AT&T Internal technical memoranda, co-authored/co-edited a book with IEEE Press/Addison Wesley and a Video tutorial with IEEE Press.



2.00 PM - 5.30 PM: T8: Mobile Ad Hoc Networking

Elizabeth Belding-Royer, University of California Santa Barbara, USA, and Sung-Ju Lee, HP Laboratories, USA.

Abstract:

What makes ad hoc networks different from wired and cellular networks, and how can network communication successfully be accomplished in these networks? What characteristics of ad hoc protocols result in their varied performances? These are some of the questions we intend to address in our tutorial on ad hoc networking. This tutorial will begin with a description of characteristics and applications of wireless ad hoc networks that distinguish them from their wired counterparts and from cellular networks. We will then cover in-depth many well known protocols, including MAC layer, routing, and multicast protocols. The problems of TCP in ad hoc wireless networks, and some proposed solutions, will also be highlighted. Finally, we will conclude the tutorial by discussing current challenges to ad hoc networking, as well as IETF standardization efforts.

Outline:

  • Introduction: overview, challenges, and applications of ad hoc networking
  • Medium Access Control Protocols
    • CSMA, MACA, FAMA, IEEE 802.11
  • Unicast Routing
    • Proactive routing
    • On-demand routing
    • Location-based routing
    • Cluster/Hierarchical routing
  • Multicast Routing
    • Tree-based protocols
    • Mesh-based protocols
    • Location-based protocols
  • Transport Layer Issues
    • TCP performance in ad hoc networks
    • Techniques to improve TCP performance
  • Other Issues
    • Energy/Power conservation
    • Security for ad hoc networks
    • Implementation efforts and testing issues
  • Future Direction and Open Problems
    • Asymmetric routing and unidirectional links
    • IETF MANET standardization efforts
    • Lots of others...

Speakers' Biographies:

Elizabeth M. Belding-Royer is an Assistant Professor in the Department of Computer Science at the University of California, Santa Barbara. She completed her Ph.D. in Electrical and Computer Engineering at UC Santa Barbara in 2000. Elizabeth's research focuses on mobile networking, specifically routing protocols, security, scalability, address autoconfiguration, and adaptability. Elizabeth is the author of numerous papers related to ad hoc networking, and is an active participant of the IETF working group for Mobile Ad hoc Networks. Elizabeth is also the recipient of a 2002 Technology Review 100 award, awarded to the world's top young investigators. She is a member of the ACM and the IEEE

Sung-Ju Lee is a research scientist/engineer at the Internet Systems & Storage Lab (ISSL) of Hewlett-Packard Laboratories. S.J. received his Ph.D. in Computer Science from University of California, Los Angeles. His dissertation focused on mobile ad hoc wireless networks. S.J. published over two dozens of papers in the field of mobile networks. He is a co-guest editor of the Wireless Communications & Mobile Computing's special issue on mobile ad hoc networking, is an area editor on ad hoc networks for ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), and serves as a technical program committee and organizing committee member of various networking conferences. His research interests include mobile networking and computing, wireless networks, content delivery networks, media networking, and network performance evaluation.