CSCI 599: Delivery of Continuous Media in Mobile Ad-Hoc Networks of Gaming Devices Shahram Ghandeharizadeh Computer Science

CSCI 599: Delivery of CSCI 599: Delivery of Continuous Media in Mobile Continuous Media in Mobile Ad-Hoc Networks of Gaming Ad-Hoc Networks of Gaming

DevicesDeviceshttp://dblab.usc.edu/csci599http://dblab.usc.edu/csci599

Shahram GhandeharizadehShahram GhandeharizadehComputer Science DepartmentComputer Science Department

University of Southern CaliforniaUniversity of Southern California

http://dblab.usc.edu/csci599

http://dblab.usc.eduhttp://dblab.usc.edu

OutlineOutline Motivating applicationsMotivating applications

Location-based gamesLocation-based games H2O & AutoMata frameworksH2O & AutoMata frameworks

Uses and challengesUses and challenges What makes these frameworks feasible?What makes these frameworks feasible? Glimpse of technology: 3 alternative data Glimpse of technology: 3 alternative data

placement strategiesplacement strategies ConclusionsConclusions


PACMANHATTANPACMANHATTAN


Home-to-Home Online (H2O) devices collaborate to Home-to-Home Online (H2O) devices collaborate to deliver continuous media:deliver continuous media:

A H2O device is a wireless device with a powerful A H2O device is a wireless device with a powerful processor and abundant amount of storage.processor and abundant amount of storage.

H2O FrameworkH2O Framework

S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim Conference on Multimedia, 2003.Conference on Multimedia, 2003.




H2O Framework (Cont…)H2O Framework (Cont…)













H2O Framework (Cont…)H2O Framework (Cont…) H2O devices complement existing wired H2O devices complement existing wired

infrastructureinfrastructure

A H2O device may serve in 4 different roles:A H2O device may serve in 4 different roles:1.1. Display a clip: video-on-demandDisplay a clip: video-on-demand

2.2. Store a clip for future referencesStore a clip for future references

3.3. Act as a router of data from a producer to a Act as a router of data from a producer to a displaydisplay

4.4. Combination of the above 3 simultaneouslyCombination of the above 3 simultaneously


H2O Uses & ChallengesH2O Uses & Challenges A household may:A household may:

Access clips for entertainment, education, etc.Access clips for entertainment, education, etc. Publish video library (never-erase).Publish video library (never-erase). Establish time-shifted recording of live events: Establish time-shifted recording of live events:

monitor the house while on travel, Memex, monitor the house while on travel, Memex, MyLifeBits, etc.MyLifeBits, etc.

Research challenges:Research challenges: Privacy of user profiles and content.Privacy of user profiles and content. Effective user-interfaces.Effective user-interfaces. How to minimize loss-of-data in the presence of How to minimize loss-of-data in the presence of

node removals.node removals. Hiccup-free display:Hiccup-free display:

Placement of dataPlacement of data


An AutoMata is a device equipped with a wireless device that may An AutoMata is a device equipped with a wireless device that may operate in a hybrid manner using either ad-hoc, cellular/802.16, or operate in a hybrid manner using either ad-hoc, cellular/802.16, or both modes of communication.both modes of communication.

Data services: Video/audio-on-demand, road congestion reports.Data services: Video/audio-on-demand, road congestion reports.S. Ghandeharizadeh and B. Krishnamachari, C2P2: A Peer-to-Peer Network for On-S. Ghandeharizadeh and B. Krishnamachari, C2P2: A Peer-to-Peer Network for On-

Demand Automobile Information Services, in Globe 2004.Demand Automobile Information Services, in Globe 2004.

AutoMata:Car-to-Car Peer-to-PeerAutoMata:Car-to-Car Peer-to-Peer

Ad-hoc Cellular/802.16 base station


AutoMata Uses & ChallengesAutoMata Uses & Challenges A user may:A user may:

Access real-time weather and traffic information.Access real-time weather and traffic information. Real-time viewing of events a few blocks away.Real-time viewing of events a few blocks away. Multi-player gamesMulti-player games Video-on-demand (access to personal content)Video-on-demand (access to personal content)

Research challenges:Research challenges: Mobility of devicesMobility of devices Lowered user experiences due to possible Lowered user experiences due to possible

latency attributed to location and its environmentlatency attributed to location and its environment

Research opportunity:Research opportunity: Use of zebroids as data carriersUse of zebroids as data carriers Management of bandwidth using admission Management of bandwidth using admission

controlcontrol


Smaller & Inexpensive DisksSmaller & Inexpensive Disks 25% annual reduction in size; 40% annual drop in price25% annual reduction in size; 40% annual drop in price

1 inch in height, weighs 1 ounce (16 grams)

1 GB, Year 2004

IBM Microdrive @ $185

Size of a refrigerator, 550 pounds (250 Kg)

1 GB, Year 1980

IBM 3380 @ $40,000


Inexpensive wireless devicesInexpensive wireless devices

Technology Frequency band Spec B/W Typical B/W Radio-range(indoor)Bluetooth 2.4Ghz 1Mbps 700Kbps 30 feet802.11b 2.4-2.48Ghz 11Mbps 4-5Mbps 300 feet802.11a 5.725-5.85Ghz 54Mbps 20-25Mbps 40 feet

Year 2002

Intel 802.11a @ $185

Year 2004

SMC 802.11g @ $60

S. Bararia, S. Ghandeharizadeh and S. Kapadia, Evaluation of 802.11a for Streaming Data in S. Bararia, S. Ghandeharizadeh and S. Kapadia, Evaluation of 802.11a for Streaming Data in Ad-hoc Networks, in ASWN 2004.Ad-hoc Networks, in ASWN 2004.


CHaMeLeoN Software ArchitectureCHaMeLeoN Software Architecture

Static/Dynamic Content

Application Requirements

QoS, Efficiency, Availability

Data and Resource Discovery

Design for Mobility

Routing Protocols

Data Placement

Admission

Control

Data Scheduling and Stream Merging

CHaMeLeoN

Environmental Conditions

Mobility

Traffic Patterns andInformation Association

Wireless ChannelsConstraints


SummarySummary H2O and AutoMata concepts are technically H2O and AutoMata concepts are technically

feasible today:feasible today: Design of effective algorithms to manage Design of effective algorithms to manage

resources and mobility is the intellectual resources and mobility is the intellectual property.property.

Customers:Customers: Luxury car manufacturers, e.g., BMWLuxury car manufacturers, e.g., BMW Communication service providers, e.g., SprintCommunication service providers, e.g., Sprint

Relevant challenges include:Relevant challenges include: Availability of content, copyright issuesAvailability of content, copyright issues Business models and planBusiness models and plan Security and privacy Security and privacy


Example deploymentsExample deployments Google WiFi Mountain ViewGoogle WiFi Mountain View

URL: URL: http://wifi.google.com/supporthttp://wifi.google.com/support An outdoor networkAn outdoor network Free Free



Course objectiveCourse objective In its simplest form:In its simplest form:

Fundamentals of delivering continuous media Fundamentals of delivering continuous media using wireless devicesusing wireless devices

Continuous media includes:Continuous media includes: Audio and video clipsAudio and video clips 3-D animations3-D animations

Abstraction of continuous media: A Sequence of Abstraction of continuous media: A Sequence of Quanta delivered at a pre-specified rate. If Quanta delivered at a pre-specified rate. If delivery of data is not respected then display will delivery of data is not respected then display will suffer from frequent disruptions and delays, suffer from frequent disruptions and delays, termed hiccups.termed hiccups.


ProjectsProjects To be presented later today and during the To be presented later today and during the

next few lectures:next few lectures: Design your own project or choose from one of Design your own project or choose from one of

my proposed projects:my proposed projects: Focus on data placementFocus on data placement Intelligent use of multiple WiFi networking cards in Intelligent use of multiple WiFi networking cards in

mobile environmentsmobile environments


GradingGrading 33% Class participation:33% Class participation:

Read the assigned papers prior to lecture,Read the assigned papers prior to lecture, Ask questions as necessary,Ask questions as necessary, Discuss the paper by articulating its strengths Discuss the paper by articulating its strengths

and weaknesses.and weaknesses.

33% Project33% Project Design your own project or choose from one of Design your own project or choose from one of

my proposed projects:my proposed projects: Focus on data placementFocus on data placement Intelligent use of multiple WiFi networking cardsIntelligent use of multiple WiFi networking cards

33% Project presentation33% Project presentation Write a paper describing your results & give an Write a paper describing your results & give an

inclass presentation.inclass presentation.


Next LectureNext Lecture Read:Read:

S. Ghandeharizadeh, T. Helmi, T. Jung, S. S. Ghandeharizadeh, T. Helmi, T. Jung, S. Kapadia, and S. Shayandeh. An Evaluation of Kapadia, and S. Shayandeh. An Evaluation of Two Policies for Placement of Continuous Media Two Policies for Placement of Continuous Media in Multi-hop Wireless Networks. In 12in Multi-hop Wireless Networks. In 12thth International Conference on Distributed International Conference on Distributed Multimedia Systems, DMS 2006.Multimedia Systems, DMS 2006.

Intel’s white paper on in-vehicle InfotainmentIntel’s white paper on in-vehicle Infotainment Optional: D. Kusher. Location, Location, Optional: D. Kusher. Location, Location,

Location. IEEE Spectrum, Jan 2006Location. IEEE Spectrum, Jan 2006


How to obtain papers?How to obtain papers? As a USC student, you have access to ACM, As a USC student, you have access to ACM,

IEEE, and Springer digital libraries. IEEE, and Springer digital libraries. Use one of the instructional machines to Use one of the instructional machines to

obtain the pdf file of a paper.obtain the pdf file of a paper. Note: You may NOT be able to access digital Note: You may NOT be able to access digital

libraries using remote logins.libraries using remote logins.

Documents

CSCI 599: Delivery of Continuous Media in Mobile Ad-Hoc Networks of Gaming Devices Shahram Ghandeharizadeh Computer Science