Kartik Sankaran , Akkihebbal L. Ananda , Mun Choon Chan , - - PowerPoint PPT Presentation

▶
kartik sankaran akkihebbal l ananda mun choon chan li
SMART_READER_LITE
LIVE PREVIEW

Kartik Sankaran , Akkihebbal L. Ananda , Mun Choon Chan , - - PowerPoint PPT Presentation

Sep 30, 2022 208 likes •478 views

Kartik Sankaran , Akkihebbal L. Ananda , Mun Choon Chan , Li-Shiuan Peh # School of Computing, National University of Singapore # Electrical Engineering and Computer Science, Massachusetts Institute of Technology Introduction

slide-1
SLIDE 1

Kartik Sankaran†, Akkihebbal L. Ananda†, Mun Choon Chan†, Li-Shiuan Peh#

† School of Computing, National University of Singapore # Electrical Engineering and Computer Science, Massachusetts Institute of

Technology

slide-2
SLIDE 2

▪ Introduction ▪ Related work ▪ Design and Implementation ▪ Sample application ▪ Evaluation ▪ Future Work

2

slide-3
SLIDE 3

Proximity-based mobile apps are becoming increasingly popular Fou

  • ursqua

quare Son

  • nar

3

Grou

  • upo

pon Bado doo Skout

  • ut

Circle les Grab T axi

Users discover an and interac act with h near arby people an and p plac aces

Goog

  • gle

le Now

  • w
slide-4
SLIDE 4

Current solutions rely on tracking device location and cross-referencing device locations on a server Track k de devic ice e loc

  • cation

tion Send nd loc

  • cation
  • n

chang nges s to s

  • ser

erver er De Device e close e by to

  • other

er de devices? Send nd notific ificati ation

  • n

to

  • de

device Trigger ger pr proximit mity-ba base sed app pp

4

Bat attery drai ain Lac ack k of f Privac acy Requires internet connect ction

  • n
slide-5
SLIDE 5

These limitations have sparked interest in scalable and power-efficient device-to-device technologies

https://www.qualcomm.com/products/lte/direct 5

L TE Di Direct iBeac acon

  • ns

http://www.ibeacon.com/what-is-ibeacon-a-guide-to-beacons/

slide-6
SLIDE 6

Prob

  • blem

em: Need to install large number of apps beforehand on the phone to interact with potential places of interest

http://soshable.com/wp-content/uploads/2011/12/An-App-for-That.jpg 6 http://medeatextuality.files.wordpress.com/2011/10/appoverload-thumb-550xauto-25186.jpg http://instruction.manorisd.net/manorisd/iTeach/wp-content/uploads/2012/09/appdrowning.jpg

slide-7
SLIDE 7

Sol

  • lution

ution: Automatic discovery and installation of proximity apps when nearby places of interest, and removal when user goes away

http://dsconsultants.co.in/wp-content/uploads/2013/08/app-store.png 7 http://www.myportableworld.com/wp-content/uploads/2010/09/StumbleUpon-Start-screen.png

Highl hly-loc

  • cal

aliz ized ap app instal allat ation

  • n an

and interac action ions

Stumb umbleUpon leUpon

slide-8
SLIDE 8

Prob

  • blem

em: Need lightweight and convenient installation

  • f proximity apps on-the-fly

8

Instal alling ing nat ative ap apps is tedi dious an and d d dan angerous w.r.t. security

http://www.panasonic.aero/

In In-flight light app pp

slide-9
SLIDE 9

Sol

  • lution

ution: Deploy web apps instead of native apps

9

Li Lightwei weight ght (op

  • pen/clo

/close e in brow

  • wser)

er) Secure e (runs s in brow

  • wser

er sandb dbox) x) Access s to D

  • D2D

2D com

  • mmuni

nication v ation via ia DTN APIs Sol

  • lution

ution: Provide web apps with DTN APIs Prob

  • blem

em: Web apps need internet connection Web eb app pps ar are e po power erful ul Easier er to d

  • develo

lop p than native e app pps

slide-10
SLIDE 10

Developed a dynamic framework for building Highly-localized Mobile Web DTN Applications

  • De

Depl ploy

  • y web

eb app pps on

  • n-the-fly

ly to

  • user

ers in pr proximit ity

  • If user

er is inter erested, d, can op

  • pen app

pp in in brow

  • wser

er

  • Web

eb app pps c com

  • mmunic

icate e over er DTN using pr protoc

  • col
  • l

com

  • mpo

pone nents nts (bundl dled d with app pp) l loa

  • ade

ded d at r run-time ime

  • After

er use, e, app pp i is si simpl ply y closed

10

Ported to Android an and Linux/W /Wind ndows

  • ws/Ma

/Mac

Easier er to d

  • deb

ebug

  • n
  • n de

desktop

  • p
slide-11
SLIDE 11
  • Fetche

hes w s web eb pa pages, not web eb app pps

11

[Ott et al. WNEPT’06] [Aruna et al. CHANTS’07] [Chen et al. WWW’09] [Mikko et al. PERCOM’10]

  • 1. HT

HTTP-over er-DTN TN brow

  • wsing

ng

  • DTN hidd

dden from

  • m web

eb pa pages

  • Foc
  • cus on
  • n app

pp l log

  • gic

[Lindgren CHANTS’11] [Peltola THESIS’07]

2.

  • 2. Web

eb-based d DTN App pps

  • Do

Do n not supp ppor

  • rt dy

dynamic ic de depl ploy

  • yment

nt

  • Con
  • nver

erts ts web eb app pps in into

  • native

e app pps

  • 3. Phon
  • ne

e Gap

  • Installa

allation tion not lightweig weight ht

slide-12
SLIDE 12
  • Di

Direct user ers to w

  • web

eb site e on

  • nline

ine

12

  • 4. QR Code

des

  • Need

d to

  • manuall

lly y find d and sc d scan code des

  • Do

Do n not supp ppor

  • rt web

eb app pps

[Anna-Kaisa et al. WOSN’09] [Guidec et al. UBICOMM’07]

  • 5. DTN Mi

Midd ddlewa ware e for

  • r Mo

Mobile

  • Protoc
  • col
  • ls

s are e not dy dynamic ically lly loa

  • ade

ded

[Erik et al. MOBIHOC’09] [Skjegstad et al. NTMS’12] [Petz et al. HOTMOBILE’10] [Mauro et al. ICSOC’08] [Ntareme et al. WIMOB’11] [Carlson et al. IOT’12]

  • Con
  • ntext

t aware e com

  • mpo

ponents nts and AP d APIs

  • 6. Dy

Dynamix

  • Architect

ctur urall lly y simila lar

slide-13
SLIDE 13

13 Forwarding layer API Proxy Forwarding layer API Stub Link layer API Proxy Link layer API Stub

DEPLOYMENT/ COLLECTION TOOL ANDROID NATIVE APPS

CORE DTN FRAMEWORK

WEB APPS (BROWSER)

Forwarding layer API in JS Local Web Server Fwding layer Implementation (Eg: Epidemic Routing) Link layer Implementation (Eg: Bluetooth)

Design ign and Imp mpleme mentat tation ion

Dat ata a copied d to fram amework rk using AID IDL Web server tran anslat ates AJAX requests to Jav ava Protoc

  • col
  • l jar

ars bu bundl dled d with h web ap app Protoc

  • col
  • ls dynam

amical ally load aded d in fram amework

slide-14
SLIDE 14

14 Forwarding layer API Proxy Forwarding layer API Stub Link layer API Proxy Link layer API Stub

DEPLOYMENT/ COLLECTION TOOL ANDROID NATIVE APPS

CORE DTN FRAMEWORK

WEB APPS (BROWSER)

Forwarding layer API in JS Local Web Server Fwding layer Implementation (Eg: Epidemic Routing) Link layer Implementation (Eg: Bluetooth)

Design ign and Imp mpleme mentat tation ion

User notifi fied of f web ap app, can an open using browser Supports ts multiple ap apps an and protocol l stac acks

slide-15
SLIDE 15

Framework has been used by students of Wireless and Sensor Networks course at NUS for 2 semesters (12 native DTN apps)

http://www.comp.nus.edu.sg/~kartiks/nusdtn 15

App detai ails on fram amework rk website

slide-16
SLIDE 16

http://www.comp.nus.edu.sg/~kartiks/nusdtn 16

App detai ails on fram amework rk website

Sell and re-sell unused tickets near theatres Find and respond to special sales and discounts nearby Stream music based on crowd preference Compete and share playlists in the gym Distributed social- networking app

slide-17
SLIDE 17

Wheelchair person opens the web app in browser A bus arrival deploys the app to people near the bus stop

As proof-of-concept, we have developed a simple web app for helping the physically challenged at bus stops and terminals

17

Bus Dr Driver er App pp

Whe heelch chai air people need to inform m bus dr drivers to boar ard

http://previewcf.turbosquid.com/Preview/2014/07/08__13_04_11 http://icons.iconarchive.com/icons/icons-land/vista-people

Bus Com

  • mmuter

er App pp 99 99 96 96

Sends alert before arrival at bus stop Requests Bus 96 driver to board

slide-18
SLIDE 18

As proof-of-concept, we have developed a simple web app for helping the physically challenged at bus stops and terminals

18

Bus Dr Driver er App pp Bus Com

  • mmuter

er App pp

Whe heelch chai air people need to inform m bus dr drivers to boar ard

slide-19
SLIDE 19

Per erformanc

  • rmance

e over erhe head d of

  • f dy

dynamic ic code de du during ng con

  • ntact

ct da data transf sfer er

19

Overhead of send/receive less than 20% for Source/Destination, less than 3% for intermediate nodes Overhead mainly due to IPC copying

TCP P Dat ata a tran ansfer using 80 802.11b between n two Ne Nexus S ph phones

slide-20
SLIDE 20

Me Memor

  • ry

y over erhead

20

Memory (MB) API Proxy (app-side) 1.1 Framework (nothing plugged in) 8.9 Framework (2 APIs and 2 protocols loaded, no messages) 9.1

Heap ap limit: 32 to 64 MB p per ap app in An Android

Bulk of messages stored as files, only metadata stored in RAM to avoid heap limit

slide-21
SLIDE 21

Com

  • mpa

paring ing po power er con

  • nsumpti

mption

  • n of
  • f D2D

D2D di discover ery y with Client nt-Serv Server er loc

  • cation

ion upl ploa

  • ad

d using ng Mo Monsoon P

  • n Power
  • wer meter

er on

  • n Galaxy

y S3

21

Operation Power (mW) CPU (Asleep) 25 CPU (Awake) 85 LTE (active) 2000 LTE (tail) 490 WiFi (scan) 300

LTE has a long tail of 10 to 20 seconds

slide-22
SLIDE 22

Pow

  • wer

er con

  • nsum

umpti ption

  • n at di

differ erent tim nt time e interv ervals ls

22

For 20 sec interval, power saving of D2D is 86%

slide-23
SLIDE 23
  • Use

e of

  • f Web

ebSock

  • ckets

ts instead ad of

  • f A

AJAX

  • Securit

ity y pe permissi sion

  • ns in Protoc
  • col
  • l com
  • mpo

ponents nts

23

slide-24
SLIDE 24

24

slide-25
SLIDE 25

25