self organisation & syncronization, Slides of Organization Theory and Design

self organisation & syncronization

Typology: Slides

2012/2013

Uploaded on 10/28/2013

janakiramrathod1
janakiramrathod1 🇮🇳

1 document

1 / 37

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Self-Organizing Synchronization:
From Fireflies to Wireless Systems
Talk at ITG Workshop
“Self-Organization: Opportunities and Challenges“
Stuttgart; October 7, 2010
Christian Bettstetter
Networked and Embedded Systems
University of Klagenfurt
Lakeside Labs GmbH
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25

Partial preview of the text

Download self organisation & syncronization and more Slides Organization Theory and Design in PDF only on Docsity!

Self-Organizing Synchronization:From Fireflies to Wireless Systems

Talk at ITG Workshop

“Self-Organization: Opportunities and Challenges“

Stuttgart; October 7, 2010

Christian Bettstetter

Networked and Embedded Systems

University of Klagenfurt

Lakeside Labs GmbH

Outline

Wireless systems

Fireflies

Synchronization

Self-Organization

c

Bird Swarming A video is shown here.

Raises requirements:• Adaptability• Distributed operation• Autoconfiguration

Trend Toward Self-Organization in Computing & Communications

  • Self-configuration in the Internet (addresses, services, …)• Infrastructureless wireless networks

(a

d hoc networks

)

  • Peer-to-peer networking• Web 2.0, Wikis, social online networks

Increased dynamics and

complexity

  • Networked embedded systems (pervasive computing):

c

What is Synchronization? Experiment with Metronomes

Synchronization in Communications and Computing

  • Carrier frequency synchron.• Symbol or bit synchronization• Slot synchronization• Frame synchronization• Packet synchronization• Clock synchronization• Data or file synchronization• Multimedia synchronization• ...

Point-to-point synchronization:Network synchronization:

Network Synchronization Strategies: Basic Categorization

Master-slave synchronization

(monarchy)

Mutual synchronization

(base democracy)

Mix of master-slave and mutual synchronization

(oligarchy)

Synchronization in GSM (between BTS and MS)

  • Carrier frequency synchronization (

frequency correction bursts

Adjustment of the sending and receiving frequencies of a MS to thefrequencies of the BTS

  • Time synchronization

(frequency correction, synchronization bursts

  • Frame synchronization: Adjustment of the start of a periodically

repeating transmit frame

  • Bit synchronization

The BTS sends signals on the

Broadcast

Control Channel (BCCH)

to enable the

MS to synchronize itself to the BTS.

BTS

MS

Berkeley algorithm (1980s)

Step #2:Compute average: R. Gusella and S. Zatti: The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD,

IEEE Trans.

on Software Engineering

, 15 (7): 847–853, 1989. © 1989 IEEE. Figure used with kind permission from the IEEE IPR Office.

Berkeley algorithm (1980s)

Step #3:Correct clocks: R. Gusella and S. Zatti: The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD,

IEEE Trans.

on Software Engineering

, 15 (7): 847–853, 1989. © 1989 IEEE. Figure used with kind permission from the IEEE IPR Office.

Network Synchronization Strategies: Basic Categorization

Master-slave synchronization

(monarchy)

Mix of master-slave and mutual synchronization

(oligarchy)

Mutual synchronization

(base democracy)

Synchronous Flashing of Fireflies in South-East Asia^ “I could hardly believe my eyes. I saw .. a synchronal .. flashing of fireflies.”

(P. Laurent,

Science

BBC : “Trials of Life”, Video , 1917)

A video is shown here.

Synchronous Flashing of Fireflies in South-East Asia

Early hypotheses of the mechanism • Environment (e.g. wind, thunder) triggers the synchronization• Some “leader” firefly controls the synchronized flashing Experimental work (1960s to 80s) • Firefly in a dark room flashes with quite constant frequency• Exposed to generated light flashes, it responds to these stimuli

A: no influenceB: delay in flashingC: earlier 2nd next flash

J. Buck

et al.

: Control of Flashing in Fireflies V

. Journal of Comparative Physiology A

, 144:630–633, 1981.

Values in ms

Modeling One Firefly: Integrate-and-Fire Oscillator

Phase

Φ

( t

)

0

T

2

T

t

FIRE

FIRE

FIRE

Threshold

2 π

LISTEN

Internal clock