Involving Multiple Smartphones Chu Luo, Henri Koski, Mikko Korhonen, - - PowerPoint PPT Presentation

involving multiple smartphones
SMART_READER_LITE
LIVE PREVIEW

Involving Multiple Smartphones Chu Luo, Henri Koski, Mikko Korhonen, - - PowerPoint PPT Presentation

Rapid Clock Synchronisation for Ubiquitous Sensing Services Involving Multiple Smartphones Chu Luo, Henri Koski, Mikko Korhonen, Jorge Goncalves, Theodoros Anagnostopoulos, Shinichi Konomi, Simon Klakegg and Vassilis Kostakos


slide-1
SLIDE 1

Rapid Clock Synchronisation for Ubiquitous Sensing Services Involving Multiple Smartphones

Chu Luo, Henri Koski, Mikko Korhonen, Jorge Goncalves, Theodoros Anagnostopoulos, Shin’ichi Konomi, Simon Klakegg and Vassilis Kostakos chu.luo@unimelb.edu.au

1

slide-2
SLIDE 2

Smartphone Sensors and Apps

http://funf.org/about.html

slide-3
SLIDE 3

Sensing with Multiple Phones

slide-4
SLIDE 4

Phone Clock Has Drift

slide-5
SLIDE 5

Challenge: To synchronise clock on phones

slide-6
SLIDE 6

Related Work Clock Synchronisation:

  • 1. Network Time Protocol (NTP)
  • 2. Precision Time Protocol (PTP)
  • 3. GPS Clock Synchronisation
slide-7
SLIDE 7

Network Time Protocol (NTP)

A stratum model

http://www.meinberg.in/support/information/ntp-the- network-time-protocol.htm

slide-8
SLIDE 8

Network Time Protocol (NTP)

slide-9
SLIDE 9

Client

NTP can be inaccurate:

Server

NTP Actual Trips NTP Error

Time Time

slide-10
SLIDE 10

To make use of NTP

Collect many samples, do:

  • 1. Linear Programming; or
  • 2. Linear Regression(fitting)

10

Error can be minimised:10-100 ms

slide-11
SLIDE 11

Precision Time Protocol (PTP)

A specialised network

http://www.meinberg.in/support/information/ntp-the- network-time-protocol.htm

slide-12
SLIDE 12

GPS

http://geospatialrevolution.psu.edu/educators/trilateratio n.html

slide-13
SLIDE 13

NTP as the base for ubi-sensing

Reasons:

  • 1. Available anywhere on Internet
  • 2. PTP needs LAN infrastructure
  • 3. GPS is restricted by signals, power-

hungry and hurts location privacy.

13

slide-14
SLIDE 14

How large can this drift be?

14

Phone Clock Drift

slide-15
SLIDE 15

Study 1

15

Running for 9 days:

  • 1. 3 identical phones
  • 2. Connected to WiFi
  • 3. Collecting NTP sample per minute
slide-16
SLIDE 16

16

slide-17
SLIDE 17

Using the median of several NTP Samples

17

Rapid Clock Synchronisation

slide-18
SLIDE 18

18

slide-19
SLIDE 19

19

slide-20
SLIDE 20

Study 2: measure pair-wise synchronisation difference

20

http://leacellodp.weebly.com/roller-coaster-project.html

slide-21
SLIDE 21

21

Difference of sync using 10 samples

slide-22
SLIDE 22

Take-away Points

  • 1. Clock drift may be 150ms per day
  • 2. NTP is most available and flexible
  • 3. Using NTP median is a rapid way:

a) Mean accuracy 12ms, 10 samples b) Worse case, <100ms, 97 samples <40ms, 157 samples

slide-23
SLIDE 23

Rapid Clock Synchronisation for Ubiquitous Sensing Services Involving Multiple Smartphones

Chu Luo, Henri Koski, Mikko Korhonen, Jorge Goncalves, Theodoros Anagnostopoulos, Shin’Ichi Konomi, Simon Klakegg and Vassilis Kostakos. chu.luo@unimelb.edu.au

23