24
Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo, Ontario,Canada IEEE Globecom 2010

Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Embed Size (px)

Citation preview

Page 1: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Khaled Hatem Almotairi and Xuemin (Sherman) Shen

Department of Electrical and Computer EngineeringUniversity of Waterloo 200 University Avenue West Waterloo, Ontario,Canada

IEEE Globecom 2010

Page 2: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Introduction Goal System Model Exposed Terminal Problem MMAC-HR Performance Evaluation Conclusion

Page 3: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Introduction Goal System Model Exposed Terminal Problem MMAC-HR Performance Evaluation Conclusion

Page 4: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

With the increasing number of new inventions or applications, wireless media become more congested

Many MAC protocols have been proposed to improve the network performance using multiple channels Dynamic Channel Assignment (DCA) protocol Channel-Hopping Multiple Access (CHMA) SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in

IEEE 802.11 Ad-Hoc Wireless Networks

Page 5: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Dynamic Channel Assignment (DCA) protocol Two interfaces

▪ One is fixed on the control transmitted RTS/CTS/RES packets

▪ Other switches between data channel transmitted data/ACK packets

Criticism Exposed terminal problem

Page 6: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Channel-Hopping Multiple Access (CHMA) Common hopping Dwell time is for a handshake No carrier sense is needed

Criticism Too many switching between frequencies Clock synchronization Busy receiver problem

Data channel

Data channel

A→BA→B

C→DC→D

A C

Page 7: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks

Parallel rendezvous One radio interface

Criticism Busy receiver problem

Page 8: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Improve the network performance following features: Does not require clock synchronization Uses channel hopping without exchanging information Distributed Based on CSMA/CA for all channels

Page 9: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

MMAC-HR: Multi-channel Medium Access Control with Hopping Reservation M channels▪ 1 is control channel

▪ M-1 are data channels Each node has two interfaces▪ Fixed interface

▪ Switchable interface

Nodes transmit at the maximum power, Pmax

Page 10: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Introduction Goal System Model Exposed Terminal Problem MMAC-HR Performance Evaluation Conclusion

Page 11: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

ch4ch3

A B D EC

RTS

CTS(3)

data_ch3

ACK_ch3

RTS

CTS(3)

CTS(3)

Decoded signalNot decoded signal

SilenceSilence

DIFS

CCCC ch3 CC CC CCch3

Page 12: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Introduction Goal System Model Exposed Terminal Problem MMAC-HR Performance Evaluation Conclusion

Page 13: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Contention Window Size CWs : for Switchable interface CWf : for Fixed interface

CTS packet include Chi : current channel i of the receiver

Wt : waiting time Rt : reservation time for switchable interface

nrsv : for tracking the number of reservation nodes If nrsv=0 means the node is idle

Page 14: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Every node has two interface, one is fixed in the control channel, other is hopping randomly between data channels

Control Channel

Data channel_1

Data channel_2s

f

C Fixed interfaceSwitchable interface

Time

s

Rt

Page 15: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Control Channel

Data channel_1

Data channel_2

RTS CTS

CTSChi : Data channel_1 Wt : 0 / Tmax (maximum packet in Chi )Rt

s

DC E

f ff

Time

Nodes change the RTS/CTS in the control channel

Page 16: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Control Channel

Data channel_1

Data channel_2

RTS CTS

s

ss

DC E

f ff

Time

After receive the CTS, node C first check whether it’s switching interface in the chi

Yes: contention chi

No: listen chi for WR time then contention C

DATAACK

WR

Page 17: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

If Collision In control channel: CWs × 2 In data channel: CWf × 2

If Rt expires Node C reset CWs

Restart

TCTS : transmission time of a CTS packetSt : switching delayτ : maximum propagation delay

Page 18: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,
Page 19: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Introduction Goal System Model Exposed Terminal Problem MMAC-HR Performance Evaluation Conclusion

Page 20: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

Compare with DCA and IEEE802.11use ns-2.30 Transmission range 250 meters 100 nodes placed randomly in 500×500 m2

45 flows 50 different scenarios Each scenarios last 100s

Page 21: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,
Page 22: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,
Page 23: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,
Page 24: Khaled Hatem Almotairi and Xuemin (Sherman) Shen Department of Electrical and Computer Engineering University of Waterloo 200 University Avenue West Waterloo,

MMAC-HR: Optimize the network performance Resolves the multichannel exposed terminal problem Not require synchronization