Fundamentals of Computer Networks ECE 478578 Lecture 10

Fundamentals of Computer Networks ECE 478/578 Lecture #10: Multiple Access in Wireless Networks Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona

Wireless Access Protocols Each node has a fixed range Nodes use omni-directional antennas Can we use CSMA? What about reservations? Problem: Feedback Mechanism 2

The Hidden Terminal Problem A B C D 3

The Exposed Terminal Problem A B C D 4

Multiple Access with Collision Avoidance A RTS CTS B C Addressing the Hidden Terminal Problem D 5

Multiple Access with Collision Avoidance A CTS RTS B C Addressing the Exposed Terminal Problem RTS CTS D 6

Distributed Coordination Function Senses channel for DIFS (Distributed Interframe Space) If busy backoff random time, else Sender sends RTS with NAV (Network Allocation Vector) Receiver acknowledges via CTS after SIFS (Short interframe space) CTS reserves channel for sender, notifying possibly hidden stations; any station hearing CTS should be silent for NAV Sender can now send data at once DIFS sender data RTS SIFS receiver other stations CTS SIFS NAV (RTS) NAV (CTS) defer access DIFS new contention data t 7

Can Collisions be useful? Zig-zag decoding 8

Implementation Issues Finding the beginning of each packet in a collision Use the preamble to find the start of each packet 9

Implementation Issues Obtaining matching collisions Use the correlation to find the start of Pb, then use the header bits to ensure that Pb’ = Pb Resolving more than two collisions 10

What if Multiple Channels are Available? ACK (1) D A CTS (1) ACK (2) B RTS (1, 2, 5, 7) C CTS (2) D RTS (2, 5, 7) 11

Possible Solution Force everyone to switch to a common control channel for negotiation of channel assignment Delay in the channel assignment, wasted bandwidth Throughput of control channel becomes a bottleneck 12