22
Cooperative and Opportunistic Wireless Network Behnaam Aazhang University of Oulu

Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Cooperative and OpportunisticWireless Network

Behnaam AazhangUniversity of Oulu

Page 2: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Wireless Network

• Infrastructure• Ad hoc• Mesh network

Page 3: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Engineering Wireless Network

• Wireless links– Per link design

Page 4: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Wireless Network

• Collection of links– Interference– Resource allocation

• Orthogonal?

Page 5: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Scalability

• Number of users– Active flows

• Throughput• Delay• Energy

Page 6: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Wireless Network

• Improve scalability– Exploit network topology– Location

Page 7: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

At the Physical Layer

• Architecture examples• Gains

– Achievable rates– Outage

R1

R2

D

S D

R

DataData S

Page 8: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Relay Channels

• Practice of multiuser information theory– Distributed coding– Finite feedback

• Relay selection• Hardware implementation

– Amplify and forward– Detect and forward

S D

R

Data

Page 9: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Wireless “Cooperative” Network

• Gains– Throughput– Power– Outage

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

1

3

5 7

D

S

6

4Data

Page 10: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Multiple Flows

• Distributed resource management– Access– Interference

• Priorities– Primary– Secondary

2 8

1

3

5 7

D2S1

6

4

S2D1

Data

Data

Page 11: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

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 12: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Research Agenda

• Cooperative path construction– Trellis– Graph theory

Page 13: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Example 1

• Two competing flows• Complete network state information

– Managing data with a trellisData

S2 D2

R

Data

D1S1

Page 14: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

TrellisFlow 1

Flow 2

Meta node

Page 15: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Interference

Page 16: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

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 17: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

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 18: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will
Page 19: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

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 20: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will
Page 21: Cooperative and Opportunistic Wireless Network · 2014-10-21 · RTSRTS CTSCTS DataData AckAck. Discovery •The discovery for flow 2 –S2 sends RTS –R in the range of D1 will

Cooperative Network

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

– Throughput– Overhead– Complexity

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

Applications

• “Edge” solutions• Mesh networks• Sensor networks