Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient...

31
Cross Layer Design using fountain code Nicolas Barbot The Eighth Advanced International Conference on Telecommunications 29 May, 2012 – Stuttgart, Germany Nicolas Barbot Cross Layer Design using fountain code

Transcript of Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient...

Page 1: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Cross Layer Design using fountain code

Nicolas Barbot

The Eighth Advanced International Conference on Telecommunications

29 May, 2012 – Stuttgart, Germany

Nicolas Barbot Cross Layer Design using fountain code

Page 2: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

OSI Model

Independant LayersEach layer providesfunctionality to upper layerInteroperability

Nicolas Barbot Cross Layer Design using fountain code

Page 3: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Digital fountain

The emitter generates an endless sequence ofsymbols from a finite length message

The receiver collects output symbols and canrecover the message when enought symbols havebeen received

Nicolas Barbot Cross Layer Design using fountain code

Page 4: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

LT Code: encoding

Each output symbol is generated form the source file indepen-dantly:

1 Randomly choose the degree dn of the packet from adegree distribution ρ(d)

2 Choose, uniformly at random, dn distinct input packets,and set the output symbol equal to the bitwise sum,modulo 2 of those dn packets. This sum can be done bysuccessively exclusive-or-ing the packets together.

The connexion of each packet is also send to the receiver

Nicolas Barbot Cross Layer Design using fountain code

Page 5: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

LT Code: decoding

1 Find an output symbol that is connected to only onesource packet. (If there is no such check node, thisdecoding algorithm halts at this point, and fails torecover all the source packets.)

2 Decode the source packet3 Add the source packet to all output symbols that are

generated with this source packet4 Update the connexion

The decoding algorithm is run each time a packet is received(incremental decoding)

Nicolas Barbot Cross Layer Design using fountain code

Page 6: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

TCP vs LT codes

TCPReliabilityLow latencyUnicastRate depends on loss rateFlow control

LT codesReliabilityHigh latencyMulticast awareUniversalAbsence of flow control

Nicolas Barbot Cross Layer Design using fountain code

Page 7: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Challenges

Cross Layer DesignNew bottleneck is in the link layerAllow corrupted frames to send to the application layer⇒ Propagation of errors during LT decoding process

In order to maintain the quality of service, decoding process have tobe modified:

Estimate the quality of each packetSend the information to the application layerModify the decoding process in order to take into account thisnew parameter

Nicolas Barbot Cross Layer Design using fountain code

Page 8: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Thanks!

Nicolas Barbot Cross Layer Design using fountain code

Page 9: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Universal routing protocol implementation that can be used in simulator and software router

Ph.D. Eng. Adam Kaliszan

[email protected]

Page 10: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Router vs Software router architecture

Kernel

O.S. and hardware specyfic part

RIP RIP BGP

VTY / SNMP

...

HardwareLayer

Application Layer

ManagementLayer

ControlPlane

DataPlane

Router Software Router

Page 11: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

The architecture of Quagga router

VTYsh

ManagementLayer

OSPF6d OSPFd RIPNGd RIPd

Zebra (provides hardware abstraction)

Application Layer

Hardware Layer

Telnet Server

BGPd

Zebra server

Barkley socket API

Kernel

Page 12: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Modified architecture of Quagga router

OSPF6d OSPFd RIPNGd RIPd

Zebra with signaling transceiver

Application Layer

Hardware Layer

BGPd

Extended Zebra server

Barkley socket API

Kernel

Tr/Rx clientTr/Rx client Tr/Rx client Tr/Rx clientTr/Rx client

Application layer modules can not send message directly:

Sending message to Zebra module Message includes in data field whole packet to send Message include Data Plane interface index that have to

send the packet

Extended Zebra protocol

Page 13: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Simulator module, that cooperates with CP modules

OSPF6d OSPFd RIPNGd RIPd Application Layer

Simulator Layer

BGPd

Tr/Rx clientTr/Rx client Tr/Rx client Tr/Rx clientTr/Rx client

Simulator of Zebra module

Simulator

Node 1

Node 2

Node M

Simulator of Zebramodule

Process x

OSPF6d for Node 1

Process x+1

OSPF6d for Node 2

Process x+2

OSPF6d for Node M

Process x+M

BGPd for Node 1

BGPd for Node 2

BGPd for Node M

Process x+M+1

Process x+M+2

Process x+2M

Page 14: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Questions and potential problems

Communication between simulator of zebra module and CP modules

Using physical interface, CP on dedicated machine Using loopback Using interprocess communication

Performance: Possible of distribution (CP on separate machines) Required real time simulation

Colecting the simulation results Adding special command to zebra protocol to write

statistics

Page 15: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Energy‐aware optical communications:  current status and possible approaches

Daniele Tafani, PhD

The Rince Institute, Dublin City University

Dublin, Ireland

IARIA 2012 Panel Session (WebTel 2012)

29 May 2012

Page 16: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

2

Current Status and ChallengesICTs

will be responsible of the 8% of the global electricity consumption!

Source: C. Lange et al., “Energy Consumption of telecommunication  networks  and related improvement options”, IEEE JSTQE, March/April, 2011

It is estimated a 20x

increase  of the wired network Carbon  Footprint over the next 10 

years!

Access networks are the  major contributors in energy 

consumption in wired  communication networks 

(approx. 70% of overall  Internet energy 

consumption).

Page 17: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

3

Possible Approaches (Core Network)

Energy‐efficient Network Design

Limit energy consumption at IP layer (efficient forwarding)

Green Routing

Power‐saving mode of network elements (example below)

2 4 6 8 10 12 14 163.5

4

4.5

5

5.5

6

Average Network Load (Erlang)

Ave

rage

Net

wor

k E

nerg

y C

onsu

mpt

ion

(Kw

h)

EUEA(0.3,0.1)EA(0.7,0.4)EA(0.9,0.7)

2 4 6 8 10 12 14 1610

-4

10-3

10-2

10-1

100

Average Network Load (Erlang)

Ave

rage

Net

wor

k B

lock

ing

Pro

babi

lity

EUEA(0.3,0.1)EA(0.7,0.4)EA(0.9,0.7)

Source: D. Tafani, B. Kantarci, H. Mouftah, C. McArdle, L. P. Barry, “Energy‐efficient Lightpaths for Computational Grids”, Proc. ICTON 2012, Coventry UK

Energy Aware

Energy Unaware

Page 18: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

4

Possible Approaches (Access Network) 

PER USER ACCESS RATE

Technology

Per user power 

consumption 

[W]

Technology limit 

[Mb/s]

Energy per bit 

[nJ/b] @10 Mb/s

Energy per bit 

[nJ/b] @75 Mb/s

Energy per bit 

[nJ/b] @1Gb/s

DSL 8 15 816 NA NA

HFC 9 100 900 120 NA

PON 7 2400 745 99 NA

FTTN 14 50 1416 NA NA

PtP 12 1000 1201 160 12

Of all different access network technologies, Passive Optical Networks (PONs)  are the most energy‐efficient.

Source: J. Baliga

et al., “Energy Consumption in Wired and Wireless Access Networks”, IEEE Communications Magazine, June

2011

POSSIBLE STRATEGIES 

•IEEE 802.3ah/802.3av EPON

and ITU‐T G.sup45 GPON

standards  

•Put ONU to sleep (10x power savings than in active mode)

•Shedding of power/speed in UNI/ANI

Page 19: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

5

Thank you for your attention!☺

Page 20: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Advances in Cognitive Radio

Mohamed El-Tarhuni American University of Sharjah

Sharjah, United Arab Emirates

May 29, 2012

The Eighth Advanced International Conference on Telecommunications, AICT

2012 - Stuttgart, Germany

Panel on Advances in Telecommunications

Page 21: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Cognitive Radio A disruptive technology where the sky is the limit towards a new wireless world of about 100 billion wireless devices by 2025

The Eighth Advanced International Conference on Telecommunications, AICT 2012 - Stuttgart, Germany

828 meters

Page 22: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

What is going on? • Research and Development

– New spectrum sensing and sharing algorithms – Prototype and test-beds

• Market Drivers – New services based on spectrum-on-demand, e.g. civil and

public safety, defense, etc. – Spectrum brokering

• Regulators – Awareness of the need for a new spectrum allocation paradigm – New devices and licenses awarded with CR in mind

The Eighth Advanced International Conference on Telecommunications, AICT 2012 - Stuttgart, Germany

Page 23: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Spectrum Sensing Vs. Overlay

• Cooperative and Learning Based

• Overlay Architecture

The Eighth Advanced International Conference on Telecommunications, AICT 2012 - Stuttgart, Germany

Page 24: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Cooperative Learning-Based CR System Architecture

Page 25: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

-10 -5 0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Eb/No

Dete

ction P

robabili

ty

Energy

Correlation

Entropy

Sensing Performance with 5 CR

Page 26: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

Overlay CR Architecture

Page 27: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

MSE Performance

Case 1: Both systems under strong interference

-6 -5 -4 -3 -2 -1 0-35

-30

-25

-20

-15

-10

-5

Overlay Power (dB)

MS

E (

dB

)

Overlay MSE Dual-Antenna

Excess MSE Dual-Antenna

Total MSE Dual-Antenna

Overlay MSE SingleAntenna

Excess MSE Single-Antenna

Total MSE Single-Antenna

MSE Performance

Page 28: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

-6 -5 -4 -3 -2 -1 0-35

-30

-25

-20

-15

-10

-5

Overlay Power (dB)

MS

E (

dB

)

Overlay MSE Dual-Antenna

Excess MSE Dual-Antenna

Total MSE Dual-Antenna

Overlay MSE SingleAntenna

Excess MSE Single-Antenna

Total MSE Single-Antenna

Case 2: Legacy under stronger interference

MSE Performance

Page 29: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

-6 -5 -4 -3 -2 -1 0-35

-30

-25

-20

-15

-10

-5

Overlay Power (dB)

MS

E (

dB

)

Overlay MSE Dual-Antenna

Excess MSE Dual-Antenna

Total MSE Dual-Antenna

Overlay MSE SingleAntenna

Excess MSE Single-Antenna

Total MSE Single-Antenna

Case 3: Overlay under stronger interference

MSE Performance

Page 30: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

-6 -5 -4 -3 -2 -1 0-35

-30

-25

-20

-15

-10

-5

Overlay Power (dB)

MS

E (

dB

)

Overlay MSE Dual-Antenna

Excess MSE Dual-Antenna

Total MSE Dual-Antenna

Overlay MSE SingleAntenna

Excess MSE Single-Antenna

Total MSE Single-Antenna

Case 4: Both systems under weak interference

MSE Performance

Page 31: Cross Layer Design using fountain code...Possible Approaches (Core Network) • Energy‐efficient Network Design • Limit energy consumption at IP layer (efficient forwarding) •

CR Challenges:

• CR RF frontends

– Wideband, linear adaptive filters and amplifiers

• Interference in large scale networks

• Learning primary user behavior

• Security Issues – Silence the Jammer

The Eighth Advanced International Conference on Telecommunications, AICT 2012 - Stuttgart, Germany