27
Cooperative and Opportunistic Network Behnaam Aazhang and Ashutosh Sabharwal

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

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

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