Top Banner
Cooperative and Opportunistic Network Behnaam Aazhang and Ashutosh Sabharwal
27

Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Jul 13, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Cooperative and OpportunisticNetwork

Behnaam Aazhangand

Ashutosh Sabharwal

Page 2: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Cooperative and OpportunisticNetwork

Behnaam Aazhangand

Ashutosh Sabharwal

Page 3: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Credits

• Brett Kaufman• Gareth Middleton• Funding

– NSF– Nokia– TI

Page 4: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Scalability

• Throughput/number of users• Optimization of each layer

– Almost done• Cross layer

– Exploit network topology?– Location?

Page 5: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

At the Physical Layer

• Great examples• Gains

– Achievable rates– Outage

U1U1

U2

D

S D

R

DataData

Page 6: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Relay Channels

• Information theoretic analysis– Distributed coding– Finite feedback

• Relay selection• Hardware implementation

– Amplify and forward– Detect and forward

S D

R

Data

Page 7: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Wireless “Cooperative” Network

• Gains– Throughput– Power– Outage

• Overhead– Discovery– Access– Latency– Interference 2 8

1

3

5 7

D

S

6

4Data

Page 8: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Multiple Flows

• Distributed resource management– Access– Interference

• Priorities– Primary– Secondary

2 8

1

3

5 7

D2S1

6

4

S2D1

Data

Data

Page 9: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Research Agenda

• Distributed node discovery– Source initiated– State information

• Nodes and channels– Inspired by

• 802.11 RTS/CTS• Multihop route discovery (e.g., DSR)• Timer based relay selection

Page 10: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Research Agenda

• Cooperative path construction– Trellis– Graph theory

Page 11: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Example 1

• Two competing flows• Complete network state information

– Managing data with a trellisData

S2 D2

R

Data

D1S1

Page 12: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

TrellisFlow 1

Flow 2

Meta node

Page 13: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Interference

Page 14: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Discovery

• The discovery for flow 1 is standard• R in the range of D1 receives D1’s CTS

and AckData

S2 D2

R

S1 D1

RTSRTS CTSCTS DataData AckAck

Page 15: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Discovery

• The discovery for flow 2– S2 sends RTS– R in the range of D1 will interfere with flow 1– D2 sends CTS– A noncooperativeflow 2 begins

Data

S2 D2

R

Data

S1 D1

Page 16: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow
Page 17: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Discovery

• If flow 2 is high priority– S2 sends RTS– R sends RTS– D2 sends CTS– R sends CTS torelay in half duplex

• Flow 1 will reducerate to half

Data

S2 D2

R

Data

S1 D1

Page 18: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow
Page 19: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Cooperative Network

• Developed protocols• Initial simulations• “In scale” experimental validation

– Throughput– Overhead– Complexity

Page 20: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Example 2

• Opportunistic network• Primary users

– Cellular, WiMax• Secondary users

– Share primary’s bandwidth– Meet primary service’s target SINR– Multi hop

Page 21: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow
Page 22: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Strategy

• Downlink

Page 23: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Strategy

• Downlink?

Page 24: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Strategy

• Uplink• Determine distanceto BS duringdownlink• Set secondarytransmissionpower during uplink

Page 25: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Route Discovery

• Secondary users discover– Multi hop route– Prescribed power

Page 26: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow
Page 27: Cooperative and Opportunistic Network€¦ · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will interfere with flow

Applications

• “Edge” solutions• Mesh networks• Sensor networks