Ramya MudduluriIn Defense of Wireless Carrier SenseIntroduction Carrier Sense uses the feedback from a receiver to decide if the sender should transmit For large networks considering to reuse the network, carrier sense fails due to - Exposed terminal problem- Hidden terminal problemContributions Analysis showing Carrier Sense provides nearly optimal throughput in general case Identification of several distinct behavioral regimes for Carrier Sense, which perform well except one which typically encounters bad behavior A model for high-level properties of adaptive bit-rate radio throughputFormal ModelCarrier Sense Behavior Limiting CasesLong Range Networks When the pairs are far apart (D>>Rmax)- Concurrency is optimal for receivers within Rmax (pairs interfere insignificantly) When the pairs are very close (D<<Rmax)- Multiplexing is optimal (since SNR would approach 0dB)Short Range Networks An interferer who is close enough to cause trouble effects all the receivers. Carrier sense performs well in this case.Preference RegionsChoosing a ThresholdA Comparison of Mechanisms for Improving TCP Performance overWireless LinksIntroduction TCP invokes congestion control and avoidance algorithms to provide a reliable transferProblem Networks with wireless and lossy links suffer from losses due to bit errors and handoffs significantly Even in these scenarios TCP invokes congestion control and avoidance mechanisms which degrades end-to-end performanceApproaches Hide non-congestion-related losses from the sender, so that the problem is solved locally- reliable link-layer protocols (AIRMAIL), split connection (Indirect-TCP), TCP aware link-layer (Snoop protocol) Make the sender realize that the packet losses are not due to congestion.Basic Groups (Solutions) End-to-end proposal- SACKs, ELN, Split Connection Protocols- Uses NACKs, SACKs between Base Station and Destination Link-layer proposals- Forward Error Corrections (FEC)Evaluation Goodput = Actual transfer size/Total number of bytes transmitted over the path Shielding TCP sender from duplicate ACKs caused by wireless losses improves throughput by 10-30% SACKs, ELN result in significant performance
View Full Document