Special Topics in Wireless Networking: MAC design and cross-layer issues
Today’s Lecture Wireless MAC –Understanding the relationship between PHY and MAC –Some design examples from , Bluetooth, Hiperlan, UWB,… –A cross-layer design project (MAC flow scheduling in )
Important PHY Parameters Wireless MAC’s need to be designed to deal with the following PHY parameters –Propagation delay (span of 1m, 10m or 1Km?) –Bit-rate (1 Mbps vs. 10 vs. 100?) –Modem acquisition & training delay –Radio coverage (hidden/exposed nodes) –Carrier sensing (yes/no), and its threshold –Spreading codes (yes/no), and capture –Link reliability
Higher Layer Considerations MAC also needs to consider higher layer requirements such as –Centralized AP vs. ad-hoc modes –Single vs. multi-hop usage –Flows and connectionless packets –Latency constraints –QoS needs, if any –Packet formats and fragmentation –Level of reliability required at layer 3
MAC Design Options Several design options for wireless MAC –Slotted channel vs. asynchronous –Pure contention (ALOHA) –Carrier sensing (CS) –Collision detection (CD) –Collision avoidance (CA) –Locally synchronous scheduling –Time division multiple access (TDMA) –Code division multiple access (CDMA) –Polling, Reservations –RLC (reliable retransmission protocols)
Impact of Prop Del & Bit Rate Effect of increasing propagation delay or bit- rate –R=100m ~ 1 s, 1 Km ~ 10 s, 10 Km ~ 100 s –Pkt size = 50B -> tx 10Mbps = 40 Mbps = 4 s –Pkt size = 1000B -> tx 10Mbps = 800 Mbps = 80 s span r a = (span/c)/(pkt size/R)
Impact of Prop Del & Bit Rate uses CS/CA which works only for <<1 (WPAN and WLAN) Think about outdoor mesh with ~1-10 Km average spacing between nodes and R~ Mbps with similar parameters Alternative TDMA based access protocols proposed for this scenario… slides showing CSMA/CA, Bluetooth & DTDMA
Impact of Modem Synch Critical parameter for control packet overhead Typical control pkt ~16B payload Sync overhead ~16B can be tolerated, lesser is better… params: sync hdr 24, RTS 20 = 352 WATM params: sync hdr 16, control 8, 8
TDMA/TDD MAC Protocol Important wireless MAC category with variations used in Hiperlan/WATM Bluetooth and possibly Detail of implementation varies Modem preamble TDM Downlink D-TDMA Uplink S-ALOHA control User B User C TDMA Frame Burst from User A To Access Point Burst from Access Point -> Mobiles
TDMA/TDD MAC MAC protocol used in some broadband wireless scenarios (Hiperlan, , WATM) supports flow QoS, etc.
D-TDMA RLC Protocol RLC with group ACK for error recovery on a per-flow basis, both UBR and CBR Involves buffering & re-sequencing for each service flow AAL5 packet for UBR/ABR Transmit DLC buffersReceive DLC buffers MAC Interface VC x ACK (1,2,4,5) 3 ACK(3) initial data tx selective retx 3
UWB: MAC protocol example MAC optimized for bulk data transfer Utilizes multi-code CDMA capability in UWB Simplifies synch requirements for UWB PHY Downlink Beacon (for synch) Code 1D (high PG) Code 1U Uplink access control channel (asynch random access) TDM downlink Scheduled (TDMA) uplink Timing markerControl packet (with allocations) Donwlink access control channel (multicast) Code 2D Allocations relative to timing markers Code 3D Code 2U (low PG) Access Zone coverage Service Zone coverage PHY bit rate may be Adapted dynamically
UWB: Ad-hoc MAC example Potential MAC/link layer based on DS/CDMA UWB PHY: Continuous beacon for synchronization Low bit-rate, high-spreading gain common channel Handshake protocol for setting achievable link bit-rate S1 S2 Beacon S1 Beacon S2 S1 S2 Link establishment signal (S1,S2, C12) Link ACK (S1,S2, C12) Control Code A Code B Common code Rate adaptation, ARQ
Impact of Radio Coverage Radio propagation effects result in “hidden node” and “exposed node” problems Arises in both centralized and ad-hoc network architectures Hidden node solutions: –Broadcast of control information from AP –RTS/CTS procedure in –Separate node discovery phase
Impact of Radio Coverage Exposed node solutions (…more difficult problem) –MACA-P (Arup Acharya, 2002) –D-LSMA (Zhibin Wu, work in progress)
Impact of Channel Quality Variations in link SNR have an impact on MAC in terms of: –Adaptive link bit-rate may vary in certain systems (e.g ). Results in major changes in pkt tx time, control overhead, etc. –Packets may experience high error rates, resulting in repeated retransmission, and hence poor throughput –Combination of the above may occur as well
Impact of Channel Quality Typical solutions are: –Small packets or adaptive packet fragmentation –Built-in radio link control (RLC) protocol, e.g. ACK in or group ACK in DTDMA –Increased backoff for retransmitting users –MAC scheduling based on link quality
Impact of Channel Quality Scheduling in User 3 SNR=15 dB User 2 SNR=8 dB User 1 SNR=20 dB R=5.5 Mbps R=11Mbps R=1 Mbps
Impact of Channel Quality Scheduling in prioritizing by channel quality, flow rate needs, etc. 22 Retx 1122 Retx 2 32 Channel time (without scheduling) …. 1 Mbps Channel time (with scheduling)
Network Layer Considerations: MAC for multi-hop service MAC optimizations needed for different types of service, for example ad-hoc multihop vs. centralized single hop An example is the DCMA protocol for “cut-through” ad-hoc routing + MAC See Acharya’s paper
Network Layer Considerations: Supporting flow QoS Wireless MAC’s studied have various levels of QoS support Explicit support in D-TDMA schemes (connection oriented) Hybrid contention/reservation method in spec (not supported by most vendors) –PCF (point co-ordination function) See slide on PCF from tutorial
MAC Project Design and Prototyping project Test harness for adding limited application level MAC features to provided (with RTS/CTS and ACK’s turned off) Linux PC AP and client platforms with modified drivers, etc. provided by Z. Wu Design document (full description, flow charts, pseudo-code, etc.) and prototype demo as deliverable by April 15.
MAC Project protocol extensions Client test harness for application level MAC development AP test harness for application level MAC development
MAC Project Design MAC reservation and scheduling extensions to provide flow QoS for 1,2..n users. Test with 3 UDP sources generating ~0.5, 1, 2 Mbps. Measure connection setup delay, flow rate, overhead, net throughput and packet loss rates. OR
MAC Project Design MAC reservation, error control and scheduling extensions to provide fast downloading of large files to 1,2..n users with simultaneous requests. Prototype with 3 users each downloading a 10 MB file using TCP. The goal is to minimize total elapsed time for delivering all 3 files to completion.