Basic Theorems on the Backoff Process in 802.11 Jeong-woo Cho and Yuming Jiang Centre for Quanti able Quality of Service in Communication Systems Norwegian University of Science and Technology (NTNU), Norway 1. INTRODUCTION Since its introduction, the performance of IEEE 802.11 has attracted a lot of research attention and the center of the attention has been the throughput. For throughput analysis, in the seminal paper by Kumar et al. [8], they axiomized several remarkable observations based on a xed point equation (FPE). Above all, one of the key ndings of [8] is that the full interference model, also called the single-cell model [8], in 802.11 networks leads to the backo synchrony property which implies the backo process can be completely separated and analyzed through the FPE technique. To date, however, only the uniqueness of the xed point has been proven to hold under some mild assumptions [8, Theorem 5.1], and we still need an answer to the following fundamental question: Q1: Exactly under which conditions the xed point equation technique is valid? (to be answered in Theorem 1) An intriguing notion, called short-term fairness, has been introduced in some recent works [2, 4]. It
/lp/association-for-computing-machinery/basic-theorems-on-the-backoff-process-in-802-11-IJBduaGkMT