20
08 July 2004 COST 289 - 5th MCM - Budapest, Hun gary 1 Università degli Studi di Firenze Cross-layer design for Multiple access techniques in wireless communications Daniele Tarchi University of Florence, Italy E-mail: [email protected]

Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

Embed Size (px)

Citation preview

Page 1: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

1

Università degli Studi di Firenze

Cross-layer design for Multiple access techniques in wireless

communications

Daniele TarchiUniversity of Florence, Italy

E-mail: [email protected]

Page 2: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

2Università degli Studi di Firenze

Outline

• Link Adaptation Adaptive Modulation and Coding VSF-CDMA

• TETRA Release 2• Ad-Hoc Networks

Page 3: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

3Università degli Studi di Firenze

Link Adaptation

• The received signal can be received affected by several type of interference Wireless channel is often affected by multipath-

fading effect A CDMA signal is affected by Multiple Access

Interference• This means that the useful signal strength

varies during the transmission due to the user mobility or number of users within the cell

• The Link Adaptation concept aims to adapt some transmission parameter to the actual channel state with the goal of respect some transmission constraint such as the QoS or the Bit Error rate

Page 4: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

4Università degli Studi di Firenze

Noise

Multiple ReflectionsDoppler Effect

Attenuation MAI

Base Station

UE

Channel capacity

IN

REC CS

02 1log

Page 5: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

5Università degli Studi di Firenze

Centralized SystemsDistributed Systems

Wireless Nets Scenarios

• Wireless Nets Centralized Distributed

Page 6: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

6Università degli Studi di Firenze

Ad Hoc Networks

• The Ad Hoc Networks are: Distributed Wireless With peer-to-peer

connections Without fixed

infrastructure• Advantages:

Absence of infrastructures

Low cost Flexibility and

adaptability• Disadvantages

Distributed systems Routing and access

techniques

Page 7: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

7Università degli Studi di Firenze

Wireless MAC

• Radio Channel characteristics: Half-duplex Time variant Bursty nature

• Access techniques: CSMA/CA Control

Handshaking Acknowledgemen

ts

Physical

MAC

LLC

Network

Page 8: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

8Università degli Studi di Firenze

Hidden Node

Exposed Node

Capture Effect

CDB

A

CDB

AHidden Node

Exposed Node

Capture Effect

C

D

B

A

Drawbacks of MAC for distributed networks

Page 9: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

9Università degli Studi di Firenze

AckData

It is foreseen a CSMA/CA technique with a 4-way handshaking

A B

RTS

CTS

Data

Ack

RTS

CD

BA CTS

Standard IEEE 802.11

Page 10: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

10Università degli Studi di Firenze

CDMA in AdHoc Networks

• In literature there are four CDMA approaches in Ad-Hoc networks: Common Code All the nodes have a common

code. Receiver-Based Code Each node has its own

Receiver-Based Code. Transmitter-Based Code Each node has its

own Transmitter-Based Code. Pairwise-Based Code Each pair of nodes has

assigned a unique code.

• We have selected herein the Receiver-based Code technique

Page 11: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

11Università degli Studi di Firenze

Proposed Protocol for CDMA based AdHoc Nws

• In the proposed MAC protocol it is foreseen to adapt the spreading factor for the RTS/CTS packets to the network load.

• Starting from the smallest spreading factor (SF=8), whenever a collision occurs SF is doubled; this leads to: Higher time occupation by RTS/CTS packets, i.e., higher

channel occupancy by each terminal during the contention phase;

Lower MAI with data packet, i.e., higher number of transmitting users.

• The proposed protocol adapts the SF in order to maximize the net throughput taking into account the channel state in terms of interference from other terminals.

Page 12: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

12Università degli Studi di Firenze

R1T1

RTS

CTS

Data

Ack

Proposed Protocol (Cont’d)

T1 R1

Cr1 (Data)

C (RTS – CTS)

Page 13: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

13Università degli Studi di Firenze

Proposed Protocol (Cont’d)

no data received

Rx RTS

Rx NACK

Rx ACK

Rx CTS

no CTS received

data message arrived

Send RTS

Tx/RxData

Idle

Send CTS

Backoff

Page 14: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

14Università degli Studi di Firenze

Simulation Parameters

• Chip Time, Tc=2.5¢10-07 s

• RTS and CTS packets length , Lc=20 Byte

• Data packet length Ld=1460 Byte

• Truncated Pareto traffic model

• Mean number of packets per message, N=25

Page 15: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

15Università degli Studi di Firenze

Collision Probability

0,00

0,01

0,02

0,03

0,04

0 10 20 30 40 50 60 70 80 90 100

Connectivity [%]

Co

llis

ion

Pro

bab

ilty

Low TrafficCondition

CollisionAvoidance

Page 16: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

16Università degli Studi di Firenze

Throughput

0,60

0,65

0,70

0,75

0,80

0,85

0,90

0,95

1,00

0 0,1 0,2 0,3 0,4 0,5

Arrival Rate [msg/s]

Th

rou

gh

pu

t

SF 8

SF 16

SF 32

Variable SF

3%

40%

Page 17: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

17Università degli Studi di Firenze

Delay

0,000,050,100,150,200,250,300,350,400,450,50

0 0,1 0,2 0,3 0,4 0,5

Arrival Rate [msg/s]

De

lay

[s

]

SF 8

SF 16

SF 32

Variable SF

Page 18: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

18Università degli Studi di Firenze

Collision Probability

0,000,050,100,150,200,250,300,350,400,450,50

0 0,1 0,2 0,3 0,4 0,5

Arrival Rate [msg/s]

Co

llis

ion

Pro

ba

bili

ty

SF 8

SF 16

SF 32

Variable SF

Page 19: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

19Università degli Studi di Firenze

Comparison with IEEE802.11

0,000,100,200,300,400,500,600,700,800,901,00

0 0,1 0,2 0,3 0,4 0,5 0,6 0,7

Arrival Rate

Th

rou

gh

pu

t

IEEE 802.11

Proposed MACProtocol

15%

>50%

Page 20: Università degli Studi di Firenze 08 July 2004 COST 289 - 5th MCM - Budapest, Hungary 1 Cross-layer design for Multiple access techniques in wireless communications

08 July 2004

COST 289 - 5th MCM - Budapest, Hungary

20Università degli Studi di Firenze

Conclusion & Future Developments

• Conclusions It has been proposed a MAC protocol that exploits the

CSMA/CA technique and the CDMA in order to allow multiple communications at the same time

The Spreading Sequences length is selected in an a adaptive way following the network loading condition

The proposed protocol allows a higher throughput of about 3% for low message arrival rate and about 40% of higher arrival rate for a target throughput

Also in comparison to the classical IEEE 802.11 MAC technique higher performance are allowed

• Future Developments User mobility and power control User priority and type of traffic priority in order to

respect QoS constraints