PDCS 2000 Tutorial

Topics in Mobile Computing

PDCS 2000 Tutorial

 Topics in Mobile Computing

Tutorial Overview

Introduction

Nomadic, Mobile, Ubiquitous

What does Mobile Computing Offer?

Offerings (2)

A One Slide Case Study

The Toys

Portable Information Appliances

Characteristics of Mobile Devices

Characteristics (2)

PDA Case Study:  Palm VII

Characteristics (3)

Mobile Computing Challenges

Some Research Areas in Mobile Computing

Research Areas (2)

Research Areas (3)

Mobile IP

Why Mobile IP?

Mobile IP Discussion Overview

Internet Protocol (IP)

IP Routing Breaks Under Mobility

Mobile IP: Basics

Mobile IP: Basics (2)

Mobile IP: Basics (3)

Mobile IP: Care-of Addresses

IP-in-IP Tunneling

At the Other End...

Routing Inefficiency

Route Optimizations

Route Optimizations (2)

Possible Route Optimization

The Devil is in the Details...

Devil (2)

Packets Dropped: "Ingress" Filtering

"Ingress" Filtering Fix: More Tunneling

Another Devil: Security Issues

Bogus Registration Attack

Authentication

Authentication (2)

Ooops.  Replay Attacks!

Avoiding Replay Attacks

Random Number Avoids Replay

Mobile IP: Conclusions...

Service Discovery

Why?

Service Discovery: Scenarios

Dynamic Discovery of Devices

Dynamic System Configuration

Service Discovery: Capabilities

Service Discovery: Components

Who?

Bluetooth: Goals

Piconets / Scatternets

Who is Bluetooth?

The Cordless Desktop

Goodbye Cables…Hello Cooperation

“Send” and Forget...

"Last hop" Network Access

Bluetooth Kills Trees...

Bluetooth vs. Bluetooth SDP

Bluetooth Hardware

Bluetooth Hardware

Aside: Bluetooth vs. IrDA

Bluetooth Protocol Stack (!)

Bluetooth Device Connection States

Bluetooth States

Bluetooth SDP: What?

What (2)

SDP: Service Classes

SDP:  Service Records

SDP: Service Attributes

A Brief Look at Security Issues

Bluetooth Security

Bluetooth Security (2)

Bluetooth Security (3)

Bluetooth: Concerns

Jini: Goals

Jini Requirements

Aside: Multiple Devices per JVM

Jini Requirements (2)

Jini Technology

Jini Entities

What is a Jini Service?

Jini Lookup Services

Finding a Lookup Server: Protocols

Jini: Multicast Request Protocol

Jini: Multicast Request Protocol

Jini: Multicast Request Protocol

Jini: Multicast Request Protocol

Jini: Multicast Request Protocol

Jini: Multicast Request Protocol

Jini: Unicast Discovery Protocol

Jini: Multicast Announcement Protocol

What Service Do I Want?

Registration: ServiceItem

Choosing Services: ServiceTemplate

Globally Unique Service Identifiers!

Other Jini Stuff

Jini Security

Jini Security (2)

Java Security Manager

Even with the Security Manager..

Jini: Concerns

SLP: Service Location Protocol

SLP: Agent Duties

SLP: Goals

SLP: Discovering DAs

Service Templates

SLP Advertisement/Queries

Some of the SLP Message Types

SLP Schematic (From Whitepaper)

SLP: Reducing Traffic

SLP: Security

Interoperability

Jini ßà SLP Bridge

Service Discovery: Final Thoughts

Resource Management  / Adaptation

In Brief

Adaptation

An Adaptation Scenario

"Agile Application-Aware …"

"Fidelity"

"Fidelity" (2)

"Concurrency"

"Agility"

"Minimalism"

Odyssey: Goals

Application Aware Adaptation

Application Aware Adaptation (2)

Odyssey Architecture (from paper)

Sample Applications (1)

Sample Applications (2)

Odyssey: Evaluation

"Waveforms"

Agility Measurements (1)

Agility Measurements (2)

Agility Measurements (3)

Agility Measurements (4)

Evaluation of Adaptation (1)

Evaluation of Adaptation (2)

Mobile Access to Data

Material is an (extreme) condensation of several papers:

“Are Disks in the Air Just Pie in the Sky?”
“Broadcast Disks: Data Management for Asymmetric Communication Environments”
“Balancing Push and Pull for Data Broadcast”

Disseminating Data to Wireless Hosts

Dissemination: Pull

Dissemination:  Push

Broadcast Disks (Pie Paper)

Broadcast Disks: Scheduling

Priority Scheduling (2)

"Broadcast Disks: Data Management…"

Sample Schedule

Broadcast Disks: Research Questions

Broadcast Disks Paper: Caching

Hot For You Ain't Hot for Me

Cache Replacement

Broadcast Disks: Issues

Hybrid Push/Pull

Interleaved Push and Pull (IPP)

CSIM-based Simulation

Simulation (2)

Experiment 1: Push vs. Pull

Experiment 2: Incomplete Broadcasts

Incomplete Broadcast: More

Experimental Conclusions

Pull-Based Broadcast:Scheduling

"The End"

The following reading list is far from complete—it’s a sampling of papers I have lying around, that I’m currently forcing students to read, that I found interesting, that I was bribed to include on this list…

Reading List

Reading List

Reading List

Reading List

Reading List

Reading List

Reading List

Reading List