using cross-layer engineering to ad-hoc network routing support

11
MILITARY UNIVERSITY OF TECHNOLOGY FACULTY OF ELECTRONICS TELECOMMUNICATION INSTITUTE WARSAW, POLAND Author: Gerard Mycek Supervisor: Jarosław Krygier, Ph.D.

Upload: rafer

Post on 11-Jan-2016

31 views

Category:

Documents


0 download

DESCRIPTION

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT. MILITARY UNIVERSITY OF TECHNOLOGY FACULTY OF ELECTRONICS TELECOMMUNICATION INSTITUTE WARSAW, POLAND. Author: Gerard Mycek Supervisor: Jarosław Krygier , Ph.D. Contents. Problem definition Cross-Layer engineering model - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

MILITARY UNIVERSITY OF TECHNOLOGY

FACULTY OF ELECTRONICS

TELECOMMUNICATION INSTITUTE

WARSAW, POLAND

Author: Gerard MycekSupervisor: Jarosław Krygier, Ph.D.

Page 2: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

Problem definitionCross-Layer engineering modelExsisting solutionsAnalisys of the simulation results and

proposed mechanism comparisonConclusions and future work

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek 2/11

Page 3: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

3/11

Internet Gateway

MANET

subnetwork 1

subnetwork 2

subnetwork 3

subnetwork 4

high throughput

high throughput low delay low delay

loss ratioloss ratio

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 4: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

4/11

PHY Layer

Application Layer

Presentation Layer

Session Layer

Transport Layer

Network Layer

MAC Layer

OSI/ISO Model

PHY Layer

Network Layer

MAC LayerCross-Layer

Interface

Traditional OSI/ISO Model

Cross-Layer Model

PHY Layer

Application Layer

Presentation Layer

Session Layer

Transport Layer

Network Layer

MAC Layer

OSI/ISO Model

CLI eg. information:- power level- path delay- rate adaptation- packet loss

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 5: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

MAC IEEE 802.11e (EDCA)

New MAC based Metric:

DelayLinkDelayPath

5/11

AODV ad-hoc reactive routing protocol

RREQ RREP

Possible extensions: bandwidth, PLR, signal strength

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 6: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

MAC IEEE 802.11b/g (DCF)

Rate Adaptation

New PHY/MAC based Metric:

ETDBGSETDEETD -)1(

Tunable η parameter

High throughput

Low delay

6/11

Using:

SNR

Packet Loss Ratio

Supported Rates

Implementation:DSDV or AODV

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 7: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

MAC IEEE 802.11b/g (DCF)

New MAC based Metric:

Path loss = Transmitted Power – Received Power

7/11

Implementation: AODV

RREQ Message

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 8: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

Network

PHY

MAC

Station A Station CStation B

A

C

B

DIFS

DATA

RTS

CTS ACKDIFS RTS

CTS ACK

DATA

SIFS SIFS SIFS

SIFS SIFS

SIFS

Time Expiry MAC+ routing+ARP+queuing

wait

8/11

Sta

ndard

D

CFIm

pro

ved

DC

FNetwork

PHY

MAC

Station A Station CStation B

A

C

B

DIFS

DATA

RTS

CTS ACKRTS

CTS ACK

DATA

SIFS SIFS SIFS

SIFS SIFS SIFS

Time Expiry and Info. exchange

PFFMAC : piggyback RTS on ACK

Forward with

Routing

Forward with

Routing

Forward with

Routing

Cross-layer

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 9: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

Delay for audio packets using standard AODV and CLAE

Less than 400 ms

AODV CLAE

98%

of

pac

kets

60%

of

pac

kets

Delay and Packet delivery ratio using EETD metric with DSDV

2-3 smaller E2E delay

PDR up to 50%

9/11

Number of collisions, PDR, E2E delay and routing load using CLAODV

PDR up to 30% Routing load reduced down to 80%

2-4 time smaller E2E delay

80% less collisions

USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 10: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

Cross-layer engineering improves QoS Solution synthesis for complex QoS

guarantee Compromise between network

improvement and complicity Lack of real testbeds (hardware and

software limitation) Future plan – cross-layer engineering

for management and broadcast traffic minimalization

10/11USING CROSS-LAYER ENGINEERING TO AD-HOC NETWORK ROUTING SUPPORT – Gerard Mycek

Page 11: USING CROSS-LAYER  ENGINEERING TO AD-HOC NETWORK  ROUTING SUPPORT

Gerard Mycek