Adaptation of TDMA Parameters Based on Network Conditions

25
Adaptation of TDMA Parameters Based on Network Conditions Bora KARAOGLU

description

Adaptation of TDMA Parameters Based on Network Conditions. Bora KARAOGLU. Agenda. PHY Layer Abstraction Protocol Overview Analytical Analysis Dropped Packets Collisions Proof of Concept Optimization of TDMA parameters. Agenda. PHY Layer Abstraction Protocol Overview - PowerPoint PPT Presentation

Transcript of Adaptation of TDMA Parameters Based on Network Conditions

Page 1: Adaptation of TDMA Parameters Based on Network Conditions

Adaptation of TDMA Parameters Based on

Network Conditions

Adaptation of TDMA Parameters Based on

Network Conditions

Bora KARAOGLUBora KARAOGLU

Page 2: Adaptation of TDMA Parameters Based on Network Conditions

AgendaAgenda

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Page 3: Adaptation of TDMA Parameters Based on Network Conditions

AgendaAgenda

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Page 4: Adaptation of TDMA Parameters Based on Network Conditions

PHY Layer AbstractionPHY Layer Abstraction

BW Each tx occupies some

part of the BW Transmissions should

overcome any noise present in the space of the BW

Divide Spatial reuse

BW Each tx occupies some

part of the BW Transmissions should

overcome any noise present in the space of the BW

Divide Spatial reuse

Page 5: Adaptation of TDMA Parameters Based on Network Conditions

PHY Layer AbstractionPHY Layer Abstraction

TDMA: Divide BW along time

axis

Clustering: Distribute parts of BW

spatially among clusters

TDMA: Divide BW along time

axis

Clustering: Distribute parts of BW

spatially among clusters

Page 6: Adaptation of TDMA Parameters Based on Network Conditions

AgendaAgenda

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Page 7: Adaptation of TDMA Parameters Based on Network Conditions

Protocol OverviewProtocol Overview

TDMA Soft Clustering

CHs responsible for channel access only

Inter cluster communication is allowed

TDMA Soft Clustering

CHs responsible for channel access only

Inter cluster communication is allowed

Page 8: Adaptation of TDMA Parameters Based on Network Conditions

AgendaAgenda

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

PHY Layer Abstraction Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Page 9: Adaptation of TDMA Parameters Based on Network Conditions

Analytical AnalysisAnalytical Analysis

Shortcomings of Simulations Substantial Processing Power and Time

Repetitions for statistical accuracy Valid only for the parameters set used

Scalability of Simulation Area Edge Effects

Shortcomings of Simulations Substantial Processing Power and Time

Repetitions for statistical accuracy Valid only for the parameters set used

Scalability of Simulation Area Edge Effects

Page 10: Adaptation of TDMA Parameters Based on Network Conditions

Analytical AnalysisAnalytical Analysis

Factors limiting performance: Dropped Packets

Real-time communication Limited Local Capacity

Clustering Uneven distribution of Load

Node Distributions Mobility

Collisions Spatial Reuse

Limited BW Divisions

Factors limiting performance: Dropped Packets

Real-time communication Limited Local Capacity

Clustering Uneven distribution of Load

Node Distributions Mobility

Collisions Spatial Reuse

Limited BW Divisions

Page 11: Adaptation of TDMA Parameters Based on Network Conditions

Dropped PacketsDropped Packets

Probability of Dropping a Packet

Capacity per Cluster: Number of Data Slot per Frame

Nonlinear relation between Load and Pdp

Detailed probability distribution of Load is needed

Probability of Dropping a Packet

Capacity per Cluster: Number of Data Slot per Frame

Nonlinear relation between Load and Pdp

Detailed probability distribution of Load is needed

Page 12: Adaptation of TDMA Parameters Based on Network Conditions

Dropped PacketsDropped Packets

ps: Probability of a node to be in spurt duration

pA: Probability of a node to be in the communication range of a CH

pd: Probability of a node that is in the communication range of a CH to choose that CH as its channel access provider Independent of Node Density assumed constant

ps: Probability of a node to be in spurt duration

pA: Probability of a node to be in the communication range of a CH

pd: Probability of a node that is in the communication range of a CH to choose that CH as its channel access provider Independent of Node Density assumed constant

Page 13: Adaptation of TDMA Parameters Based on Network Conditions

Dropped PacketsDropped Packets

ps: Probability of a node to be in spurt duration

pA: Probability of a node to be in the communication range of a CH

pd: Probability of a node that is in the communication range of a CH

to choose that CH as its channel access provider

pdn = ps pA pd

ps: Probability of a node to be in spurt duration

pA: Probability of a node to be in the communication range of a CH

pd: Probability of a node that is in the communication range of a CH

to choose that CH as its channel access provider

pdn = ps pA pd

Page 14: Adaptation of TDMA Parameters Based on Network Conditions

CollisionsCollisions

Number of frames (Nf) vs. co-frame CH

separation(dch) Labeling structure used in cellular systems

Number of frames (Nf) vs. co-frame CH

separation(dch) Labeling structure used in cellular systems

r

r

r

Page 15: Adaptation of TDMA Parameters Based on Network Conditions

CollisionsCollisions

co-frame CH separation (dch) vs. number of collisions

(fcoll)

co-frame CH separation (dch) vs. number of collisions

(fcoll)

Page 16: Adaptation of TDMA Parameters Based on Network Conditions

CollisionsCollisions

co-frame CH separation (dch) vs. number of collisions (fcoll)

co-frame CH separation (dch) vs. number of collisions (fcoll)

NnCH : Expected number of nodes in the cluster

Nn : Total number of nodes

NC : Number of cluster in 2*rcomm range

V : Region bounded by the circle with radius 2*rcomm around origin

fcoll : number of packets lost per SF due to collision

Page 17: Adaptation of TDMA Parameters Based on Network Conditions

AgendaAgenda

Soft Clustering Approaches Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Soft Clustering Approaches Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Page 18: Adaptation of TDMA Parameters Based on Network Conditions

Proof of ConceptProof of Concept

Total Number of Packets Lost per Superframe Total Number of Packets Lost per Superframe

Page 19: Adaptation of TDMA Parameters Based on Network Conditions

Proof of ConceptProof of Concept

RX Throughput per Superframe RX Throughput per Superframe

Page 20: Adaptation of TDMA Parameters Based on Network Conditions

AgendaAgenda

Soft Clustering Approaches Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Soft Clustering Approaches Protocol Overview Analytical Analysis

Dropped Packets Collisions

Proof of Concept Optimization of TDMA parameters

Page 21: Adaptation of TDMA Parameters Based on Network Conditions

Optimization of TDMA parametersOptimization of TDMA parameters

Page 22: Adaptation of TDMA Parameters Based on Network Conditions

Other Uses of the ModelOther Uses of the Model

Instantaneous Analysis Results for changing Transmission Power Propagation Model PHY Specs: Freq, Threshold values …

Asymptotic Behavior Energy Consumption

Average node sleep/awake durations Average energy consumption per node Node and CH comparison wrt energy consumption Optimization of Nf wrt energy consumption

Instantaneous Analysis Results for changing Transmission Power Propagation Model PHY Specs: Freq, Threshold values …

Asymptotic Behavior Energy Consumption

Average node sleep/awake durations Average energy consumption per node Node and CH comparison wrt energy consumption Optimization of Nf wrt energy consumption

Page 23: Adaptation of TDMA Parameters Based on Network Conditions

Throughput Per NodeThroughput Per Node

Page 24: Adaptation of TDMA Parameters Based on Network Conditions

Energy Consumption per NodeEnergy Consumption per Node

Page 25: Adaptation of TDMA Parameters Based on Network Conditions

Thanks!Questions&Comments?

Thanks!Questions&Comments?