Top Banner
Energy-Efficient Mobile Video Management using Smartphone Jia Hao Seon Ho Kim Sakire Arslan Ay Roger Zimmermann National University of Singapore University of Southern California 23 February 2011
36

Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Apr 30, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Energy-Efficient Mobile Video Management using Smartphone

Jia Hao Seon Ho Kim Sakire Arslan Ay Roger Zimmermann

National University of Singapore University of Southern California

23 February 2011

Page 2: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

2

Page 3: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

3

Page 4: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Mobile video with sensor data

 Affordable, portable, and networked video cameras make video applications feasible and practical

4

Introduction Motivation

 Plain video sensor networks Wireless multimedia sensor networks

 Capable of managing far more and diverse information from the real world

 Multimedia surveillance, environmental monitoring, industrial process control, and location based multimedia services

 Videos with associated scalar sensor data can be collected, transmitted, and searched

Page 5: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Motivation

5

Introduction Motivation

Traditional + + +

Now Video capturing Various sensors WiFi Handheld mobility

sensor Network interface

Page 6: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Challenges

 Capacity constraints of the battery

6

Introduction Challenges

 Wireless bandwidth bottlenecks

 Searchability of online videos Open-domain video content is very difficult to be efficiently and accurately searched

Page 7: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Methods to make video content searchable

 Content-based video retrieval

7

Introduction

 Sensor data-based video retrieval

 Text annotation-based video retrieval

Aggregate multi-sourced geospatial data into a standalone metadata tag

Difficult to achieve high accuracy

Ineffective, ambiguous and subjective

identify video content by a number of precise, objective geospatial characteristics

The concurrent collection of sensor generated geospatial contextual data

Page 8: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Ways to transmit both metadata and video jointly from a mobile device

  Immediate transmission after capturing through wireless network

8

Introduction

 Delayed transmission when a faster network is available

Immediate availability of the data

Consume lots of energy and bandwidth

Sacrifice real time access

Minimum power

Page 9: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Mobile geo-referenced video management

 Framework to support an efficient mobile video capture and their transmission

9

Introduction Problem Formulation

 Observation: not all collected videos have high priority

 Core: separate the small amount of geospatial meta-data from the large video content

 Meta-data is transmitted to a server in real-time

 Video content is searchable by viewable scene properties established from meta-data attached to each video

 Video is transmitted in an on-demand manner

Page 10: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

10

Page 11: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

11

Page 12: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Parameters of the HTC G1 smartphone used in the power model

12

Power Model Building Power Model

The overall system power consumption as a function of time t

[A. Shye, B. Sholbrock, and G. Memik. Into The Wild: Studying Real User Activity Patterns to Guide Power Optimization for Mobile Architectures. In Micro, 2009.]

linear-regression-based model

Page 13: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Screenshot of the PowerTutor

13

Power Model Validating Power Model

Power model vs. PowerTutor

[B. Tiwana and L. Zhang. PowerTutor. http://powertutor.org, 2009.]

Page 14: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

14

Page 15: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

15

Page 16: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

System environment for mobile video management

16

System design Overview

Key idea: save considerable battery energy by delaying the costly transmission of the video segments that have not been requested.

Video Content

Video Segments

Video Request Message (VRM)

Query Request

Sensor Meta-data

Data Acquisition and

Upload

Data Storage and

Indexing

Query Processing

Page 17: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Field-of-View (FOV)

17

System design Data Acquisition and Upload, Data Storage and Indexing

[S. Arslan Ay, R. Zimmermann, and S. H. Kim. Viewable Scene Modeling for Geospatial Video Search. In 16th ACM Intl. Conference on Multimedia, 2008.]

RPttvidnid fFOV ,,,,,,, θα

ID of mobile device

ID of video file

when the FOV is recorded

timecode

Storage Server

nid vid ft

inServer?

Page 18: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

18

System design Query Processing

Query Processor

Q

endstart ttvidnid ,,,

video content available

a Video Request Message (VRM) is sent to the mobile device

inServer

video content not available

1 0

the video segment is uploaded inServer=1

video segment are sent to the user

sends the video data to the user

Page 19: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

19

Page 20: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

20

Page 21: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Simulator Overview

21

Experimental Evaluation Simulator Operation

S

 Urban wireless communication infrastructure

 Mobile users are moving on the road network of San Francisco

 The users capture and transmit videos with predefined simulation models

 Some other users launch queries to retrieve the collected videos from the same region

Page 22: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Simulator Architecture and Modules

22

Experimental Evaluation Simulator Architecture and Modules

[Brinkhoff. A framework for generating network-based moving objects. 02]

Simulator Architecture and Modules

Node Trajectory Generator

Network Topology

Generator

FOV Generator

Query Generator

Execution Engine

AP Layout

Trajectory Plan

FOV Scene Plan

Query List

Power Model

Energy Consumption

Evaluation Metrics

Transmitted Data

Immediate OnDemand

Query Response Latency

nodeN

kmkm 6.133.14 ×

APN

tsT

cD

qMh

Page 23: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Query Model

23

Spatial query distribution with three different clustering parameter h

Experimental Evaluation

h=0 h=0.5 h=1

Query workload: a list of query rectangles that are mapped to specific locations

Page 24: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Performance: Without Battery Recharging

24 Query result completeness (PDF) with N = 2, 000 nodes.

Experimental Evaluation Experiments and Results

closed system where batteries cannot be recharged

Video segments actually returned

Video segments that should be returned

Baseline: no battery constraints

Page 25: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

25 Query response latency with N = 2, 000 nodes.

Experimental Evaluation Experiments and Results

10.16s

Page 26: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Performance: With Battery Recharging

Experimental Evaluation Experiments and Results

Energy consumption and average query response latency with varying 26

mobile node density will eventually reach a dynamic equilibrium

query clustering parameter h.

Page 27: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Performance: With Battery Recharging

Experimental Evaluation Experiments and Results

27 Total transmitted data size as a function of query clustering parameter h.

Page 28: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

28

Page 29: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

29

Page 30: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

30

Prototype Android Geo-Video Application

Video Stream Recorder

Location Receiver

Orientation Receiver

Data Storage and Synchronization Control

Data Uploader

Battery Status Monitor

Data format that stores sensor data JSON (JavaScript Object Notation)

Functional modules

Page 31: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

31

Prototype User Interface

Page 32: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

32

Page 33: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Outline

I.  Introduction

II.  Power Model III.  System Design

IV.  Experimental Evaluation

V.  Prototype

VI.  Conclusions

33

Page 34: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Conclusions

34

Conclusions

 Capturing video in conjunction with descriptive sensor metadata

 Reduce the transmission of uninteresting videos

 Uploading the sensor information in real-time while transmitting the bulky video data on demand later

 Lower the energy consumption in battery-powered mobile camera nodes

Page 35: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

Conclusions

35

Conclusions

 Present the design and prototype implementation of a mobile video management system

 Demonstrate the energy efficiency of our system with simulations

 Substantially prolong the device usage time, while ensuring low search latency

 Expect this method to be useful for a wide range of novel applications

Page 36: Energy-Efficient Mobile Video Management using Smartphoneweb.cs.wpi.edu/~claypool/mmsys-2011/Day1-2_EnergyEfficientMobil… · Energy-Efficient Mobile Video Management using Smartphone

36